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

Question

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

Answer 1

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