Puzzle: How to divide 1000 one $ coins in ten bag?

Question

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.

Answer 1

Start from 1$ in first bag and in each next bag multiply by 2 of previous bag. Last bag will have remaining coins.

bag1 = 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 = 489 coins