Löse das unmögliche „100-Gefangenen-Rätsel“, das das Internet verwirrt hat
Es scheint unmöglich, ist es aber tatsächlich nicht.
Haben Sie schon einmal vom 100-Gefangenen-Rätsel gehört? Es wurde erstmals 2003 vom dänischen Informatiker Peter Bro Miltersen vorgeschlagen und ist ein mathematisches Problem in der Wahrscheinlichkeitstheorie und Kombinatorik das scheint völlig unmöglich zu lösen. So geht das Rätsel:
"Angenommen, es gibt 100 Gefangene, die von 1 bis 100 nummeriert sind. Zettel mit jeder ihrer Nummern werden zufällig in 100 Kästen in einem versiegelten Raum platziert. Jeder Gefangene darf einzeln den Raum betreten und 50 davon öffnendie 100 Kisten, auf der Suche nach ihrer Nummer. Und danach müssen sie den Raum genau so verlassen, wie sie ihn vorgefunden haben, und sie dürfen sich in keiner Weise mit den anderen Gefangenen verständigen. Wenn alle 100 Gefangenen ihre eigene Nummer finden, während sie an der Reihe sindRaum, werden sie alle befreit. Aber wenn auch nur einer von ihnen seine Nummer nicht findet, werden sie alle hingerichtet. Die Gefangenen dürfen eine Strategie entwickeln, bevor einer von ihnen den Raum betritt. Was ist also ihre beste Strategie?"
In diesem Video populärwissenschaftlicher Kanal VeritasiumDerek Muller von erklärt das Rätsel, indem er die Wahrscheinlichkeit relativiert und tiefer eintaucht, um sicherzustellen, dass die Zuschauer es vollständig verstehen können. Wenn Sie neugierig auf die Antwort sind, sehen Sie sich unbedingt das oben eingebettete Video an, und wie immer, Viel Spaß.