- 1、本文档共200页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学欣赏2011版E
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 一般情况 在第一章,我们给出了一些特殊情况的赢局特征,但没有给出其本质特征。 对于其它的一般情况,我们需要用二进制进行说明。 zwj@ 余数的启示 从前面对具体问题的分析中我们看到,赢局与两堆石子数是否相同或两堆石子数除3所得余数是否相同有关。 这里余数的“相同”与“不同”两种判别状态,使我们想到要应用二进制来解决问题。 “偶型”与“奇型” 为方便计,我们仍以3堆为例来说明。 把各堆的石子数用二进制表示,比如,残局(1,2,3)表示为(01,10,11)。为了说明赢局的特征,我们把各堆二进制数放在一起做不进位竖式加法,如: “偶型”与“奇型” 残局(1,2,3)、(6,3,5) 、(2,7,6)、(10,12,15)的二进制不进位竖式加法: 偶型 奇型 “赢局”特征 断言: “留下偶型残局”一定是赢局。 “赢局”特征 原因: 从偶型残局中取子后一定变为奇型残局; 而对于一个奇型残局,则一定有一种取法,使取子后变为偶型残局。 “赢局”特征 于是,一旦你留下一个偶型残局,你就一定有办法永远保持留下偶型残局,这样随着石子一颗颗被取走,最后必然留下最小的偶型残局(0,0,0),这时,你就取胜了。 “赢局”特征 对偶型残局(m,n,k),随便从其中一堆(比如第三堆)中取子后,残局变为(m,n,k1)。此时 k 的二进制表示中至少有一位数字由1变为0,而m,n的各位数不变,故其和式中至少有一位由偶数变成奇数,从而(m,n,k1)是一个奇型残局。 “赢局”特征的证明 对奇型残局,其二进制数不进位竖式加法的和式中,至少有一个数是奇数。将和式中从左到右的第一个奇数所对应的某一行的1变成0,再把该行后面对应和为奇数的各位1变为0,0变为1,其它各位保持不变,就能使和式中偶数保持不变,而奇数变为偶数,从而对应一个偶型残局。 “赢局”特征的证明 变化后的该行所代表的“新数”一定小于原数(因为其较左边的一位1变成了0)。因此只要据此在相应的一堆中取出原数与“新数”之差数量的石子,也就是说该堆中留下“新数”个石子即可。 “赢局”例子 (1,6,7),(2,5,7),(3,5,6),(4,9,13)的二进制不进位竖式加法: 它们都是偶型残局,因此都是赢局。 制造“赢局” 一个奇型残局(3,6,12),用二进制表示为(11,110,1100),其二进制不进位竖式加法为 0 1 0 2 101 5 zwj@ 道具与规则 “躲30”游戏由两人进行。双方约定从1开始,轮流报数,每人每轮至少数一个数,最多数两个数,以最终数到30的人为输。 如果让你先数,你是否能保证取胜呢? 如何取胜 这一游戏相当于一堆30颗石子的取石子游戏,而以最终取完石子者为输。是取石子游戏的变种。 分析这类问题也采用逆向思维:要把30留给对方,自己就一定要抓住29。而要保证自己抓住29,又必须抓住前面什么数呢? 如何取胜 按照规则:每人每轮至少数一个数,最多数两个数。经过分析,不难发现,抓住26是取胜的关键。同样要抓住26,必须先抓住23,依此类推,应抓住20,17,…,8,5,2等。因此,只要首先抓住2,然后保证5,8,11等等各数,最后就能取胜。 数学原理 现在我们从数论的角度来分析一下。按照本游戏的规则:每人每轮至少数一个数,最多数两个数,虽然每人报数的个数是不确定的,似乎无法把握,但是每一轮报数的总结果自己总是可以控制为3个数——对方数一个,自己数两个,对方数两个,自己就数一个。 数学原理 于是要想把30留给对方,就应把3的各种倍数27,24等留给对方,也就是要把除3后余2的各数2,5,8,…,26,29抓住。 数学原理 按照这种思想,改变游戏规则,比如,限定每人每轮至少数一个数,最多数三个数,或者最后数到30者为胜,或者改为其它数字等,都可以找到取胜的诀窍。 二进制游戏 ——猜姓氏、猜数字 猜数字 1,3,5,7 9,11,13,15, 17,19,21, 23,25,27, 29,31 2,3,6,7 10,11,14,15,18,19,22,23,26,27,30,31 4,5,6,7 12,13,14, 15,20,21,22,23,28,29,30,31 8,9,10,11 12,13,14,15 24,25,26,27 28,29,
您可能关注的文档
- 小学数学解题专题研究14.doc
- 小班蔬菜宝宝营养多46253261.ppt
- 局域网在现代企业中的应用3.doc
- 尼康Capture NX2图像处理功能堪比PS.doc
- 局域网组建与维护第5章.ppt
- 山东财政学院中文核心期刊目录2009.doc
- 山西省高等学校教学改革项目结题报告-附件1.doc
- 山西行业信息1.doc
- 工业设计史第5章.ppt
- 工厂5S检查考核标准.doc
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)