四年级数学培优第27讲 巧做游戏与对策.docVIP

第27讲 巧做游戏与对策 巧点晴——方法和技巧 “余数制胜法”“对称制胜法”“例推法”等都是游戏与对策的常用思考方法。 巧指导——例题精讲 我国古代有一个“田忌赛马”的故事：齐王经常要求和将军田忌赛马，规定各从自己的马中选上等马、中等马和下等马各一匹，进行三场比赛，每场各出一匹马，每胜一场可得一千金。田忌的朋友孙膑给他出了一个主意，叫田忌用下等马对齐王的上等马，上等马对齐王的中等马，中等马对齐王的下等马。结果，田忌先负一场然后连胜两场，反而赢了一千金。这个故事是对策的一个典型例子。它告诉我们：在竞争时，要认真分析研究，寻找并制定尽可能好的方案，利用它取得尽可能大的胜利，或在胜利无望时，也不至于输得太惨。在20世纪形成了对策论这门新兴科学，专门研究这种思想。 A级 冲刺名校·基础点晴 【例1】有两堆火柴，一堆16根，一堆11根。甲、乙两人轮流从中拿走1根或几根甚至一堆，但每次只能在某一堆中拿火柴，谁拿走最后一根算谁胜，问甲如何才能取胜？ 分析与解 这是另一类对策游戏。我们先考虑特殊情况：当两堆的火柴根数相同时，后取者只要根据先取者的取法，在另一堆中取相同的根数，就能保证取到最后一根。对一般情况可设法将它化为特殊情况。 甲从16根的那堆中先取出（16－11=）5根，使两堆火柴根数相同，然后每次根据对手取的根数在另一堆中取相同的根数，使两堆火柴数保持相等，直至取到最后一次火柴而获胜。 小结 当乙先取时，如果他不知道获胜的策略，那么甲可以利用乙的错误取胜。 做一做1 桌面上有2000根火柴，甲、乙两人轮流地取1根或2根火柴，谁取到最后一根火柴为胜，问甲获胜的策略是什么？ 【例2】甲、乙两人轮流往一张圆桌面上放同样大小的硬币，规定每人每次只能放一枚，硬币平放且不能有重叠部分放好的硬币不再移动。谁放了最后一枚，使得对方再也找不到地方放下一枚硬币的时候他就赢了。请说明放第一枚硬币的甲百战百胜的策略。 分析与解 采用“对称”思想。 设想圆桌面只有一枚硬币那么大，当然甲一定获胜。对于一般较大的圆桌面，由于圆是中心对称的，甲可以先把硬币放在桌面中心，然后，乙在某一个位置放一枚硬币，甲就在与之中心对称的位置放一枚硬币。 按此方法，只要乙能找到位置放一枚硬币，根据圆的中心对称性，甲定能找到与这一位置中心对称的地方，放上一枚硬币。由于圆桌面的面积是有限的，最后，乙找不到放硬币的地方，于是甲获胜。 做一做2 两个小朋友各持有同样大小的圆纸片若干张，他们轮流把纸片放到一张长方桌面上（桌面比圆纸片大），纸片边缘不越出桌面而且互相不重叠。轮到谁无法放圆纸片时，就算谁失败，问有什么办法可以取胜？ 【例3】一张3×10的长方形网格纸有30个小方格，甲、乙两人轮流在切纸机上沿方格线的直线剪一切。甲将一分分为两份，先送一份给乙，由乙按同样要求再剪。然后乙又选送一份给甲，甲再这样剪……如此重复。谁送给对方的只有一个方格谁就获胜。问甲要想获胜有何策略？ 分析与解 先考虑正方形的纸，这时后剪的都可以使图形再变成（较小的）正方形，直到取得胜利。 甲先应当剪下7×3与3×3的两块，把3×3的那块送给乙，乙只能剪成1×3和2×3的两块。 若送1×3给甲，正好可使甲获胜；若送2×3给甲，那么甲再一切剪成1×2与2×2的两块，把2×2的那块送给乙。乙只可能切成1×2的两块。其中一块给甲，正好可使甲剪下一个方格给乙获胜。 做一做3 甲、乙两人在1×100（100个格子）的长条纸上，从左向右移动一枚棋子（这枚棋子在第一格上）。移动规则是：最少移动1格，最多移动3格，将棋子移到最后一格者为输。问甲有无获胜的策略？ B级 培优竞赛·更上层楼 【例4】两个人轮流数数，每人每次可以数1个、2个或3个，但是不能不数。例如，第一个人数1和2，第二个接着往下数，他们可以数3，也可以数3和4，也可以数3，4，5。如此继续下去，谁数到100，就算谁胜。请试一试，怎样才能获胜？ 分析与解 要抢到100，必须先抢到96。这时另一个只能数97，或数97，98，或数97，98，99，无法数到100。如何才能保证数到96呢？又必须抢到92。 依此类推，得到一列数92，88，…，8，4。只要抢到这些中任何一个，然后当对方报α（1≤α≤3）个数，这样就能继续抢到这个数列中的上一个数，直到抢到100。 但无论第一个报什么数，第二个都可以抢到4[第一个人报α≤3时，第二个人就报（4－α）个数时，因此第二人有必胜的策略]。只有在第二个人产生错误时，第一个人才能获胜。 小结 想一想 如果将100改为99或101，其他条件均不变，先数的人能否获胜呢？ 做一做4 甲、乙两人轮流报数，每次报的数都是不超过8的非零自然数。把两人报的数逐次相加，谁的和正好达到8，谁就获胜。问甲欲胜有何策略？ 【例5】