У вас есть 1000 монет и десять пустых кошельков. Вам нужно распределить все монеты между кошельками таким образом, чтобы по запросу вы могли выдать любое число монет от 1 до 1000. Причем выдавать монеты можно только вместе с кошельками, перекладывать монеты между кошельками нельзя. Как это сделать? 

Ответ: Раскладываем монеты таким образом:

Первый кошелек - 1 монета
Второй кошелек - 2 монеты
Третий кошелек - 4 монеты
Четвертый кошелек - 8 монет
Пятый кошелек - 16 монет
Шестой кошелек - 32 монеты
Седьмой кошелек - 64 монеты
Восьмой кошелек - 128 монет
Девятый кошелек - 256 монет
Десятый кошелек - все оставшиеся монеты