I guess there might be 3 sick dogs.
等了一天没人写,那我就来段简单推导:
假设村人按1至50编号,那么相应的狗也从1-50编号,
如果有1条病狗,则假设为1号,如果有2条,则假设为1,2号,以此类推。
在每天每个人检查完其它49条狗后,
对于每个人来说,只有自己的狗的性质不确定,他必须等其他人的结果才能确定。
假设1:有1条病狗,则1号村人看到0条,而2-50号看到1条,
所以2-50号会等1号开枪杀狗后才能确定自己的狗是否为病狗,
1号则很容易推想到自己的狗是病狗,
由于第1天没有枪声,所以假设1错误。
假设2:有2条病狗,则1和2号看到1条,3-50号看到2条,
由于第1天没有枪声,所以必有1条以上的病狗,
1号和2号会推理得知自己的狗为病狗,其他人则等1和2号杀狗。
由于第2天没有枪声,所以假设2错误
假设3:有3条病狗,则1,2,3号看到2条,4-50号看到3条,
由于第1,2天没有枪声,所以必有2条以上的病狗,
1,2,3号由于只看到2只病狗,因此可以推断自己的狗为病狗,
所以他们开枪杀了各自可怜的病狗,假设3正确。
[此贴子已经被作者于2003-6-22 20:25:58编辑过] |