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