|
|
楼主 |
发表于 2007-3-5 23:49
|
显示全部楼层
答案!!
5 A$ y4 Q2 {6 L" _, f
) X, V3 W' F. ^. ^5 e' B第一种推论:
. \& x& c6 H Y; C3 g9 h z8 `( c6 R$ v* | b9 H$ E9 ^ `9 O; x) X
A、假设有1条病狗,病狗的主人会看到其他狗都没有病,那么就知道自己的狗有病,所以第一天晚上就会有枪响。因为没有枪响,说明病狗数大于1。 % c$ F5 {) S$ \
( Q" e6 K z; \B、假设有2条病狗,病狗的主人会看到有1条病狗,因为第一天没有听到枪响,是病狗数大于1,所以病狗的主人会知道自己的狗是病狗,因而第二天会有枪响。既然第二天也每有枪响,说明病狗数大于2。
% z" O* O; C' d2 D: R& {8 J, m, B) n
由此推理,如果第三天枪响,则有3条病狗。 ) c: h4 v, ~! d* d
6 {0 y& V. K8 k' }! y
第二种推论
3 z; {, N1 R5 A0 Z3 O$ M7 r+ N) U
/ C2 v# N+ H, ]& h/ F1 如果为1,第一天那条狗必死,因为狗主人没看到病狗,但病狗存在。
& n5 }4 ^6 L% F( e. d: h" C) ?. i/ x! {, K. r0 _8 |
2 若为2,令病狗主人为a,b。 a看到一条病狗,b也看到一条病狗,但a看到b的病狗没死故知狗数不为1,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b的想法与a一样,故也开枪。
* w/ N+ M! ^* Z9 `6 e( }2 H1 F% Q0 t+ K. |& W9 N
由此,为2时,第一天看后2条狗必死。
" c9 G! e0 X( Z: s \6 P# `4 e9 i$ x+ c. I0 F
3 若为3条,令狗主人为a,b,c。 a第一天看到2条病狗,若a设自己的不是病狗,由推理2,第二天看时,那2条狗没死,故狗数肯定不是2,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b和c的想法与a一样,故也开枪。
* d% ?7 H6 X; r/ g7 }; t: e
! c/ x& J. q+ M& `9 w9 y% a9 W- N由此,为3时,第二天看后3条狗必死。
4 R$ c3 P9 \: f" ]% s/ o& b) t- T( Z; \. D, @- g+ e* B4 V
4 若为4条,令狗主人为a,b,c,d。a第一天看到3条病狗,若a设自己的不是病狗,由推理3,第三天看时,那3条狗没死,故狗数肯定不是3,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b和c,d的想法与a一样,故也开枪。 6 s2 e% } s1 q7 t( u) a
, Z. [5 R; x8 i g! X
由此,为4时,第三天看后4条狗必死。
0 N. P' i* j. h( x4 A# _8 E2 H( L+ ~0 f8 h; r2 R3 X
5 余下即为递推了,由年n-1推出n。
3 z g) b) W2 x$ B0 [6 C; X* K, v0 @7 ]* f. E$ D
答案:n为4。第四天看时,狗已死了,但是在第三天死的,故答案是3条。 |
|