An intelligent trader travels from one place to another with 3 sacks having 30 coconuts each. No sack can hold more than 30 coconuts. On the way, he passes 30 check points. At each check point, he has to give one coconut for every sack he is carrying. What is the maximum number of coconuts that he can have with him at the end of his journey?
He will have 25 coconuts with him at the end. The trick is to reduce the number of sacks as you pass checkpoints.
The first 10 checkpoints require 3 coconuts each, which empties his first sack. The next 15 checkpoints require 2 coconuts each, which will empty his second stack. Now, he is left with 1 sack and 5 more checkpoints. So, the 5 checkpoints will take 1 coconut each. Therefore, he will be left with 25 coconuts.