老猪提问之1，帽子问题

木卫二

经典题，咱就长话短说
100个奴隶，200顶帽子，一半是黑的一半是白的。
每个奴隶各1顶，但是不知道黑白的比例。
' }& w1 V* W+ a: p1 W( {8 V2 q. Q/ o奴隶可以看到其他人的帽子
* p; Q# p" c1 H* `2 F; x0 ~  c但看不到自己的
5 U% m1 j) R, s' F! y( p不准说话交流
. z- Z; j- i, E1 H: r5 b: Q现在要奴按黑白帽子隶排成2队
/ c9 j6 z" M0 O1 `3 l有1个人错了就全杀
% I! x  n( I* q: M5 a3 M1 _
答案明天揭晓$m27$

此菲比非彼菲比

来揭晓啊
1 x1 M- y; u; Z1 d0 j想的头都大啦$m30$

汤圆儿

我也想不出来
/ H$ C" r6 L: I4 U3 ?7 _" B
:( :( :(

kaeferin

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

此菲比非彼菲比

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

: H  p5 P: ?. r好像有道理啊$送花$

木卫二

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

提示1，队伍不一定一定要竖排的，也可以是横排的

木卫二

$汗$
" I2 t# J% G' H随意俩奴隶站在一起
7 Q% n& e7 v  @  \第3个奴隶观察
如果奴隶12帽子是同色的，奴隶3就站在2边上
7 A1 ^6 p2 m: h) ]5 u$ ^6 O如果1，2 是异色的，奴隶3就站1，2中间
9 a+ W( i& w8 q; T奴隶4继续，如果123同色，他就继续站边上
如果123之间有异色，他就站异色之间
6 D% v$ l$ w" }3 W: h直到最后所有奴隶都排好
  ?3 l2 ?, x; \3 w6 y5 J- M! @$ok$

Kruecken

原帖由 木卫二 于 2007-5-16 20:45 发表
$汗$
随意俩奴隶站在一起
第3个奴隶观察
! ]1 Y  n5 P- d' ~  Z3 X6 O如果奴隶12帽子是同色的，奴隶3就站在2边上
3 z/ r9 c0 s8 S4 ?1 q如果1，2 是异色的，奴隶3就站1，2中间
奴隶4继续，如果123同色，他就继续站边上
如果123之间有异色，他就站异色之间 ...

& r8 k2 Z4 v; r0 ?: c9 p3 y2 ^

$ Y% Y1 e5 S! A  U/ v' E3 ~这种方法不能排成2对，只能排成1长队，一边白帽子一边黑帽子。
" r0 {' F0 a# K9 |$ x
' P" X( `3 ]! c( N连队数都搞错了，所有的人还是不能逃脱全部被杀的命运。$郁闷$
& L7 y7 K+ X& H3 r2 B0 Y# u  w
3 ]/ ~% ^" x% ?+ ^6 f


8 ]& \0 Y, Y8 ]" g  p: [$郁闷$

kaeferin

原帖由 木卫二 于 2007-5-16 20:45 发表
$汗$
随意俩奴隶站在一起
6 ?9 W5 R- q: `0 {+ u第3个奴隶观察
; o( P& L) I1 \6 M' a如果奴隶12帽子是同色的，奴隶3就站在2边上
4 {& E, ?0 F2 P3 U如果1，2 是异色的，奴隶3就站1，2中间
奴隶4继续，如果123同色，他就继续站边上
- ^; {( x$ N* p- k" r" A如果123之间有异色，他就站异色之间 ...

2 w- K# N: Q; w8 y, g8 @+ R$ N
8 n& t/ ^5 H/ N
"不准说话交流",原来可以事先交流的