|
楼主 |
发表于 2007-3-6 00:49
|
显示全部楼层
答案!!' R1 f( ?1 \, V; N$ T7 E: }5 Q
, D5 d9 P1 H# z! }1 W4 T1 x第一种推论:
6 f& |$ M) {3 k8 F* U; E
! ]2 c1 z, K3 a) d: OA、假设有1条病狗,病狗的主人会看到其他狗都没有病,那么就知道自己的狗有病,所以第一天晚上就会有枪响。因为没有枪响,说明病狗数大于1。 ( O- y1 z$ T1 `9 w K( r& X
& ~0 c3 F7 X2 m- x$ |% G, V+ W
B、假设有2条病狗,病狗的主人会看到有1条病狗,因为第一天没有听到枪响,是病狗数大于1,所以病狗的主人会知道自己的狗是病狗,因而第二天会有枪响。既然第二天也每有枪响,说明病狗数大于2。 & `5 E% s) ?; b8 S$ P' V8 X, R
9 ]# S6 y+ r6 |, _" s, G由此推理,如果第三天枪响,则有3条病狗。 ! ^4 l, R; J, B7 H
6 f( b9 l7 p$ y& r5 B, |0 m第二种推论 + p# g1 K9 b. r: a0 \6 H7 V! |
( c. }8 p, G* h3 c: V2 O
1 如果为1,第一天那条狗必死,因为狗主人没看到病狗,但病狗存在。
0 e0 ~5 O9 J. a% C' J6 y0 `% k! }2 G+ ?8 ^% G$ i `% f3 U9 i4 B% R& X- L
2 若为2,令病狗主人为a,b。 a看到一条病狗,b也看到一条病狗,但a看到b的病狗没死故知狗数不为1,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b的想法与a一样,故也开枪。 / ^* b# R* t' B. M$ S$ L8 M
- I/ `* t6 X& n/ B0 `& _
由此,为2时,第一天看后2条狗必死。
/ w7 D' {+ x3 J7 u) q
5 L. o' E5 V# u5 D7 _3 若为3条,令狗主人为a,b,c。 a第一天看到2条病狗,若a设自己的不是病狗,由推理2,第二天看时,那2条狗没死,故狗数肯定不是2,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b和c的想法与a一样,故也开枪。
! \% l# V5 y8 l* p+ r5 B. O4 x1 Q+ }) V' Q% z: ^, }0 A% G
由此,为3时,第二天看后3条狗必死。
, l! Q3 Y9 o; r0 d$ W2 V3 H2 y4 k1 j3 V) } x K4 D" h g
4 若为4条,令狗主人为a,b,c,d。a第一天看到3条病狗,若a设自己的不是病狗,由推理3,第三天看时,那3条狗没死,故狗数肯定不是3,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b和c,d的想法与a一样,故也开枪。 , X2 b) k# S0 i3 S+ @ i% I3 U6 y3 N& j
# ~/ e; |( w! T2 A7 A4 n! h8 |8 s/ d, \由此,为4时,第三天看后4条狗必死。
) u* G' v; Q: b+ G% W# Y% q
" R6 J2 ]# E/ _$ H ^5 余下即为递推了,由年n-1推出n。
* c' W; K: Z' V& b t
; [3 r1 @, q6 p7 b) S# I0 }$ ^答案:n为4。第四天看时,狗已死了,但是在第三天死的,故答案是3条。 |
|