原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
：3384每次劳拉移除一块积木时，会有4块新的积木出来，使总的积木数量增加3块。
她移除了5块积木，总共有1·4·7·10·13种方式。然而，这堆积木最初只有4层，因此须减去移
除最底层积木时不任何新积木的情况。这种情况有1·4·4·4·4=256种（最后一个4是从我们计
算为但实际上并未的4块积木中得出的）。所以最终是
1·4·7·10·13−1·4·4·4·4=3384。
5.[5]约翰需要支付2010用于晚餐。他有无限数量的2、5和10钞票。他有多少种支付方式？
：20503
设约翰可以使用的2、5和10钞票的数量分别为x、y和z。我们希望找到方程
2x+5y+10z=2010的非负整数解的数量。考虑这个方程模2的情况。因为2x、10z和2010都是偶数，
5y也必须是偶数，所以y必须是偶数。现在考虑方程模5的情况。因为5y、10z和2010都能被5整除，
2x也必须能被5整除，所以x必须能被5整除。因此2x和5y都能被10整除。所以该方程等价于
000000
10x+10y+10z=2010，或x+y+z=201，其中x、y和z是非负整数。这个问题的解与从一行中
的203个球中选择2个球之间存在一个著名的双射关系（下面将进一步解释），因此共有203=20503种方
2
法。
00
在x+y+z=201的解和一行中排列203个球之间存在一个双射关系。给定方程的一个解，我们先放
00
x个白球，然后放一个黑球，接着放y个白球，再放一个黑球，最后放z个白球。这就像在桌子
上排成一行的203个球中选出两个球作为黑球。从球的排列转换到方程的解，我们只需每段连续的
00203
白球数量，即x、y和z。选择203个球中的2个球作为黑球的方法有种，因此
2
00203
x+y+z201的解有2个。
6.[5]一只蚂蚁从(0,0)开始。每秒钟，如果它当前在方格(x,y)上，它可以移动到(x−1,y−1)、(
x−1,y+1)、(x+1,y−1)或(x+1,y+1)。经过4020秒后，它有多少种方法可以到达(2010,2010)？
40202
：注意，每个坐标要么增加x和y坐标1，要么减少1。为了在4020步后达到2010，每
1005
个坐标必须增加3015次，减少1005次。对于x和y，3
文档评论（0）