精彩小说尽在智能火!

智能小说网分类书库 手机阅读 扫描二维码手机上阅读

智能小说网 > 古言 > 《夺秒游戏章节列表在线阅读》在线阅读 > 正文 第六十章 逻辑风暴(二)(1/2)

第六十章 逻辑风暴(二)(1/2)

业已 6197字 2022-10-07

 “很好,请听第四题。话说某天一艘海盗船被天空砸下来的一头牛给击中了,5个倒霉的家伙只好逃难到一个孤岛,发现岛上孤零零的,幸好有有棵椰子树,还有一只猴子!大家把椰子全部采摘下来放在一起,但是天已经很晚了,所以就先睡了觉。

 “晚上某个家伙悄悄的起床,悄悄的将椰子分成5份,结果发现多一个椰子,顺手就给了幸运的猴子,然后又悄悄的藏了一份,然后把剩下的椰子混在一起放回原处,最后还是悄悄滴回去睡觉了。

 “过了会儿,另一个家伙也悄悄的起床,悄悄的将剩下的椰子分成5份,结果发现多一个椰子,顺手就又给了幸运的猴子,然后又悄悄滴藏了一份,把剩下的椰子混在一起放回原处,最后还是悄悄滴回去睡觉了。

 “又过了一会......又过了一会......

 “总之5个家伙都起床过,都做了一样的事情。早上大家都起床,各自心怀鬼胎的分椰子了,这个猴子还真不是一般的幸运,因为这次把椰子分成5分后居然还是多一个椰子,只好又给它了.问题来了,这堆椰子最少有多少个?”

 叶明听完后当即在答题板上演算起来,这个问题对于大学毕业的他来说不算很难,十几分钟就完成了。

 “这堆椰子最少有15621,第一个人给了猴子1个,藏了3124个,还剩12496个;第二个人给了猴子1个,藏了2499个,还剩9996个;第三个人给了猴子1个,藏了1999个,还剩7996个;第四个人给了猴子1个,藏了1599个,还剩6396个;第五个人给了猴子1个,藏了1279个,还剩5116个;最后大家一起分成5份,每份1023个,多1个,给了猴子。”

 答案虽然有些离谱,但最终还是正确的答案。

 “完全正确,请听第五题。有3顶红帽子,4顶黑帽子,5顶白帽子。让10个人从矮到高站成一队,给他们每个人头上戴一顶帽子。每个人都看不见自己戴的帽子的颜色,却只能看见站在前面那些人的帽子颜色。(所以最后一个人可以看见前面9个人头上帽子的颜色,而最前面那个人谁的帽子都看不见。现在从最后那个人开始,问他是不是知道自己戴的帽子颜色,如果他回答说不知道,就继续问他前面那个人。假设最前面那个人一定会知道自己戴的是黑帽子。为什么?”

 听完问题之后,叶明眉头稍稍皱了一下,旋即舒展,这个问题有难度,但不离谱,只是需要分析的情况比较多,叶明足足写了半个小时才解决。

 “最前面的那个人听见后面两个人都说了“不知道”,他假设自己戴的是白帽子,于是中间那个人就看见他戴的白帽子。那么中间那个人会作如下推理:‘假设我戴了白帽子,那么最后那个人就会看见前面两顶白帽子,但总共只有两顶白帽子,他就应该明白他自己戴的是黑帽子,现在他说不知道,就说明我戴了白帽子这个假定是错的,所以我戴了黑帽子。’问题是中间那人也说不知道,所以最前面那个人知道自己戴白帽子的假定是错的,所以他推断出自己戴了黑帽子。

 “可以把这个问题推广成如下的形式:有若干种颜色的帽子,每种若干顶。假设有若干个人从前到后站成一排,给他们每个人头上戴一顶帽子。每个人都看不见自己戴的帽子的颜色,而且每个人都看得见在他前面所有人头上帽子的颜色,却看不见在他后面任何人头上帽子的颜色。现在从最后那个人开始,问他是不是知道自己戴的帽子颜色,如果他回答说不知道,就继续问他前面那个人。一直往前问,那么一定有一个人知道自己所戴的帽子颜色。

 “当然要假设一些条件:首先,帽子的总数一定要大于人数,否则帽子都不够戴。第二,‘有若干种颜色的帽子,每种若干顶,有若干人’这个信息是队列中所有人都事先知道的,而且所有人都知道所有人都知道此事,所有人都知道所有人都知道所有人都知道此事,等等等等。但在这个条件中的‘若干’不一定非要具体一一给出数字来。

 “这个信息具体地可以是象上面经典的形式,列举出每种颜色帽子的数目‘有3顶黑帽子,2顶白帽子,3个人’,也可以是‘有红黄绿三种颜色的帽子各1顶2顶3顶,但具体不知道哪种颜色是几顶,有6个人’,甚至连具体人数也可以不知道,‘有不知多少人排成一排,有黑白两种帽子,每种帽子的数目都比人数少1’,这时候那个排在最后的人并不知道自己排在最后——直到开始问他时发现在他回答前没有别人被问到,他才知道他在最后。在这个帖子接下去的部分当我出题的时候我将只写出‘有若干种颜色的帽子,每种若干顶,有若干人’这个预设条件,因为这部分确定了,题目也就确定了。

 “第三,剩下的没有戴在大家头上的帽子当然都被藏起来了,队伍里的人谁都不知道都剩下些什么帽子。第四,所有人都不是色盲,不但不是,而且只要两种颜色不同,他们就能分别出来。当然他们的视力也很好,能看到前方任意远的地方。他们极其聪明,逻辑推理是极好的。总而言之,只要理论上根据逻辑推导得出来,他们就一定推导得出来。相反地如果他们推不出自己头上帽子的颜色,任何人都不会试图去猜或者作弊偷看——不知为不知。

 “第五,后面的人不能和前面的人说悄悄话或者打暗号。当然,不是所有的预设条件都能给出一个合理的题目。比如有99顶黑帽子,99顶白帽子,2个人,无论怎么戴,都不可能有人知道自己头上帽子的颜色。另外,只要不是只有一种颜色的帽子,在只由一个人组成的队伍里,这个人也是不可能说出自己帽子的颜色的。”

章节 设置 书页

评论

上一章 | 章节 | 下一章

章节X

设置X

保存 取消