以前想这个疯狗逻辑题想了好几天，终于看了答案。解法应该是数学归纳法吧？

 

一个村子里，有n户人家，每家都养了一条狗。现在，村子里面出现了x只疯狗，村里规定，谁要是发现了自己的狗是疯狗，就要将自己的狗枪毙。但问题是，村子里面的人只能看出别人家的狗是不是疯狗，而不能看出自己的狗是不是疯的，如果看出别人家的狗是疯狗，不能杀别人的狗，也不能告诉别人。

于是大家约定了一种办法，约定好之后开始观察，规定每天晚上出来观察一次，发现自家狗是疯狗则枪杀，否则就回家第二天晚上再出来观察。其余时间不准枪杀。第一天晚上，没有枪声，第二天晚上，没有枪声，第三天晚上，枪声响起（具体几枪不清楚），问村子里有几只疯狗？