舞会 关灯 黑帽子 白帽子问题

今天看到了一道面试题,没认真想,直接去看了答案,对着答案思索了半个小时,也没想明白。于是多百度了几个答案,发现网上的答案,有很多逻辑都是错误的,所以为了给自己一个提醒,决定写篇文章来专门梳理一下这道题,多练练逻辑思维能力。

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

我的思路:
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顶。


以此类推,在第几次关灯是拍手,就说明有几顶黑帽。

  • 7
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值