可以至少活94人

来源: wxc2012 于 2010-03-04 11:39:48 [] [旧帖] [给我悄悄话] 阅读数 : (338 bytes)
本帖于 2010-04-08 17:52:56 时间, 由版主 于德利 编辑
回答: 经典老智力题 由 guest007 于 2010-01-30 21:37:47

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

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

请您先登陆，再发跟帖！