|
|
楼主 |
发表于 2007-3-5 23:49
|
显示全部楼层
答案!!
. u% V3 v+ S; z7 ~& I. @1 ^8 }+ ?: U
第一种推论:
4 Y- @) D/ F. ]7 M
& P: P9 M9 R' q7 m2 {0 S! xA、假设有1条病狗,病狗的主人会看到其他狗都没有病,那么就知道自己的狗有病,所以第一天晚上就会有枪响。因为没有枪响,说明病狗数大于1。
# z' m/ `( q0 x1 A7 \4 P
9 s. s" g# Y& t0 J7 K( j, f F% p% }B、假设有2条病狗,病狗的主人会看到有1条病狗,因为第一天没有听到枪响,是病狗数大于1,所以病狗的主人会知道自己的狗是病狗,因而第二天会有枪响。既然第二天也每有枪响,说明病狗数大于2。 7 |, f& |/ ~ w, D' w
3 V: q2 n$ J; \. i# c' d" ]" P3 n/ z h
由此推理,如果第三天枪响,则有3条病狗。 4 \6 Q3 P, e6 L t5 ~
; q% D/ [' o) }2 \2 g
第二种推论 * H% |6 c. B" ^: {8 x; k$ x0 y
/ w: A4 I4 @5 f# C3 t p7 x
1 如果为1,第一天那条狗必死,因为狗主人没看到病狗,但病狗存在。 & a5 P5 W5 ~6 ^, S5 d% \5 Q0 J# U
3 T1 p- q8 ~4 H2 若为2,令病狗主人为a,b。 a看到一条病狗,b也看到一条病狗,但a看到b的病狗没死故知狗数不为1,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b的想法与a一样,故也开枪。
* s; n6 l3 G7 }$ o: p& U# _1 u$ l+ c# ^4 e) _ h- e
由此,为2时,第一天看后2条狗必死。
* W# R0 z! d) g. e8 ?: Y8 B! X0 \- x, u# d; U
3 若为3条,令狗主人为a,b,c。 a第一天看到2条病狗,若a设自己的不是病狗,由推理2,第二天看时,那2条狗没死,故狗数肯定不是2,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b和c的想法与a一样,故也开枪。 " ?5 |) [# I+ S% Q5 m, \0 u
- ^; o6 d, b: F% J, e! [由此,为3时,第二天看后3条狗必死。 1 Q3 n& L* ^; [* Q8 L
$ S) z: A+ W3 ^
4 若为4条,令狗主人为a,b,c,d。a第一天看到3条病狗,若a设自己的不是病狗,由推理3,第三天看时,那3条狗没死,故狗数肯定不是3,而其他人没病狗,所以自己的狗必为病狗,故开枪;而b和c,d的想法与a一样,故也开枪。
- `2 o% j1 E1 V0 ^5 q5 o
5 q7 i% K% e8 n/ m( w h8 B由此,为4时,第三天看后4条狗必死。
) Z) z" U" `! P& d0 r2 N$ g5 R( g/ B9 g6 T# ^4 ]1 D
5 余下即为递推了,由年n-1推出n。 ) [5 C" m2 G9 M: C7 o+ Z0 `
4 H$ ?* Q" z( {4 y( M! @$ o3 i, e答案:n为4。第四天看时,狗已死了,但是在第三天死的,故答案是3条。 |
|