简单的数学游戏解析.pptVIP

数学游戏 吴小兰 问题一般化 抓堆： 有一堆谷粒（例如 n 粒），甲、乙轮流抓，每次可抓1－5粒，甲先抓，规定谁抓到最后一把谁赢。问：甲应该如何抓？为什么？ 问题特殊化 n = 1，2，3，4，5，6，7，8，9，10，11，12，13， “抓堆”游戏的结论 把“6的倍数”留给对方，自己可以取胜。 （“反面说法”） 在 n = 100 时，甲抓 4 粒可以取胜。 从简单的情形入手 有三堆谷粒（例如4粒、5粒、 6粒），甲、乙轮流抓，每次只能从一堆中抓，最少抓1粒，可抓任意多粒。 甲先抓，规定“谁抓到最后一把谁赢”。问：甲应该如何抓？为什么？ 抓三堆：有三堆谷粒（例如100粒、200粒、300粒），甲、乙轮流抓，每次只能从一堆中抓，最少抓1粒，可抓任意多粒；甲先抓，规定谁抓到最后一把谁赢。问：甲应该如何抓？为什么？ 解： 问题一般化 记号：将三堆谷粒的状况记为（a , b , c）, 例如（100 , 200 , 300）。 这样，谁抓为（0 , 0 , 0），谁赢。 分析： 问题特殊化 1）只有一堆时，即状况为（a , 0 , 0）,此时先抓者必胜。 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 分情况讨论。 等等，等等。 分析： 第一种办法是： 甲乙过去（2分钟）， 甲回来（1分钟）， 甲丙过去（5分钟）， 甲回来（1分钟）， 甲丁再过去（8分钟）， 总共需要17分钟就可以让四个人都过去。 如果把四人所需要的时间，改变一下分别，是1、4、5、8分钟。 第一种方法：先甲乙过去（4分钟），甲回来（1分钟），甲丙过去（5分钟），甲回来（1分钟），甲丁再过去（8分钟），总共需要19分钟就可以让四个人都过去。 总结： 假定四个人过河时间是T1,T2,T3,T4且T1＜T2＜T3＜T4，如何选择过桥方案。 第一种过河方法的总时间为：T2＋T1＋T3＋T1＋T4 第二种过河方法的总时间为：T2＋T1＋T4＋T2＋T2 二者之差为：（T1＋T3）-2T2。 结论是：如果（T1＋T3）大于2T2，第二种方法优；如果（T1＋T3）小于2T2，第一种方法优；如果（T1＋T3）等于2T2，两种方法无差异。 * 上一页 下一页 首页 * * * 上一页 下一页 首页 * 1. 抓堆： 有一堆谷粒（例如100粒），甲、乙轮流抓，每次可抓1－5粒，甲先抓，规定谁抓到最后一把谁赢。问：甲应该如何抓？为什么？ 数学思想： 问题一般化； 问题特殊化； 归纳总结，找出规律； 证明规律，得到结论。 2. 抓三堆： 有三堆谷粒（例如100粒、200粒、 300粒），甲、乙轮流抓，每次只能从一堆