四年级奥数讲义160学子教案库11、精英学生.doc

第十一讲 数学游戏小山和小明玩“得30”的报数游戏.规则是：从1开始轮流报数，每次可报一个或两个数.比如小山先报1，小明可以接着报2，或2、3；小山接着报3，或3、4，或4，或4、5.谁报到30这个数，谁就获胜.小山每次都让小明先报数，结果是小山每次都赢，小明不服气，觉得这里面有鬼，于是小明让小山先报数，小山说那也行，咱们改个规矩，谁报30谁输行吗？小明一想也行，结果还是小山赢，你知道小山为什么每次都赢吗？想 挑 战 吗 ？专题精讲 我们在进行竞赛与竞争时，往往要认真分析情况，制定出好的方案，使自己获胜，这种方案就是对策.在小学数学竞赛中，常有与智力游戏相结合而提出的一些简单的对策问题，它所涉及的数学知识都比较简单.但这类题的解答对我们的智力将是一种很有益的锻炼.这类问题也属于我们所说的“博弈问题”.在数学游戏中有一类取火柴游戏，它有很多种玩法，由于游戏的规则不同，取胜的方法也就不同.但不论哪种玩法，要想取胜，一定离不开用数学思想去推算.其核心思想有：逆推和对称分组.（一） 智取火柴【例1】 桌上放着100根火柴，甲、乙二人轮流取，每次取14根，规定谁取到最后一根谁获胜.假定双方都采用最佳方法，甲先取，谁一定获胜？给出一种获胜方法.【例2】 甲、乙两人轮流往一张圆桌面上放同样大小的硬币，规定每人每次只能放一枚，硬币平放且不能有重叠部分，放好的硬币不再移动.谁放了最后一枚，使得对方再也找不到地方放下一枚硬币的时候就赢了.说明放第一枚硬币的甲百战百胜的策略.【例3】 有1994个球，甲乙两人用这些球进行取球比赛.比赛的规则是：甲乙轮流取球，每人每次取1个，2个或3个，取最后一个球的人为失败者.（1）甲先取，甲为了取胜，他应采取怎样的策略？（2）乙先拿了3个球，甲为了必胜，应当采取怎样的策略？【例4】 有一种“抢某个数字”的游戏，是两个人从自然数1开始轮流报数，规定每次至少报几个数与至多报几个数(都是自然数)，最后谁报到规定的“某个数字”为胜如“抢50”游戏，规定每次必须报12个自然数，从1开始，谁抢报到50为胜例如甲先报l，乙就可接着报2或2，3；若乙报2，甲就可接着报3或3，4；若乙报2，3；甲就可接着报4或4，5依次下去，谁能报到50为胜如果你是甲，并且先报数，有没有必胜的策略? （二）其它游戏中的取胜策略【例5】 有100个人站成一排，从左到右依次进行1，2报数，凡是报1的人离开队伍，剩下的人继续从左到右进行1，2报数，最后留在队伍中的人获胜，如此下去，要想获胜，应站在队列中的第几个位置？ 【例6】 右图是一种“红黑棋”，甲、乙两人玩棋，分别取红、黑两方规定：下棋时，每人每次只能走任意一枚棋，每枚棋子每次可以走一格或几格红棋从左向右走，黑棋从右向左走，但不能跳过对方棋子走，也不能重叠在对方有棋子的格中一直到谁无法走棋时，谁就失败甲先乙后走棋，问甲有没有必胜的策略？【例7】 把一棋子放在如右图左下角格内，双方轮流移动棋子（只能向右、向上或向右上移），一次可向一个方向移动任意多格.规定不能将棋子直接从左下角移到顶格处，谁把棋子走进顶格，夺取红旗，谁就获胜.问应如何取胜？【例8】 在99棋盘的右上角放有一枚棋子，每一步只能向左、向下或向左下对角线走一格.二人交替走，谁先到达左下角，谁为胜者.问必胜的策略是什么？【例9】 甲、乙两个人轮流在一个凸七边形中画对角线规定新画的对角线不能与已经有的相交，画最后一条获胜如果甲先画，问：谁有必胜的策略?【例10】 桌子上有8颗瓜子，甲、乙两人轮流拿瓜子，他们规定，假如甲先拿（当然，乙也可以先拿），甲可拿任意颗瓜子，但不能拿光，接着乙拿，乙可以拿不多于甲所拿瓜子的2倍，又轮到甲拿，甲可以拿不多于乙拿瓜子的2倍，这样交替进行，谁最后把瓜子拿光就算胜利.专题展望本讲主要讲了游戏中的取胜策略问题，希望同学们通过本讲的学习掌握在游戏中取胜的数学思想方法，在游戏中学到知识，请同学们再接再厉，加油！练习十一1. 桌上放着60根火柴，甲、乙二人轮流取，每次可取1到3根，规定谁取到最后一根谁获胜假设甲先取，那么谁一定获胜，如何获胜?2. 现有7根火柴，甲乙两人轮流从中取1根、2根或3根，直到取完为止，最后计算各人所得火柴总数，得数为偶数者获胜，问先拿的人是否能取胜?应怎样安排策略?3. 两人轮流报数，但报出的数只能是1至10的自然数.同时把所报数一一累加起来，谁先使这个累加和达到100，谁就获胜.问怎样才能确保获胜？4. 甲、乙二人轮流报数，报出的数只能是1至7的自然数.同时把所报数一一累加起来，谁先使这个累加和达到80，谁就获胜.问怎样才能确保获胜？5. 在下图的A点有一枚棋子，甲先乙后轮流走这枚棋子，每次必须向上或向右走1步或2步(走2步时可以拐弯)，最终将棋子走到B点者获胜甲有没有必胜的策略?数学故事大海盗雷斯家族世代都是海盗头子，到十六世纪中叶时，更是盛况空前，希尔顿雷斯和艾登雷斯兄弟各自拥有自己强大的海盗军队，在地中海一带不可一世 终于有一天两兄弟闹不和，都想掌握整个家族，享用家族世代积攒的财宝但是他们又都不敢跟对方开战，因为他们都没有必胜的把握，而且就算战胜了对方自己的军队也必定伤亡惨重，也许从此就一蹶不振，所以双方一直僵持不下，难以解决他们的父亲眼见分裂之势已成，无法挽回，又不忍见两个儿子自相残杀，于是想了一个办法，以使事情顺利解决 于是他找了一天把两个儿子召集在一起，说道：“我知道要你们像以前一样相处是不可能了，但你们要是自相残杀岂不是让我们的敌人占了便宜，或许我们的家族也会有灭亡的危险，所以我想了一个办法，能令你们和平地分成两个强大的海盗军团，但你们要答应我遵守我所说的规则!”两兄弟见父亲说的有理便答应了于是老人接着说：“是这样的，我相信你的军队实力足以自立当世.你们惟一想争的只是家族的财宝，我把财宝中最贵重的部分装在一个箱子中，其余的分别平均装在99个箱子中，你们两个轮流来我这里取箱子，每次取1到lO箱都可以，不能少取也不能多取，我会把最贵重的一箱放在最后，你们取到的箱子都归自己所有，谁取到最贵重的一箱谁就继续留在这里，而另一方必须离开地中海到别处发展，以免互相之间产生摩擦，手足相残”两兄弟均觉依照这个办法虽然自己有可能被赶出家门，但机会是平等的，还算公平，便答应了 等父亲把财宝准备好，又出现了一个问题：谁先取呢?于是讨论决定：双方划拳，胜者决定先取还是后取划拳的结果是希尔顿.雷斯赢了，他想了一下决定先取于是两兄弟轮流到父亲处取财宝，几轮下来最后一箱贵重的财宝被希尔顿雷斯取走了艾登雷斯依照约定离开了地中海，再也没有回来父亲虽然眼见家族分裂老怀伤感，但见两兄弟相安无事也心怀安慰 几十年后，雷斯家族日趋没落，雷斯兄弟也各自在战斗中被西班牙皇家海军击败，他们逃出来后流落异乡，从此一蹶不振 一日，他们在某个小镇碰见，十分高兴，于是来到酒吧喝酒，后来聊到当年的分裂，艾登雷斯说：“唉，当初运气不佳，被你碰巧取到了大财宝，我才被迫背井离乡!”那知希尔顿雷斯哈哈一笑，说到：“我决定先取的时候就知道我赢定了!”艾登雷斯非常诧异，问道：“怎么会?你怎么能知道我每次会取几箱呢?”希尔顿雷斯回答道：“不用知道，我先取一箱，以后每次所取的箱数都与你取的凑够1l箱，这样我就赢定了”艾登雷斯想了一下顿时恍然大悟，后悔当时没有明白