Question

Как решить задачу: у вас есть 1000 монет и десять пустых кошельков (см)?

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

Answer 1

Нужно разложить 1000 монет по 10-ти пустым мешочкам так:

1 монета, 2 монеты, 4 монеты, 8 монет, 16 монет, 32 монеты, 64 монеты, 128 монет, 256 монет и 489 монет.

Это обеспечит набор любого количества монет от одной монеты до 1000 монет при расчёте целыми мешочками.