回复：可以至少活93人

前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，则他自己是白帽子。
其他的人因此类推。


注：这是我与我的朋友一起讨论得出的答案

所有跟帖： 

• 99.5% -guest007- ♀ (19 bytes) () 02/09/2010 postreply 17:41:48

• 可以至少活94人 -wxc2012- ♂ (338 bytes) () 03/04/2010 postreply 11:39:48