# 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. Refer following link for detailed explanation.

http://www.puzzle.dse.nl/math/bananas_us.html

# GATE CS Corner    Company Wise Coding Practice

Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.
4.5 Average Difficulty : 4.5/5.0
Based on 48 vote(s)