帽子颜色问题

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

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

立即领取

感谢您参与论坛问题回答

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

+2 论坛币

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

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

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

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：看不见 所有人 人与人 最好的 经典的 信息 最好

非常好的一个问题。涉及到高阶逻辑问题，但 我们的 华罗庚 爷爷，非常牛的给出很简单的一个解答，可以找找看。哈哈

yaodongmin 发表于 2011-11-20 00:41
非常好的一个问题。涉及到高阶逻辑问题，但 我们的 华罗庚 爷爷，非常牛的给出很简单的一个解答，可以找找看 ...

我觉得您这么说是在误导别人……

不知

红色举手，蓝色不举手

有点网络的意思啊

两人一组 说出对方帽子的颜色。。。。

这个没有涉及到具体的其他规则吗

不知

没有答案？