最近热闹的红蓝眼睛问题。不来战一发吗?
- 龙骑将那所有人都知道有人有红眼,这个问题在哪?
5个红眼站在一起聊天,他们如何能得出这其中有人认为岛上没有红眼呢 - Zeldafans既然他们会遵守这个宗教规则而自杀,就是说他们都知道,也看到,也在观察着其他红眼吧??要发生应该很快就发生了,要不发生,游客说破了,就该干掉游客,这才是土著该做的事情……
- 跳蛋反过来推理也行,从第5个红眼开始,他会认为这岛上只有4个红眼,他会得出其他第4个红眼眼中只能看到3个红眼这个结论。而当这个结论在他们脑海中形成是不足以让他们自杀的。
因为只有3个红眼的话,他们会认为岛上只有两个红眼,两个红眼会互认为对方是红眼而自己不是。至于两个为什么不会自杀,因为他们会以为在对方眼中岛上全是蓝的。 - yfl2他们如何能得出这其中有人认为岛上没有红眼呢
不是这个命题
你还是先明白真正的命题是什么 - TG春上春假设只有1个红眼睛, 脑子特别笨. 那天晚上他没自杀, 第二天晚上发现99个蓝眼睛全都自杀了.
- BigBoaBoy明显是废话,只要红眼自己不知道,没必要自杀。
- 跳蛋每个人都知道岛上有红眼,但是他们会去推理,看红眼的人推理自己是蓝眼的情况成立不成立。如果能成立,他们都不会自杀。
其实只要两个红眼那么全岛的人就已经知道岛上有红眼了,但为什么不自杀?3个同理。 - 洋囡囡肥小猪我觉得这个题目的关键在于“即使看到对方眼睛的颜色,也不能告诉对方”
那么,即使是红眼睛,自己不知道,别人看见了,但是却不能告诉他。那么自己永远不会知道自己眼睛的颜色。
游客来了,说,岛上有红眼睛的人。这什么都不能说明。 - yfl2本来就是能相互看到
- doomking能互相看到的话,如果岛上的人知道红眼睛数目,当天晚上红眼睛就应该集体自杀,如果不知道数目,那无论多少天都不会自杀
- yfl2有多少红眼,就在多少天知道并自杀,这就是本题意思
- waterfirestart一步一步地推
【一】当有1个red时,假设red为A。A可以看到周围全是bule,但是必然有1个red,所以确认自己为red,所以第一天晚上自杀。
【二】当有2个red时,假设red为A、B。A可以看到1个red,为B。A想:有2种情况。【情况1】:共1个red,B为red,自己为blue,所以符合【一】的条件,B会在第一天晚上自杀。【情况2】:共2个red,B为red,自己为red,不符合【一】的条件,B不会在第一天晚上自杀。A观察:第二天早上,发现B没有在第一天晚上自杀,所以现实不符合【一】的条件,所以现实只能是【情况2】,所以A确认自己为red,所以A在第二天晚上自杀。B同理,所以B在第二天晚上自杀。结果就是,A、B在第二天晚上自杀。
【三】当有3个red时,假设red为A、B、C。A可以看到2个red,为B、C。A想:有2种情况。【情况1】:共2个red,B、C为red,自己为blue,所以符合【二】的条件,B、C在第二天晚上自杀。【情况2】:共3个red,B、C为red,自己为red,不符合【二】的条件,B、C不在第二天晚上自杀。A观察:第三天早上,发现B、C没在第二天晚上自杀,所以不符合【二】的条件,所以现实只能是【情况2】,所以A确认自己为red,所以A在第三天晚上自杀。B、C同理,所以B、C在第三天晚上自杀。结果就是,A、B、C在第三天晚上自杀。
依此类推,当有n个red时,他们在第n天晚上一起自杀。 - 下一页这个推理已经有了。关键是旅行者的话。
- 古兰佐你可以想象成一个倒三角的建筑物,建筑物的最底层就是一个红眼睛的人在支撑着整个建筑物,上面的两个红眼睛三个红眼睛四个红眼睛都是不断在此基础上堆积上去的。一个确定条件你们这里肯定至少有一个红眼睛来打破这层关系,大家都会YY别人正在YY另外人的正在YY着他看到的红眼睛的人正在YY自己是蓝眼睛,一旦点出这里至少有一个人是红眼睛这条,就直接破坏了摇摇欲坠的底层,整个建筑物就坍塌了。
- yfl2那不是结了吗?你转来的文章说的很清楚了,旅客的话排除了一种可能性,所以最后大家可以知道自己是不是红眼镜
- 杜斯坦这题目煞笔极了,一共就100个人,每个红眼睛的岛民都见过95个蓝眼睛,那他早就确定自己是红眼睛了,为什么不自杀?
- shramm就是以前那个白帽子黑帽子关灯开灯的题目的变种
- wsldu岛上居民100人,旅行者说有红眼,这个红眼的人看到其余99个都是蓝眼睛,那么红眼的只能是自己。
按照教义,必须自杀啊
整理器0.9 - voidstar旅行者说的是不是废话的争论不仅对于五红眼情况存在,对于只有两个红眼的情形依然存在:
1.假设只有一个红眼,那么在旅行者说有红眼存在之后,该红眼看到99个蓝眼后知道自己是红眼,旅行者说的不是句废话,因为该红眼之前不知道有没有红眼。
2.假设有两个红眼,那么在旅行者说有红眼存在之后,红眼之一想:假设我是蓝眼,那么另一个红眼会看到99个蓝眼,然后推出自己是红眼的结论,晚上应该立即自杀(当然对方也是这么想的)。可是到第二天对方并没有自杀,矛盾出现,假设不成立,故第二天晚上两个红眼一起自杀。可是,旅行者说的“岛上有红眼存在”是每个人之前都知道的信息啊,因为每个人都能看到有红眼存在,那为什么说了一句大家都知道的废话就能引起自杀?不说就没事呢? - 下一页看我44楼转的解释
- 杜斯坦你这个假设根本没考虑到蓝眼睛人的感受,蓝眼睛的也根本不能确定自己就是蓝眼睛。没人能确定自己是不是蓝的
- apollodeee这题目就是为了引出一堆自作聪明的人么。。。岛上的同志们只会在n和n-1个红眼上挣扎,只要n大于2,岛上所有的人就会知道岛上有红眼,不存在脑补循环。那不管旅客说不说,这个认识已经存在了。古叔的推导方式是正确的,但问题的关键是什么条件能触发推导。肯定不是旅人一句无意义的话。
- 古兰佐喷了,还蓝颜人的感受,这里面没有什么确定不确定,就是人人都当自己是蓝眼人,当你所能看到的红眼人的人数天后他们没集体自杀,就能推断出自己是红眼人,在此之前没有任何理由来猜测自己是红眼人。
- 杜斯坦严谨一点,按题设每个岛民都是聪明人,不会贸然把自己假设成蓝眼睛,每人都不知道自己到底是红是蓝,所以古在下一直强调的红眼的"坚信"自己是蓝眼的这一前提是不能成立的。凭啥坚信啊?
- 跳蛋假设。假设自己是蓝眼人,成不成立。成立的话干嘛自杀。
- 杜斯坦假设不了,这没法假设。题目都说了,每个人都是聪明绝顶逻辑严谨,这人命关天的事能建立在自己的假设上?这后面第几天第几天自杀都是建立在自己一个站不住脚的假设上?
- mephistofele我觉得旅行人的设定好像确实是硬伤
如果改成“上帝宣布明天我会把你们每个人随机变为蓝眼或红眼”,同时上帝规定了那三条法则,这个题就可以做了 - shramm233 现在这题的重点是旅行者的话是不是废话
什么第几天自杀这种还需要纠结? - 跳蛋题目就是这么设定的。你要说这人命关天,那我就不自杀,把全岛人都害死好了。
- 杜斯坦当然是废话,这话岛上100个人人人都知道,也人人都知道每个人都知道,就是个共识,别说啥有人眼瞎了不知道之类。就这共识都有人能推翻真是服了。
- shramm废话不废话 取决于岛民最开始的信息量
如果岛民一开始并不知道岛上有红眼存在 那么即使99蓝1红 那个红也不会自杀 - 杜斯坦旅行者:"岛上有红眼人。"
100岛民:"我裤子都脱了你让我们听这个?" - shramm假设你自己是岛上唯一一个红眼人 但是你不知道岛上有红眼人存在
这样你会选择自杀么? - xzzxxxzz其实在旅行者没有来到之前 每一个人都相信自己是蓝眼人, 但是旅行者说出 我们这里有红眼之后 每个人都开始怀疑自己是蓝眼人还是红眼人,这个就是说出来与不说出来的区别。
[本帖最后由 xzzxxxzz 于 2013-7-5 20:06 编辑] - 杜斯坦前面有人都分析过了,只有1个红眼和本题的有5个红眼完全是两回事。只有一个红眼,他能看见99个蓝眼,就是不确定自己是不是红眼,没人点穿有红眼他是不会自杀的。本题有5个红,100个人聚集在一起,每个人都能清楚得知道有红眼,也清楚得知道大家都看到了有红眼,这还有异议吗?
- godzillaqqqLS 都能看见了还用得着怀疑么 所以说这题目肯定有问题,要是说出你们这有5个红眼,那还说得过去
- shramm明显错的 跟有几个红眼无关 信息不能交换
你能看到4红 但你仍然可以坚信你自己是蓝的 - nintenloli其实很简单。这贴看了5分钟,我没有翻页。
首先黑字证明过程正确。
其次,旅行者的信息不是废话。
通俗地解释
第一,只有一红眼睛的情况,旅行者的信息对于另外99人是废话,对于红眼睛人是致命信息。
第二,只有两红眼睛的情况,旅行者的信息对于另外98人是废话,让红眼睛人以为另一个红眼睛现在终于知道自己是唯一红眼睛,结果第二天发现那个红眼睛未自杀,说明有两红眼睛,那个人就是自己。
第三。。。。。
第四。。。。。
。。。。。
按公式解释
旅行者的话是n=1时成立的必要条件。(让第一个红眼睛知道自己是红眼睛)
也是n=n+1时成立的必要条件。(让第n+1个红眼睛知道第n天的另n个红眼睛未自杀,必然推导出实际有n+1红眼睛,其他每个红眼睛也是看到了n个红眼睛,第n+1个是自己) - 杜斯坦没有任何理由坚信,仍然只能是不确定状态。而且这和每人都看到了红眼没矛盾
- shramm不确定就不用自杀,不是么?
我觉得到这里是不是废话应该很明确了
你还是理解不了的话 建议找3 4个朋友做一下这个游戏就明白了 当然要符合假设
[本帖最后由 shramm 于 2013-7-5 20:47 编辑] - 依紫衫如果这群人都不想死,脑子好用,求生欲强
第一天就就商量好干掉游客,全跑路过上瞎子的生活:D
:D - ylgtx跟认死理的人再怎么解释,他们也不会明白。有时真感觉人类沟通的悲哀
需要一个人类补完计划
- neo1tgfc记得有个类似题目是微软面试题。还是用小猫的时代
- 杜斯坦不确定当然不用自杀。你就说那句话里面有哪层意思是原来那些人不知道的吧。100人每个人都能看见红眼人这意思在旅游者到来之前有谁没达成共识?无非就是看见4个和5个的数量上的区别,有还是没有难道有异议吗?再把自己当蓝眼也不能说岛上没有红眼人啊,也不能说肯定这100人中有人认为没有红眼人啊,红眼了也不能睁着眼说瞎话对不?
- digont这题是什么烂逻辑
用不着旅者来,如果真有这规矩的话红眼睛的人早就都自己自杀了。
总共就100个人 谁不认识谁 蓝眼睛的看到5个红眼睛的同岛人自然之道自己是蓝色的。
红眼睛活了这么多年就只看到过4个红眼睛的人自然就知道自己是那第五个。
还需要一个外来人来告诉这么明显的问题么??? - 孙艺珍一开始岛上有95个蓝眼,5个红眼
那么蓝眼人的信息是,岛上有5个红眼是肯定,我有可能是第六个
红眼人的信息是,岛上肯定有4个红眼,我可能是第五个
那么游客说的,岛上有红眼,到底有什么意义?
我实在想不通。 - wardian10页还没看到正解,旅人说的话是有影响的,比较长,我用pad慢慢打。。。
- 古兰佐很多人都没把题目搞明白,100个人里5个是红眼睛这件事他们自己是不知道的,只是给听题目的人开的上帝视角而已。还在那里纠结什么啊,如果他们明确知道100个人里有5个是红眼睛而且脑子不笨而且严守信仰的话5个人早就自杀了。还在这里搞他们是知道5个人这个人数的。。。
- 大晶等待你的正解。
- nintenloli补充省略号
第三,只有三红眼睛的情况,旅行者的信息对于97个蓝眼睛+1号红眼睛(自认为是蓝眼睛,以为)是废话,参考第二条,1号红眼睛以为第二天晚上另两个红眼睛会自杀,结果他们没有自杀,说明有第3个红眼睛,是自己。对于2,3号红眼睛各自也成立。
PS:严格的说,对于蓝眼睛人来说,旅行者的信息也不是废话。
蓝眼睛可以从旅行者的信息中,推断出这n个红眼睛会在第n天夜晚集体自杀(并希望真的如此,以确认自己是真蓝眼睛)。