Mathe
Das Rätsel der 100 Gefangenen
Beim '100 Gefangenen und Schließfächer'-Problem: Mit welcher Strategie erreichen die Gefangenen eine Überlebenswahrscheinlichkeit von über 30% statt nahezu 0%?
- Zufällig raten
- Richtige Antwort: Zyklen folgen: erst eigene Nummer öffnen, dann die gefundene Nummer
- Alle Fächer der Reihe nach öffnen
- Nur gerade Nummern öffnen
Folgt jeder Gefangene der Permutationszyklus-Strategie, hängt der Erfolg davon ab, ob der längste Zyklus höchstens 50 Fächer umfasst – das ergibt überraschend hohe Erfolgschancen.