『超级头脑风暴』IBM面试题

村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。
每个人可以观察其他的49条狗，以判断它们是否生病（如果有病一定能看出来），只是自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗（发现后必须在一天内枪毙），而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。
第一天大家全看完了，但枪没有响，第二天仍没有枪响。到了第三天传来一阵枪声，问村里共有几条病狗，如何推算得出？

个人的答案（仅供参考）

3条，原因很简单的：
如果有，主人看到别人没有一定会杀掉自己的！
1，1天没有--〉说明大家看到别人有
2，2天没有杀--〉说明大家看到外面有两条
3，3天杀了-〉说明自己知道自己的肯定也是病的，要不然不会别人没有杀
基本上可以有下面这个成立：N天杀就有N条狗(N<=所有的)