老猪提问之1，帽子问题

木卫二

经典题，咱就长话短说
100个奴隶，200顶帽子，一半是黑的一半是白的。
每个奴隶各1顶，但是不知道黑白的比例。
' W7 O) ?& `% ~2 V" l8 P8 ]* Z: V奴隶可以看到其他人的帽子
4 G; q( u7 R% I0 [; T但看不到自己的
) x4 o/ c  Z$ W* h8 a不准说话交流
7 V' C( i7 {" @/ c( k& Q0 E现在要奴按黑白帽子隶排成2队
3 B5 Y3 N" M" Q1 M+ i- S. }有1个人错了就全杀
# v9 H( a/ G* i) u; F/ z- o
5 W) v3 Y9 s* C6 c& ~9 ]1 q+ F答案明天揭晓$m27$

此菲比非彼菲比

来揭晓啊
想的头都大啦$m30$

汤圆儿

我也想不出来

, r) z# q! T/ i5 Z: u8 A: B:( :( :(

kaeferin

200顶帽子，一半是黑的一半是白的，就是说有100顶黑的，100顶白的。
100个奴隶带了100顶帽子，还剩下100顶
那我们观察剩下的100顶帽子的颜色，就可以知道100顶戴在头顶上的帽子的颜色，然后看其他的99个奴隶头上的帽子的颜色，比较一下就知道自己头上帽子的颜色。

此菲比非彼菲比

原帖由 kaeferin 于 2007-5-16 16:46 发表
/ u; @- T3 T4 a, p4 @+ W( E1 M200顶帽子，一半是黑的一半是白的，就是说有100顶黑的，100顶白的。
100个奴隶带了100顶帽子，还剩下100顶
. t+ X9 K- j8 D: s那我们观察剩下的100顶帽子的颜色，就可以知道100顶戴在头顶上的帽子的颜色，然后看其他的99个奴隶头 ...

) u, A9 I, z# g$ v+ x9 f: {
好像有道理啊$送花$

木卫二

暂时没有人对
因为题目里说了，是不知道帽子分配的比例的，也就是说，奴隶式看不到剩下那100个帽子是啥颜色的

- G! L* m  K6 _. ~" P2 R/ I提示1，队伍不一定一定要竖排的，也可以是横排的

木卫二

$汗$
随意俩奴隶站在一起
# |9 C' X1 J& f. Y第3个奴隶观察
如果奴隶12帽子是同色的，奴隶3就站在2边上
如果1，2 是异色的，奴隶3就站1，2中间
奴隶4继续，如果123同色，他就继续站边上
如果123之间有异色，他就站异色之间
直到最后所有奴隶都排好
; t1 T) l, R5 D% N9 `$ok$

Kruecken

原帖由 木卫二 于 2007-5-16 20:45 发表
$ j2 i( g/ _7 T5 c: J+ b$汗$
随意俩奴隶站在一起
第3个奴隶观察
5 G" y/ u0 {9 t1 A  ]; C6 f6 C; `如果奴隶12帽子是同色的，奴隶3就站在2边上
; @9 B* Y3 T1 M9 {( K+ j# w7 q如果1，2 是异色的，奴隶3就站1，2中间
1 e, i) x# X# N, j  r# ~! G奴隶4继续，如果123同色，他就继续站边上
6 a4 L2 }" t& `) r如果123之间有异色，他就站异色之间 ...

7 C) C7 T  _5 }( |1 P1 m  r

这种方法不能排成2对，只能排成1长队，一边白帽子一边黑帽子。
4 \9 }& |, I; c0 @1 J
( V) O3 r! O8 W  F( m$ }# P连队数都搞错了，所有的人还是不能逃脱全部被杀的命运。$郁闷$
- O4 \2 M( _* j) E+ ^  [* E0 f
9 s3 q; F2 ~4 P! V% [0 U( u2 H


$郁闷$

kaeferin

原帖由 木卫二 于 2007-5-16 20:45 发表
: u" \2 y1 t( Z4 Q" m  t6 W$汗$
$ g  x# z4 s. {, N1 q随意俩奴隶站在一起
; J2 J/ m$ Z5 W& V0 u) N2 T+ o第3个奴隶观察
如果奴隶12帽子是同色的，奴隶3就站在2边上
* b8 v- ?/ I& x6 I' T1 P/ b如果1，2 是异色的，奴隶3就站1，2中间
奴隶4继续，如果123同色，他就继续站边上
2 M1 Q* ^$ ^. E$ a9 C4 l如果123之间有异色，他就站异色之间 ...

"不准说话交流",原来可以事先交流的