Сколькими способами можно уплатить без сдачи 28 рублей имея монеты 1 и 5 рублей?

Question

Сколькими способами можно уплатить без сдачи 28 рублей имея монеты 1 и 5 рублей?

Answer 1

5 монет по 5 и 3 монеты по 1
4 монеты по 5 и 8 монет по 1
3 монеты по 5 и 13 монет по 1
2 монеты по 5 и 18 по 1
1 монета по 5 и 23 по 1
28 монет по 1
получилось 6 способов)