Die hundert Gefangenen
100 Prisoners Problem, Peter Bro Miltersen 2003
100 Gefangene tragen die Nummern 1 bis 100. In einem Raum stehen 100 Schubladen, in jeder liegt zufällig einer der 100 Zettel mit einer Nummer, jede Nummer genau einmal.
Die Gefangenen gehen einzeln in den Raum. Jeder darf 50 Schubladen öffnen und hineinsehen. Findet er seine eigene Nummer, gut. Danach werden alle Schubladen wieder geschlossen, nichts darf verändert werden, und der nächste ist dran. Die Gefangenen dürfen sich vorher absprechen, danach nicht mehr.
Nur wenn alle 100 ihre Nummer finden, kommen sie frei. Öffnet jeder zufällig, gewinnt die Gruppe mit Wahrscheinlichkeit (1/2) hoch 100, also praktisch nie. Gibt es eine Strategie, die die Chance auf über 30 Prozent hebt?
Spielzeug
Misch die Schubladen, folge der Kette eines Gefangenen, und lass dann viele Gruppen mit beiden Strategien antreten.
Klein: Schubladennummer. Groß: der Zettel darin. Gold = Startschublade, Cyan = die Kette, der Gefangener Nr. 1 folgt.