KIT | KIT-Bibliothek | Impressum | Datenschutz

Rekorde in einer rein zufälligen Permutation I

Henze, Norbert

Abstract:
In diesem Video betrachten wir die Anzahl der Rekorde in einer rein zufälligen Permutation der Zahlen 1,2,...,n. Ausgehend von einem Solitär-Kartenspiel wird die Anzahl der Rekorde als Indikatorsumme modelliert. Der Erwartungswert der Rekorde ist die n-te Harmonische Zahl. Durch Integralabschätzungen wird deutlich, dass der Erwartungswert logarithmisch mit n wächst.
Als Vorbereitung ist hier unter Umständen das Video über Indikatorfunktionen und Zählvariablen hilfreich.

Open Access Logo


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