三国策论坛

标题: 刚解出的一道题 [打印本页]

作者: 项项 时间: 2008-1-14 22:09
标题: 刚解出的一道题

村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声，问有几条病狗，如何推算得出？

作者: 大大 时间: 2008-1-15 08:42
不会....

作者: xwd2007 时间: 2008-1-15 09:37
只有项项这条疯 .

作者: 假大空 时间: 2008-1-15 10:00

霸王冒泡了阿，只能对你说，我爱你啊，日。。。。。。。。

作者: overmars 时间: 2008-1-15 10:06

答案为:三条....

这问题四年前就有个PLMM给偶做过了....偶花了半小时才出答案...

如果一分钟能做出来能进微软了,居说是微软的面试题

[此贴子已经被作者于2008-1-15 10:11:27编辑过]

作者: overmars 时间: 2008-1-15 10:10

如果只有一只病狗,则病狗主人看到其他49条全是没病的..那自然自己的就是有病的..则第一天会杀之

如果有两只病狗,则病狗主人看到其他48条是没病的,1条有病,但无法确定自己的狗是否有病..则等一天.....如果一天后无枪声,则说明对方也在等待...说明对方看到自己的狗有病,....则第二天会有两声枪响....

如果有三只病狗,则依次类推.....第三天枪响三声

作者: 八角塘宁静 时间: 2008-1-15 11:55

狗流感来拉！

拉出去全毖了

作者: 项项 时间: 2008-1-15 12:28
...1分钟啊。...我进不去了。..

作者: 项项 时间: 2008-1-15 12:30
如果题目出成第50天有枪响over..你这么类推可以么。..

作者: 项项 时间: 2008-1-15 12:31

如果看见的都是病狗,,,真的要等到50天....?这群人都是微软的吧.....

[此贴子已经被作者于2008-1-15 12:36:27编辑过]

作者: overmars 时间: 2008-1-15 12:59

看到的都是病狗...照这题目的意思那只有等到第50天了....

这只是个推理题...微软考你推理思路而已

作者: kakalovely 时间: 2008-1-15 13:07
我承认我智商低。。。还是没看懂。。。。。

欢迎光临三国策论坛 (http://bbs.sgconline.com.cn/)