問題:
一群人開舞會,每人頭上都戴着一頂帽子。帽子只有黑白兩種,黑的至少有一頂。每個人都能看到其它人帽子的顏色,卻看不到自己的。主持人先讓大家看看別人頭上戴的是什幺帽子,然 后關燈,如果有人認為自己戴的是黑帽子,就打自己一個耳光。第一次關燈,沒有聲音。於是再開燈,大家再看一遍,關燈時仍然鴉雀無聲。一直到第三次關燈,才 有劈劈啪啪打耳光的聲音響起。問有多少人戴着黑帽子?
分析:
第一次沒聲音,說明不止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