Derangement Calculator
Calculate the number of derangements (permutations without fixed points) and analyze the subfactorial function.
Geben Sie eine Zahl zwischen 0 und 20 ein, um Derangements zu berechnen. Derangements sind Permutationen, bei denen kein Element an seiner ursprünglichen Position steht.
Ergebnisse
Geben Sie Werte ein und klicken Sie auf Berechnen, um das Ergebnis zu sehen.
Theorie & Formel
Derangements-Theorie
Ein Derangement ist eine Permutation, bei der kein Element an seiner ursprünglichen Position erscheint. Die Anzahl der Derangements von n Elementen wird mit !n bezeichnet (Subfakultät von n).
Wichtige Formeln
Wahrscheinlichkeit
Die Wahrscheinlichkeit, dass eine zufällige Permutation ein Derangement ist, nähert sich 1/e ≈ 36,8 %, wenn n zunimmt.
Anwendungen
Das Hutcheck-Problem: n Personen geben ihre Hüte ab, und die Hüte werden zufällig zurückgegeben. Wie hoch ist die Wahrscheinlichkeit, dass niemand seinen eigenen Hut zurückbekommt? Antwort: !n/n! ≈ 1/e.
Beispiel
Für n=3: !3 = 2. Die Permutationen [2,3,1] und [3,1,2] sind die einzigen Derangements von [1,2,3].
Verwandte Rechner
Kombinationen & Permutationen
Kombinationen, Permutationen und Fakultäten berechnen
Catalan-Zahlen Rechner
Berechnen Sie Catalan-Zahlen mit Anwendungen in Kombinatorik und Binärbäumen
Binomialkoeffizient-Rechner
Berechnen Sie Binomialkoeffizienten C(n,k) mit Pascal-Dreieck-Visualisierung und Eigenschaften