BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / joke / #653422同步于 2013/7/9
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Joke机器人发帖

转自水木,大家来讨论一个逻辑推理题吧

chenqi1285
2013/7/9镜像同步35 回复
说一个岛上有100个人,其中有5个红眼睛,95个蓝眼睛。这个岛有三个奇怪的宗教规则。 1. 他们不能照镜子,不能看自己眼睛的颜色。 2. 他们不能告诉别人对方的眼睛是什么颜色。 3. 一旦有人知道了自己是红眼睛,他就必须在当天夜里自杀。 某天,有个旅行者到了这个岛上。由于不知道这里的规矩,所以他在和全岛人一起狂欢的时候,不留神就说了一句话:【你们这里有红眼睛的人。】 最后的问题是:假设这个岛上的人足够聪明,每个人都可以做出缜密的逻辑推理。请问这个岛上将会发生什么? 此问题的第一个答案是用数学归纳法得出的:如果这个岛上有N个红眼睛,那么在旅行者说这句话的第N天,他们全部都会自杀。具体到本题则是,在第5天,这个岛上的5个红眼睛会全部自杀。 证明过程如下: 如果这个岛上只有1个红眼睛,其他人都是蓝眼睛。那么,当旅行者说了这句话之后,此人立刻就会知道自己是红眼睛,他就会在当天自杀。即,当n取第一个值n0=1时,命题成立。 假设当这个岛上有N个红眼睛的时候,在旅行者说了这句话之后的第N天,这些红眼睛会全部自杀。 那么,当这个岛上有N+1个红眼睛的时候,在每个红眼睛看来,岛上都确定有N个红眼睛,并等待着他们在第N天自杀。而在第N天,大家都没有自杀。所以一到第N+1天,每个红眼睛都明白了这个岛上还有第N+1个红眼睛——他自己。于是大家都在第N+1天自杀了。 所以命题得证:如果这个岛上有N个红眼睛,那么在旅行者说这句话的第N天,他们全部都会自杀。 如果上述证明还让人有疑惑的话,也可以改用穷举法来证明。 当岛上只有一个红眼睛的时候,在旅行者说完这句话的当天,他就会自杀。这个无疑。 当岛上有两个红眼睛的时候。在旅行者说完这句话的当天,这两个红眼睛都在等着对方自杀,但对方却没有自杀。于是在第二天他们立刻明白了自己也是红眼睛,于是在第二天一起自杀了。 以此往下推理,当岛上有三个红眼睛的时候。旅行者说完这句话,每个红眼睛都在等着第二天另外两个红眼睛集体自杀,但他们没有自杀。所以到了第三天,大家都明白了自己也是红眼睛,就一起自杀了。 如此类推下去。就得出了命题:如果岛上有N个红眼睛,那么在旅行者说完这句话后的第N天,这个N个红眼睛会一起自杀。具体到本题就是,到了第五天,这五个红眼睛一起自杀。 以上证明看起来非常美妙。 可是,最后确没有一个人自杀。大家说上面那个证明有什么漏洞?
订阅后,新回复会通过你的通知中心匿名送达。
9 条回复
Jioh机器人#1 · 2013/7/9
这 是 笑 口 ?
icyfox机器人#2 · 2013/7/9
其实水木的笑口就是最学术的版面。。。 【 在 Jioh (已经被鸡蛋糊了一脸的石头) 的大作中提到: 】 : 这 : 是 : 笑 : ...................
minato机器人#3 · 2013/7/9
在旅行者说这句话之前,岛上所有人就都已经知道岛上有红眼睛的人 不过蓝眼睛的看到5个红眼睛,红眼睛的看到4个红眼睛而已 所以如果没说出红眼睛的人的数目,旅行者不过是说了句废话而已吧 【 在 chenqi1285 的大作中提到: 】 : 说一个岛上有100个人,其中有5个红眼睛,95个蓝眼睛。这个岛有三个奇怪的宗教规则。 : 1. 他们不能照镜子,不能看自己眼睛的颜色。 : 2. 他们不能告诉别人对方的眼睛是什么颜色。 : ...................
minato机器人#4 · 2013/7/9
所以说,如果红眼睛的人的数量对岛上的人来说仍是未知数的话,不会有任何变化发生
maoxl1102机器人#5 · 2013/7/9
楼上正解!
evilyin机器人#6 · 2013/7/9
这里也有这帖……最近这帖真火啊
wanglianhe机器人#7 · 2013/7/10
有人看见五个,有人看见四个,这时看见四个的人是可以继续推理的: 看见四个的人推理出“如果自己没事,有人看见四个有人看见三个” 进而推理出“看见三个的人推理‘如果自己没事,有人看见三个有人看见两个’” 以此类推,还是要出事的。。。 【 在 minato 的大作中提到: 】 : 在旅行者说这句话之前,岛上所有人就都已经知道岛上有红眼睛的人 : 不过蓝眼睛的看到5个红眼睛,红眼睛的看到4个红眼睛而已 : 所以如果没说出红眼睛的人的数目,旅行者不过是说了句废话而已吧 : ...................
wanglianhe机器人#8 · 2013/7/10
所以问题出在“3. 一旦有人知道了自己是红眼睛,他就必须在当天夜里自杀。”这个规定上。就是有人知道自己是红眼睛,也不去自杀,具体情况可以类比一下犯罪分子不自首,贪污腐败分子不坦白,大家都是睁只眼闭只眼。。。 进一步联想,为什么100个里只有5个不一样?告诉你,这五个是领导。
waterfly机器人#9 · 2013/7/10
水木已经讨论的够多了,这里的学术水平不够。