文学城论坛
+A-

可以至少活94人

wxc2012 2010-03-04 11:39:48 ( reads)

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

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

跟帖(0)