741-一群人开舞会，每人头上都戴着一顶帽子...

2024-05-12 22:07:05

题目如下

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

解题思路

1、若是两个人，设A、B是黑帽子, 第二次关灯就会有人打耳光。原因是A看到B第一次没打耳光，就知道B也一定看到了有带黑帽子的人，可 A 除了知道B带黑帽子外，其他人都是白帽子，就可推出他自己是带黑帽子的人！同理B也是这么想的，这样第二次熄灯会有两个耳光的声音。

2、如果是三个人，A, B, C. A第一次没打耳光，因为他看到B , C都是带黑帽子的；而且假设自己带的是白帽子，这样只有BC戴的是黑帽子；按照只有两个人带黑帽子的推论，第二次应该有人打耳光；可第二次却没有。。。于是他知道B和C一定看到了除BC之外的其他人带了黑帽子，于是他知道BC看到的那个人一定是他，所以第三次有三个人打了自己一个耳光！

3、关键是当看到所有人都戴白帽子才打自己

4、第几次关灯有耳光声就有几顶黑帽子！

741-一群人开舞会，每人头上都戴着一顶帽子...相关推荐

java编程代码一群人开舞会,[蓝桥杯][算法训练VIP]新生舞会-题解（Java代码）哈希表...
解题思路: 两个HashMap map1存以学号为key,性别为value map2存以姓名为key,学号为value 查找时如果学号查找则直接在map1找,如果以姓名查找,则先在map2找查到学号 ...
C#技术交流④群正式开建，诚邀各路大佬莅临指导
01 - 为什么要持续建群? 建立技术群很多时候是一件吃力不讨好的事情,既要一个一个邀请群成员,还要付出时间和精力去维护,去和打广告乱发东西的人做斗争,动不动群里发生争执还要去协调,所以说,群主真心不 ...
经验之谈：京东撸货入坑的那群人！
2021又即将过去一半,突然发现时间真的过的很快,也有很多人心里是真的很慌,感觉自己一年又没什么收获,可能就像曾经信誓旦旦的同学说的又收获了年龄.用近两年的网络流行语来表达就是本打算2021咸鱼翻身, ...
《天道》一个人可能走得更快，但是一群人走得更远
电视剧<天道>是由豆豆的长篇小说<遥远的救世主>改编而成,由王志文.左小青领衔主演,是后现代主义的新型"革命",而革命的中心就是自我,从突破自我开始的探索, ...
合群，往往是一群人的狂欢，而成长，更需要的是一个人的孤单
人生路上,最不需要的就是合群 Angela在悉尼关注 2017.09.23 20:00* 字数 2968 阅读 6724 评论 69 喜欢 439 1 一位大学生读者,在后台给我留言,说他现在上的学 ...
我一直想你，一个人时，一群人时
睡觉,醒来,上班, 吃饭,读书,写字, 一个人时,一群人时, 我一直在想你. 我不知道我这是怎么了,看不到你,我心恐慌极了. 疯狂着无所事事的日子持续了两个月.这两个月来我少做了很多事.计划要七月完工 ...
《富爸爸穷爸爸》读书笔记（4）：税收的历史与公司的力量。公司是什么？是一栋楼？一群人？一个产品？还是一个理念？
税收的历史这个话题似乎离大多数普通人都很遥远,尤其是对于年仅九岁的罗伯特来说.在当时的美国,税收在大多数人眼中是惩罚富人的一种方式,因为富人们把过多的钱收入了自己的口袋.问题是,富人们会乖乖的把依靠 ...
百度程序员哀叹：回老家发现村里很多人开保时捷，道奇等豪车，比程序员有钱多了！...
许多人都觉得程序员是高薪的代名词,农村是穷的代名词,但现实可能会让你大吃一惊. 一位百度程序员发帖讲述了春节回老家的见闻:村里不少老哥开保时捷.道奇之类的车,感觉比程序员有钱多了. 其他程序员也说,阿 ...
一群人花费了四年的时间以NASA的数据巨制“月球”
月亮是我们人类探测到的第一颗星球有一群人却把它做成了是一个真正准确的1 / 2000万的月亮模型.一圈LED围绕这它,不断照亮月球的表面. 这个模型月亮是一个长达4年的项目,由奥斯卡莱和捻角羚在无数 ...

最新文章

热门文章