У Дениса есть одинаковые десятирублёвые монеты, одинаковые двухрублёвые и одинаковые однорублёвые монеты (монет каждого вида больше 20). Сколькими способами он сможет заплатить без сдачи за пирожок стоимостью 16 рублей? Не обязательно использовать монеты каждого вида.

Рассмотрим все примеры с имеющимися монетами:
Сперва будем использовать монеты большего номинала
10+2+2+210+2+2+1+110+2+1+1+1+110+1+1+1+1+1+1В четырех вариантах можно было использовать монету 10 рублей, далее пойдут только двух и одно рублевые монеты
2+2+2+2+2+2+2+22+2+2+2+2+2+2+1+12+2+2+2+2+2+1+1+1+12+2+2+2+2+1+1+1+1+1+�12+2+2+2+1+1+1+1+1+1+�1+12+2+2+1+1+1+1+1+1+1+�1+12+2+1+1+1+1+1+1+1+1+�1+1+12+1+1+1+1+1+1+1+1+1+�1+1+1+1Остался только один вариант расчета, где используются монеты номиналом один рубль.
1+1+1+1+1+1+1+1+1+1+�1+1+1+1+1Итого, всего 13 вариантов расчета за пирожок стоимостью 16 рублей
4 варианта с использованием всех монет8 вариантов с монетами по 1 и 2 рубля1 вариант с одно рублевыми монетами