老猪提问之1，帽子问题

木卫二

经典题，咱就长话短说
100个奴隶，200顶帽子，一半是黑的一半是白的。
每个奴隶各1顶，但是不知道黑白的比例。
奴隶可以看到其他人的帽子
+ f8 w6 @  I) Z; V9 c0 A; r. l! q但看不到自己的
不准说话交流
0 j- C) A9 L% h. j现在要奴按黑白帽子隶排成2队
& h  I0 T; u* S  ^: y: Q有1个人错了就全杀

答案明天揭晓$m27$

此菲比非彼菲比

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

汤圆儿

我也想不出来
8 P5 @% D* c" X  G& q
" j8 t7 e# o" h0 O) @:( :( :(

kaeferin

200顶帽子，一半是黑的一半是白的，就是说有100顶黑的，100顶白的。
: m+ \& @) n, o4 X4 r0 s' ^! v* f8 v100个奴隶带了100顶帽子，还剩下100顶
那我们观察剩下的100顶帽子的颜色，就可以知道100顶戴在头顶上的帽子的颜色，然后看其他的99个奴隶头上的帽子的颜色，比较一下就知道自己头上帽子的颜色。

此菲比非彼菲比

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

$ Q1 y" R; q8 M+ N4 T; T8 f
2 @% r7 W, _) k( X# O好像有道理啊$送花$

木卫二

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

1 O; L7 a8 }' A2 c4 G: }提示1，队伍不一定一定要竖排的，也可以是横排的

木卫二

$汗$
随意俩奴隶站在一起
第3个奴隶观察
( l# o' S. y8 v5 r1 w8 J如果奴隶12帽子是同色的，奴隶3就站在2边上
如果1，2 是异色的，奴隶3就站1，2中间
& v5 b. W4 d# w* \! J5 Z奴隶4继续，如果123同色，他就继续站边上
如果123之间有异色，他就站异色之间
直到最后所有奴隶都排好
3 W1 r6 H: |* e3 I( _$ok$

Kruecken

原帖由 木卫二 于 2007-5-16 20:45 发表
$汗$
随意俩奴隶站在一起
: H5 V0 T* ^2 J第3个奴隶观察
8 g2 K! ~6 w. y3 y6 ^如果奴隶12帽子是同色的，奴隶3就站在2边上
如果1，2 是异色的，奴隶3就站1，2中间
5 I# a& ]- c  z. T  f( e奴隶4继续，如果123同色，他就继续站边上
如果123之间有异色，他就站异色之间 ...

- b. h4 T+ N, u. \$ W$ ?
$ j2 T/ i# p& G# {% d
4 j8 T7 [" H2 W. M# c5 \这种方法不能排成2对，只能排成1长队，一边白帽子一边黑帽子。
: e: U. i% ^0 }- ^& u' E
: M' [6 p0 b* I: U8 y( p连队数都搞错了，所有的人还是不能逃脱全部被杀的命运。$郁闷$

- n' y* \& G3 G4 b

% H; u* I- `  C' P- d/ [
& Q0 w% Z" H4 i$ \6 `$郁闷$

kaeferin

原帖由 木卫二 于 2007-5-16 20:45 发表
$汗$
随意俩奴隶站在一起
第3个奴隶观察
如果奴隶12帽子是同色的，奴隶3就站在2边上
如果1，2 是异色的，奴隶3就站1，2中间
7 I' `7 ~' w# O% `: p5 i  d奴隶4继续，如果123同色，他就继续站边上
如果123之间有异色，他就站异色之间 ...

: {/ a; X  |' I5 l3 \"不准说话交流",原来可以事先交流的