回复:可以至少活93人
sxcxm
2010-02-09 15:48:43
( reads)
前7个人按以下规则编码后面的93 个人中有多少白帽子:
第100个人看前93人中的白帽子数多于64,回答“白帽子”,否则回答“黑帽子”(其回答用X100表示,回答白帽子,X100=1,否则X100=0。直到第93个人);
第99个人看前93人中的白帽子数,若多于64,则减去64,负责直接判断其是否多于32,若是,回答“白帽子”,否则回答“黑帽子”;
... ...
第92个人看前93人中的白帽子数(可能要根据情况减去64,32,16,8,4或2),是否是1,若是,回答“白帽子”,否则回答“黑帽子”。
通过以上编码,所有的人可以算出后93个人中的白帽子数量:
T=X100*64+X99*32+...+X95*2+X94*1
这样第94个人可以根据看到的白帽子数来判断他的是什么帽子:
若他看到的帽子数就是T,则他自己是黑帽子;
若他看到的帽子数就是T-1,则他自己是白帽子。
其他的人因此类推。
注:这是我与我的朋友一起讨论得出的答案
guest007
2010-02-09 17:41:4899.5%