面试题 | 帽子问题

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是绿帽子概率为$\frac{3}{5}=60\%$！
• 如果C是红色的，那么C必输无疑，因为AB肯定有一人能答出来！如果B也是红，那么A回答正确；如果B是绿，那么A答不出来，B成为最终的赢家！

参考

• https://mp.weixin.qq.com/s/mjl7naw-_0E08qs5f6rq7A