Сколькими способами можно разменять 1000 рублей,купюрами 100,200 и 500 рублей?
Ответ
8
500+500
200+200+200+200+200
100+100+100+100+100+100+100+100+100+100
500+200+200+100
500+200+100+100+100
500+100+100+100+100+100
200+100+100+100+100+100+100+100+100
200+200+100+100+100+100+100+100
200+200+200+100+100+100+100
200+200+200+200+100+100
10 способов
200+200+200+200+200
100+100+100+100+100+100+100+100+100+100
500+200+200+100
500+200+100+100+100
500+100+100+100+100+100
200+100+100+100+100+100+100+100+100
200+200+100+100+100+100+100+100
200+200+200+100+100+100+100
200+200+200+200+100+100
10 способов
Инкогнито:
спасибо)!