老猪提问之1，帽子问题

木卫二

经典题，咱就长话短说
5 y1 H% G$ g4 w9 C+ |100个奴隶，200顶帽子，一半是黑的一半是白的。
每个奴隶各1顶，但是不知道黑白的比例。
9 Z* h& V* ]! k$ M( w# J奴隶可以看到其他人的帽子
3 b$ J# z+ ]+ [# F2 a: q  A1 g但看不到自己的
# x# P+ W8 X2 u不准说话交流
! ~+ ^+ O' w. u4 B6 @; Z0 B5 a- R9 @现在要奴按黑白帽子隶排成2队
3 K0 l( V4 ^3 }' Z2 Z# _- D有1个人错了就全杀

2 C; J" x- H, B6 D+ Z答案明天揭晓$m27$

此菲比非彼菲比

来揭晓啊
* D- f* Y* a' }4 H9 G0 c想的头都大啦$m30$

汤圆儿

我也想不出来

:( :( :(

kaeferin

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

此菲比非彼菲比

原帖由 kaeferin 于 2007-5-16 16:46 发表
+ i( W, x2 S. p3 D- G1 ]. ?. V200顶帽子，一半是黑的一半是白的，就是说有100顶黑的，100顶白的。
100个奴隶带了100顶帽子，还剩下100顶
- F* N! L; B4 U) A) K3 Q7 C那我们观察剩下的100顶帽子的颜色，就可以知道100顶戴在头顶上的帽子的颜色，然后看其他的99个奴隶头 ...

8 ^; W+ z: X4 J7 ?
1 h3 b* u; |7 \% J$ p, F; O好像有道理啊$送花$

木卫二

暂时没有人对
9 l" j+ e' g4 H' F# i6 q) X- g因为题目里说了，是不知道帽子分配的比例的，也就是说，奴隶式看不到剩下那100个帽子是啥颜色的
. Q3 e4 w# t* b' w) s) w+ m
7 a" r! a8 |; ^( k$ _" T提示1，队伍不一定一定要竖排的，也可以是横排的

木卫二

$汗$
随意俩奴隶站在一起
! p1 r+ X7 Q& {6 v* k9 r" i第3个奴隶观察
如果奴隶12帽子是同色的，奴隶3就站在2边上
5 l' l1 f/ b- t4 y. A& @6 ~+ U如果1，2 是异色的，奴隶3就站1，2中间
3 G/ |: D; x) k奴隶4继续，如果123同色，他就继续站边上
如果123之间有异色，他就站异色之间
直到最后所有奴隶都排好
$ok$

Kruecken

原帖由 木卫二 于 2007-5-16 20:45 发表
$汗$
3 i' t. z8 Y' d( Y/ m随意俩奴隶站在一起
5 G( m. W( V; c3 A% X9 q第3个奴隶观察
. D# _& [8 m& F  M" A3 _; Q如果奴隶12帽子是同色的，奴隶3就站在2边上
  ], k& C  m+ X如果1，2 是异色的，奴隶3就站1，2中间
奴隶4继续，如果123同色，他就继续站边上
+ o# G4 h" h5 z: F( o如果123之间有异色，他就站异色之间 ...

" ^% Z! @9 E& E( S% {

这种方法不能排成2对，只能排成1长队，一边白帽子一边黑帽子。

/ m6 M3 `  ~$ X4 c连队数都搞错了，所有的人还是不能逃脱全部被杀的命运。$郁闷$
  m3 A! r. v! G6 {( b! A7 m& W
9 o  i: |& \# [  V+ D' U* O+ h$ v


$郁闷$

kaeferin

原帖由 木卫二 于 2007-5-16 20:45 发表
$汗$
随意俩奴隶站在一起
1 n( L% L, ]$ k4 F) U第3个奴隶观察
- g& [& ~9 @$ b8 C) [( T! G如果奴隶12帽子是同色的，奴隶3就站在2边上
! Z, Z6 M9 p: T8 C1 Z如果1，2 是异色的，奴隶3就站1，2中间
奴隶4继续，如果123同色，他就继续站边上
3 _  j' |  Y. A) c/ w) a1 h如果123之间有异色，他就站异色之间 ...

"不准说话交流",原来可以事先交流的