В автомат для размена денег загружены монеты в 2, 5 и 10 рублей. Сколько всего способов...

Question

В автомат для размена денег загружены монеты в 2, 5 и 10 рублей. Сколько всего способов разменять 100 рублевую купюру в этом автомате?

Answer 1

10*к+5*м+2*н=100
если к=10  м=0,н=0   1способ
если к=9   м=2  н=0   или  м=0 н=5  2 способа
при уменьшении количества 10-рублевок на 1 количество способов увеличивается на 2 (каждую десятирублевку можно разменять двумя способами)
Итак, количество способов 1+2+4+6+8+10+12+14+16+18=1+2*(9*10)/2=91

Comments

мы уже решили, способов 66, но спасибо))