Zagadka - Ucieczka z więzienia

Poziom trudności: 9/10
W pewnym więzieniu zostało osadzonych 100 groźnych przestępców. Każdy z nich ma przypisany numer odpowiednio od 1 do 100. Nadzorca więzienia zaproponował więźniom pewną grę.
W pewnej celi umieścił 100 ponumerowanych pudełek. Następnie całkowicie losowo rozłożył w nich 100 etykietek z numerami więźniów i złożył skazanym następującą propozycję.
Każdy z więźniów może wejść do celi z pudełkami i zajrzeć do 50 pudełek, następnie musi udać się bezpośrednio do wyizolowanej celi, nie mogąc skontaktować się z pozostałymi więźniami. Jeżeli każdy ze 100 więźniów odnajdzie swój numer (podczas 50 prób), to wszyscy więźniowie wychodzą na wolność. Jeśli jednak chociaż jeden się pomyli, to wszyscy zostają natychmiast skazani na karę śmierci. Jedyne co mogą zrobić więźniowie, to ustalić pewną strategię przeszukiwania pudełek, zanim zaczną wchodzić do celi. Jaką strategię powinni obrać więźniowie, żeby zmaksymalizować swoje szanse? Ile wyniesie wówczas prawdopodobieństwo ich przeżycia?
Poprzednia zagadka
Dwie klepsydry II
Następna zagadka
Kwadratowa wyspa