Сколько существует способов разменять одну купюру на другие определенного номинала?

Количество способов разменять одну купюру на другие определённого номинала зависит от доступных купюр и монет. otvet.mail.ru

Например, есть задача о том, сколько способов разменять купюру 1000 рублей купюрами 50, 100, 200 и 500 рублей. vk.com В одном из комментариев к задаче приводится ответ: 20 + 10 + 5 + 2 = 37. vk.com

Для решения можно использовать метод подбора вариантов размена, например: 500 х 2, 200 х 5, 100 х 10, 50 х 20 и так далее. vk.com