面试题 | 帽子问题
一道有意思的帽子问题
- 1 前言
- 2 问题及答案
- 2.1 问题
- 2.2 解答
- 2.3 补充
- 参考
1 前言
在公众号【程序员小灰】那看到一道有意思的概率问题，觉得挺好玩，可以开拓思路~而且和之前写的博客中的一个囚徒困境题貌似有点关系？故总结一波。
2 问题及答案
2.1 问题
有5顶帽子?，2红3绿！现在A、B、C三人各自蒙眼戴上了一顶帽子，现在逐个打开眼罩，去猜自己头顶戴的什么帽子，这时候有两个规则：
- 他可以看到剩下两个人头顶戴的什么颜色的帽子
- 如果不是百分百确定自己颜色的帽子，那么说错就会被干掉！（好残忍…）而不说可以相安无事！
游戏开始！
- 首先是A同学，他看了BC两位同学，猜不出来自己是什么颜色的帽子，过！
- 其次是B同学，这时候他看了AC两位同学的帽子颜色，但还是猜不出自己的，过！
- 最后来到了C同学，他露出了姨母般的笑容，说，我戴了绿帽子！（hhhh）
那么问题来了，为什么C同学会这么确定百分百自己戴了绿帽子还猜对了？
2.2 解答
为什么C同学这么机智的就回答出来了呢？这是有道理的！
下面我们来分析一波！
首先有5顶帽子 2红3绿：
这时候问题来了，A同学看到B C之后猜不出来，为什么猜不出来？这时候正面不太好想，我们从反面来思考！就像之前头条面试遇到的概率问题一样！ 即什么情况下A就猜出来了？那肯定是BC都是红帽子就ok！现在反过来，也就是下面两种情况：
情况1：B C 一红一绿！这时候A懵逼
情况2：B C 2绿！这时候A懵逼！就是不可能2红！
ok，下面来到了B选手！
这时候B已经知道了A的判断的心路历程，他其实这时候只要看C的帽子颜色就行了！
- 如果C是红色的帽子，由于A的迟疑不会出现2红，那么B肯定是绿色！猜出来了！对应上面图1！
- 如果C是绿色的帽子，这时候B本身是红色或者绿色都会导致A的迟疑，也就是上图的图2和图3！那么B也就懵逼了！
现在B是什么表现呢？懵逼状态！于是C就是绿色的帽子了！这时候的情景就是图2或者图3了！
C接下来知道了AB的心路历程，知道了AB的迟疑，于是他直接就可以猜出来他是绿色帽子了！
(红配图-请叫我灵魂绘图师…)
2.3 补充
- 如果C是绿色的，还是按照ABC的顺序来，那么AB肯定猜不出来！C肯定会赢！而C是绿帽子概率为35=60%\frac{3}{5}=60\%53=60%！
- 如果C是红色的，那么C必输无疑，因为AB肯定有一人能答出来！如果B也是红，那么A回答正确；如果B是绿，那么A答不出来，B成为最终的赢家！
参考
- https://mp.weixin.qq.com/s/mjl7naw-_0E08qs5f6rq7A
面试题 | 帽子问题相关推荐
- 微软面试题：红帽子与黑帽子
1.故事起源 一群人开舞会,每人都戴着一顶帽子.帽子只有红和黑两种,其中黑的至少有一顶.每个人能看到其它人的帽子颜色,但看不到自己的. 大家先一起做一个游戏,规则如下: 所有人先看别人头上戴的是什么帽 ...
- 逻辑面试题：叫你戴帽子
关注下方公众号,分享硬核知识 作者 | 小K 出品 | 公众号:小K算法 (ID:xiaok365) 01 故事起源 有2个红帽子和3个黑帽子. 老师给3个学生任意选择一顶帽子戴上. 每个人能看到别人 ...
- 猜帽子颜色问题（阿里巴巴面试题）
监狱里有10个犯人,他们即将被执行死刑,但是那天是监狱长生日,监狱长决定给他们出一道智力题,如果有谁答对了就可以免除死刑.题目是:10个人从前往后站成一排,每人头上戴一顶帽子,帽子的颜色要么是黑色,要 ...
- 逻辑面试题:3顶黑帽子,2顶白帽子,我戴的是黑帽子吗？
有3个青年都说自己最聪明,这时来了个老头,拿出来3顶黑帽子,2顶白帽子,让3个人都闭上眼睛,老头把3顶黑帽子一人头上戴上了一顶,让3个人都睁开眼睛,说谁能说出自己头上的帽子是什么颜色的谁就最聪明.3个 ...
- security面试_精选41 道 Spring Boot 面试题，附答案！
今天跟大家分享下SpringBoot 常见面试题的知识. 1 什么是springboot ? 用来简化spring应用的初始搭建以及开发过程 使用特定的方式来进行配置(properties或yml文件 ...
- 陕师大计算机专业,陕师大计算机系组合数学试题
<陕师大计算机系组合数学试题>由会员分享,可在线阅读,更多相关<陕师大计算机系组合数学试题(5页珍藏版)>请在人人文库网上搜索. 1.满足不同条件的映射的个数1.设为有限集合, ...
- security面试_41 道 Spring Boot 面试题，帮你整理好了！
点击上方 Java后端,选择 设为星标 优质文章,及时送达 今天跟大家分享下SpringBoot 常见面试题的知识. 1 什么是springboot ? 用来简化spring应用的初始搭建以及开发过程 ...
- 安全员b本计算机考试,2019年安全员B证考试题库试题资料一.doc
2019年安全员B证考试题库试题资料一(1/5) 单选题部分(节选,) 高度超过()的建筑工程,应安装临时消防竖管. A:15米 B:24米 C:30米 D:42米 正确答案:B 解析:要合理设置消防 ...
- security面试_面试必问41道 SpringBoot 面试题，不看亏大了！
来源:阿凯的帽子反戴 原:blog.csdn.net/Kevin_Gu6/article/details/88547424 今天跟大家分享下SpringBoot 常见面试题的知识. 1 什么是spri ...
最新文章
- 服务器证书CA的相关操作
- abap--关于sap地址，传真，邮箱的地址读取
- boost::locale::to_upper用法的测试程序
- 11/100. Convert BST to Greater Tree
- “约见”面试官系列之常见面试题第一篇说说promise（建议收藏）
- lightgbm 保存模型 过大_机器学习之12—Lightgbm
- JAVA面试题：你怎么设计一个消息队列?
- 第1章 C/C++与开发环境介绍（《C和C++游戏趣味编程》配套教学视频）
- 热门开源多媒体库 PJSIP 被爆5个内存损坏漏洞
- 关于浮动-float
- PHP 过滤字符串特殊符号
- 一文带你了解夜间灯光数据
- 北大慕课（郭炜）：程序设计与算法（一）编程题答案（全）
- python判断题题库大数据技术_智慧树_大数据分析的python基础_判断题答案
- 用户画像理解和方法论
- 如何在移动硬盘上安装Ubuntu系统（1）
- SAP 取标标准成本和实际成本
- Reprint:大牛讲解信号与系统和数字信号处理;
- titan rtx怎么样
- 点击菜单更改菜单栏背景图片