华杯赛初二辅导 第九讲 组合杂题.doc

华杯赛初二辅导 第九讲 组合杂题 一、对策问题 同学们都熟悉“田忌与齐王赛马”的故事，这个故事给我们的启示是：田忌采用了“扬长避短”的策略，取得了胜利. 生活中的许多事物都蕴含着数学道理，人们在竞赛和争斗中总是玩游戏，大至体育比赛、军事较量等，人们在竞赛和争斗中总是希望自己或自己的一方获取胜利，这就要求参与竞争的双方都要制定出自己的策略，这就是所谓“知己知彼，百战不殆” .哪一方的策略更胜一筹，哪一方就会取得最终的胜利。 解决这类问题一般采用逆推法和归纳法. 例1 两个人做一个移火柴的游戏，比赛的规则是：两人从一堆火柴中可轮流移走1至7根火柴，直到移尽为止.挨到谁移走最后一根火柴就算谁输.如果开始时有1000根火柴，首先移火柴的人在第一次移走多少根时才能在游戏中保证获胜. 解析：先移火柴的人要取胜，只要取走第999根火柴，即利用逆推法就可得到答案. 设先移的人为甲，后移的人为乙.甲要取胜只要取走第999根火柴.因此，只要取到第991根就可以了（如乙取1根甲就取7根；如乙取2根甲就取6根.依次类推，甲取的与乙取的之和为8根火柴）.由此继续推下去，甲只要取第983根，第975根，……第7根就能保证获胜. 所以，先移火柴的人要保证获胜，第一次应移走7根火柴. 例2 有1987粒棋子.甲、乙两人分别轮流取棋子，每次最少取1粒，最多取4粒，不能不取，取到最后一粒的为胜者.现在两人通过抽签决定谁先取.你认为先取的能胜，还是后取的能胜？怎样取法才能取胜？ 解析：从结局开始，倒推上去.不妨设甲先取，乙后取，剩下1至4粒，甲可以一次拿完.如果剩下5粒棋子，则甲不能一次拿完，乙胜.因此甲想取胜，只要在某一时刻留下5粒棋子就行了.不妨设甲先取，则甲能取胜.甲第一次取2粒，以后无论乙拿几粒，甲只要使自己的粒数与乙拿的粒数之和正好等于5，这样，每一轮后，剩下的棋子粒数总是5的倍数，最后总能留下5粒棋子，因此，甲先取必胜. 例3 在黑板上写有999个数：2，3，4，……，1000.甲、乙两人轮流擦去黑板上的一个数（甲先擦，乙后擦），如果最后剩下的两个数互质，则甲胜，否则乙胜.谁必胜？必胜的策略是什么？ 解析：甲先擦去1000，剩下的998个数，分为499个数对：（2，3），（4，5），（6，7），……（998，999）.可见每一对数中的两个数互质.如果乙擦去某一对中的一个，甲则接着擦去这对中的另一个，这样乙、甲轮流去擦，总是一对数、一对数地擦，最后剩下的一对数必互质。所以，甲必胜. 例4 甲、乙两人轮流在黑板上写不超过10的自然数.游戏规则：不允许写黑板上已写过的数的约数.轮到谁无法写数时，就是输者.现甲先写，乙后写，问谁能获胜？需要什么对策？ 分析：仍然利用对称原理.抢先给对方制造一个对称.只要甲先写6. 解析：这里关键是第一次写什么数，总共只有10个数，可通过归纳试验. 甲不能写1，否则乙写6，乙可获胜；甲不能写3，5，7，否则乙写8，乙可获胜；甲不能写4，9，10，否则乙写6，乙可获胜.因此，甲先写6或8，才有可能获胜. 甲可以获胜.如甲写6，去掉6的约数1，2，3，6，乙只能写4，5，7，8，9，10这六个数中的一个，将这六个数分成（4，5），（7，9），（8，10）三组，当乙写某组中的一个数，甲就写另一个数，甲就能获胜. 解：甲先写6.乙还有4、5、7、8、9、10六个数可以选择.把他们分成三组（4,5）、（8,10）、（7,9）.乙写某组数中的一个时，甲就写同组数中的另一个，从而一定获胜. 例5 有一个3×3的棋盘以及9张大小为一个方格的卡片，9张卡片分别写有：1，3，4，5，6，7，8，9，10这几个数.小兵和小强两人做游戏，轮流取一张卡片放在9格中的一格，小兵计算上、下两行6个数的和；小强计算左、右两列6个数的和，和数大的一方取胜.小兵一定能取胜吗？ 解析：由于4个角的数是两人共有的，因而和数的大小只与放在A，B，C，D这4个格中的数有关. 小兵要获胜，必须采取如下策略，尽可能把大数填入A或C格，尽可能将小数填入B格或D格. 由于1+10＜3+9，即B+D＜A+C，小兵应先将1放在B格，如小强把10放进D格，小兵再把9放进A格，这时不论小强怎么做，C格中一定是大于或等于3的数，因而小兵获胜.如小强把3放进A格，小兵只需将9放到C格，小兵也一定获胜. 例6 两个人轮流数数，每个人每次可以数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、84、…、