把两个3推成6,两个6推成12的游戏叫什么?
抢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。
在不平衡博弈中,如果第一个记者不知道博弈策略,最后一个知道这个策略的记者需要不断计算不平衡因子,才能最终获胜。
更多的例子
计数游戏中的最后几个数字都是比较小的数字,通过逆向推演更容易得到策略。当我们把数字做大了,就变成了小学奥赛题。如果我们在上面的讨论中掌握了关键因素和不平衡因素的计算,奥数题就迎刃而解了。
这里有两个奥林匹克数学的例子。
(1)2008个空格排成一行,第一个盒子里放一个棋子。两个人玩游戏,轮流移动这一块。每个人一次可以前进1到5格。谁先将棋子移动到最后一格,谁就是赢家。问什么策略能保证胜利。
(2)桌子上有一堆火柴,共有5000根。两个人轮流从中拿火柴。每人拿的火柴数是1比8,谁拿最后一根谁输。问什么策略能保证胜利。
(5)进一步拓展到NIM游戏。
抢30的游戏是中国NIM游戏(也叫筹码游戏)的特例。
尼姆游戏的一个经典表述是:
有n堆火柴,每堆有几根。两个人轮流取出火柴,每次取出的火柴数量不限,但至少取1,一次只能从1的那堆中取出火柴。谁最后赢得比赛,谁就是胜利者。请教如何确保胜利?
美国数学家C.L.Bouton用二进制和平衡态的概念分析了获胜的策略。结论是:
如果一开始把匹配总数转换成二进制,每个数字上的数字之和是偶数,就处于平衡状态,最后一个就赢了。最简单的均衡状态是(1,1),即两堆火柴,各有1。
如果比赛开始时状态不平衡,谁先赢谁就赢。策略是拿了之后让比赛数量保持平衡状态。最简单的不平衡状态是(1),也就是1匹配。
比如两堆匹配的个数是两个,二进制数是(10,10),每个数之和是20。这是一个平衡的状态,最后一个会赢。第三堆的匹配数分别是1,2和1。二进制记数法是(1,10,1),数之和是12,不是平衡态。第一个接应者去掉两个匹配的中间堆,变成平衡状态(1,1),所以第一个接应者获胜。