<p>................原来下面是答案,我居然还在那儿做题目.............</p><p>第一天,你不知道自己的是不是BG,只知道至少有一条BG。如果你看到另外49条都不是BG,你会杀掉自己的。但是如果你看到了至少一条,你就先不会杀自己的。结果这天没有人开枪,意味着每个人都看到了至少一条BG,也就是说BG的主人也看见了BG,说明至少有两条BG。因为如果你是BG主人,你应该看不到才对。</p><p>第二天,又到屠狗时间,假设只有两条BG,昨天的情况将是:48个人看到两条BG,2个人看到一条BG,这两个人由于昨天没枪声,就能确认自己的是BG,今天就会开枪。然后还是没人开枪,证明每个人都看到了至少两条BG——N+1,也就是说至少有三条。</p><p>第三天,在三条BG的假设下,只要保证在49条中看到3条以上的BG,自己的狗就可以先排除先不杀……要是这天还没人开枪,至少就有四条。但是有人开枪了,也就是三条~</p>
[此贴子已经被作者于2007-8-3 22:04:06编辑过] |