关于AC上红蓝眼的问题,请大神帮忙看看
整理时间:2013-07-02 23:53 来源:www.vimiy.com 作者:编辑 点击:次
【楼主】2013-07-02 12:51
» 关于AC上红蓝眼的问题,请大神帮忙看看
红蓝眼镜问题:第N天有N个红眼睛自杀,还是什么都不会发生?
http://www.acfun.tv/v/ac718998
题目是这样的。说一个岛上有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个红眼睛会一起自杀。具体到本题就是,到了第五天,这五个红眼睛一起自杀。
以上证明看起来非常美妙。
可是可是可是可是可是可是。
陶哲轩说,这个旅行者事实上讲了一句废话,没有带来任何新的信息。因为这岛上有95个蓝眼睛,5个红眼睛。每个人都知道这岛上有红眼睛的人。无非是蓝眼睛的人看到有5个红眼睛,红眼睛的人看到有4个红眼睛而已。旅行者说的那句,没有输入任何新的信息,他说的就是岛上的人每天都看到的景象。所以哪怕岛上的人思维再缜密严谨,也不会有任何自杀的情况发生。
现在问题是,如何反驳陶哲轩的观点?
网友评论2013-07-02 13:20
陶渊明说的对
网友评论2013-07-02 13:27
凡是看到只有四个红眼的人不都知道自己是红眼吗?很奇怪的问题
网友评论2013-07-02 13:27
很简单,第一天那种情况不成立
如果只有一个人是红眼睛的话,那他原本不知道岛上是有红眼睛的,那么旅行者说了以后,他就知道了,情况是发生了变化的!
网友评论2013-07-02 13:31
如果只有一个人有红眼睛,如果旅行者不讲,他自己不知道,肯定不会自杀
如果有两个人有红眼睛,他们都会觉得对方是红眼睛,自己是蓝眼睛,所以对方不自杀不奇怪,如果有人在他们集群中讲了说有人有,他们会理所当然认为对方回去自杀,如果没有,那肯定会推理到自身来。
如此,可以推论
这个旅行者说的并不是一句废话,他说这句话等于一个判断机制的触发,很关键。
网友评论2013-07-02 13:34
红眼睛不是早都发现有红眼睛了嘛,旅行者这段话到底扳动了什么开关?
网友评论2013-07-02 13:41
这里有个问题,首先岛上的人知不知道红眼睛的人数,然后旅行者有没有说出红眼睛的人数,没说出人数的话这句话应该没有任何作用吧
但是如果岛上的人允许并且有倾向去问别人红眼睛人数的话,到最后红眼睛的肯定会自杀完
网友评论2013-07-02 13:50
Reply Post by ezhong5771 (2013-07-02 13:27):
凡是看到只有四个红眼的人不都知道自己是红眼吗?很奇怪的问题
他们只是知道这岛上有红眼睛..不知道有多少个红眼睛
红眼睛看到4个红眼睛,蓝眼睛看到5个红眼睛而已
网友评论2013-07-02 13:52
Reply Post by gokeal (2013-07-02 13:27):
很简单,第一天那种情况不成立
如果只有一个人是红眼睛的话,那他原本不知道岛上是有红眼睛的,那么旅行者说了以后,他就知道了,情况是发生了变化的!
所以旅行者的话是有信息的,有一个红眼睛不知道自己是红眼睛
网友评论2013-07-02 14:04
。。。除非只有一个红眼睛。。这个游客才会成为关键吧。。。不然就是废话啊
网友评论2013-07-02 14:11
岛上所有人都能看到有红眼睛的存在,而且不知道具体有几个人是红眼睛,那么游客的哪句话就可以成立,而不会有人认为自己是红眼睛,不会有人自杀.
网友评论2013-07-02 14:16
很奇怪的问题,前提很模糊,到底村子里确定是只有五个人是红眼么?如果确定,那红眼在之前就应该都自杀了。旅行者提供的信息是有红眼,不过没有说几个不确定的话,那除非只有一个红眼的,第二天他会自杀,除此之外应该都是在等着其他红眼自杀的状态?
网友评论2013-07-02 14:20
其实就是那五个人早就知道自己是红眼睛,然后没自杀。
网友评论2013-07-02 14:56
旅行者话的信息是:每个人都知道了另外99个人每个人都知道了岛上有红眼的存在(即有人应该自杀)。
而之前,虽然能看到岛上有红眼,但由于不能传递关于眼睛颜色的信息,所以没有办法(或者说逻辑)确认自己的眼睛颜色,也就没有人会自杀。
网友评论2013-07-02 15:00
自杀是主观意识决定的话
我觉得 没人会自杀。。。
网友评论2013-07-02 15:13
我觉得,假设有X个红眼,那么在他们眼中,有X-1个红眼,他们有两种判断,1.自己红,2.自己蓝,所以他们可以判断,总共有X或者X-1个红眼。所以在他们的推论中,不会出现一级推论中有人认为红眼数小于X-1的情况,所以只能逆推两次,就无法逆推了。所以红眼数大于等于3时,就什么都不发生。
网友评论2013-07-02 15:47
其实就是那5人认为有4红。 那5人认为的4红会认为有3红。那5人认为的4红认为的3红会认为有2红。那5人认为的4红人认为的3红认为的2红会认为有1红。。。 那么最后这个被认为的1红知不知道岛上有红眼就成为了关键。。。旅行者的话就把这个1红从不确定状态转变成了确定状态。然后会引发自杀潮流。。。。
额。。。好绕啊
旅行者来之前
A、99蓝1红,1红不会确定自己是红。所以不会自杀。
B、98蓝2红。2个红的会以为只有对方那1个红。那么对方会生成A的判断,对方不会自杀。所以没人会自杀。
C、97蓝3红。3个红的会以为只有2个红并且这2个红都会生成B的判断。不会有人自杀。
依次类推出D、E,所以尽管先前5红中的任意一人都能看到有4个红的。但是D-C-B-A,因为每个推断的基础:A的结果是没人自杀,所以不会有人死
旅行者的话相当于改变了A。A成了那1红确定自己是红,会自杀。。。。所以是关键啊。
网友评论2013-07-02 16:19
旅行者的话让他们可以在同一个条件下开始推理,之前不自杀是因为他们并不知道别人的推理到了哪一步,如果严格地说,旅行家来之后有哪怕一个人不配合,该推理就不成立。
发表回复
LOL罗辑思维全国人大代表真三搞笑视频柳岩
Copyright © 2012年2月8日