村子中有50户人家,每家养了一条狗,现在知道村子中至少有一条疯狗,各户人家可以每天可以到其他人家查看他人养的狗是否患病,看完后不能告诉任何人,但是不能检查自己的狗。如果知道自己的狗患病,会枪毙它。到了第3天,村子中想起了枪声,问共有几声枪响?
答案
刚开始大家都假设只有一只疯狗,没看见疯狗的会开枪
没有枪声,说明每个人都看见了疯狗,至少两只
由此大家都假设两只,第二天看见一只的人应该会开枪。
没有枪声,说明都看见了两只以上,至少三只
由此大家都假设三只,第三天看见两只的开枪。
开枪了,说明三只,所以三声。
疯狗问题与红点问题最大区别:蒙在鼓里和有目共睹。本数学盲提出如下解释办法,希望听听数学顾儒们看法。
疯狗问题大家都蒙在鼓里,所以可以递推。红点问题村里人知道或者9人,10人或者11人有红点,所以前8天无意义,故前8天没有死人没有任何信息。所以外地人来不来无所谓,大家都保全了性命。