Ответ:

Чтобы получить наименьшее число купюр и монет, каждый раз берём наибольший номинал, который не превышает остаток суммы.

Сумма, руб.500 руб.100 руб.50 руб.10 руб.5 руб.2 руб.1 руб.Всего
298021411110
36403110207
47204120108
72512021006
105620101015
2939540312015