的状况留给对方.ppt

* “抓三堆”的二进制解法 用二进制表示这三堆谷粒数，写成三行，并上下对齐，各列相加，列的加法定义为 这就是模2加法。（只要是有2的倍数，就都可以作为0） 关于模2加法，可以推广；比如推广为 模7加法： 例1：如果1号是星期一，问 27号是星期几？ 解答：27号与1号相差26天，因为 ，说明过去3个7天之后，再过5 天，这样27号这天就是星期一再加上5天，即星期六。（事实上，这里只要是有7的倍数，就都可以作为0。） 例2：如果1号是星期三，问 27号是星期几？（答：星期一） * [思]：如果9月 号是星期 ， 问 9月 号是星期几？ * 我们断言：把三堆谷粒数均表为二进制，写成三行，将位数对齐，各列“模2相加”，若各列的和全为0，则后抓者有必胜策略； 若和中出现1，则先抓者有必胜策略。 和中出现1时，先抓者的具体策略是：先抓者从最左边的1所在的列，寻找某堆的谷粒数中相应的列也有1，就从该堆中抓走适当个数，使得抓完后各列的和（模2）为0。 * “抓三堆”中的数学思想 由于谷粒数越来越少，最后，先抓者可以使得后抓者始终面临各列模2之和为（0，0，…，0）状态，这意味着先抓者获胜。 后抓者只要抓，谷粒就将减少，因此该行中至少有一个1变为0（如果1都不变为0，只会使谷粒数增加或不变），从而该列模2之和将为1。于是先抓者就不会面临（0，0， …， 0）状态。 先抓者的正确抓法，应使得各列模2之和均为0。 即，先抓者应总是抓成（0，0， …， 0）状态。 * 例1：设原始状态（2，3，4），则先抓者胜。 例2：设原始状态（5，8，13），则后抓者胜。 例3：设原始状态（5，12，13），则先抓者胜。 * 推 广 改为 “规定谁抓到最后一把谁输” ？ 改为“抓四堆” ？ 改为“抓五堆”、 “抓六堆”，以至“抓n堆”？ 改为用“三进制”？ * * 本节结束谢谢！ * * * * * * * * * * 2）只有两堆时，即状况为（a , b , 0） （1）若b = a , 即状况为（a , a , 0）,此时后抓者必胜。因为对方先抓后，结果或剩一堆，成为（a , 0 , 0）的状况， 一把可抓完；或剩两堆，你抓后，又成为新的（d , d , 0）的状况，且d a , 继续由对方抓。 （2）若b ≠ a ,不妨设b a ,即状况为（a , b , 0）, 此时先抓者必胜。因为先抓者可以把第二堆抓掉b – a个，使状况转化为 （a , a , 0）, 成为新的“状况（1）”。 * 3）三堆都有，且其中两堆相等，即状况为 （a , a , c）,此时先抓者必胜。因为先抓者可以把第三堆全抓完，使状况转化为（a , a , 0）,成为新的“状况 2)（1）”。 4）三堆都有，且其中任意两堆都不相等， 即状况为（a , b , c）, 且不妨设a b c ,此时情况比较复杂。 * 为了下面表述得清楚，我们把前面的一个结论用“反面说法”，总结为 “把两堆相等的状况留给对方，自己可以取胜。” 然后再讨论 a、b、c 的不同情况。以其中最小的a为“主要线索”分情况讨论。 * （1）a ＝ 1 时，即状况为（1 , b , c）。 下面再 对 b 分情况讨论。 （2）a ＝ 2 时，即状况为（2 , b , c）。 下面再 对 b 分情况讨论。 （3）a ＝ 3 时，即状况为（3 , b , c）。 下面再 对 b 分情况讨论。 （4）a ＝ 4 时，即状况为（4 , b , c）。 下面再 对 b 分情况讨论。 等等，等等。 * 注意学习和利用前述数学文化： 问题一般化； 问题特殊化； 归纳抽象，找出规律； 证明规律，得到结论。 * （1）a ＝ 1 时，即状况为（1 , b , c）。 下面再 对 b 分情况。 由于a b c ,即 a、b、c “前小后大”，因此 b最小为2，于是起始情况是（1 , 2 , 3）。经用“穷举法”分析，该情况下后抓者胜；或用“反面说法”说成，“把（1 , 2 , 3）的状况留给对方，自己可以取胜”。 * 下一个情况是（1 ,