Помогите!

Сколькими способами можно разменять 10 рублей монетами по 1,2,5 рублей? (считайте, что имеется необходимое число монет каждого достоинства.) Буду ждать!

10 способов разменять 10 рублей монетами:

Начинаем с 5:

1) 5 + 5

2) 5 + 2+2 + 1

3) 5 + 2 + 1+1+1

4) 5 + 1+1+1+1+1

5) 2+2+2+2+2

6) 2+2+2+2 + 1+1

7) 2+2+2 + 1+1+1+1

8) 2+2 + 1+1+1+1+1+1

9) 2 11111111

10) 1+1+1+1+1+1+1+1+1+1