猜帽子颜色问题

问题：
一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其它人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什幺帽子，然 后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才 有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？

分析：

 第一次没声音，说明不止1顶。第二次没声音，说明也不是2顶。所以，有3顶黑帽子。因为，如果大于3顶，则第3次也应该是没有声音的。 

第三次会有3个人打自己的耳光。

 

字节面试题：

智力题，岛上，有红帽子白帽子，自己不知道自己的帽子，如果知道了自己的帽子，当晚就会离开。有一天有一个人来，告诉岛上的人，你们中至少有一个红帽子，请问之后会发生什么？

分析：按上面的思路，当岛上有n个红帽子，他们会在第n天一起走掉，剩余所有白帽子会在第n+1天走掉，类似红眼睛蓝眼睛问题

 

 

参考链接：

1. https://www.nowcoder.com/questionTerminal/8b91f50dc6ae46ed8092ec0551fdd5d0

2. https://www.nowcoder.com/discuss/406475?type=all&order=time&pos=&page=1