[fengyue_xyj]

最初由 fengyue_xyj 发布
村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声，问有几条病狗，如何推算得出？
这是IBM公司的招聘题，必须在20分钟内答出。各位加油咯！！

其实你们可以重新看看这条题目：
为什么不让你看自己的狗？就是因为这种病狗观察了就能知道，所以不存在什么观察不出来一条狗是不是病狗这种情况。不论他是不是真的是IBM招聘题，还是很有逻辑可寻的。唯一觉得没有明示的可能就是没有说到观察周期为一天。不过既然说了第一天，第二天都没有枪响，而第三天枪响，也应该能想到这点。