Задача:
Некий человек принес в банк 1000 долларов однодолларовыми купюрами и 10 пустых мешков и, обратившись к клерку, сказал:
- Не откажите в любезности разложить эти деньги по мешкам так, чтобы любую сумму денег, которая мне понадобится, вы всегда могли бы выдать в одном или нескольких мешках, не вскрывая при этом ни одного из них.
Вопрос:
Как нужно разложить деньги?
Выдать любую требуемую сумму банк должен лишь один раз, величина ее ограничена только размером вклада. Иначе говоря, вкладчик имеет право потребовать любую сумму от 1 до 1000 долларов (число долларов должно быть целым).
Ответ:
Десять мешков должны содержать соответственно 1, 2, 4, 8, 16, 32, 64, 128, 256 и 489 однодолларовых купюр.
Первые девять чисел составляют геометрическую прогрессию. Если сумму этой профессии вычесть из 1000, то получится содержимое десятого мешка.