猜帽子顏色問題


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

分析:

 第一次沒聲音,說明不止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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM