情况。突然有一天镇长宣布,至少有一个男人背叛了他的妻子,假设镇长说的是真话。所有人都相信镇长所说的,那么接下来将会发生什么?”
韩衍听到这个题目心里乱糟糟的,根本抓不到这个题目的重读到底是什么。大急之下只能用穷举法。
不妨先假设只有1个男人背-叛了他的妻子,这时那个男人的妻子会猛然发现自己竟然不知道任何男人有外遇的消息,而其他99个女人知道的都是1个男人背-叛了自己的妻子,即真相,对此唯一的解释便是有且只有一个有外-遇的男人,就是自己的丈夫。所以她会在当天夜里杀死自己的丈夫。
那如果有2个男人呢?这时小镇里有98个女人知道真相,但另外2个女人只知道1个男人有外遇。并不能确定自己的丈夫是否也有外遇。所以在镇长宣布此事的当天,全镇相安无事。但到了第2天,当这2个女人发现对方都未处死自己的老公时。就会意识到不止一个男人有外-遇了。那便是有2个男人有外-遇,这样的话,其1个肯定是自己的丈夫。于是,这2个女人会同时在夜里处死自己的丈夫。
韩衍脑筋急转。以此类推。是否能够归纳出来,如果小镇里有n个不-忠的丈夫,他们都会在镇长宣布后的第n天夜里被处死?
时间一到,韩衍很没自信地把自己的分析说了出来,刘猛开始有些欣赏这个学生了,虽然有考试惯性,思维天赋确实很惊人,有意培养他进入自己的团队。当下笑道:“韩衍同学的思维能力确实与众不同,如果不是在追求考试满分上花费了太多时间。我相信你已经取得了不凡的成绩,这个题目,我想告诉你的是:有时候虽然只有极少量的信息,但只要仔细分析,一样可以得出有效的结论。在过去的几年之,我本人很痴迷博弈论的分析,下面才是我想给你布置的问题,当然这个问题不需要你当场回答,如果有了答案,今天晚上可以单独过来找我,怎么样?可愿挑战吗?”
韩衍当然是不服输的性子,从刘猛教授给他出的三道题目看,韩衍已经觉得收获不小,思维能力的潜能都一下子被压榨出来了一样,坚定地读了读头。
刘猛教授说道:“当然,如果有其他同学有所见解,也可以找我探讨一番,这是个很有意思的发散问题。”
题目是这样的。
有一个岛,岛上有一个部落,由n=1000个居民组成。这个部落有一个禁忌:他们不能知道自己的眼睛的颜色,甚至不能相互谈论这件事情,如果一个部落成员知道了自己的眼睛的颜色,按照部落的宗教禁忌,此人就要在第二天午当着所有人的面
本章未完,请点击"下一页"继续阅读! 第3页 / 共7页
