DAY 436

MONEYBAGS
Credit: GAMES Magzaine
February, 1983
Neal M. Cohen

You have $1,000 in one-dollar bills and ten empty sacks. How can you distribute the bills among the sacks so that you can provide any whole number of dollars from $1 to $1,000 merely by combining sacks? Each sack must contain at least one bill.

Answer:

There are several solutions. One is :

$1
$2
$4
$8
$16
$32
$64
$128
$256
$489