PDA

查看完整版本 : 来一个极简单的让大家高兴高兴


天火同人
2002-12-19, 04:03 PM
10个人前后坐成一列(设从前向后编号为1,2,...,10),主持人给每个人头上戴一顶帽子.帽子的颜色为红色或白色,主持人通过投掷硬币的方式决定给某个人所戴帽子的颜色.坐在后面的人可以看到前面所有人帽子的颜色,但是看不见后面的人以及自己所戴帽子的颜色.
主持人首先让第10号(坐最后的人)回答其所戴帽子的颜色,然后让第9号回答其所戴帽子的颜色,依次询问,最后让第1号回答其所戴帽子的颜色.问完第1号,游戏结束.
10个参赛者事先可以讨论一个回答方案.但规则只允许每个人回答红色或白色.一个人的回答,其他人都能听到(通过声音的频率特征或音量传递信息属于舞弊,三年内不准参加比赛.)

问:参赛者采用什么策略可以使10个人所回答帽子的颜色正确总数最大化?

又是
2002-12-19, 11:02 PM
10号回答1~9的二进制与值,即1&0&1......,那么前面每个人可以反运算自己的颜色。