老猪提问之1，帽子问题

木卫二

经典题，咱就长话短说
100个奴隶，200顶帽子，一半是黑的一半是白的。
每个奴隶各1顶，但是不知道黑白的比例。
$ W$ S7 D' }: P. r奴隶可以看到其他人的帽子
但看不到自己的
8 R( ]& T% ^5 {) h" ~/ G不准说话交流
现在要奴按黑白帽子隶排成2队
有1个人错了就全杀
+ D0 T& Z8 j: g2 W/ x3 `2 g
1 @1 O2 J* i  W9 ?4 n* u答案明天揭晓$m27$

此菲比非彼菲比

来揭晓啊
7 o: E! d* Y+ p6 f想的头都大啦$m30$

汤圆儿

我也想不出来
+ R+ f7 l9 |1 @7 |/ w
1 G% C9 o; _& V7 S8 M5 s& n9 {:( :( :(

kaeferin

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

此菲比非彼菲比

原帖由 kaeferin 于 2007-5-16 16:46 发表
200顶帽子，一半是黑的一半是白的，就是说有100顶黑的，100顶白的。
100个奴隶带了100顶帽子，还剩下100顶
+ T3 @: Y( H& F, I. R那我们观察剩下的100顶帽子的颜色，就可以知道100顶戴在头顶上的帽子的颜色，然后看其他的99个奴隶头 ...

# a2 f+ _2 f8 b0 T- Q0 y好像有道理啊$送花$

木卫二

暂时没有人对
% J: v- z9 B1 _  `' }* \  @% E9 C因为题目里说了，是不知道帽子分配的比例的，也就是说，奴隶式看不到剩下那100个帽子是啥颜色的
# \3 a  o" s, C8 H8 y
提示1，队伍不一定一定要竖排的，也可以是横排的

木卫二

$汗$
2 q, k2 O; Q5 {随意俩奴隶站在一起
: g9 t0 M0 w2 J) d第3个奴隶观察
如果奴隶12帽子是同色的，奴隶3就站在2边上
如果1，2 是异色的，奴隶3就站1，2中间
奴隶4继续，如果123同色，他就继续站边上
1 P  T6 N4 A, e, f( @6 _* z9 R% _' h如果123之间有异色，他就站异色之间
( T) F7 s' D" h直到最后所有奴隶都排好
$ok$

Kruecken

原帖由 木卫二 于 2007-5-16 20:45 发表
$汗$
7 ^$ r2 }4 o$ S9 f. R4 ^随意俩奴隶站在一起
. Z* u5 ^; W! ]第3个奴隶观察
如果奴隶12帽子是同色的，奴隶3就站在2边上
8 F( J, a6 y$ F) m8 G如果1，2 是异色的，奴隶3就站1，2中间
) G- m* J8 ~  K奴隶4继续，如果123同色，他就继续站边上
1 R, L8 Y& _" Q5 U* e% o% F0 I如果123之间有异色，他就站异色之间 ...

; z3 B) M! T5 r8 ]% f2 I
9 v  Y  ^* K  H* K; {& f2 w8 k) j
  |: ~7 x$ d8 K* Q( K% _8 I这种方法不能排成2对，只能排成1长队，一边白帽子一边黑帽子。

" i$ d3 o% D/ o连队数都搞错了，所有的人还是不能逃脱全部被杀的命运。$郁闷$
# y% j5 T, c! K2 @0 l; k
: `# A- p. k' Y! U
$ h  O0 k/ S0 u) n4 {

$郁闷$

kaeferin

原帖由 木卫二 于 2007-5-16 20:45 发表
$ C$ i/ c9 e9 Y+ j# z+ i" \9 Z0 x/ _$汗$
随意俩奴隶站在一起
0 S: h, K0 E* T9 a7 E第3个奴隶观察
  [9 g" z" z) `+ q( G9 ?如果奴隶12帽子是同色的，奴隶3就站在2边上
8 x, M) @" l7 y4 d! E如果1，2 是异色的，奴隶3就站1，2中间
奴隶4继续，如果123同色，他就继续站边上
如果123之间有异色，他就站异色之间 ...

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