Список голосов Thank You

[Илья]

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