
0.9元=90分
设1分的硬币有x枚,2分的硬币有y枚,5分的硬币有z枚,那么有以下等式:x + 2y + 5z = 90
由于每种硬币至少需要一枚,所以x≥1, y≥1, z≥1。
1. 若z=1,则y最多有42枚,最少有1枚。这种情况下有42种凑法。
2. 若z=2,则y最多有39枚,最少有1枚。这种情况下有39种凑法。
3. 若z=3,则y最多有37枚,最少有1枚。这种情况下有37种凑法。
4. 若z=4,则y最多有34枚,最少有1枚。这种情况下有34种凑法。
5. 若z=5,则y最多有32枚,最少有1枚。这种情况下有32种凑法。
...
6. 若z=17,则y最多有2枚,最少有1枚。这种情况下有2种凑法。
可以看出,每一行的凑法数量比上一行少3种(偶数行)或2种(奇数行)。设第一行的凑法数量为a1,则第二行的凑法数量为a2=a1-3,第三行的凑法数量为a3=a1-3-2,以此类推。可以得出第2k行的凑法数量为a(2k)=a1-3k-2(k-1),第2k+1行的凑法数量为a(2k+1)=a1-3k-2(k-1)(k=1,2,3,...,8)。
首项为3,公差为3的等差数列前8项和为:8*3+8*(8-1)*3/2=108。
首项为2,公差为2的等差数列前8项和为:8*2+8*(8-1)*2/2=72。
所以,总的凑法数量为a1-108-72=17*42-108-72=534。
因此,共有534种不同的凑法。