老猪提问之1，帽子问题

木卫二

经典题，咱就长话短说
100个奴隶，200顶帽子，一半是黑的一半是白的。
每个奴隶各1顶，但是不知道黑白的比例。
4 V4 t1 }) B$ R奴隶可以看到其他人的帽子
, F! [( C( F$ L3 u& P但看不到自己的
不准说话交流
现在要奴按黑白帽子隶排成2队
. z3 D  O: F# Y0 w8 u有1个人错了就全杀

6 `8 U/ L% A+ Z0 |7 o/ n% J答案明天揭晓$m27$

此菲比非彼菲比

来揭晓啊
) g7 _# a. I/ e想的头都大啦$m30$

汤圆儿

我也想不出来

5 d, I  g/ X7 a4 l:( :( :(

kaeferin

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

此菲比非彼菲比

原帖由 kaeferin 于 2007-5-16 16:46 发表
200顶帽子，一半是黑的一半是白的，就是说有100顶黑的，100顶白的。
2 {+ O, w. ?* B100个奴隶带了100顶帽子，还剩下100顶
# A% [  M/ b/ G& G( b那我们观察剩下的100顶帽子的颜色，就可以知道100顶戴在头顶上的帽子的颜色，然后看其他的99个奴隶头 ...

( J& k, s' h8 i- y$ H5 y
好像有道理啊$送花$

木卫二

暂时没有人对
因为题目里说了，是不知道帽子分配的比例的，也就是说，奴隶式看不到剩下那100个帽子是啥颜色的
# p5 B+ z8 _. v: C
% l/ J& b, q2 ]3 v# k提示1，队伍不一定一定要竖排的，也可以是横排的

木卫二

$汗$
随意俩奴隶站在一起
第3个奴隶观察
8 e9 r0 b  U3 h如果奴隶12帽子是同色的，奴隶3就站在2边上
如果1，2 是异色的，奴隶3就站1，2中间
奴隶4继续，如果123同色，他就继续站边上
如果123之间有异色，他就站异色之间
直到最后所有奴隶都排好
$ O7 a2 f0 U/ m% g! C1 q1 O5 N$ok$

Kruecken

原帖由 木卫二 于 2007-5-16 20:45 发表
4 l3 d  n4 W0 T, `) A* u4 P$汗$
随意俩奴隶站在一起
( `/ u5 k0 k# n6 a) ]4 c第3个奴隶观察
7 \4 F7 ~# w* h. z9 D- d如果奴隶12帽子是同色的，奴隶3就站在2边上
如果1，2 是异色的，奴隶3就站1，2中间
9 H+ i0 }$ q% F: F奴隶4继续，如果123同色，他就继续站边上
2 Y1 w( {( p) ]如果123之间有异色，他就站异色之间 ...

$ q6 M5 R5 ?- d4 U

这种方法不能排成2对，只能排成1长队，一边白帽子一边黑帽子。
. K( K$ z0 v1 b- p( s
5 B" t) n: _' C, e" K连队数都搞错了，所有的人还是不能逃脱全部被杀的命运。$郁闷$




$郁闷$

kaeferin

原帖由 木卫二 于 2007-5-16 20:45 发表
$汗$
6 B' ?. X% ]# o5 i! L/ |随意俩奴隶站在一起
' e! L+ X6 ^- P第3个奴隶观察
1 S1 ^( W9 b/ C$ b如果奴隶12帽子是同色的，奴隶3就站在2边上
如果1，2 是异色的，奴隶3就站1，2中间
! ~( d" Y; o9 z( h0 D4 v0 T* t奴隶4继续，如果123同色，他就继续站边上
如果123之间有异色，他就站异色之间 ...

& ?- \$ Z+ _/ ^. J/ V: x
5 K6 G- J6 q( C, N/ r. r: o
"不准说话交流",原来可以事先交流的