一个村子50户人家，没回一条狗。

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

解答：

前提:狗的主人不知道到底有几条病狗，病狗存在。X表示病狗的个数。

1、              假设有一条病狗，主人为A。第一天：其他人都看到一条病狗；A看不到病狗，并且病狗存在，所以A知道自己的狗是病狗。第一天A杀了自己的狗；其他人听到一声枪响，也验证了自己看到的有一只病狗，天下太平。

2、             假设有两条病狗，主人为A、B。第一天：A和B看到一只病狗，其他人看到两只病狗。站在A的角度想，病狗的个数为1或2。（若x>2,则A至少会看到2只病狗，与假设矛盾。若x<1,A看到一只狗，所以不可能）所以，第一天AB不确定有几只病狗。第二天：大家第一天没听到枪响。站在A的角度去想，由上面的推理1知，第一天没有枪响，所以病狗个数不是1，所以有2条病狗。所以第二天A打死了自己的狗，B也这么想，也打死了自己的狗。其他人听到两声枪响，验证了自己第一天看到的结果，天下太平。

3、             假设有三条病狗，主人为A，B，C。第一天A、B和C看到2只病狗，其他人看到3只病狗。站在A的角度想，病狗的个数为2或3。（若x>3，A至少看到3只病狗，而A只看到了2只病狗。若x<2，不可能，因为A已经看到两条狗了，所以x为2或3）。所以第一天ABC都不确定有几只病狗。第二天：没有枪响。（因为如果有枪响有推理2知，有两条病狗，与3条病狗的假设相矛盾）。第三天：A发现第二天没枪响，A推断出病狗个数不是2，所以A推断出总共3只病狗。BC也这么想，ABC打死自己的狗，其他人有三声枪响，验证了自己第一天看到的结果，天下太平。

4、             所以得出结论，若有n条病狗，则第n天会有n声枪响。

a、数学归纳法：n=1、2、3已经验证。

b、当n=k时，第k天有k声枪响。

c、当n=k+1时。（n<50）病狗的主人为A1、A2……An,第一天：则A1…..An会看到k只病狗，其他人看到k+1只病狗。站在A1的角度，A1会想病狗的个数为K或k+1个（若x>k+1,则A至少看到k+1值病狗，与假设矛盾；若x<k,不可能，因为A1已经看到k条病狗）。……….第k天：没有枪响。（若有枪响,有b知，则有k条病狗，与假设相矛盾）。第K+1天：A1发现昨天没枪响，则有K+1只病狗，A2……An都这么想，所以他们打死自己的狗。其他人听到K+1声枪响，验证了自己第一天看到的结果，天下太平。所以若有K+1条病狗，第k+1天会后k+1声枪响。

总结：有1、2、3、4知，当有n条病狗时，第n天会有n声枪响。