100 узников, по очереди каждый заходит в комнату с 100 шкатулками, в каждой из которых есть имя одного узника (имена не повторяются и все встречаются). Каждый узник открывает не больше 50 шкатулок. Если нашел свое имя - хорошо, нет - плохо. После этого все шкатулки закрываются и никакой информации оставшимся узникам передать нельзя (и содержимое шкатулок менять тоже нельзя, и нельзя их переставлять).
Если хотя бы один не нашел свое имя, убивают всех. Доказать, что они могут договориться так, чтобы было не меньше 30% вероятности успеха.

Интересен уже сам факт, что решение существует.

Ответ (английский, много математики)