zufallsvariable

Neue Frage »

venora Auf diesen Beitrag antworten »
zufallsvariable
Sei Omega die menge aller Bijektionen auf (1,...,n) und X die Zufallsvariable, die jeder bijektion die Anzahl ihrer Fixpunkte zuordnet.

a) bestimme E(X) für n=1,2,3,4
b) beweise oder widerlege E(X)=1 für n


EDIT: Hab mal deine Formel verbessert.
Anirahtak
venora Auf diesen Beitrag antworten »
Zufallsvariable
Hallo!
Brauche die Aufgabe dringend!!
Wer kann weiter helfen??
Leopold Auf diesen Beitrag antworten »

Wir definieren für die Zufallsvariable durch



Die Wahrscheinlichkeit für 1 ist (n-1)!/n! = 1/n (denn die Stelle i ist fest, während die anderen n-1 beliebig permutiert werden können). Somit gilt:



Dann ist , und es gilt:

venora Auf diesen Beitrag antworten »
Zufallsvariable
Vieln Dank!
Hast du auch ne Idee für a)?
Leopold Auf diesen Beitrag antworten »

a) ist in b) enthalten durch Spezialisierung. Du kannst es aber auch direkt sehen; z.B. n=3:

Permutation
1 2 3 Anzahl der Fixpunkte: 3
1 3 2 Anzahl der Fixpunkte: 1
2 1 3 Anzahl der Fixpunkte: 1
2 3 1 Anzahl der Fixpunkte: 0
3 1 2 Anzahl der Fixpunkte: 0
3 2 1 Anzahl der Fixpunkte: 1

E(X) = 0·(2/6)+1·(3/6)+3·(1/6) = 1
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »