Найди ВСЕ способы размена 10 руб. монетами в 1 руб., 2 руб., и 5 руб.

Question

Найди ВСЕ способы размена 10 руб. монетами в 1 руб., 2 руб., и 5 руб.

Answer 1

1) 10 монет по 1 рублю
2) 8 монет по одному рублю+ 1 монета по 2 рубля
3) 6 монет по одному рублю + 2монеты по 2 рубля
4) 4 монетыпо одному рублю + 3 монеты по 2 рубля 
5) 2 монеты по одному рублю + 4монеты по два рубля
6) 5 монет по два рубля
7) 5 монет по одному рублю +  одна монета по5 рублей
8) 3 монеты по дному рублю + 1 монета по два рубля + 1 монета по 5 рублей
9) 1 монета по одному рублю + 2 монеты по два рубля +  1 монета по5 рублей
10) 2 монеты по 5 рублей

Answer 2

5+5
5+2+2+1
5+2+1+1+1
2+2+2+2+2
1+1+1+1+1+1+1+1+1+1
2+2+2+2+1+1
2+2+2+1+1+1+1
2+2+1+1+1+1+1+1

Comments

спасибо, но тут не все варианты решений, их минимум 10, может быть и больше (точно утверждать не могу)

---

2+1+1+1+1+1+1+1+1