|
楼主 |
发表于 2007-3-6 00:49
|
显示全部楼层
答案!!7 |; u$ r. K" W% E3 R {* p
& R/ V. S5 _# \6 t! D第一种推论:
8 U0 o5 j( h0 C2 X1 F
: {$ z1 B* o$ o8 I$ U* [! E" A% OA、假设有1条病狗,病狗的主人会看到其他狗都没有病,那么就知道自己的狗有病,所以第一天晚上就会有枪响。因为没有枪响,说明病狗数大于1。 / Q8 g5 W. W0 n3 Q- w
/ l* h/ V R' ~* c* @( hB、假设有2条病狗,病狗的主人会看到有1条病狗,因为第一天没有听到枪响,是病狗数大于1,所以病狗的主人会知道自己的狗是病狗,因而第二天会有枪响。既然第二天也每有枪响,说明病狗数大于2。 2 }% j+ b, c2 _7 |1 y) [
' s) t+ F( I# _" S S) x
由此推理,如果第三天枪响,则有3条病狗。
# C8 K$ Y5 ~- {: a+ K, v0 W C
+ l7 v) b( b! d: g( @第二种推论
% t7 Z% s6 B, Q7 `7 x& l$ `2 m U$ ^4 p" ^* u( E
1 如果为1,第一天那条狗必死,因为狗主人没看到病狗,但病狗存在。 ( ~8 r) T4 g$ K: Q/ n# d- \
: V1 d5 P4 p- w$ v
2 若为2,令病狗主人为a,b。 a看到一条病狗,b也看到一条病狗,但a看到b的病狗没死故知狗数不为1,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b的想法与a一样,故也开枪。
( a( Y& n8 c2 y/ D& C5 ?1 J& u7 U5 a" ~
由此,为2时,第一天看后2条狗必死。
! A" m" \8 V8 B2 B
! M4 S' M1 b; r) O( b! j3 _3 若为3条,令狗主人为a,b,c。 a第一天看到2条病狗,若a设自己的不是病狗,由推理2,第二天看时,那2条狗没死,故狗数肯定不是2,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b和c的想法与a一样,故也开枪。
; u% w; z& l( Y \$ b
% w5 A8 F) d$ N" q由此,为3时,第二天看后3条狗必死。
+ Q% ~% q" A- @) i7 f& g8 k
$ }6 {, W5 _, O. @. k4 若为4条,令狗主人为a,b,c,d。a第一天看到3条病狗,若a设自己的不是病狗,由推理3,第三天看时,那3条狗没死,故狗数肯定不是3,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b和c,d的想法与a一样,故也开枪。
+ D, k0 t% G0 ]9 C' M& X$ A. t, E) C- Y+ J' O1 Z% N
由此,为4时,第三天看后4条狗必死。
/ T0 H8 m g: h. g6 T) Q( ^1 J: M0 A: D
: Q1 ^' P, ^5 u$ Z( Q% v: n4 X5 余下即为递推了,由年n-1推出n。 & B3 K* h; o7 `5 X& y p
5 b h3 k" t0 {0 U" W
答案:n为4。第四天看时,狗已死了,但是在第三天死的,故答案是3条。 |
|