|

楼主 |
发表于 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条。 |
|