KIT | KIT-Bibliothek | Impressum | Datenschutz

Der verwirrte Passagier

Henze, Norbert

Abstract:
Das folgende Problem ist auch unter den Schlagworten "lost boarding pass" oder "absent-minded passengers" bekannt: Ein ausgebuchtes Flugzeug habe n Plätze, die von 1 bis n durchnummeriert sind, und auch die Bordkarten tragen die entsprechenden Platznummern. Die Passagiere steigen nacheinander in der Reihenfolge 1,2, ... usw. ein. Der erste Passagier ist verwirrt, oder er hat seine Bordkarte verloren, und so setzt er sich rein zufällige auf einen der n Plätze. Jeder weitere Einsteigende setzt sich auf den ihm durch die Bordkarte zugewiesenen Platz, sofern dieser frei ist. Andernfalls wählt er einen der dann noch freien Plätze rein zufällig aus. Mit welcher Wahrscheinlichkeit erhält der letzte Einsteigende seinen Platz? Die Antwort ist unabhängig von n und auf den ersten Blick überraschend.



Zugehörige Institution(en) am KIT Institut für Stochastik (STOCH)
Publikationstyp Audio & Video
Publikationsdatum 12.12.2019
Erstellungsdatum 11.12.2019
DOI 10.5445/DIVA/2019-977
Identifikator KITopen-ID: 1000117390
Lizenz Creative Commons Namensnennung – Nicht kommerziell 4.0 International
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page