Как выплатить сумму в 98 копеек монетами номиналом 1,2,5,10 и 25 копеек так, чтобы общее...

Question

Как выплатить сумму в 98 копеек монетами номиналом 1,2,5,10 и 25 копеек так, чтобы общее количество монет было минимально?

Answer 1

98/25 = 3, остаток 23 → 3 монеты по 25 коп
23/10 = 2, остаток 3 → 2 монеты по 10 копеек
3/2 = 1, остаток 1 → 1 монета в 2 коп
1 → 1 монета в 1 коп.
Итого 6 монет.