Puzzle 15 | (Camel and Banana Puzzle)

A person has 3000 bananas and a camel. The person wants to transport maximum number of bananas to a destination which is 1000 KMs away, using only the camel as a mode of transportation. The camel cannot carry more than 1000 bananas at a time and eats a banana every km it travels. What is the maximum number of bananas that can be transferred to the destination using only camel (no other mode of transportation is allowed).

 
 
 

Solution:
At first look, it seems that the person cannot transfer any banana as the camel can carry at most 1000 bananas and going to eat all bananas when destination is reached.



The trick is to transfer bananas to an intermediate point, then transfer all bananas from the intermediate point to destination.

So we have to take an approach that the Camel drops the bananas in between and then returns to point A to pick up bananas again.

A---------------------------------------->B
-----> ------> -------->
<-----  ------>
 

Where, length of P1 will be 200 Km.

Since there are 3000 bananas and the Camel can only carry 1000 bananas, he will have to make 3 trips to carry them all to any point in between.

When bananas are reduced to 2000 then the Camel can shift them to another point in 2 trips and when the number of bananas left are <= 1000, then he should not return and only move forward. The merchant has 533 bananas to sell at point B.

Note that you can get 500 bananas with only one intermediate point, which is clearly not maximum.

Refer following link for detailed explanation: https://puzzling.stackexchange.com/a/232

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.



My Personal Notes arrow_drop_up

Improved By : ManasChhabra2



Article Tags :
Practice Tags :


30


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.