老猪提问之1，帽子问题

木卫二

经典题，咱就长话短说
9 w. o9 Q9 d& q, S; s' L100个奴隶，200顶帽子，一半是黑的一半是白的。
每个奴隶各1顶，但是不知道黑白的比例。
6 A7 z; t( {0 ^# v) h* e3 U6 a% b奴隶可以看到其他人的帽子
但看不到自己的
不准说话交流
/ K2 K. `& `+ f3 [现在要奴按黑白帽子隶排成2队
1 `- `1 B2 x; P. |0 S# x: e% ~) T4 ?有1个人错了就全杀
' V+ I7 q+ R2 l8 b* u
! Z" J: I+ [; z6 o; g) x( T答案明天揭晓$m27$

此菲比非彼菲比

来揭晓啊
" T/ y/ v5 ?8 Q1 j0 p' h' U想的头都大啦$m30$

汤圆儿

我也想不出来

* z4 i% P8 c* |2 J" M) g9 b" {9 R:( :( :(

kaeferin

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

此菲比非彼菲比

原帖由 kaeferin 于 2007-5-16 16:46 发表
1 }% b; `0 b3 M/ O4 O200顶帽子，一半是黑的一半是白的，就是说有100顶黑的，100顶白的。
  T. u# |$ K; y. c8 e+ s100个奴隶带了100顶帽子，还剩下100顶
那我们观察剩下的100顶帽子的颜色，就可以知道100顶戴在头顶上的帽子的颜色，然后看其他的99个奴隶头 ...

好像有道理啊$送花$

木卫二

暂时没有人对
# y% X# H! |: l7 L- L6 i- a$ A4 k因为题目里说了，是不知道帽子分配的比例的，也就是说，奴隶式看不到剩下那100个帽子是啥颜色的
/ R  f! ]3 o! a$ L
: F( A4 X9 f* l4 K% y提示1，队伍不一定一定要竖排的，也可以是横排的

木卫二

$汗$
随意俩奴隶站在一起
" w, C; x# Y2 X3 u1 N5 [& J第3个奴隶观察
如果奴隶12帽子是同色的，奴隶3就站在2边上
6 u, u& b9 P4 w! m7 G如果1，2 是异色的，奴隶3就站1，2中间
奴隶4继续，如果123同色，他就继续站边上
如果123之间有异色，他就站异色之间
! p" _* _% \5 v3 T) a: T直到最后所有奴隶都排好
" K( o. v3 w9 p% Y$ok$

Kruecken

原帖由 木卫二 于 2007-5-16 20:45 发表
$汗$
6 l8 j: p+ Z1 e# k; e% Y3 m- g随意俩奴隶站在一起
第3个奴隶观察
" H: S3 V$ c6 e/ M6 v- y. n如果奴隶12帽子是同色的，奴隶3就站在2边上
6 x6 G  @6 _0 A7 j( h" F; k如果1，2 是异色的，奴隶3就站1，2中间
' b! @1 F4 I! |5 z9 }3 u奴隶4继续，如果123同色，他就继续站边上
' a" U. r1 L- D如果123之间有异色，他就站异色之间 ...

这种方法不能排成2对，只能排成1长队，一边白帽子一边黑帽子。
# B% S$ p: I7 }' K: Y
2 \9 L9 q. T& n连队数都搞错了，所有的人还是不能逃脱全部被杀的命运。$郁闷$
8 O1 w, u2 l2 K8 a
, ~0 w/ N( J: M; P+ ?
3 m! d! T! z- S+ a. Q

$郁闷$

kaeferin

原帖由 木卫二 于 2007-5-16 20:45 发表
2 ?7 u+ h% ^7 k$汗$
随意俩奴隶站在一起
% r8 X& P' Y) u6 Z: l4 g' W, q第3个奴隶观察
7 p. b1 N8 o4 ^7 }如果奴隶12帽子是同色的，奴隶3就站在2边上
1 \1 ^; y$ w% V6 D如果1，2 是异色的，奴隶3就站1，2中间
2 v1 k' M  F! i9 `' h& M" h奴隶4继续，如果123同色，他就继续站边上
如果123之间有异色，他就站异色之间 ...

" k6 A  A! u' s, w( I- n

+ }0 Y; C; x5 H/ n"不准说话交流",原来可以事先交流的