Найти все способы размена 10 рублей монетами в 1.2. и 5 рублей

Сначала рассмотри случай, где все монеты одинаковые:

1) 10 раз по 1 рублю;

2) 5 раз по 2 рубля;

3) 2 раза по 5 рублей;

теперь случай с разными монетами;

1) 5 + 2 + 2 + 1;

2) 5 + 2 + 1 + 1 + 1;

3) 5 + 1 + 1 + 1 + 1 + 1;

4) 2 + 2 + 2 + 2 + 1 + 1;

5) 2 + 2 + 2 + 1 + 1 + 1 + 1;

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

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

таким образом, получаем 10 способов.