原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
趣味数学028：换零钱问题
PAGE
PAGE 7
换零钱问题
换零钱这样的事，在日常生活中经常会遇到。以整元纸币为例，有1元、5元、10元、20元、50元、100元6种，换零钱就是把面额大的换成面额小的。也许你已经换过无数次，不过，你可曾想过换零钱的方法究竟有多少种吗？也许没有想过，其实，这里面的学问大着呢。今天我们就来研究研究这个司空见惯的问题。
对于面额比较小的，很容易把所有的方法一一列举出来，比如：
把一张5元的换成面额较小的，只有5张1元的1种方法；
把一张10元的换成面额较小的，有2张5元的、1张5元的5张1元的、10张1元的，3种方法；
把一张20元的换成面额较小的，有2张10元的、1张10元的2张5元的、1张10元的1张5元的5张1元的、4张5元的、3张5元的5张1元的、2张5元的10张1元的、1张5元的15张1元的、20张1元的，8种方法。
那么，
把一张50元的换成面额较小的有多少种方法？
把一张100元的换成面额较小的有多少种方法？
虽然你会想到答案肯定比8种更多，但是你一定想不到，答案竟然会分别达到56种和343种。不信请往下看：
先看第一个问题：把一张50元的换成面额较小的有多少种方法？
为了便于有序思考，避免发生重复或遗漏，仍然采用列举的方法。
方法序号 20元 10元 5元 1元 (单位：张)
1 2 1 0 0
2 2 0 2 0
3 2 0 1 5
4 2 0 0 10
5 1 3 0 0
6 1 2 2 0
7 1 2 1 5
8 1 2 0 10
9 1 1 4 0
10 1 1 3 5
11 1 1 2 10
12 1 1 1 15
13 1 1 0 20
14 1 0 6 0
15 1 0 5 5
16 1 0 4 10
17 1 0 3 15
18 1 0 2 20
19 1 0 1 25
20 1 0 0 30
21 0 5 0 0
22 0 4 2 0
23 0 4 1 5
24 0 4 0 10
25 0 3 4 0
26 0 3 3 5
27 0 3 2 10
28 0 3 1 15
29 0 3 0 20
30 0 2 6 0
31 0 2 5 5
32 0 2 4 10
33 0 2 3 15
34 0 2 2 20
35 0 2 1 25
36 0 2 0 30
37 0 1 8 0
38 0
文档评论（0）