Ответ:
Чтобы получить наименьшее число купюр и монет, каждый раз берём наибольший номинал, который не превышает остаток суммы.
| Сумма, руб. | 500 руб. | 100 руб. | 50 руб. | 10 руб. | 5 руб. | 2 руб. | 1 руб. | Всего |
|---|---|---|---|---|---|---|---|---|
| 298 | 0 | 2 | 1 | 4 | 1 | 1 | 1 | 10 |
| 364 | 0 | 3 | 1 | 1 | 0 | 2 | 0 | 7 |
| 472 | 0 | 4 | 1 | 2 | 0 | 1 | 0 | 8 |
| 725 | 1 | 2 | 0 | 2 | 1 | 0 | 0 | 6 |
| 1056 | 2 | 0 | 1 | 0 | 1 | 0 | 1 | 5 |
| 2939 | 5 | 4 | 0 | 3 | 1 | 2 | 0 | 15 |
