Фокусник рассыпает на стол 450 монет достоинством в 1 рубль и

1. Хоть какое число можно получить, складывая числа из ступеней числа 2. Например. 

5 = 4 + 1 = 2² + 2¹.

2. Поэтому, разложить монеты по кошелькам можно последующим образом.

В восемь кошельков необходимо положить 1, 2, 4, 8, 16, 32, 64, 128 - два в ступени от нуля до семи. В девятый кошелек положим остаток:

450 - (1 + 2 + 4 + 8 + 16 + 32 + 64 + 128)= 450 + 255 = 195.

Таким образом, из этих чисел можно будет получит всякую сумму средств от 1 до 450.