@All: The difference between the camel-and-banana problem and this one is that the elephant eats the banana _after_ he has gone the km. As in the camel explanation, he establishes a cache of bananas at 200 km. This takes 5 one-way trips of 200 km, so he eats 1,000 bananas, and has 2,000 bananas at that point. He then establishes a second cache of bananas at 533-1/2 km, as follows: Starting with 1,000 bananas, he goes 333-1/2 km (eating 333 bananas, since he eats a banana only at the end of a km), drops 333 bananas, and returns 333-1/2 km (eating 334 bananas). Taking the last 1,000 bananas to the second cache, he eats 333 bananas. So he has 333 + 667 = 1,000 bananas, with 466-1/2 km left to go. He eats 466 of the 1,000 bananas on the way. Thus, he ends up with 534 bananas.
Dave On May 21, 7:14 am, bittu <[email protected]> wrote: > @all you can find the better explanation here , hope it will help > > http://ashutosh7s.blogspot.com/2011/02/camel-and-banana.html > > feel free to comment if anything wrong > > Thanks > Shashank Mani>> "Best Way to Escape From Problem is to Solve It" > CSE,BIT Mesra -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
