老猪提问之1，帽子问题

木卫二

经典题，咱就长话短说
' t4 |/ g# J; w+ ]& l: ]' K8 V100个奴隶，200顶帽子，一半是黑的一半是白的。
每个奴隶各1顶，但是不知道黑白的比例。
奴隶可以看到其他人的帽子
但看不到自己的
不准说话交流
* F9 `* X7 B# s8 G现在要奴按黑白帽子隶排成2队
有1个人错了就全杀

答案明天揭晓$m27$

此菲比非彼菲比

来揭晓啊
! C( Z4 n+ R0 h& l- g6 H想的头都大啦$m30$

汤圆儿

我也想不出来
+ ~- i0 ?& I+ a3 w1 g2 T
:( :( :(

kaeferin

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

此菲比非彼菲比

原帖由 kaeferin 于 2007-5-16 16:46 发表
( u6 n* N8 I: \$ v# V: o200顶帽子，一半是黑的一半是白的，就是说有100顶黑的，100顶白的。
6 o3 u* \1 B: ~& ]/ a: [100个奴隶带了100顶帽子，还剩下100顶
那我们观察剩下的100顶帽子的颜色，就可以知道100顶戴在头顶上的帽子的颜色，然后看其他的99个奴隶头 ...

/ Z5 x  `7 J# n
好像有道理啊$送花$

木卫二

暂时没有人对
# e; Y( S% V/ l因为题目里说了，是不知道帽子分配的比例的，也就是说，奴隶式看不到剩下那100个帽子是啥颜色的

/ d% X# Q. ~( F# c. y提示1，队伍不一定一定要竖排的，也可以是横排的

木卫二

$汗$
随意俩奴隶站在一起
+ [! {4 x) ]; i3 h5 v( [9 }/ S+ I第3个奴隶观察
如果奴隶12帽子是同色的，奴隶3就站在2边上
如果1，2 是异色的，奴隶3就站1，2中间
奴隶4继续，如果123同色，他就继续站边上
% p2 c8 {6 j" J& I, s如果123之间有异色，他就站异色之间
直到最后所有奴隶都排好
$ok$

Kruecken

原帖由 木卫二 于 2007-5-16 20:45 发表
$汗$
+ c4 e+ j+ i' m随意俩奴隶站在一起
2 v+ C% x' D! }6 ?9 e第3个奴隶观察
如果奴隶12帽子是同色的，奴隶3就站在2边上
9 }7 j# h" G  K' `* X8 h0 a$ q, `如果1，2 是异色的，奴隶3就站1，2中间
奴隶4继续，如果123同色，他就继续站边上
如果123之间有异色，他就站异色之间 ...

8 E6 t, u/ ]- B0 p
" [& S2 ^6 i  s% G* H$ Q这种方法不能排成2对，只能排成1长队，一边白帽子一边黑帽子。

) P4 f9 @- j( P9 M/ ?6 \, G连队数都搞错了，所有的人还是不能逃脱全部被杀的命运。$郁闷$
5 A9 s+ e+ j& f, S, ]; {" f
- n2 d+ ^5 F0 t4 s* p( s" H
, v1 x7 V( ]* O+ r" D, f+ S) a

* T# p, N4 i, `! P, N& E5 b  M0 i$郁闷$

kaeferin

原帖由 木卫二 于 2007-5-16 20:45 发表
3 V$ W/ i* ?7 b6 L  A; Z3 W, ?$汗$
  ^0 l' ^0 ?2 J& I) e* h( m7 b0 h随意俩奴隶站在一起
; v! l8 s* `. o7 W: v0 P9 U& O第3个奴隶观察
如果奴隶12帽子是同色的，奴隶3就站在2边上
如果1，2 是异色的，奴隶3就站1，2中间
奴隶4继续，如果123同色，他就继续站边上
如果123之间有异色，他就站异色之间 ...

! ~, i7 T+ }" U

4 L! z: q6 ^; }: Q! z- F5 h, x"不准说话交流",原来可以事先交流的