登陆注册
33360600000025

第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)。如此等等。

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

同类推荐
  • 构建学校规范化管理的方法(下)

    构建学校规范化管理的方法(下)

    本套“学校规范化管理的建设方案”图书,主要包括《完善学校规范化管理的体制》、《构建学校规范化管理的方法》、《学校领导与教师的规范化管理》、《学校学生与课外的规范化管理》、《学校教学与科研的规范化管理》、《学校德育美育体育的规范化管理》、《学校财务与财产的规范化管理》、《学校行政与工会的规范化管理》、《学校公共与文化的规范化管理》、《提高学校规范化管理的质量》共13册,全面指导学校如何制定各项科学的管理规划、如何明确学校长远的内涵发展目标、如何制定合理的管理计划和规范管理的每个细节、如何规范管理思想和提升管理理念、如何规范化管理的全过程等内容,具有很强的系统性、实用性、实践性和指导性,是大中小学学校领导、教师,在校专业大学生、研究生、博士生以及有关人员进行学校管理和研究的最佳指导读物,也是各级图书馆珍藏的最佳版本。
  • 智慧教育活动用书-网络生活

    智慧教育活动用书-网络生活

    “智慧教育活动用书”丛书公共30册,是一套汉语与英语的双语丛书。丛书内容包括星宇迷尘、科普长廊、网络生活、网络前沿、电脑学堂、心灵密码、健康饮食、生命律动、体坛经纬、影视千秋等30个方面。智慧教育即教育信息化,本套丛书把比较前沿的信息教育化,在学习科技知识的同时也加强了英语的阅读能力。
  • 谜语故事(语文新课标必读书目)

    谜语故事(语文新课标必读书目)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 医药卫生类中等职业教育改革发展研究

    医药卫生类中等职业教育改革发展研究

    《医药卫生类中等职业教育改革发展研究》包括历史与现状回顾、社会需求分析、改革发展思考三个部分,分别介绍,社会发展对医疗卫生人才需求分析、医疗卫生人才需求要求和对医疗卫生人才培养等方面来进行介绍我国医药卫生类中等职业教育改革发展研究。本书是在我国堪称首次全面系统论述我国医药卫生类中等职业教育。
  • 世界经典王公贵族童话故事

    世界经典王公贵族童话故事

    本书为教学课外辅助读物。补充学生课外知识,选取一些中外经典名著供青少年课外阅读。本册选取世界经典童话故事作为经典主题。
热门推荐
  • 辣个男人的祭祀

    辣个男人的祭祀

    这是一个像白纸一样的萝莉变腹黑的故事。她身后的神灵拒绝承认这个腹黑的丫头是他带出来的。某腹黑萝莉表示:我要带佩琪队友升级还要拯救世界我太难了55555拯救世界也就算了还要拯救两个世界,我还是个孩子这么做你的良心不会痛吗?某神灵:再发牢骚就打屁屁。某萝莉:555555
  • 穿书之女主大大我错了

    穿书之女主大大我错了

    某夜女同志奋战题海。然后一道雷电劈过叮穿越成功苏连一脸懵啥我在哪我在做什么我的作业呢?刚刚我快想出数学题解法了?!恭喜您作为本书第10005个读者您获得一次穿书体验获角无脑女配一枚~当成功活到正常生命期即视为闯关成功可穿越的当晚所以(* ̄m ̄)我穿到一本重生文女主第三次重生还要在女主的疯狂报仇下活到生命正寝面对二次重生杀气冲冲一路开挂的女主大人我决定紧抱反派boss大腿从无脑任性女配转变为温柔的好师姐
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 青涩爱恋之竹马归来

    青涩爱恋之竹马归来

    一次不算正规的聚餐,让他们知道,他们的父母是原来是好朋友,而他们,更是从小就订下了的娃娃亲!从此,他对她及尽保护,而逗她,也成了他的一大乐趣。四年的相处,他们已经习惯了彼此的存在,中考的到来,却让他们忽然分开。考试失利,他选择了去当兵,圆自己儿时的梦想。却不想,五年后归来时,当年的小青梅,早已不在原地等候!看腹黑小竹马归来后的,漫漫追妻之路
  • 学院的毕业季

    学院的毕业季

    一个男生跟一个女生的毕业季。我很内向,胆子不大又害羞,遇到了一个喜欢的女孩子,却不敢去表达。
  • 繁华落尽:老公

    繁华落尽:老公

    每个女孩身边总有一个骑士守护着,但女孩的归宿最终是王子,在骑士那里,女孩是被手心里捧着的宝贝,可到了王子那里,女孩什么都不是。给不了她幸福快乐,就不要得到她再伤害她,让她痛苦。
  • 了不起的佩特罗

    了不起的佩特罗

    讲的关于欧洲,然后有人鱼元素。这个作品介绍居然要20字。
  • 恶龙和他的公主

    恶龙和他的公主

    传说,在大陆的边缘有一只叫尼贝尔的恶龙。无数骑士一同前往,可几百年了,没人能杀死他。圣保罗帝国的公主玛蒂尔达不信这个邪,偏要自己去杀死这个传闻中无恶不作的龙。最后却发现,自己身边的所有事都因尼贝尔而改变,所有关于尼贝尔的事都和她想的不一样。幕后,那些披着面纱的人,究竟想做什么呢?
  • 腹黑二宝萌萌哒

    腹黑二宝萌萌哒

    一身孝服的金铭萱,看着衣着艳丽,挽手出现在葬礼的男女,觉得格外扎眼。“欧琰琛,你这是什么意思?”“岳父岳母的葬礼,我到场不是很正常吗?”“你们……”“铭萱,我和阿琛才是真爱。”“对了,通知你立刻滚出我家,你不配。”他轻蔑的瞟了眼金铭萱,搂着白芷芊越过她,扬长而去。“世纪婚礼?真是让人期待……”某宝对着电脑手指凤舞,脸上露出狡黠的笑容。“一切都是我的错,铭萱原谅我好吗?”欧琰琛紧紧拥着金铭萱,满眼自责和悔意。“放手,你认错人了。”“不,我没有认错,你就是铭萱,不然你怎么解释这个孩子为什么和我长得一样。”
  • 楚孤叹

    楚孤叹

    孤,本乃一方忠良帅。因,独爱一地风流女。为其背弃家族世代忠诚诺。为其开疆扩土成为国之君。征战一生,卿却未见孤。巡游天下,卿却未问世。孤,只能仰天长叹!叹,这世间情何物!叹,这世还能再见!孤,只能弃君寻卿!