关于50条狗，50个人，病狗的问题 - 辕门射虎


	司徒罡铁 (司徒狂)

组别	校尉
级别	右将军
功绩	11
帖子	1052
编号	54609
注册	2005-12-4
来自	火星还是水星，这是一个问题！
家族	司徒实业

#1

发表于 2009-8-28 00:22 资料个人空间短消息看全部作者

关于50条狗，50个人，病狗的问题

今天去面试，碰到这么一个题目：

村子里有５０个人，每人有一条狗，在这５０条狗中有病狗（这种病不传染），于是人们要找出病狗。

每个人可以观察其他４９条狗，以判断他们是否生病，（如果有病一定能看出来），只有自己的狗不能看，观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的狗是病狗就是枪毙自己的狗（发现后必须在一天内枪毙），而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。

第一天大家全看完了，但枪没有响，第二天枪也没有响。到了第三天传来一阵枪声，问村里共有几条病狗，如何推算出来的？

不直接给答案了有兴趣的朋友可以先想想。

http://tieba.baidu.com/f?kz=190114342

（看完答案后）

我疑惑不解的地方在这：

我就纳闷儿了

尽管按照答案的逻辑推导出了结果，但是如果病狗得数量是没有变化的，也就是结果是一定的，这第一天不就推导出来了么，干嘛等到第三天屠狗呢？？

是推理的过程有漏洞还是题目本身就有漏洞？请教各位。

[广告] 《精忠报国岳飞传完整版》火热发布


	司徒罡铁 (司徒狂)

组别	校尉
级别	右将军
功绩	11
帖子	1052
编号	54609
注册	2005-12-4
来自	火星还是水星，这是一个问题！
家族	司徒实业

#2

发表于 2009-9-1 11:14 资料个人空间短消息看全部作者

回复 #7 lcarron78 的帖子

根据这里逻辑推断出的结果，第一天有47个人观察到3条病狗，有3个人观察到两条病狗，然而没开枪，于是大家知道至少3条狗，于是第二天就会枪响，哪来的第三天？

[广告] 《精忠报国岳飞传完整版》火热发布


	司徒罡铁 (司徒狂)

组别	校尉
级别	右将军
功绩	11
帖子	1052
编号	54609
注册	2005-12-4
来自	火星还是水星，这是一个问题！
家族	司徒实业

#3

发表于 2009-9-1 11:16 资料个人空间短消息看全部作者

回复 #5 119110112 的帖子

按照答案的逻辑如果你看到N-1条狗然后没人开枪可以确定有N条狗，N=1，2，3……。于是你知道自己的狗是病狗

[广告] 《精忠报国岳飞传完整版》火热发布


	司徒罡铁 (司徒狂)

组别	校尉
级别	右将军
功绩	11
帖子	1052
编号	54609
注册	2005-12-4
来自	火星还是水星，这是一个问题！
家族	司徒实业

#4

发表于 2009-9-1 11:48 资料个人空间短消息看全部作者

回复 #15 明智的帖子

我觉得你再看看答案吧……

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	司徒罡铁 (司徒狂)

组别	校尉
级别	右将军
功绩	11
帖子	1052
编号	54609
注册	2005-12-4
来自	火星还是水星，这是一个问题！
家族	司徒实业

#5

发表于 2009-9-1 11:49 资料个人空间短消息看全部作者

回复 #17 平生最爱周公瑾的帖子

周大……

那个罚酒游戏是啥？

[广告] 《精忠报国岳飞传完整版》火热发布


	司徒罡铁 (司徒狂)

组别	校尉
级别	右将军
功绩	11
帖子	1052
编号	54609
注册	2005-12-4
来自	火星还是水星，这是一个问题！
家族	司徒实业

#6

发表于 2009-9-2 20:44 资料个人空间短消息看全部作者

回复 #23 lcarron78 的帖子

所以第二天就会枪响，正如你所说的，因为第一天已经判断出至少3条病狗的结果了。

[广告] 真诚支持说岳，携手共创辉煌


	司徒罡铁 (司徒狂)

组别	校尉
级别	右将军
功绩	11
帖子	1052
编号	54609
注册	2005-12-4
来自	火星还是水星，这是一个问题！
家族	司徒实业

#7

发表于 2009-9-2 23:45 资料个人空间短消息看全部作者

我觉得墨叶和lcarron78都没明白我的意思啊

答案的逻辑我自然能看懂……这个不需要你们又解释……

我的问题是把答案套回去题目就出现问题了，第一天的假设根本没必要存在。

[广告] 真诚支持说岳，携手共创辉煌


	司徒罡铁 (司徒狂)

组别	校尉
级别	右将军
功绩	11
帖子	1052
编号	54609
注册	2005-12-4
来自	火星还是水星，这是一个问题！
家族	司徒实业

#8

发表于 2009-9-3 11:57 资料个人空间短消息看全部作者

QUOTE:

原帖由墨叶于 2009-9-3 11:41 发表

不。他们只能确定病狗不止一只。而不是至少3条狗。

第一天有47个人观察到3条病狗，他能得出病狗数量为3或者4。他并不知道有人看到2条病狗。
有3个人观察到两条病狗，则病狗数量为2或者3。

所以必须规 ...

很好，我就是问这里……因为这里出问题了。

按照答案3天那个逻辑，推出的结果，重新回到第一天进行观察，观察的结果直接是答案中的第二天的观察结果，于是仍然可以套用答案的逻辑，即是从1条病狗开始推论到第二天观察结束，当然判断也是第二天的判断结果，那么此时第二天的行为应该同答案里的第三天一样，然而这样跟答案的3天结果不符合……

[广告] 真诚支持说岳，携手共创辉煌


	司徒罡铁 (司徒狂)

组别	校尉
级别	右将军
功绩	11
帖子	1052
编号	54609
注册	2005-12-4
来自	火星还是水星，这是一个问题！
家族	司徒实业

#9

发表于 2009-9-3 12:13 资料个人空间短消息看全部作者

QUOTE:

原帖由墨叶于 2009-9-3 11:52 发表
猜帽子

小赵、小钱、小孙是班上很聪明的同学，而且都是逻辑迷。班主任张老师想考考他们三人中到底谁最聪明，在一次晚会上做了如下游戏：

张老师请他们三人出场，给他们看了五顶帽子，其中三顶白色 ...

QUOTE:

原帖由墨叶于 2009-9-3 11:54 发表
象这道题就犯了楼主说的错误。
因为小钱所做的判断必须依赖小赵和小孙。但是又不能确定他们运算到哪里，所以这种判断方法是有问题的。

这个推理过程确实很相似……但是……这个貌似结果不能确定吧

[广告] 《精忠报国岳飞传完整版》火热发布


	司徒罡铁 (司徒狂)

组别	校尉
级别	右将军
功绩	11
帖子	1052
编号	54609
注册	2005-12-4
来自	火星还是水星，这是一个问题！
家族	司徒实业

#10

发表于 2009-9-3 17:54 资料个人空间短消息看全部作者

回复 #32 flybear 的帖子

题目里已经确定有病狗

[广告] 真诚支持说岳，携手共创辉煌


	司徒罡铁 (司徒狂)

组别	校尉
级别	右将军
功绩	11
帖子	1052
编号	54609
注册	2005-12-4
来自	火星还是水星，这是一个问题！
家族	司徒实业

#11

发表于 2009-9-3 18:19 资料个人空间短消息看全部作者

回复 #33 靖天的帖子

貌似你第一天和第二天的假设推理观察结果都一样……

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	司徒罡铁 (司徒狂)

组别	校尉
级别	右将军
功绩	11
帖子	1052
编号	54609
注册	2005-12-4
来自	火星还是水星，这是一个问题！
家族	司徒实业

#12

发表于 2009-9-7 08:30 资料个人空间短消息看全部作者

回复 #43 靖天的帖子

怎么会…可以同时等两个人开枪的啊

[广告] 《精忠报国岳飞传完整版》火热发布