Сколькими способами можно разменять 1000 сумов,купюрами достоинством 100,200 и 500...

Question

Сколькими способами можно разменять 1000 сумов,купюрами достоинством 100,200 и 500 сумов?ПОЖАЛУЙСТА ПОМОГИТЕ!!!!

Answer 1

500+500
100 *10
500+100+100+100+100+100
500+100+200+100+100
500+100+200+200
200*5
100*8+200
100*6+200+200
100*4+200+200+200
100*2+200+200+200+200