ckg16 发表于 2022-2-10 10:57:03

趣味谜题-(经典)生病的狗

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

shatanzongcai 发表于 2022-2-10 14:25:01

3条。
首先所有人默认自己的狗是好狗。
1.如果50条狗中有一条狗是病狗,那么第一天就会有人开枪。那家有病狗的人发现所有人都没开枪,而他又确认其他49条狗都健康,在必有病狗的前提下自己的狗就是病狗。
2.如果有两条病狗,假设是A和B。A发现其他49条狗里B的狗是病狗,现在推测50只狗里有1只病狗。A以为目前是1情况。B和A的想法是一样的。而其他人知道现在有两条病狗。第二天了,A发现没有枪响,也就是说在B的眼中也有病狗。而A观察到其他48条狗是好狗,那么ta自己的必定是病狗。B同样是这样想的。于是第二天就会有枪响。
3.如果有三条病狗。假设是ABC。A看到两条病狗,直接就等到第二天。发现还没有枪响,那说明不是第二种情况,病狗超出了2只,而其他47只完好,那必是自己的狗有问题。于是第三天会开枪。

tjweiyanmin 发表于 2022-3-1 21:32:19

3条是正确答案吗,楼主

东方天晨 发表于 2022-3-18 20:54:22

感觉好厉害,但是看不懂
页: [1]
查看完整版本: 趣味谜题-(经典)生病的狗