关注下方公众号，分享硬核知识

作者 | 小K

出品 | 公众号：小K算法 （ID：xiaok365）

01

故事起源

有2个红帽子和3个黑帽子。

老师给3个学生任意选择一顶帽子戴上。

每个人能看到别人的帽子，但看不到自己的帽子。现在老师问，你们知道自己帽子的颜色吗？第一次没人回答。老师问第二次，还是没人回答。老师再问第三次，所有学生同时说出了自己帽子的颜色。请问你知道他们戴的什么帽子吗？

02

分析

数据规模很小，可以采用枚举法，直接枚举所有的情况。总共3个学生，可能的情况如下：