常规游戏
(1)反推抢30在国内是双人游戏,对抗性强,娱乐性强。抢30游戏通常有两种玩法。(1)从1开始,两人轮流报,每人一次可报一个号或两个连号。谁先到30名,谁就赢了。(2)两人从1开始轮流报,每人每次可报一个号或两个连号,两人报的所有号同时累加。谁先使累计数达到30,谁就是赢家。解决大多数问题的一般策略是使用逆向演绎。以(1)为例,要得到30,就必须得到27;要得到27,你必须得到24。这样,我们可以得到一系列的关键数字30,27,24,21,18,...九、六和三。根据上面的分析,抢30的游戏本身并不是一个公平的游戏,最初的数字和顺序已经决定了最后的结果,因为只有后报的人才能抢到3的倍数,后报的人有必胜的策略。(2)关键因素所有这些关键数字都是3的倍数。3是两个记者一年内可以引用的最大数量和最小数量之和。在类似的游戏中,我们把玩家可以使用的最大数和最小数之和称为关键因子K,关键数是K的倍数,在抢30的游戏中,关键因子K等于3。再比如,在抢100的游戏中,如果每个人能报出1到9个连续的自然数,谁先报出100,谁就是赢家。这里的关键因素K是最大可报告数9和最小可报告数1之和,即k=10。报数取胜的策略是:(1)让对方先报数;(2)每次举报次数是关键因素减去对方举报次数。这样,你每次报的数字就是关键数字。如果对方一定要先汇报,那你只能指望对方不懂策略或者出错了。(三)不平衡因子在上述抢30或抢100的游戏中,最后一个数字30是关键因子3的整数倍,最后一个数字100是关键因子10的整数倍。我们可以称这个博弈为均衡博弈,即最后的数字除以关键因子,余数为0。如果最后的数除以关键因子还有余数,这个博弈就可以称为非均衡博弈,剩下的就是非均衡因子。不平衡的抢号游戏也是不公平的游戏,先报者有胜策。第一个记者的获胜策略是消除不平衡因素,使之成为均衡博弈。第一个记者将成为平衡游戏的最后一个记者。比如抢30的游戏,两个人从1开始轮流报号,每人一次可以报1到三个连号。谁先到30名,谁就赢了。这里,关键因子是4,不平衡因子是2。再比如,在抢100的游戏中,如果每个人都能报出1到10的连续自然数,谁先报出100,谁就是赢家。这里,关键因子是11,不平衡因子是1。在不平衡博弈中,如果第一个记者不知道博弈策略,最后一个知道这个策略的记者需要不断计算不平衡因子,才能最终获胜。(4)例子多游戏中最后几个数字比较小,通过逆向推演更容易得到策略。当我们把数字做大了,就变成了小学奥赛题。如果我们在上面的讨论中掌握了关键因素和不平衡因素的计算,奥数题就迎刃而解了。这里有两个奥林匹克数学的例子。(1)2008个空格排成一行,第一个盒子里放一个棋子。两个人玩游戏,轮流移动这一块。每个人一次可以前进1到5格。谁先将棋子移动到最后一格,谁就是赢家。问什么策略能保证胜利。(2)桌子上有一堆火柴,共有5000根。两个人轮流从中拿火柴。每人拿的火柴数是1比8,谁拿最后一根谁输。问什么策略能保证胜利。(5)进一步扩展到NIM游戏抢30的游戏是NIM游戏(也叫筹码游戏)在国内的特例。NIM game的一个经典表述是:有n堆火柴,每堆有好几个。两个人轮流取出火柴,每次取出的火柴数量不限,但至少取1,一次只能从1的那堆中取出火柴。谁最后赢得比赛,谁就是胜利者。请教如何确保胜利?美国数学家C.L.Bouton用二进制和平衡态的概念分析了获胜的策略。结论是:如果一开始把匹配总数转换成二进制,每个数位上的数字之和是偶数,就处于均衡状态,最后一个就赢了。最简单的均衡状态是(1,1),即两堆火柴,各有1。如果比赛开始时状态不平衡,谁先赢谁就赢。策略是拿了之后让比赛数量保持平衡状态。最简单的不平衡状态是(1),也就是1匹配。比如两堆匹配的个数是两个,二进制数是(10,10),每个数之和是20。这是一个平衡的状态,最后一个会赢。第三堆的匹配数分别是1,2和1。二进制记数法是(1,10,1),数之和是12,不是平衡态。第一个接应者去掉两个匹配的中间堆,变成平衡状态(1,1),所以第一个接应者获胜。
简单来说,你只要每次都报数,然后每次都抓住3的倍数,那你就赢了。