Наименьшее количество монет

При каком наименьшем количестве монет можно уплатить без сдачи любую сумму от 1 копейки до 100 копеек? (В СССР были монеты следующих достоинств: 1, 2, 3, 5, 10, 15, 20, 50 копеек.)

Источник Журнал Квант, выпуск за сентябрь 1986 г.

Понравился пост? Выбери любимую социальную сеть и поделись ссылкой: