问题: 钱罐子里的钱的组合有少种可能？
钱罐子里有1角、5角、1元三种硬币共20元，问它们的组合有少种可能？
（请列出算法）
解答:
设1角有x枚,、5角有y枚、1元有z枚,
则0.1x+0.5y+z=20,所以x+5y+10z=200.
这种题目最好是从系数大的开始讨论:
当z=0时,x+5y=200,y可以取的值有:0,1,2,…，40，所以有41组解。
当z=1时,x+5y=190,y可以取的值有:0,1,2,…，38，所以有39组解。
当z=2时,x+5y=180,y可以取的值有:0,1,2,…，36，所以有37组解。
……
当z=20时,x+5y=0,y可以取的值有:0，所以有1组解。
所以总共有：1+3+5+…+39+41=21*21=441组解。
特别说明：x,y,z如果不能为零。
则只有：37+35+33+…+3+1=19*19=361组解。
版权及免责声明
1、欢迎转载本网原创文章，转载敬请注明出处：侨谊留学（www.goesnet.org）；
2、本网转载媒体稿件旨在传播更多有益信息，并不代表同意该观点，本网不承担稿件侵权行为的连带责任；
3、在本网博客/论坛发表言论者，文责自负。
