< Permutationen < Fixpunktfrei < Berechne

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.
Zur Lösung, Alternative Lösung erstellen
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.