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

Question

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

Answer 1

10=2+2+2+2+2
10=5+5
10=1+2+2+5
10=1+1+1+1+1+5
10=1+1+1+2+5
10=2+2+2+2+1+1
10=2+2+2+1+1+1+1
10=2+2+1+1+1+1+1+1
10=2+1+1+1+1+1+1+1+1
10=1+1+1+1+1+1+1+1+1+1