关于帽子问题的算法探究

关于面试的帽子真题->面试中的脑筋急转弯。

【题目1：】华罗庚帽子问题

有一个与世隔离的小岛，上面住着一个暴君，他有100个奴隶。暴君为了展示“宽容”，他给每个奴隶带上一个帽子，只要猜出帽子的颜色，就可以在每天凌晨选择离开，但是如果猜错，就要砍头。有以下2个前提：
1，奴隶之间不能交流。
2，帽子只有2种颜色绿色和黄色。

然而其实暴君给每个人带上都是绿色帽子。

暴君正在为自己的智商而高兴时，突然有一个社会学家要来岛上访问，暴君碍于外交，答应了，但是也给出了条件，如果社会学家透露了重要的条件，就不客气了。

社会学家其实是个大数学家，他来岛上就说了一句话：

3，你们奴隶中至少有一个人带的是绿帽子。

暴君觉得没啥~社会学家就安全的回去了。

但是神奇的事情发生了，1-99天没人离开，100天后，100奴隶集体准确说出自己的绿色帽子，安全离开。

问：第一个安全离开的奴隶是在第几天？

【答案：】第100天。

---

【题目2：】小学题帽子问题

img

有个隐含条件：这个条件就是：当不确定的时候不会有人举手。

【答案：】C。首先排除A，然后当C发现D没有举手时，就能确定自己是黑色了。