三帽子问题
摘要:探究《Technology Review》杂志的智力游戏专栏中出现的“三顶帽子问题”。该问题描述了一个场景,三个戴着帽子的玩家坐在一起,每个人都可以看到其他玩家的帽子,但不能看到自己的。每个玩家被告知所有帽子上都有一个正整数,并且其中两个整数的和等于第三个整数。每个玩家按顺序依次表明自己是否知道自己的整数。我们给出了一种策略,可以使其中一个玩家在所有可能的整数配置下都能解出自己的整数,并证明了这是最优的策略。
作者:Brian Benson, Yang Wang
论文ID:0710.2685
分类:History and Overview
分类简称:math.HO
提交时间:2007-10-16