韩衍听到这个题目心里乱糟糟的,根本抓不到这个题目的重点到底是什么,大急之下只能用穷举法。
不妨先假设只有1个男人背-叛了他的妻子,这时那个男人的妻子会猛然发现自己竟然不知道任何男人有外遇的消息,而其他99个女人知道的都是1个男人背-叛了自己的妻子,即真相,对此唯一的解释便是有且只有一个有外-遇的男人,就是自己的丈夫。所以她会在当天夜里杀死自己的丈夫。
那如果有2个男人呢?这时小镇里有98个女人知道真相,但另外2个女人只知道1个男人有外遇,并不能确定自己的丈夫是否也有外遇。所以在镇长宣布此事的当天,全镇相安无事。但到了第2天,当这2个女人发现对方都未处死自己的老公时,就会意识到不止一个男人有外-遇了。那便是有2个男人有外-遇,这样的话,其中1个肯定是自己的丈夫。于是,这2个女人会同时在夜里处死自己的丈夫。
韩衍脑筋急转,以此类推,是否能够归纳出来,如果小镇里有n个不-忠的丈夫,他们都会在镇长宣布后的第n天夜里被处死?
时间一到,韩衍很没自信地把自己的分析说了出来,刘猛开始有些欣赏这个学生了,虽然有考试惯性,思维天赋确实很惊人,有意培养他进入自己的团队,当下笑道:“韩衍同学的思维能力确实与众不同,如果不是在追求考试满分上花费了太多时间,我相信你已经取得了不凡的成绩,这个题目,我想告诉你的是:有时候虽然只有极少量的信息,但只要仔细分析,一样可以得出有效的结论。在过去的几年之中,我本人很痴迷博弈论的分析,下面才是我想给你布置的问题,当然这个问题不需要你当场回答,如果有了答案,今天晚上可以单独过来找我,怎么样?可愿挑战吗?”
韩衍当然是不服输的性子,从刘猛教授给他出的三道题目看,韩衍已经觉得收获不小,思维能力的潜能都一下子被压榨出来了一样,坚定地点了点头。
刘猛教授说道:“当然,如果有其他同学有所见解,也可以找我探讨一番,这是个很有意思的发散问题。”
题目是这样的。
有一个岛,岛上有一个部落,由n=1000个居民组成。这个部落有一个禁忌:他们不能知道自己的眼睛的颜色,甚至不能相互谈论这件事情,如果一个部落成员知道了自己的眼睛的颜色,按照部落的宗教禁忌,此人就要在第二天中午当着所有人的面在部落广场上自杀,部落成员都是绝对虔诚的,他们都会遵从这个禁忌。
这个部落的人都具有良好的视力,他们可以看见其他所有人的眼睛的颜色,亦即他们都知道其他人的眼睛的颜色。这个部落的人不使用镜子,也不从水中观看自己的眼睛,总之,他们无法由外界知道自己的眼睛的颜色。也许正是这个宗教禁忌使得这个部落的人不使用镜子。
这个部落的人都具有高度的逻辑推理能力。他们也都知道部落的其他成员具有高度的逻辑推理能力、其他成员也都是绝对虔诚的、其他成员也都知道除自己外的其他人的眼睛的颜色。
岛上的居民的眼睛有两种颜色,棕色和蓝色,其中有900个人为棕色眼睛,另外100个为蓝色眼睛。但是每一个居民都并不知道这一点,因为他不知道自己的眼睛的颜色。蓝色眼睛的人能看到岛上有900个人为棕色眼睛和其他99个人为蓝色眼睛。棕色眼睛的人类似。
有一天,一个外来者到这个岛上访问。外来者的眼睛为蓝色的。一天晚上,为了向岛上居民致谢,外来者面对所有居民发表了一个演讲。外来者不知道岛上关于眼睛颜色的禁忌,在演讲中提到:“在这里看到一个和我一样的蓝色眼睛,是多么不寻常的一件事啊”。
现在的问题是,这句话会产生什么后果?
刘猛说完笑道:“这个问题很有意思,学习计算机科学的同学也可以尝试一下,这其实也是一道很深奥的程序设计题目,涉及到中断、触发的深层次问题。”
“这能有什么后果啊?什么后果也没有啊。”刘猛刚说完问题,台下就有同学很困惑地跟旁边的同学说道。
旁边的同学嗔道:“你是猪脑子啊,刘猛教授刚才还说这是个深层次问题,那肯定不是你想的那么简单啊,刚才的三个题目,你又会几个?”
“那倒是,看来我也得花些心思考虑考虑,说不定有什么体会也能加入刘猛教授的团队呢。”
“你就别白日做梦了,像韩衍这样的学神都不直接收,我们这种水木的学渣怎能入刘猛教授的眼呢。”
“哎,当初在我们市里我也是学神一样的存在啊,引得多少女同学仰慕,没想到到了水木就是个渣渣的存在,到现在连个女朋友都没有。”
“别说了,早知如此,还不如去个一般学校当我们的鸡头呢,这他娘的凤尾真憋闷。”
“还是自己没本事,看看人家刘猛教授也只不过是个冰城工业大学的,几年过去解决几个高深的问题不就成了教授而且全国闻名,都当了我们水木大学特等奖的评委了,早知道我一入学也这样,弄到现在成绩也不行,也没啥成果。”
小主,这个章节后面还有哦^.^,请点击下一页继续阅读,后面更精彩!
喜欢重生之神级学霸请大家收藏:(m.mnowo.com)重生之神级学霸迷你书窝更新速度全网最快。