看了你楼下给的链接,给了俺这笨人一点启发。


所有跟贴·加跟贴·新语丝读书论坛

送交者: ASH 于 2009-06-21, 16:46:22:

回答: 问题是两个的会自杀好像他们好像已经认同了,所以出三个的。 由 forfun 于 2009-06-21, 15:53:35:

引用:
村子中有50户人家,每家养了一条狗,现在知道村子中至少有一条疯狗,各户人家可以每天可以到其他人家查看他人养的狗是否患病,看完后不能告诉任何人,但是不能检查自己的狗。如果知道自己的狗患病,会枪毙它。到了第3天,村子中想起了枪声,问共有几声枪响?

答案

刚开始大家都假设只有一只疯狗,没看见疯狗的会开枪
没有枪声,说明每个人都看见了疯狗,至少两只

由此大家都假设两只,第二天看见一只的人应该会开枪。
没有枪声,说明都看见了两只以上,至少三只

由此大家都假设三只,第三天看见两只的开枪。
开枪了,说明三只,所以三声。

疯狗问题与红点问题最大区别:蒙在鼓里和有目共睹。本数学盲提出如下解释办法,希望听听数学顾儒们看法。

疯狗问题大家都蒙在鼓里,所以可以递推。红点问题村里人知道或者9人,10人或者11人有红点,所以前8天无意义,故前8天没有死人没有任何信息。所以外地人来不来无所谓,大家都保全了性命。




所有跟贴:


加跟贴

笔名: 密码: 注册笔名请按这里

标题:

内容: (BBCode使用说明