Как решить эту задачу Существуют монеты в 10р, 5р, 2р, 1р, 50к, 10к, 5к, 1к. Каким минимальным количеством монет можно набрать сумму в 21р69к

Предыдущий
вопрос Следующий
вопрос

Для того чтобы набрать сумму в 21р69к минимальным количеством монет, можно поступить следующим образом:

1 монета по 10р = 10р
1 монета по 10р = 10р
3 монеты по 1р = 3р
1 монета по 50к = 50к
1 монета по 10к = 10к
1 монета по 5к = 5к
4 монеты по 1к = 4к

Итого: 2 монеты по 10р, 3 монеты по 1р, 1 монета по 50к, 1 монета по 10к, 1 монета по 5к, 4 монеты по 1к - всего 12 монет.