Задача о долларах в банке

Привет, друзья.

Сегодня у нас денежная задачка.

Один человек принес в банк тысячу однодолларовых банкнот. И сказал, чтобы эти купюры разложили в 10 мешков таким образом, чтобы когда он в следующий раз придет и попросит выдать ему любую сумму до 1000 долларов, ему бы выдали от 1 до 10 мешков, причем нельзя перекладывать деньги из одного мешка в другой.

Как банковским служащим надо разложить 1000 банкнот в 10 мешков?

Хотите проверить себя? Ответ на задачу здесь.