黑白帽子问题(又名杀狗问题)

您所在的位置:网站首页 什么是帽子题 黑白帽子问题(又名杀狗问题)

黑白帽子问题(又名杀狗问题)

2024-06-01 23:41| 来源: 网络整理| 查看: 265

问题

晚会上参会人做了一个游戏。每人随机分了一顶白色或黑色的帽子(黑帽子至少有1顶)。每人都可以看到其它人的帽子颜色,但不能看到自己的。主持人说让大家根据别人帽子的颜色猜黑色帽子的个数,规则如下:

关灯,如果有人知道了黑色帽子的个数马上报出来;如果没人报,打开灯,让大家观察,然后回到第1步。

第一次关灯,没人报数;开灯然后第二次关灯,仍没有动静;直到第三次开灯关灯后,才有人报数。请问,有几顶黑帽子?

理解与分析

这道题目很多人拿到手时是完全蒙了,不知道题目在说什么。其实,我们只需要用实际情况来分析一下即可明白题目的意思。假设只有1顶黑帽子。这时候在第1次关灯的时候会有两种情况:

带白帽子的人会看到1顶黑帽子; 这种情况下,由于每个人不知道自己帽子的颜色,所以所有带白色帽子的人都可以得到结论:黑帽子不是1顶就是2顶。带黑帽子的人会看到所有人都是白帽子。 这时候,带黑帽子的人就知道,他戴的肯定是黑色的。因为,黑帽子至少有1顶,而自己看到全是白色帽子,所以只能他带的是黑色的,从而在第一次关灯的时候就可以报出帽子颜色为1。

根据以上的分解理解,如果有2人带黑帽子的时候,情况的情况,

带白帽子的人会看到2顶黑帽子; 这种情况下,由于每个人不知道自己帽子的颜色,所以所有带白色帽子的人都可以得到结论:黑帽子不是2顶就是3顶。带黑帽子的人会看到所有人都是白帽子。 他只看到1顶黑色帽子,所以他得到结论:黑帽子不是1顶就是2顶。但是由于他不知道自己的帽子颜色,所以也无法报数。

然后第一次关灯后,没人报数。这时候,带黑帽子的人就知道肯定有2顶黑帽子,除了可以看到的那一顶,自己的也是,否则第一次关灯的时候就会报数了。因此,第二次关灯的时候,就会进行报数。

同理,3顶黑帽子在第3天就会报数。因此题目的答案就是3。

结论

这个问题实际采用类推法做的,从1顶开始推到n顶,有多少顶就会在第多少次关灯就会有人报数。 实际上,这个问题还有个名子叫杀狗问题,其实问法是一样的,仅仅问题情节不同而已,描述如下:

村子中有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个 人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就 要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有枪响。到了第三天传来一阵枪声,问有几条病狗,如何推算 得出?


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3