三帽子问题

摘要:探究《Technology Review》杂志的智力游戏专栏中出现的“三顶帽子问题”。该问题描述了一个场景,三个戴着帽子的玩家坐在一起,每个人都可以看到其他玩家的帽子,但不能看到自己的。每个玩家被告知所有帽子上都有一个正整数,并且其中两个整数的和等于第三个整数。每个玩家按顺序依次表明自己是否知道自己的整数。我们给出了一种策略,可以使其中一个玩家在所有可能的整数配置下都能解出自己的整数,并证明了这是最优的策略。

作者:Brian Benson, Yang Wang

论文ID:0710.2685

分类:History and Overview

分类简称:math.HO

提交时间:2007-10-16

PDF 下载: 英文版 中文版pdf翻译中