可以至少活94人

来源: wxc2012 于 2010-03-04 11:39:48 [] [旧帖] [给我悄悄话] 本文已被阅读： 次 (338 bytes)
本文内容已被 [ wxc2012 ] 在 2010-04-08 17:52:56 编辑过。如有问题，请报告版主或论坛管理删除.
回答: 经典老智力题 由 guest007 于 2010-01-30 21:37:47
该算法进一步改善"至少活93人". 想法是由后面6人用二进制数告诉前94人颜色少的帽子总数.此数应少于50,所以用二进制6位即可.每人报一位数,白为0,黑为1.

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

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”