В автомат для размена денег загружены монеты в 2, 5 и 10 рублей. Сколько всего способов разменять 100 рублевую купюру в этом автомате?
Answers & Comments
iosiffinikov
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
Answers & Comments
если к=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