Archive for June 4th, 2006

100 Prisoners and Attic Switch Puzzles

This was posted on the Summer Accepted 2006 list by Christoph.

Imagine a prison. No way to escape. 100 prisoners are kept in solitary cells,
they cannot communicate at all. The guard proposes a little game to the
prisoners - if they can solve it they will be released. Before the game
starts all prisoners are allowed to communicate for 5 minutes.

Continue reading ‘100 Prisoners and Attic Switch Puzzles’