Rechenaufgaben

[Cybermancer]

Ich hab am WE ein kleines feines Rätsel gehört:

100 Gefangene haben am Ostersonntag die Chance auf Freiheit.
Jeder Gefangene bekommt eine eindeutige Nummer zwischen 1 und 100 zugeteilt.
Der erste Gefangene geht dann alleine durch eine Tür in einen Raum mit einem Kasten
mit 100 Schubladen in denen wiederum die Zahlen von 1-100 zufällig verteilt sind.
Der Gefangene darf 50 Schubladen öffnen.
Ist darunter seine eigene Nummer, darf er in den nächsten Raum,
wenn nicht, ist das Spiel vorbei und keiner kommt frei.

Also nur wenn alle 100 Gefangenen ihre eigene Zahl gezogen haben, sind alle frei, sonst keiner.

Mit welcher Strategie (die sie vorher verabreden dürfen) ist ihre Chance auf Freiheit am höchsten?

Kleiner Hinweis:
Die Faktultät von oben könnte dabei eine Rolle spielen.

Werden die Fächer wieder geschlossen?

[Cybermancer]

Ich hab am WE ein kleines feines Rätsel gehört:

100 Gefangene haben am Ostersonntag die Chance auf Freiheit.
Jeder Gefangene bekommt eine eindeutige Nummer zwischen 1 und 100 zugeteilt.
Der erste Gefangene geht dann alleine durch eine Tür in einen Raum mit einem Kasten
mit 100 Schubladen in denen wiederum die Zahlen von 1-100 zufällig verteilt sind.
Der Gefangene darf 50 Schubladen öffnen.
Ist darunter seine eigene Nummer, darf er in den nächsten Raum,
wenn nicht, ist das Spiel vorbei und keiner kommt frei.

Also nur wenn alle 100 Gefangenen ihre eigene Zahl gezogen haben, sind alle frei, sonst keiner.

Mit welcher Strategie (die sie vorher verabreden dürfen) ist ihre Chance auf Freiheit am höchsten?

Kleiner Hinweis:
Die Faktultät von oben könnte dabei eine Rolle spielen.

Spoiler

https://www.cl.cam.ac.uk/~gw104/Locker_Puzzle.pdf