# How will u divide 1000 one Rs. Coins in ten bag ?

+1 vote
1,231 views

How will u divide 1000 one Rs. Coins in ten bag so that u can give any amount between 1-1000 by just giving the bags without changing the no of coins in each bag.

posted May 1, 2014

By principle of mathematical induction any number can be written as a sum of distinct powers of 2. For proof :(http://faculty.salisbury.edu/~kmshannon/math300/distinctpowers.pdf)

Hence the bags should contain,
1st bag = 1 coin
bag2 = 2 coins
bag3 = 4 coins
bag4 = 8 coins
bag5 = 16 coins
bag6 = 32 coins
bag7 = 64 coins
bag8 = 128 coins
bag9 = 256 coins
bag10 = Remaining 489 coins

Similar Puzzles
+1 vote

How will u divide 1000 one \$ coins in ten bag so that u can give any amount between 1-1000 by just giving the bags without changing the no of coins in each bag.

–1 vote

A bag contains Rs.1800 in form of one rupee, 50-paise and 25 paise coins in the ratio 3:4:12. How many coins are there of 25 paise?

+1 vote

A bag contains 1 rupee, 50 paise and 25 paise coins in the ratio 5:7:9 if he total amount in the bag is Rs 430 find the number of coins of each?