漫画:博弈论系列 之 红眼睛和蓝眼睛(附:旅客的挽回)
在面试的过程中,除了常规的算法题目,我们经常也会被问到一些趣味题型来考察思维,尤其以 FLAG(Facebook, LinkedIn, Amazon, Google)等公司为典型。而这类问题的背后,很多都有博弈论的影子。所以在本系列,我将为大家分享一整套需要掌握的博弈论相关知识,希望大家可以喜欢。
PS:本系列将不一定都是算法问题,不是IT行业的小伙伴也可以进行学习,来提高自身分析问题的能力。
01
红眼睛和蓝眼睛
红眼睛和蓝眼睛:一个岛上有100个人,其中有5个红眼睛,95个蓝眼睛。这个岛有三个奇怪的宗教规则。
1.他们不能照镜子,不能看自己眼睛的颜色。
2.他们不能告诉别人对方的眼睛是什么颜色。
3.一旦有人知道了自己是红眼睛,他就必须在当天夜里自杀。
某天,有个旅行者到了这个岛上。由于不知道这里的规矩,所以他在和全岛人一起狂欢的时候,不留神就说了一句话:【你们这里有红眼睛的人。】
问题:假设这个岛上的人每天都可以看到其他所有人,每个人都可以做出缜密的逻辑推理,请问岛上会发生什么?
02
题目分析
题目乍看之下,没有任何逻辑可言!以目测条件,基本无法完成任何正常的推理。但是在仔细推敲之后,我们可以将问题简化,从假设只有1个红眼睛开始分析。
我们假设岛上只有1个红眼睛的人,还有99个都是蓝眼睛。因为这个旅行者说了“这里有红眼睛的人”,那么在第一天的时候,这个红眼睛会发现其他的人都是蓝眼睛(与此同时,其他人因为看到了这个红眼睛的人,所以都确认了自己的安全)那么这天晚上,这个红眼睛的人一定会自杀!
继续分析,假设这个岛上有2个红眼睛,那么当旅行者说“这里有红眼睛的人”之后的第一天,这两个红眼睛分别发现还有别的红眼睛存在,所以他们当天晚上认为自己是安全的。但是到了第二天,红眼睛惊讶的发现,另一个红眼睛的人竟然没有自杀(说明岛上有不止一个红眼睛),并且当天他们也没有发现有别的红眼睛存在(说明另一个红眼睛就是自己)WTF,那肯定另一个红眼睛就是自己了,所以在第二天夜里,两个红眼睛的人会同时自杀!
继续分析,假如岛上红眼睛有3个。那么在第一天,红眼睛发现了岛上还有另外两个红眼睛,红眼睛呵呵一笑,“反正不是我”。到了第二天,红眼睛仍然看到了另外两个红眼睛,红眼睛心想,"这下你两该完蛋了吧",毕竟你两都知道了自己是红眼睛,晚上回去统统自杀吧!(根据上面的推论得出)但是惊奇的是,到了第三天,红眼睛发现另外两个红眼睛竟然都没有自杀。(说明岛上红眼睛的人不止两个)并且当天红眼睛也没发现新的红眼睛(说明还有一个红眼睛就是自己)所以在第三天的夜里,三个红眼睛会同时自杀。
根据上面的推论,假设有N个红眼睛,那么到了第N天,这N个红眼睛就会自杀。所以最终这个岛上红眼睛的人会统统自杀!这就是答案,生活就是这么朴实无华,且枯燥。
03
旅客的挽回
上面的分析大家应该都看懂了。但若是在旅客说完这句话后,其并没有离开这个岛。同时他也看到了周围人眼里的惊慌和失措,这个时候,旅客为自己的行为感到了懊恼和悔恨!旅客决定对自己的话进行挽回,旅客又该怎么做呢?
这里我提供一种思路,旅客可以在第N次集会上杀掉N个红眼睛,让这N个红眼睛 “GO TO SLEEP”,就可以中断事件的推理。事实上,基于人道主义,旅客并不需要手动杀人,她只需要在第N天的时候告诉这N个人,你们是红眼睛,那么这天晚上,这N个人就会自杀。"All RETURN",一切将回归秩序~
(配图不是乱配的,卡萝尔作为行尸走肉的主角之一,如果她是这名旅客,按照她的性格,她将终止这场事件)
那么,还有其他的方法可以中断这场推理吗?
有哪位小伙伴可以给出在第一次集会后不死人的方案呢?评论区留下你的想法吧!
每天一道图解算法,如需进群 ↓↓↓
欢迎加微信:llhaohao
转发是对我最大的支持!
温馨提示
小浩算法~
每天一起学习图解漫画算法。
一起刷题,一起成长!
~长按下方二维码进行关注吧~
漫画:博弈论系列 之 红眼睛和蓝眼睛(附:旅客的挽回)相关推荐
- IQ推理:红眼睛和蓝眼睛
题目: 有一个很古老的村子,这个村子的人分两种,红眼睛和蓝眼睛,这两种人并没有什么不同,小孩在没生出来之前,没人知道他是什么颜色的眼睛,这个村子中间有一个广 场,是村民们聚集的地方,现在这个村子只有 ...
- 每日一题 | 数学神童的红眼睛与蓝眼睛问题
点击上方"五分钟学算法",选择"星标"公众号 重磅干货,第一时间送达 大家好,这是一个全新的专题,设立的初衷是分享一些我觉得比较有趣的算法题或者是各类问题.帮助 ...
- 蓝眼睛红眼睛_蓝眼睛技术
蓝眼睛红眼睛 We are living in a world where we cannot imagine the next possibilities revolving around us. ...
- 蓝眼睛和红眼睛的数学问题_在设计眼睛数学时
蓝眼睛和红眼睛的数学问题 重点 (Top highlight) I ventured into the world of design 6 years ago as a freelance graph ...
- 一道好玩的逻辑题之蓝眼睛红眼睛
这篇博客是介绍一来道比较经典也比较好玩的题和发表一下个人对这道题的看法: 一个岛上有100个人,眼睛要么是红色要么是蓝色,其中有5个红眼睛,95个蓝眼睛.这个岛有三个奇怪的宗教规则. 1. 他们不知道 ...
- 那个丧心病狂的红蓝眼睛逻辑问题推理:第N天有N个红眼睛自杀,还是什么都不会发生?
题目设定是这样的,一个岛上有100个人,其中有5个红眼睛,95个蓝眼睛.这个岛有三个奇怪的宗教规则. 1. 他们不能照镜子,不能看自己眼睛的颜色. 2. 他们不能告诉别人对方的眼睛是什么颜色. 3 ...
- 红蓝眼睛逻辑问题推理
题目设定是这样的,一个岛上有100个人,其中有5个红眼睛,95个蓝眼睛.这个岛有三个奇怪的宗教规则. 1. 他们不能照镜子,不能看自己眼睛的颜色. 2. 他们不能告诉别人对方的眼睛是什么颜色. 3 ...
- 思维题:一个岛上有100个人,95个蓝眼睛,5个红眼睛
问题描述 一个岛上有100个人,其中95个是蓝眼睛,5个是红眼睛.岛上有三个奇怪的规则: 不能通过照镜子,照水面来看自己眼睛的颜色. 不能告诉对方别人的眼睛颜色. 一旦知道自己眼睛的颜色,必须在当夜自 ...
- 蓝眼睛和红眼睛-信息熵
题目:有个与世隔绝的岛屿,岛上住着1000个岛民,其中900人是红眼睛,100人是蓝眼睛. 岛上有个神秘的宗教,宗教要求大家都不能谈论眼睛的颜色,每个人也没有什么办法可以知道自己眼睛的颜色,但是,如果 ...
最新文章
- 在Ubuntu 16.04.3 LTS上安装Go 1.10
- 创建模板_UG中如何创建属于自己的编程模板界面?
- 【 FPGA 】MATLAB 生成 FIR 滤波器的操作步骤(包括生成Verilog HDL代码以及仿真过程)
- C#-发送接收消息MQ
- 帝国CMS后台前台上传大小和类型限制的解决方法!
- python用input输入列表有缺陷_Python 三程三器的那些事
- vue介绍及环境安装
- mybatis Resultmap 与 ResultType 区别
- Java7并发编程指南——第二章:线程同步基础
- vue一级分类和耳机分类_微服务项目第13天:商品分类业务的实现
- Cisco IOS Site-to-Site Pre-share Key ×××
- android 梯形按钮_PLC编程入门梯形图实例讲解
- Linux系统p4vasp使用教程,[分享]一个详细的p4vasp安装指南 - 计算模拟 - 小木虫 - 学术 科研 互动社区...
- 怎样正确做 Web 应用的压力测试?
- ADC学习(4)—— 电压比较器
- (152)IES光源概述文件
- 2021京东618活动脚本App和电脑版最新版(建议使用app版)
- wireshark分析无线wifi包
- Unity笔记-29-ARPG游戏项目-10-完善攀爬
- 使用randn实现randm的通用方法
热门文章
- HTTP Status 400- Parameter conditions “username“ not met for actual request parameters:
- 谷歌李开复:我的传奇人生源于十句箴言
- Mysql数据库操作语句总结(一)
- poi设置单元格下拉下表
- 五步移相法matlab程序_用MATLAB软件对逆变电路移相调压进行仿真,30°,60°,90°的波形,并用分段分析法分析其原理_学小易找答案...
- 玉米社:sem竞价推广如何选择投放时间、投放地域
- H2O机器学习:一种强大的可扩展的人工智能和深度学习技术
- 【总结】Go 学习路线(2022)
- 河北饶阳实现滹沱河南部一百平方公里地表水全覆盖
- OneNET麒麟座应用开发之七:控制采样电机