可以至少活94人

来源: 于 2010-03-04 11:39:48 [旧帖] [给我悄悄话] 本文已被阅读：次

该算法进一步改善"至少活93人". 想法是由后面6人用二进制数告诉前94人颜色少的帽子总数.此数应少于50,所以用二进制6位即可.每人报一位数,白为0,黑为1.

如果颜色少的帽子总数少于32,那末只须后五人即可传达此信息.以此类推.但是这里还有一个小问题:如果传递信息的人数由颜色少的帽子总数而定, 前面的人怎么知道后面有几个人是牺牲自己为前面的人传递信息.