红蓝眼睛逻辑问题推理
题目设定是这样的,一个岛上有100个人,其中有5个红眼睛,95个蓝眼睛。这个岛有三个奇怪的宗教规则。
1. 他们不能照镜子,不能看自己眼睛的颜色。
2. 他们不能告诉别人对方的眼睛是什么颜色。
3. 一旦有人知道了自己是红眼睛,他就必须在当天夜里自杀。
某天,有个旅行者到了这个岛上。由于不知道这里的规矩,所以他在和全岛人一起狂欢的时候,不留神就说了一句话:【你们这里有红眼睛的人。】
最后的问题是:假设这个岛上的人足够聪明,每个人都可以做出缜密的逻辑推理。请问这个岛上将会发生什么?
举例子
1. 假设岛上只有一个红眼睛, 那么这个红眼睛当晚就会自杀
2. 假设岛上有两个红眼睛, 俩人都看到对方是红眼睛, 但第一天晚上俩人都没有自杀, 那么第二题他们就意识到自己是红眼睛
3. 假设岛上有三个红眼睛. (2) 我们已经证明, 假如真有两个红眼睛的话, 第二天晚上俩人都会自杀, 到了第三天, 仍没有自杀者, 说明自己也是红眼睛
4. (1,2,3)可以看出规律, 假如有 i 个红眼睛, 那么第 i 天晚上所有的红眼睛都会自杀
5. 假如有 i+1 个红眼睛, 每个红眼睛会看到 i 个红眼睛, 假如第 i 天晚上没有人自杀, 那第 i+1 个就是自己了
But, 旅行者提供的信息是岛上的人已知的...
知乎上有关于这个问题的详解, 并提出旅行者提供的信息并不是无用的
假设岛上只有一个红眼睛, 那么假如旅行者不提出, 那么这个红眼睛永不会自杀
同时, 还讨论了公共知识和共有知识的区别
共有知识只需要满足一个条件, 大家都知道 P
而公共知识需要满足
1. 所有人都知道 P
2. 所有人都知道所有人知道 P
3. 所有人都知道所有人都知道所有人都知道 P
4. ...
满足上面 4 个条件才算得是公共知识, 博弈论上有提过这个问题, 但当初没有做公共知识和共有知识的概念
同时, 又联系到 大声说出来 和 心照不宣 的巨大差别
我想面试官问我这个题目的背后肯定还隐藏着很多小问题, 可我连第一个问题都没有弄出来, 实在太可惜了. 我发现自己不能一边和人聊天一边思考问题, 为了防止面试官 uncomfortable silence, 我一直都保持与他交流, 结果自己的大脑却阻塞了
电面时, 我推出了第1,2个人的情况, 第3个人的情况没能成功的推出, 没想起来数学归纳法, 导致思维死锁了
红蓝眼睛逻辑问题推理相关推荐
- 那个丧心病狂的红蓝眼睛逻辑问题推理:第N天有N个红眼睛自杀,还是什么都不会发生?
题目设定是这样的,一个岛上有100个人,其中有5个红眼睛,95个蓝眼睛.这个岛有三个奇怪的宗教规则. 1. 他们不能照镜子,不能看自己眼睛的颜色. 2. 他们不能告诉别人对方的眼睛是什么颜色. 3 ...
- Google Map街景(红蓝立体)
Google Map中的街景,竟然能切换成红蓝立体模式,太强大了!如果手头上有红蓝眼睛,带上瞅瞅吧.so cool. 由于某些限制,中国大陆城市是没有街景的:美国.日本.欧洲和香港等地的街景数据相当全 ...
- 一道好玩的逻辑题之蓝眼睛红眼睛
这篇博客是介绍一来道比较经典也比较好玩的题和发表一下个人对这道题的看法: 一个岛上有100个人,眼睛要么是红色要么是蓝色,其中有5个红眼睛,95个蓝眼睛.这个岛有三个奇怪的宗教规则. 1. 他们不知道 ...
- IQ推理:红眼睛和蓝眼睛
题目: 有一个很古老的村子,这个村子的人分两种,红眼睛和蓝眼睛,这两种人并没有什么不同,小孩在没生出来之前,没人知道他是什么颜色的眼睛,这个村子中间有一个广 场,是村民们聚集的地方,现在这个村子只有 ...
- 漫画:博弈论系列 之 红眼睛和蓝眼睛(附:旅客的挽回)
在面试的过程中,除了常规的算法题目,我们经常也会被问到一些趣味题型来考察思维,尤其以 FLAG(Facebook, LinkedIn, Amazon, Google)等公司为典型.而这类问题的背后,很 ...
- 思维题:一个岛上有100个人,95个蓝眼睛,5个红眼睛
问题描述 一个岛上有100个人,其中95个是蓝眼睛,5个是红眼睛.岛上有三个奇怪的规则: 不能通过照镜子,照水面来看自己眼睛的颜色. 不能告诉对方别人的眼睛颜色. 一旦知道自己眼睛的颜色,必须在当夜自 ...
- 每日一题 | 数学神童的红眼睛与蓝眼睛问题
点击上方"五分钟学算法",选择"星标"公众号 重磅干货,第一时间送达 大家好,这是一个全新的专题,设立的初衷是分享一些我觉得比较有趣的算法题或者是各类问题.帮助 ...
- 蓝眼睛和红眼睛-信息熵
题目:有个与世隔绝的岛屿,岛上住着1000个岛民,其中900人是红眼睛,100人是蓝眼睛. 岛上有个神秘的宗教,宗教要求大家都不能谈论眼睛的颜色,每个人也没有什么办法可以知道自己眼睛的颜色,但是,如果 ...
- 蓝眼睛红眼睛_蓝眼睛技术
蓝眼睛红眼睛 We are living in a world where we cannot imagine the next possibilities revolving around us. ...
最新文章
- html5 minlength,HTML5中是否有minlength验证属性?
- MATLAB从入门到精通-Simulink模块连续模块之积分(Continuous-Integrator)
- flutter中分割线效果实现(三种方法)
- Spring Security——根据请求Header[Accept]不同返回不同类型资源解决方案
- 重磅!这个生信神器助你文章秒出图——miRNA与基因互作数据库
- oracle函数 授权,如何在Oracle中以普通用户身份运行dbms_crypto函数?
- 如何设置谷歌浏览器在新窗口中打开搜索链接
- Java面试题-2021
- 重磅:阿里发布神器工具,直接帮你改代码,我高潮了!网友:工作量又减轻了!...
- httpd-2.4实现虚拟主机、访问控制及https功能
- 32个参数累加_「机械设计教程」滚珠丝杠选型过程中考虑的9个参数
- SPSS基础操作详解---系统环境设置篇
- 注册Google Pay企业开发者账号
- 【NOIP2014提高组】石头剪子布
- 【PASA集群管理神器】Glang竟然可以做出那么惊艳的系统
- win7正版版本分析
- 【JY】浅谈结构设计
- 【怎么提高测试质量】
- linux检测不到数位板,[转载]ubuntu下gimp使用友基数位板
- C语言编程练习,扫雷游戏