奥数专题之博弈问题5

小学教育网

　　例题：
　　有3堆火柴，根数分别为12、9、6.。甲乙两人轮番从其中一堆中取出1根或几根火柴，取到最后一根者获胜。先取者还是后取者有必胜策略，如何取胜？
　　（1）两人从1开始轮流报数，每人每次可报一个数或两个连续的数，谁先报到30，谁就为胜方。
　　（2）两人从1开始轮流报数，每人每次可报一个数或两个连续的数，同时把两个人报出的所有数累加，谁先使这个累加数最先达到30，谁就为胜方。
　　解决最个问题的一般策略是用倒推法。
　　以（1）为例，要抢到30，必须抢到27；要抢到27，必须抢到24。如此倒推回去，可得到一系列关键数30、27、24、21、18、……9、6、3。
　　根据以上分析，抢30游戏本身并不是一个公平的游戏，初始数和先后顺序已经决定了最后的结果，因为只有后报数者才能抢到3的倍数，后报数者有必胜策略。
　　练习：
　　1、桌上有30根火柴，两人轮流从中拿取，规定每人每次可取1～3根，且取最后一根者为赢。问：先取者如何拿才能保证获胜？
　　2、甲、乙二人轮流报数，甲先乙后，每次每人报1～4个数，谁报到第888个数谁胜。谁将获胜？怎样获胜？
　　3、有两堆枚数相等的棋子，甲、乙两人轮流在其中任意一堆里取，取的枚数不限，但不能不取，谁取到最后一枚棋子谁获胜。如果甲后取，那么他一定能获胜吗？
　　4、有三行棋子，分别有1，2，4枚棋子，两人轮流取，每人每次只能在同一行中至少取走1枚棋子，谁取走最后一枚棋子谁胜。问：要想获胜是先取还是后取？
　　5、黑板上写着一排相连的自然数1，2，3，…，51。甲、乙两人轮流划掉连续的3个数。规定在谁划过之后另一人再也划不成了，谁就算取胜。问：甲有必胜的策略吗？