萍聚社区-德国热线-德国实用信息网

 找回密码
 注册

微信登录

微信扫一扫,快速登录

萍聚头条

查看: 1104|回复: 9

[逻辑推理] 很简单的推理--村子里有几只病狗??请大家不要google

[复制链接]
发表于 2007-3-5 18:34 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?注册 微信登录

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

评分

1

查看全部评分

Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
 楼主| 发表于 2007-3-5 18:34 | 显示全部楼层
$支持$ $支持$ $支持$% S9 ?0 `# }  H/ H2 k) Q
, L2 v% N0 M/ |1 y, \9 @
[ 本帖最后由 evalee1980 于 2007-3-5 23:50 编辑 ]
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2007-3-5 18:49 | 显示全部楼层
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2007-3-5 18:53 | 显示全部楼层

推理

如果只有1条狗是病狗,那么它的主人看到另外49条健康的,他就应该第一天就枪杀他的病狗。) ?* M/ c! q+ N0 Q2 C
( b2 F' @) C. b! M0 v/ A0 o/ J
但是第一天没听到枪声。
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2007-3-5 18:58 | 显示全部楼层

推理2

同理,如果只有2条狗是病狗,那么它的主人看到另外48条健康的狗,  e9 n' O1 b: G: Z! X

- L7 K. q* p" w) i他不清楚自己家的是不是病狗。  K2 D* u0 L. p9 {% |0 E1 q# h* P- b2 _
但由于第一天没有听到枪声,说明没有人看到49条健康的狗。这样,这个主人就可以确认他家的狗是病狗。$ s0 B5 ?  |/ w. d( J9 q2 s3 G5 J) A
0 m. ^) O# V5 a) I* z. k
第二天的时候,他就可以枪杀他的病狗了。/ C" c/ V: d/ N- l' e
, Q( ^( }! _4 \6 t. T3 O8 A, I$ a
以次类推。。。。。
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2007-3-5 19:32 | 显示全部楼层
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2007-3-5 20:54 | 显示全部楼层
如果按照这个逻辑的话$ k& h/ F: @) A( e1 z

9 L% z8 {' g* G/ m假设有三只病狗。有病狗的那三个人只能看到两只狗病了,其余四十七人能够看到三只狗病。前面两天自然没有人杀狗。到了第三天,看到只有两只狗的这三个人(根据前面的假设推断)知道病狗不止两只,而自己已经看到两只,所以自己的狗是病狗,然后三人一起举枪杀掉。0 F& k1 M" N* p' i6 Q$ j  U% ]6 b: B5 p

3 z' v3 l% T5 @1 J$ W9 k[ 本帖最后由 傻肥肥 于 2007-3-5 19:55 编辑 ]
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
 楼主| 发表于 2007-3-6 00:49 | 显示全部楼层
答案!!
$ O5 p0 R: e2 t1 j: {- _0 `4 n) R2 x) c6 t& x7 x  `- S
第一种推论: * |" D/ x- X+ A1 z9 s) I- D4 F' ?

( ^' T! {8 i$ {1 |A、假设有1条病狗,病狗的主人会看到其他狗都没有病,那么就知道自己的狗有病,所以第一天晚上就会有枪响。因为没有枪响,说明病狗数大于1。
' o1 u4 I3 `  H  a+ i& l! l5 d! H
8 a  Y/ o  Q2 Z' l& m% @B、假设有2条病狗,病狗的主人会看到有1条病狗,因为第一天没有听到枪响,是病狗数大于1,所以病狗的主人会知道自己的狗是病狗,因而第二天会有枪响。既然第二天也每有枪响,说明病狗数大于2。 0 Q( ~' \4 V6 t$ \9 z

5 B- F) m5 _2 F6 F+ C9 B由此推理,如果第三天枪响,则有3条病狗。 + S4 z" `& C3 k

( M3 S# p8 L1 p/ x, Z0 `, E第二种推论 6 h. ^2 @& ]) M/ \' t' K3 F0 e4 u

5 w  o+ M& O9 w: V+ g5 z1 如果为1,第一天那条狗必死,因为狗主人没看到病狗,但病狗存在。
4 F$ `" w6 Q) U5 }6 d7 x  N  x) T, A& O' S
2 若为2,令病狗主人为a,b。 a看到一条病狗,b也看到一条病狗,但a看到b的病狗没死故知狗数不为1,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b的想法与a一样,故也开枪。 + N* ]" O+ w2 v. g

8 Z/ O7 w1 |8 G: O8 N+ q. \由此,为2时,第一天看后2条狗必死。
# P7 d8 W, k  N! ~% v8 R1 j6 Q8 K6 a; x4 c/ w1 x8 X( E
3 若为3条,令狗主人为a,b,c。 a第一天看到2条病狗,若a设自己的不是病狗,由推理2,第二天看时,那2条狗没死,故狗数肯定不是2,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b和c的想法与a一样,故也开枪。 + \" @$ _; \1 K5 J& ], y8 a5 C4 o  K# t
0 |" [, N& K3 x, X+ g  V
由此,为3时,第二天看后3条狗必死。
- X5 P: Z9 s! h2 k4 x! o$ M9 }
4 F% O5 D0 l9 g5 D/ M* b2 d4 若为4条,令狗主人为a,b,c,d。a第一天看到3条病狗,若a设自己的不是病狗,由推理3,第三天看时,那3条狗没死,故狗数肯定不是3,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b和c,d的想法与a一样,故也开枪。
: {9 {; D3 P8 ^7 e- H& a- |# h1 g; D$ a" N
由此,为4时,第三天看后4条狗必死。 9 M" ^: b. |1 B
- n, G' N4 \7 \! o9 y) ?# q
5 余下即为递推了,由年n-1推出n。
. J5 t( R# z! S5 I1 E
8 n3 m% ~( t# H/ {5 N答案:n为4。第四天看时,狗已死了,但是在第三天死的,故答案是3条。
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2007-3-6 00:51 | 显示全部楼层
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
发表于 2007-3-6 00:52 | 显示全部楼层
Die von den Nutzern eingestellten Information und Meinungen sind nicht eigene Informationen und Meinungen der DOLC GmbH.
您需要登录后才可以回帖 登录 | 注册 微信登录

本版积分规则

手机版|Archiver|AGB|Impressum|Datenschutzerklärung|萍聚社区-德国热线-德国实用信息网

GMT+2, 2025-4-30 05:24 , Processed in 0.062735 second(s), 18 queries , Redis On.

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表