IBM面试题：
村子中有50个人，每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声，问有几条病狗，如何推算得出？
我的推理：
如果是1只，则病狗主人看到的将是49只没病的狗，立即就能判断自己的狗是病狗。
而第一天没有枪响，说明肯定不止一只病狗。
假设是2只，则两个病狗的主人都将看到47只没病的狗和一只有病的狗，但由于不能看自己的狗，所以不确定是不是只有1只病狗。而第一天没有枪响，说明肯定不止一只病狗。那么，除了自己看到的一只病狗以外，自己的狗肯定就是病狗，可以立即枪毙。但是第二天也没有枪响，证明不是止两只。
以此类推。第几天枪响，证明有几只病狗。
答案：3只。
