黑蓝论坛

标题: 这个问题的答案很费脑筋 [打印本页]

作者: 目目连    时间: 2007-8-4 13:59
标题: 这个问题的答案很费脑筋
<p>多少条病狗?<br/>村子中有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,大家把狗牵到一起,没有抢响;第二天大家又把狗牵到一起,也没有枪响。到了第三天大家把狗牵到一起,这时传来一阵枪声,问有死了几条狗,如何推算得出?</p><p><br/>答案:<br/>如果自己的狗是病狗,那他数的病狗数目就要比别人少一只,如果这个人出去逛了一圈,发现没有病狗,他就可以断定自己的是病狗了,因为前提是一定有病狗的,那他第一天就可以开枪,第一天没有人开枪,所以病狗数目是大于1的,因为所有的人都看到了一只以上的病狗。</p><p>第二天因为头一天没有开枪,所以大家都知道病狗最少是两只,所以只看到一只病狗的人呢就会开枪。结果还是没有人开枪,所以人们至少看到了两只病狗。</p><p>第三天那些只看到两只病狗的人就可以确定自己的狗是病狗了,然后开枪!<br/></p>
作者: oo柒    时间: 2007-8-4 13:59
50……狗都死光了。
作者: oo柒    时间: 2007-8-4 13:59
<p>哈哈。</p><p>我不明白……</p>
作者: 目目连    时间: 2007-8-4 13:59
007,不可以不明白就说冷笑话来掩饰。。
作者: oo柒    时间: 2007-8-4 13:59
007你给我出来!
作者: 星稀    时间: 2007-8-4 13:59
伤脑筋[em09]
作者: 亢蒙    时间: 2007-8-4 13:59
这个答案确实好像有问题……等待介事来解答。
作者: 书桌    时间: 2007-8-4 13:59
3条拉。。传说是微软的考题
作者: 金针菇    时间: 2007-8-4 13:59
<p>哈哈。实事求是地讲,,在刚开学时一个下暴雨的下午,,我室友和我三点多到食堂等吃饭,,,,,闲着无聊又鉴于刚认识不好谈私人话题也没有多少八卦可聊,,,她就给我做了这个题,,我做出来了````````</p><p>耶!</p>
作者: 目目连    时间: 2007-8-4 13:59
<p>我觉得有问题啊,如果第二天没有人只看到两条病狗怎么办?</p><p></p>
作者: 介事    时间: 2007-8-4 13:59
我来鸟!我来解答!
作者: 介事    时间: 2007-8-4 13:59
<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编辑过]

作者: 目目连    时间: 2007-8-4 13:59
<p>但是那个开枪的人必须是只看到两条的啊</p><p></p><p>噢,我明白了</p>




欢迎光临 黑蓝论坛 (https://www.heilan.com/forum/) Powered by Discuz! X2.5