逻辑面试题：叫你戴帽子
关注下方公众号，分享硬核知识
作者 | 小K
出品 | 公众号：小K算法 （ID：xiaok365）
01
故事起源
有2个红帽子和3个黑帽子。
老师给3个学生任意选择一顶帽子戴上。
每个人能看到别人的帽子，但看不到自己的帽子。现在老师问，你们知道自己帽子的颜色吗？第一次没人回答。
老师问第二次，还是没人回答。
老师再问第三次，所有学生同时说出了自己帽子的颜色。请问你知道他们戴的什么帽子吗？
02
分析
数据规模很小，可以采用枚举法，直接枚举所有的情况。总共3个学生，可能的情况如下：
2.1
情况1
对于黑帽子的同学，因为他看到2个红帽子，而总共5个帽子中也只有2个红帽子，那推断自己肯定就是黑帽子了，老师在第一次询问的时候就会有人回答。
但第一次没人回答，也就排除了该情况。
2.2
情况2
对于黑帽子的同学，他看到1红1黑，那自己要么是红，要么是黑。如果自己是红帽子，就变成了2红1黑，那在第1次的时候就应该有人回答，但第1次没人回答，说明自己不是红。所以在第2次的时候，黑帽子可以推断出自己的帽子，但第2次也没人回答，说明排除该情况。
2.3
情况3
每个同学都看到2个黑帽子，自己也只有2种情况，要么红帽子，要么黑帽子。如果自己是红帽子，那就变成1红2黑，根据上面的推断，这种情况会在第2次被人猜出，但第2次没人回答，说明自己不是红帽子，那自己只能是黑帽子。所以在第3次，3人同时回答自己戴的黑帽子。
结论就是3个学生戴的都是黑帽子。
03
总结
这个逻辑推理还算是比较简单的，因为数据规模很小，可以用枚举法列出所有的情况，再一一排除。如果数据变大，方法也是一样的。之前还写过一篇帽子推理的问题，红帽子与黑帽子， 问题类似，但没有给总数，是通过轮次推断帽子数量，其实思考方法还是一样的，有兴趣的同学可以再研究一下。
本文原创作者：小K，一个思维独特的写手。
文章首发平台：微信公众号【小K算法】。
如果喜欢小K的文章，请点个关注，分享给更多的人，小K将持续更新，谢谢啦！
关注下方公众号，分享硬核知识
关注我，涨知识
原创不易，感谢分享
转发，点赞，在看！
▼
往期精彩回顾
▼
算法面试题：草坪修整
初中生都会的平面几何题，你的毕业证还在不？
算法面试题：放苹果
分享给更多朋友，转发，点赞，在看
逻辑面试题：叫你戴帽子相关推荐
- 逻辑面试题:3顶黑帽子,2顶白帽子,我戴的是黑帽子吗？
有3个青年都说自己最聪明,这时来了个老头,拿出来3顶黑帽子,2顶白帽子,让3个人都闭上眼睛,老头把3顶黑帽子一人头上戴上了一顶,让3个人都睁开眼睛,说谁能说出自己头上的帽子是什么颜色的谁就最聪明.3个 ...
- java之黑帽子逻辑题_逻辑分析推理（戴帽子问题）博弈
问题原形如下: 三人在公园争论谁最聪明无人服输,一老者过来给戴帽子,说我这里有 5 顶帽子,有 3 顶黑色,2 顶白色,我给你们带上,你们不能看自己的帽子,只能看到对方的帽子,谁最快说出自己戴的是什么 ...
- 逻辑分析推理（戴帽子问题）博弈
问题原形如下: 三人在公园争论谁最聪明无人服输,一老者过来给戴帽子,说我这里有 5 顶帽子,有 3 顶黑色,2 顶白色,我给你们带上,你们不能看自己的帽子,只能看到对方的帽子,谁最快说出自己戴的是什么 ...
- 华为2022硬件逻辑笔试题
单选题(每题两分) 1.以下关于过程赋值的描述,不正确的是() A在非阻塞性过程赋值中,使用赋值符号"< =" B赋值操作符是"="的过程赋值是阻塞性过程 ...
- 小白兔与大灰狼戴帽子的故事
小白兔在森林里散步,遇到大灰狼迎面走过来,上来"啪啪"给了小白兔两个大耳贴子,说"我让你不戴帽子". 小白兔很委屈的撤了.第二天,她戴着帽子蹦蹦跳跳的走出家门, ...
- 微信头像圣诞帽来啦，分享给 TA 戴帽子吧
mghio 读完需要 6.66 分钟 速读仅需 1 分钟 一年一度的圣诞节马上就要到来了,新年的钟声可曾唤起您对往昔的回忆?繁华的街道,新年的爆竹,友好的问候,熙熙攘攘开心购物的人群-- 圣诞老人 ? ...
- 国王3个囚犯戴帽子，帽子不是黑色就是白色---逻辑题。
应该是入职前的最后一家面试了,又遇逻辑题.这周面试的公司都爱出逻辑推理题. 题目如下: 国王和三个囚犯说:每人戴一顶帽子,帽子不是黑色就是白色. 囚犯们互相隔着玻璃,能看到其它人的帽子颜色,但是看不到 ...
- 20行Python代码给微信头像戴帽子
作者 | Leauky,北理工硕士在读,非CS专业的Python爱好者. 朋友圈里@微信官方要求戴圣诞帽的活动曾经火爆一时,有些会玩的小伙伴都悄咪咪地用美图秀秀一类的 app 给自己头像 p 一顶,然 ...
- pil python 安装_20行Python代码给微信头像戴帽子
作者 | Leauky,北理工硕士在读,非CS专业的Python爱好者. 朋友圈里@微信官方要求戴圣诞帽的活动曾经火爆一时,有些会玩的小伙伴都悄咪咪地用美图秀秀一类的 app 给自己头像 p 一顶,然 ...
最新文章
- 用户描述 和 组描述 和 远程连接
- 为什么lp的最优解是一个概率_什么时候应该用概率图模型、消息传递替代传统组合优化求解器？未来工作？（持续更新）...
- SAP S/4HANA Material 物料主数据的简单介绍
- Git初学札记（八）————版本回退
- 不要局限在完成当前飞鸽传书2009的简单思路上
- 美国 otc 数字货币_美国数字公共图书馆的免费藏书量是第一年的三倍
- Java数组基础笔记（引用、字符串数组）
- java抽奖_Java实现抽奖功能
- 为什么eolinker发送老是等待_eolinker环境管理之开发、测试和生产环境
- _itemmod_description
- 项目部署到自己的IIS上
- 三维重建的色差相关知识
- 软件开发需求分析内容
- 服务器口令怎么修改,畅捷通不能连接到服务器怎么修改口令
- angularjs 滑块验证码 移动端_仿支付宝滑块验证码效果的手机端实现
- 时间管理的六项基本原则
- 最小二乘法曲线拟合以及Matlab实现
- 相信我，我们离成为废物阶级不远了！
- php mysql加入购物车_php 实现简单加入购物车（1）
- White自动化测试培训大纲