IBM面试的智力题，看看能否pass^^

牵牛花

村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。

   每个人可以观察其他的49条狗，以判断它们是否生病（如果有病一定能看出来），只是自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗（发现后必须在一天内枪毙），而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。

   第一天大家全看完了，但枪没有响，第二天仍没有枪响。到了第三天传来一阵枪声，问村里共有几条病狗，如何推算得出？

masddwhs

只有一只病狗。

hpudqx

老题。好象是第几天有枪声就有几条疯狗。

kgbg

楼上的说的不错，病狗主人看到的是n-1只病狗，如果n天之前没有人开枪，那么第n天病狗主人就可以推断出自己的狗是病狗

krttg

我来献丑了
应该2只~48只都是可能的。
1、如果只有一只。那狗主人看到其它家的狗都是好的，肯定立刻就知道的自己的狗有病的。第一天就会有枪声。
2、如果49只狗有病。第一天大家就会存在侥幸心理，以为自家的狗没病，但第二天看到大家都没有开枪，就会意识到是自家的狗有病，包括没病的那只狗。
3、如果50只狗都有病，可能第一天，大家都开枪了。
4、2只~48只有病的话，第3天可能就因为怀疑，而开枪了吧。可能错杀也有吧。
呵呵。

kgbg

既然如楼上所说允许滥杀无辜的话，第一天就应该一阵乱射了

johnchain

做不出,不能乱猜.如果有谁做得出,请说出详细的推理过程.在一个和科研相关的网站里,请以科学的态度对待题目.

我是做不出,期待答案.

krttg

1、如果有1只，病狗的主人看到其它的狗都是好的，肯定推出自己的狗是病狗了。第一天便会枪响了。
2、到了第二天。大家都知道肯定不止一只了病狗了。
如果只有2只，病狗的主人便会看到48只好狗和一只病狗，就能推测到自己的狗是病狗了。第二天就会枪响了。
3、到了第三天，大家都知道肯定不止二只了病狗了。
如果只有3只，病狗的主人便会看到47只好狗和二只病狗，就能推测到自己的狗是病狗了。枪就响了。
4、如果超过3只，比如有4只，病狗的主人会看到46只好狗和三只病狗，无法推断自己的狗是否病狗，所以第三天枪是不会响的。
5、总论
所以n天枪响，就有n只病狗。
第3天枪响，就有3只病狗

呵呵，这对了吧。

再见阿郎

楼上的推理好像还是有点问题，好像是建立在未卜先知的基础上进行推理的