A note on the problem of prisoners and hats
Combinatorics
2018-01-08 v1
Abstract
We study the famous mathematical puzzle of prisoners and hats. We introduce a framework in which various variants of the problem can be formalized. We examine three particular versions of the problem (each one in fact a class of problems) and completely characterize them as to (non)existence of winning strategies.
Keywords
Cite
@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}
}