A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Feltehető, hogy a fiókok 1-től 100-ig vannak megszámozva. Legyen a stratégia a következő: első lépésként a rabok számozzák meg magukat 1-től 100-ig, és minden rab jegyezze meg, hogy kinek mi a száma. Ezután az elsőként hívott rab nyissa ki a sorszámának megfelelő fiókot. Ha ebben a saját nevét találja, akkor elvezetik, ha nem, akkor annyiadik fiókot nyissa ki, amennyi az ebben szereplő rab sorszáma. Ha itt már a saját nevét találja, akkor elvezetik, ha nem, akkor ismét annyiadik fiókot nyissa ki, amennyi az itt szereplő rab sorszáma, és így tovább Folytassa e szerint a módszer szerint, amíg meg nem találja a saját nevét, vagy amíg 50 fiókot ki nem húz (sikertelenül). Majd az összes többi rab is így nyissa ki a fiókokat, mindenki a saját sorszámával megegyező fiókban kezdve a keresést. Megmutatjuk, hogy ezzel a stratégiával a raboknak -nál nagyobb esélyük van a szabadulásra. Azt mondjuk, hogy az -edik, -edik, , -adik rabok egy kört alkotnak, ha az -edik fiókban az -es számú rab neve szerepel, -edik fiókban az -asé, , az -edikben az -asé, végül az -adik fiókban -esé. Csak akkor lesz olyan rab, aki nem szabadul ki (ez egyenértékű azzal, hogy mindenkit kivégeznek), ha létezik -nél több rabból álló kör. Mivel a körök diszjunktak, ezért ilyen csak egy lehet. Annak a valószínűsége, hogy van (ahol ) hosszú kör | | mert a kört alkotó rabot -féleképpen választhatjuk ki, az ő sorrendjük féle lehet, a többi rabé pedig féle. Így a rabok szabadulásának valószínűsége | | ami több, mint .
|