Сколькими способами можно разменять 20 рублей семью монетами?

Question

Комбинаторика и теория вероятностей.
Имеются монеты: 1, 5, 10, 50 копек, 1, 2, 5, 10 рублей. Сколькими способами можно разменять 20 рублей семью монетами?

Answer 1

Мы не можем использовать 1 копейку, т. к. тогда нам нужно использовать еще 4 монеты в 1 копейку, а 19 р 95 коп 2 монетами не наберешь. Аналогично нельзя использовать 5 и 10 копек.
50 коп. мы можем взять только четное количество. Тогда у нас получаются варианты: 20 р 7 монетами, 19 р 5 монетами. (только 10 5 2 1)
Для каждого можно построить дерево или найти кол-во таблицей.
ответ: 4 + 2 = 6