Какие восемь монет нужно взять, чтобы с их помощью можно
было бы без сдачи заплатить любую сумму от 1 коп. до 1 руб.?
(В кошельке монеты достоинством в 1, 3, 5, 10, 20 и 50 коп.)

Подсказка
Попробуй разбить эту задачу на две: сначала найди монеты, при помощи которых можно заплатить любую сумму от 1 до 10 коп., затем — монеты, при помощи которых можно заплатить 10, 20, ..., 90 коп.