Erwartete Anzahl der Fixpunkte einer zufälligen Permutation |
| 26.04.2008, 18:03 | Informatikstudent2 | Auf diesen Beitrag antworten » |
| Erwartete Anzahl der Fixpunkte einer zufälligen Permutation Ich höre gerade die Vorlesung "Datenstrukturen und Algorithmen" und habe die Aufgabe die erwartete Anzahl Fixpunkte einer zufälligen Permutation der Menge {1,...,n} anzugeben. Ich habe aber leider nur die Schulkenntnisse in Stochastik. Die Vorlesung "Stochastik" steht bei uns erst im nächsten Semester auf dem Studienplan. Wie könnte man diese Aufgabe lösen? Vielen Dank im Voraus! |
||
| 26.04.2008, 18:21 | AD | Auf diesen Beitrag antworten » |
Es gibt zahlreiche Threads hier im Board zu Fixpunkten von Permutationen, such mal ein bisschen. Aber wenn du nur an der Antwort für die erwartete Anzahl der Fixpunkte interessiert bist: Die ist schlicht und einfach gleich 1 - unabhängig von der Elementeanzahl der Permutation. 
|
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
