0 Daumen
373 Aufrufe

Folgende Aufgabe:

Sei σ eine zufällige Permutation, welche uniform auf Sn verteilt ist.

Bestimme P(σ(i+1) > maximum {σ(1), ... , σ(i)}) i läuft von 1 bis n-1

Meine Idee:

Ein Beispiel: (123) hat 6 mögliche Permutationen, 3! = 6
Für i =1: 3 von 6 Fällen trifft es zu, dass i+1 das Maximum ist

Für i=2: 2 von 6 Fällen trifft es zu, dass i+1 das Maximum ist

Also: 3/6 * 2/6 = 6/36 = 1/6

Vermutung: P(σ(i+1) > maximum {σ(1), ... , σ(i)}) = 1/n

Ist meine Vermutung richtig? Wie kann ich das mathematisch korrekt zeigen?

Avatar von

1 Antwort

0 Daumen

Die Behauptung und der zugehörige Beweis sind im Bild zu finden.  Hilfsmittel:  Urnenmodell, Laplace-Wahrscheinlichkeit.


Bild Mathematik

Avatar von 4,1 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community