老猪提问之1，帽子问题

木卫二

经典题，咱就长话短说
* ]0 g( z, A. w7 a4 ~100个奴隶，200顶帽子，一半是黑的一半是白的。
每个奴隶各1顶，但是不知道黑白的比例。
) `+ e" K. H0 C+ P! J1 a; |奴隶可以看到其他人的帽子
2 Y) Q3 b& h) M7 i1 D但看不到自己的
8 `! R% q& E, F2 T  _9 H3 s9 f& w2 O% T不准说话交流
9 R1 `8 M7 s4 ~( V. y  i现在要奴按黑白帽子隶排成2队
有1个人错了就全杀

/ l- _: `3 ]3 E1 j答案明天揭晓$m27$

此菲比非彼菲比

来揭晓啊
3 t9 O  a& T& ~$ y想的头都大啦$m30$

汤圆儿

我也想不出来

! Y+ }" `8 R0 `' z1 S1 E/ a6 S:( :( :(

kaeferin

200顶帽子，一半是黑的一半是白的，就是说有100顶黑的，100顶白的。
2 g) r" @6 _3 g. W0 s3 _2 d5 y100个奴隶带了100顶帽子，还剩下100顶
/ A3 m5 X4 D' I/ A/ k: o: c9 F9 i那我们观察剩下的100顶帽子的颜色，就可以知道100顶戴在头顶上的帽子的颜色，然后看其他的99个奴隶头上的帽子的颜色，比较一下就知道自己头上帽子的颜色。

此菲比非彼菲比

原帖由 kaeferin 于 2007-5-16 16:46 发表
200顶帽子，一半是黑的一半是白的，就是说有100顶黑的，100顶白的。
100个奴隶带了100顶帽子，还剩下100顶
那我们观察剩下的100顶帽子的颜色，就可以知道100顶戴在头顶上的帽子的颜色，然后看其他的99个奴隶头 ...

- q& n% R& j( L* N, H% i9 ~+ e' }
5 j7 [, o" K4 X. W好像有道理啊$送花$

木卫二

暂时没有人对
1 o" O) W7 J# O: g因为题目里说了，是不知道帽子分配的比例的，也就是说，奴隶式看不到剩下那100个帽子是啥颜色的
( D3 Q" F1 I$ ?2 Y
/ m- D0 N9 z: {! F# ~* T; k$ c  j提示1，队伍不一定一定要竖排的，也可以是横排的

木卫二

$汗$
随意俩奴隶站在一起
第3个奴隶观察
如果奴隶12帽子是同色的，奴隶3就站在2边上
如果1，2 是异色的，奴隶3就站1，2中间
奴隶4继续，如果123同色，他就继续站边上
" O4 T1 C& Y% z' b* R0 Y8 k如果123之间有异色，他就站异色之间
直到最后所有奴隶都排好
5 [8 X# [: t( i, I6 N$ok$

Kruecken

原帖由 木卫二 于 2007-5-16 20:45 发表
$汗$
随意俩奴隶站在一起
" E3 c3 ~& c" }  x1 p% W9 t5 t第3个奴隶观察
如果奴隶12帽子是同色的，奴隶3就站在2边上
如果1，2 是异色的，奴隶3就站1，2中间
& }) I% H8 ^% H7 T; G奴隶4继续，如果123同色，他就继续站边上
如果123之间有异色，他就站异色之间 ...

* `$ F8 S, K& ]6 z& c2 _) J* L2 y

5 @  A$ w7 D) P- a% Q$ u4 i7 p这种方法不能排成2对，只能排成1长队，一边白帽子一边黑帽子。
2 h' r5 t4 k( S% q! D% P
. m# ~' ^7 S7 i, F连队数都搞错了，所有的人还是不能逃脱全部被杀的命运。$郁闷$
  N) n- ~5 {2 M. J1 h

2 S% u; g! P/ K. g/ T

4 I6 [7 d  O: r4 U9 W7 J% ]$郁闷$

kaeferin

原帖由 木卫二 于 2007-5-16 20:45 发表
$ _& k2 g( Y2 i- d/ t  w8 T$汗$
随意俩奴隶站在一起
1 ~9 g* O& \8 |5 t+ w4 L第3个奴隶观察
* m# X+ u5 f/ w  C3 L: F2 ?2 B! ~如果奴隶12帽子是同色的，奴隶3就站在2边上
如果1，2 是异色的，奴隶3就站1，2中间
奴隶4继续，如果123同色，他就继续站边上
* e$ y' K" \7 V# J& t; B如果123之间有异色，他就站异色之间 ...

3 y) {5 a+ z5 H, U. _. i, H: o
, `' @5 o) I8 m+ e; ?! t
"不准说话交流",原来可以事先交流的