Welcome, %1$s. Please login or register.

February 21, 2018, 05:12:28 PM
: 1
: How many people should travel?  ( 4752 )
« : August 10, 2007, 11:38:19 PM From Poonam»



How many people should travel?


An explorer wishes to cross a barren desert that requires 6 days to cross, but one man can only carry enough food for 4 days. What is the fewest number of other men required to help carry enough food for him to cross?

 
Liked It? Share it!

              


« #1 : August 11, 2007, 12:29:15 PM From preeps»

But those who carry food also need food right..?? ???
« #2 : August 11, 2007, 04:27:30 PM From Poonam»

But those who carry food also need food right..?? ???

Yes!
« #3 : August 11, 2007, 09:29:40 PM From spazinvader»

I think the answer is 2.
The explorer and two men.
One man from one side of the desert and another man from the other end of the desert.
Is it right?
« #4 : August 12, 2007, 10:32:43 AM From Poonam»

Wow.. I never imagined of having a man at other end  :). Pretty innovative thought. But assume that all start from the same end and try again  ;)
« #5 : August 13, 2007, 10:07:07 PM From spazinvader»

I got it.
The answer is 2.
2 more men with the explorer.
On the first day,one of the men will return back after having one day food for him and carrying one day food in order to return.He just gives the leftover food to other two.
SO
explorer got 4 days food and the another one got 4 days food.
(i.e)at the end of day 1,
explorer=4(total)-1(taken for that day)+1(from the man leaving)=4
man1=4(total)-1(taken for that day)+1(from the man leaving)=4
man2=4(total)-1(taken for that day)-2(given to other two)=1

with this,man2 can go back 1 day.He will go out safely
In the second day,the another will go back with 2 days food for his return journey after having one day food on yesterday and giving the leftover 1 day food to the explorer.
SO,at the end of day 2,
explorer=4(total)-1(taken for that day)+1(from the man1)=4
man1=4(total)-1(taken for that day)-1(given to the explorer)=2

with this man1 can travel 2 days.He will safely go out of the desert.

Now explorer have to travel 4 days and got 4 days food.He will also get out easily
« #6 : August 14, 2007, 02:33:18 PM From Poonam»

Nice answer Spazinvader. Thats exactly what I had in my mind.  :)
I don't think there's any shorter way to do it.
: 1
« previous next »

 

Best RatedList All>>



Latest
Random



SMF 2.0.10 | SMF © 2015, Simple Machines | Contact Webmaster | OnlineFunDb.com © 2009/10 | Legal Disclaimer