Rekorde in einer rein zufälligen Permutation I

Autor

Norbert Henze

Beteiligtes Institut

Institut für Stochastik (STOCH)

Genre

Lehrmaterialien

Beschreibung

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.

Laufzeit (hh:mm:ss)

00:12:05

Publiziert am

25.04.2019

Fachgebiet

Mathematik

Lizenz

Creative Commons Namensnennung – Nicht kommerziell 4.0 International