趣味谜题-（经典）生病的狗

ckg16

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

shatanzongcai

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

3条是正确答案吗，楼主

东方天晨

感觉好厉害，但是看不懂