黑白帽子问题

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

分析

1. 第一次关灯,没有声音。假如只有1顶黑帽子,则黑帽A应该看到其余都是白帽,因为黑帽至少有1顶,所以关灯时应该打自己一耳光,而没有声音,证明黑帽A看到了其余还有黑帽子,所以至少有2顶。
2. 第二次关灯,没有声音。假如只有2顶黑帽子,第一次关灯时,黑帽A看到了黑帽B一顶黑帽,黑帽B看到了黑帽A一顶黑帽,黑帽至少有1顶,所以黑帽A跟黑帽B都不确定自己是不是黑帽。黑帽A心想:黑帽B第一次没有打耳光,肯定是看到了其他的黑帽,而我只看到了他一顶黑帽,所以我肯定是黑帽。黑帽B也是这样想的,所以第二次关灯时,应该两个人都打耳光,然而没有,所以至少有3顶黑帽。
3. 第三次关灯,有声音。假如只有3顶黑帽子,第一次关灯时,黑帽A、B、C都看到了除自己以外的其余2顶黑帽,黑帽A、B、C心想:如果只有2顶,则在第二次关灯就应该有声音了(已经在上面的第二种情况证明了)。因为第二次关灯没有声音,所以至少有3顶黑帽,而黑帽A、B、C各自只看到了2顶,所以黑帽A、B、C自己肯定是黑帽,所以第三次关灯时,应该A、B、C同时打耳光。因为有声音,所以是3顶。

猜你喜欢

转载自blog.csdn.net/m0_59140023/article/details/119322786
今日推荐