1000 Coins and 10 Bags
A Businessman has 1000 coins and 10 bags. He has to divide the coins over the ten bags so that he can make any number of coins simply by handing over a few bags. How must he divide his money into the ten bags?
Solution
We can fill coins in the 10 bags in increasing order of 2 k where k varies from 0 to 8, filling the last bag with all remaining coins