gqc294981 发表于 2012-3-29 23:00:53

是抽屉原理吗?好像听过类似的问题 不过不知道是不是抽屉原理

jimofc 发表于 2012-3-29 23:04:34

回复 7# 的帖子

你那是原题分析,网上一搜一大堆。

原题是:到了第三天传来一阵枪声
这道题最后:第三天村子所有狗都被自己的主人杀了

意思不一样

血色萱草 发表于 2012-3-29 23:15:21

回复 10# 的帖子

。。。因为只有有了前两天的推论,才能知道至少X>2啊,否则结论是不对的,X<3,只有病狗的主人才会杀狗。

superacid 发表于 2012-3-30 08:19:02

目测题目有误,不解释

洛阳狼王 发表于 2012-3-30 08:54:53

第二天应该死了两条狗才对。

flwb 发表于 2012-4-1 22:46:50

这题出错了,应该是第三天响起一阵枪声,问有几条病狗,

zshhsz 发表于 2012-4-2 14:17:38

大概是这道题够那些人想三天吧……
我在一本书里看过这道题,据说是IMO的,可惜没有答案。

玉逸风 发表于 2012-4-2 15:03:32

让我好好地想一想。。。。。。

心照 发表于 2012-4-2 18:02:57

题目有误,原题这里。
村子中有50个人,每人有一条狗,每天傍晚大家都在同一个地方遛狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有枪响。到了第三天村子没病狗了,问有几条病狗,如何推算得出?

hanxian586 发表于 2012-4-22 19:40:37

木有人得出答案吗,分享下吧~
页: 1 [2] 3
查看完整版本: 【fhw】我们的一道考试题