登陆注册
15181100000025

第25章 摆硬币

对数学家来说,一种有意义的对策或游戏,往往不必进行到最后,便能洞悉最终的结局,有时甚至一开初就能捕捉住决胜的机遇。

下面是一个著名的古典对策游戏:两个人坐在一张普通的圆桌子旁,轮流往桌面上摆硬币,双方约定,所放的硬币必须是同样币值的,且均须平放而不许重叠。谁在桌上放下最后一枚硬币,他就是胜利者。

对这个问题,数学家们将作何评论呢?他们会毫不迟疑地说:“要是我,一定选择先放!”

在数学家看来,整个对策游戏处于对称状态。如若把第一枚硬币摆在圆桌的中央,然后按“对称”原则,每当对方放下一枚硬币的时候,我们就在圆桌中心为轴心,与硬币对称的位置下也放一枚。只要对方尚有地方放,我方也一定会有对称的地方放,直到对方无处可放为止。这种游戏的获胜策略,在数学家的脑海里是无与伦比的清晰。

冯·诺依曼(John Von Neumann,1903—1957)是当代杰出的数学家,对策论的创始人。有一次,有人向他请教一个游戏问题:九张扑克牌,分别是A(作为一点)、2、3、…、9。两人轮流取一张牌,已取走的牌不能重新放回去,谁手中有三张牌的点数加起来会等于15,就算谁嬴。问要怎样取牌才能获胜呢?冯·诺依曼教授想了一分钟,说道:“唷!这个游戏倒有点意思。先走的人略占便宜,但是后走的人如果应付得当,一定可以打成平局。”经教授点破后,请教的人终于恍然大悟。

那么在冯·诺依曼教授的眼里,这是怎样的一个问题呢?大家一定还记得《数学世界的“海市蜃楼”》一节里讲到的幻方“洛书”吧!游戏中要求拿到的三张牌的点数为15,实则就是要尽量使自己所拿的三张牌,恰好是洛书中的294753618某行、某列或对角线上的三个数字。这样,我们所讲的对策问题,跟大家所熟悉的“吃#字”游戏,是完全一样的。“吃井字”的玩法是:两人轮流在一个井字格里分别画“○”或“×”,谁能把自己所画的“○”或“×”连成一直线,谁就算赢。

并不是所有对策游戏的决胜策略,都像上面讲到的那样简单。有时数学家对游戏中所用的数学手段,其兴致要远远超过游戏本身。

1907年,数学家威索夫(Wythoff)发明了一项两个人玩的游戏。在这个游戏中,两人轮流从甲乙两堆火柴中移走一些火柴。开始时每堆火柴的数目是任意的,比如各为p和q。我们用有序数偶(p、q)来表示此时火柴的状态。

游戏的规则是这样的,每次可用以下三种方法之一移动火柴。

(1)从甲堆中移走一些火柴;

(2)从乙堆中移走一些火柴;

(3)从两堆中各移走数目相同的火柴

用代数方法表达这些规则就是,把(p,q)变成下列三种有序数偶之一:(p-t,q),(p,q-t),(p-t,q-t)。由于规定每次移动至少要有一根火柴,所以t≥1。不过t的选取取决于参加游戏的人,甚至可以取走整个一堆,只是谁取走最后一根火柴算谁赢。

例如,开始游戏时的火柴状态为(17,14),由A先拿:

A拿成(16,13),B拿成(9,13);

A拿成(9,7),B拿成(6,7);

A拿成(4,7),B拿成(4,2);

A拿成(1,2),B拿成(1,1),(0,1),(0,2)或(1,0);

A拿成(0,0)*获胜。

不难看到,A达到打有“·”号的数偶(1,2)是关键的一着,因为此时A实际已经取胜,此后B无论怎样应对,都难免于失败。所以(1,2)我们称为获胜位置。当然,(0,0)更是获胜位置。

从最末一个获胜位置(0,0)开始,我们可以推出如下一张获胜位置表,这张表可以通过逐一尝试到:

倒算顺序获胜位置(p,q)pq|p-q|1(0,0)0002(1,2)1213(3,5)3524(4,7)4735(6,10)61046(8,13)81357(9,15)91568(11,18)111879(12,20)12208。

例如,当A拿成(3,5)时,此后无论B怎样应付都有:

B(3,4);A(1,2)*胜。

B(3,3);A(0,0)胜。

B(3,2);A(2,1)*胜。

B(3,1);A(2,1)*胜。

B(3,0);A(0,0)胜。

B(2,5);A(2,1)*胜。

B(1,5);A(1,2)*胜。

B(0,5);A(0,0)胜。因此得出(3,5)也是一个获胜位置,等等。可以看出,上表中的p、q有以下规律:

(1)表中的|p-q|栏,按自然顺序递推;

(2)除0以外,p、q两栏的数字,既不重复又不遗漏地包含了所有的自然数;

(3)表中某个获胜位置的p值,恰是前面所有获胜位置中尚未出现过的最小自然数。

根据上面三条,我们能够把获胜位置的表,无限制地延续下去。如表中紧接着未写出的获胜位置(m,n)可以这样推出:首先m应是前面没出现过的最小整数,即得m=14,又n-m=9,得n=23。从而,表中下一个获胜位置为(14,23)。如此等等。

威索夫教授证明了:一旦某甲达到了某个获胜位置,那么某乙接下去绝不可能达到表中的其他获胜位置。反过来,如果某乙所达的位置不在表中,则某甲接下去一定有办法把它拿成表中的获胜位置。也就是说,某甲一旦拿成获胜位置,那么实际上他已经稳操胜券。

同类推荐
  • 新课改·高一历史备课素材(上)

    新课改·高一历史备课素材(上)

    《高1历史备课素材(上)(新课改)》为您掀开了一幅波澜壮阔的中国近现代史画卷:从鸦片战争、太平天国运动到甲午中日战争,从戊戌变法、义和团运动到八国联军侵华:从同盟会成立:辛亥革命到中华民国成立:从袁世凯独裁到五四爱国运动:从中国共产党的诞生到国共合作的实现,既有历史事件的细节描述,又有关键历史人物轶闻趣事的挖掘,还有表象之下历史真相的探讨,从而让您的历史课堂更加丰满,更加充实。
  • 最美的名言佳句

    最美的名言佳句

    无数的杰出人物以其非凡的经历和超人的智慧,为人类写下了一句句精彩凝练的句言。这些名言佳句,思维新颖、形式精练、美感强烈,闪烁着人类智慧的光芒。每一条名言,都富含从生活中酿制的丰富营养,它们犹如浩瀚星空中的群星,给后人以启迪。
  • 哈佛小天才MQ德商课:和美国孩子一起磨练德商

    哈佛小天才MQ德商课:和美国孩子一起磨练德商

    “哈佛小天才”系列丛书包括《哈佛小天才EQ情商课》、《哈佛小天才IQ智商课》、《哈佛小天才LQ学商课》和《哈佛小天才MQ德商课》等四个分册,分别从情商、智商、学商和德商等四个方面多个角度,精选出一个个生动有趣、精彩经典的哲理故事,每个哲理故事均有精要的哲语阐释和英汉双语名言印证,力求言简意赅地剖析成功的教育智慧,寓教于乐地揭示出哈佛大学最精华的教育精髓,为优秀家长和成长中的孩子打开成功的秘密。
  • 语文新课标必读-水浒传精选

    语文新课标必读-水浒传精选

    苏州城阊门外,怀胥桥北施家巷有一户施姓人家,是孔子七十二弟子之一施之常的后裔。这一支传到施耐庵的父亲已是二十四世。元成宗元贞二年(公元1296年)施家添了一个男丁。一位老秀才给婴儿起了个名字,叫彦端,意思是这孩子长大了,定是位行为端正的才子。这个襁褓中的彦端,就是后来写出千古名著《水浒传》的施耐庵。
  • 希腊神话

    希腊神话

    本书是根据各种希腊神话文献加以整理编著,最终形成了较为完整的体系。故事优美,语言动人,故事主线包括神的故事和人与神之间的关系和冲突的故事,即英雄传说两个方面。神的故事突出反映了古代人类把自然现象形象化的丰富想象力,英雄传说则主要是对某些历史上的传奇人物及相关事件的崇拜和理想化。本书反映了远古人类的生存活动和与自然进行的顽强斗争。
热门推荐
  • 鬼话连篇

    鬼话连篇

    一次简单的南下却不想踏上十年前出事的鬼列,亦真亦幻间得到神秘羊皮书卷,神秘的六眼金刚如影随形,这其中究竟隐藏着什么秘密?当这一切的神秘诡异降临在我和二胖子这两个二把刀的俗家修行人身上时,听天由命还是奋起反抗?当我走上南下之路的时候,似乎一切早已注定,逃不掉,解不开,只有六眼金刚时隐时现……
  • 总裁我要休了你

    总裁我要休了你

    “卖身求荣”是沈温妍嫁给欧阳络的开始!沈温妍,一个没出名的歌手,因为要给爸爸治病她牺牲了自己的人生嫁给了传闻冷酷无情的总裁!“给你二十万,你就是我的!”欧阳络随手一丢一打人民币,彻底羞辱了沈温妍!从此她开始过着不是人的生活!但他也有需求。一次意外,他和她睡了……一场豪斗即将开始…………
  • 海贼王之再创新时代

    海贼王之再创新时代

    财富!名声!权利!想来吗?想要吗?加入我的海贼团!世界政府?海军本部?三大将?七武海?四皇?在神的眼里不过一群蝼蚁尔!小的们扬帆起航目标——ONEPIECE!!!没有最yy!只有更yy!!!如果喜欢本书的朋友可加本书交流群:95280632大家如果对本书有什么好的建议也可以在本群中探讨!!
  • 战云长歌

    战云长歌

    一次措手不及的变乱下,一个承担起光复王国故土重任的人,经历过悲欢、离合、秘闻、背叛之后,是无可奈何的成长。向往世外桃源的安宁,却被迫登上最高的王座。无尽的坎坷中,邪恶的势力也逐渐抬头,曾经的朋友可能是敌人,以为的敌人却最终成为朋友。当最终成为了拯救世界的伟大人物,却看着自己失去所有珍贵的情感,只留下孤独的暗自悲伤。这是一片广袤的大陆。这是一段传奇的故事。这是一首永恒的战歌。
  • 胎金两界血脉

    胎金两界血脉

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 绝宠蛊妃:王爷请滚开

    绝宠蛊妃:王爷请滚开

    她只是一个低调默默无闻的世家小姐,谁又知道她也是最大情报组织的幕后阁主,她只不过是在办事的途中去自家青楼玩了一圈,就碰上个败家王爷,只不过……说好的好酒好色好赌是这样?!说好的妩媚妖娆是这样?!默默的望向一边一绝色女子拿着大刀满世界的追着某个无良王爷身影(伤风败俗啊伤风败俗,捂脸)小剧场:“扬扬啊,快过来为夫这里”某男一脸阴险的勾了勾手指“王爷,你确定?”某女手里拿着一把大刀站立在自己房门外“要不你先考虑滚开?!”女强男强,绝对1v1,欢迎跳坑
  • 最强医生

    最强医生

    阎京本是一无业游民,在某次上网购物的时候,得到一本来路不明的医经,无师自通地学习医术,还开了一家小诊所,这里不但有奇形怪状的搏斗用具,还有见所未见的医疗器械,更重要的是,各式各样的美女,都喜欢往他这里钻……
  • 杏妆

    杏妆

    我生平做过许多错事,却只有两桩是惹我后悔了的。这第一桩,便是嫁错人。孽缘一段,不提也罢。至于这第二桩,则是拜错师。上神离忧,按辈分我称他一声祖宗都不为过。可我偏偏对祖宗动了不该动的心思。只是,我看上他本就是逾矩,而他又是未必看得上我的。故而我对他,顶多只是单相思。情障害人的事我确有耳闻,却不晓得这单相思,竟也有成劫的道理。我只晓得,那一年杏花成雪,我遇到他,他成了我的劫。不必躲,躲也是劫。--情节虚构,请勿模仿
  • 遥远的星星王源

    遥远的星星王源

    这是一个追寻的故事,也是一个等待的故事。我们彼此错过,再次相遇,我们还会错过么。
  • 斗战圣帝

    斗战圣帝

    何为帝?上通九天,下踏九幽,横扫八荒无敌,宇内万物称尊者--------即为帝!**********************************************************偶然间穿越,附身于一只刚出生不久的弥猴身上!迷茫!未知的世界他该何去何从?是该永恒的满足于低等魔兽的安宁生活,亦或是一朝崛起,踏向那强者之巅?(新书求支持,推荐、收藏、票票,风月拜谢!!!!!!!!!)