中文

关于囚犯与帽子问题的一个注记

组合数学 2018-01-08 v1

摘要

我们研究著名的囚犯与帽子数学谜题。我们引入一个框架,其中该问题的各种变体可被形式化。我们考察该问题的三个特定版本(事实上每一版本均为一类问题),并就其获胜策略的(不)存在性给出完整刻画。

关键词

引用

@article{arxiv.1801.01184,
  title  = {A note on the problem of prisoners and hats},
  author = {Petr Glivický},
  journal= {arXiv preprint arXiv:1801.01184},
  year   = {2018}
}