Permutationen/Fixpunktfrei/Berechne/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Berechne die Anzahl der fixpunktfreien Permutationen auf einer -elementigen Menge für mit Hilfe von Fakt (bzw. die Wahrscheinlichkeiten, dass eine zufällige Permutation fixpunktfrei ist)

und vergleiche mit den direkten Abzählungen.