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

Question

Информатика

Анна

21 сентября, 15:18

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

+3

Ответы (1)

Знаешь ответ?

Руфиниана · Answer 1

98/25 = 3, остаток 23 → 3 монеты по 25 коп

23/10 = 2, остаток 3 → 2 монеты по 10 копеек

3/2 = 1, остаток 1 → 1 монета в 2 коп

1 → 1 монета в 1 коп.

Итого 6 монет.