[开心IT面试题] 关于50个人50条狗有几条病狗的推算

题目：

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

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

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

 

推算：

1. 假设只有一只病狗。这样只有1人没看到有病狗，其他49人都看到有一条病狗，没看到有病狗的人就可以推断自己家的狗是病狗。所以假设不成立。可得结论：病狗不止一只。
2. 假设有两只病狗。这样有2人看到有一只病狗，其他48人看到有两只病狗，大家都看到有病狗，所以第一天看完之后没有人杀狗。因此第二天看到有一只病狗的2个人可以推算其实病狗不止一只，而自己只看到一只，所以推算出自己家的狗也是病狗，然后将狗打死。所以假设不成立。可得结论：病狗不止两只。
3. 假设有三只病狗。这样有3人看到有两只病狗，其他47人看到有三只病狗。第一天自然没有人杀狗。第二天还是没有人杀狗。第三天，只看到两只病狗的3人根据假设二可以推算其实病狗不止两只，而自己已经看到了两只，所以推算出自己家的狗也是病狗，然后将狗打死。

所以答案是村里共有3条病狗。