Дано:
100 заключенных, пронумерованных от 1 до 100
Их номера записаны на бумажках и случайным образом спрятаны в 100 коробках, которые также пронумерованы от 1 до 100 и расставлены в комнате.
Каждый заключенный может зайти в комнату 1 раз и попробовать найти свой номер, открыв максимум 50 коробок.
После этого заключённый закрывает коробки и выходит. В комнате всё остается так же, как было до его прихода, общаться с другими заключёнными он больше не может.
Если все 100 заключенных найдут свой номер, их отпустят. Если хотя бы один не найдет, то всех казнят.
Заключенные могут обсудить стратегию один раз — перед тем, как первый из них зайдет в комнату с коробками.
Какую стратегию выбрать?