猜帽子颜色问题

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

分析:

 第一次没声音,说明不止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

posted @ 2020-04-13 12:22  Rogn  阅读(1698)  评论(0编辑  收藏