数学欣赏2011版E.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 一般情况 在第一章，我们给出了一些特殊情况的赢局特征，但没有给出其本质特征。 对于其它的一般情况，我们需要用二进制进行说明。 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,