帽子颜色问题 - 经管之家

0关注
2粉丝

已卖：1份资源

讲师

33%

还不是VIP/贵宾

-

0%

威望: 0 级
论坛币: 344 个
通用积分: 7.3500
学术水平: 2 点
热心指数: 1 点
信用等级: 0 点
经验: 2233 点
帖子: 130
精华: 0
在线时间: 796 小时
注册时间: 2007-3-11
最后登录: 2023-2-12

楼主

jinbian 发表于 2011-11-20 00:11:31 |AI写论文

是否 +2 论坛币

k人参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

经典的帽子颜色问题，相信很多人都知道，它说的是：

给N个人分别带上红色或蓝色的帽子，每个人能看到别人的帽子颜色，但看不见自己的帽子颜色。带好帽子后，要求所有人同时说出自己帽子的颜色。在带好帽子后人与人之间不能有任何信息传递，但戴帽子之前他们可以共同商量一种说颜色的策略。问题是找出一种策略，保证在任何情况下，都至少有N/2个人（向下取整）说对。

现在假设帽子的颜色不止两种，比如说有M种，那么最好的策略能保证至少有多少人说对呢？应该怎样来为颜色和游戏者编码？