1元钱=100分
100分=20个5分
由于5分,可以用下列4种方法得到:
1)5个1分
2)2个2分+1个1分
3)1个2分+3个1分
4)1个5分
然后20个5分,都可以分别用4种方法中的一种来替换。最后再去重。
本题相当于对丢番图方程
100=5a+2b+c
求正整数解。
显然a,c同奇同偶
具体来数:
a b c
(a,c同为奇数时)
1 47 1
1 46 3
...
1 0 95
3 42 1
3 41 3
...
3 0 95
...
19 2 1
19 1 3
19 0 5
共有48+43+...+3=51*10/2=255种
a b c
(a,c同为偶数时)
0 50 0
0 49 2
...
0 0 100
2 45 0
2 44 2
...
2 0 90
...
18 5 0
18 4 2
18 3 4
18 2 6
18 1 8
18 0 10
20 0 0
共有51+46+...+6+1=52*11/2=286种
相加,得到255+286=541种