复杂的傻瓜解法:0 r( n# B. a6 g, z; ~6 @' t
已知条件:每户家长都知道别人家的儿子,不知自己家的儿子;至少有一个儿子恋爱+ U/ L" A4 ~. X1 o8 o
先设一村只有AB两户的情况。, g! p$ a3 u# k, Q4 q( G6 }3 O
A有B无/A无B有:第一天就种树,知道人家没有。
7 L0 v' Y a1 X G/ P. T3 Y, iAB皆有:第二天都种树。第一天都不去,因为知道对方有。第二天知道对方不去,于是自己也有。
. R. q2 _/ V! ~% y" \ Q* U* O/ P: ?
再设一村只有ABC三户的情况:
) w' s" }8 ?2 \$ g' R一户有——设仅A有,BC没有:第一天A就种树。仅B有、仅C有两种情况与此相同。下略。
5 u" k7 F8 \6 _0 K. K+ Y6 x @" ?2 N两户有——设AB有,C没有:C知AB,A知B有C无,B知A有C无。第一天都不种树心里有底;第二天A知B有但B没去,而C肯定没有,说明自家也有。B推理同A,于是第二天AB同去种树。C知AB都有,可以再等一天。如果他们都种了,说明自家没有。 S7 X9 e! R: [. G$ C3 J
三户皆有:第一天都不种心里有底;第二天A见BC昨天都没种,想还有可能不是自己,只要再等一天就知道了,如果只有两户有,那A就同上一种情况中的C。BC想法同A。于是第三天大家都去种了,因为知道只有一种情况:三家都中彩了。
8 @5 L0 R% ~. b1 l1 {7 e: \
3 E" g) a0 `8 ]: O3 A% ^从以上推论可推广到100户人家,第一百天全体种树的命题成立。话说这个村很变态,估计在断背山附近。
5 V z9 w2 s& j$ C! Z6 `( a
; L7 d; G% K: ^2 x7 j! N还有一种简单的解法:# X' n1 s/ T5 o# n \( U P
第一百天是植树节。不光家长,全村人都要去村口种树。 |