Derangement-Rechner (fixpunktfreie Permutationen)

Geben Sie die Anzahl der Elemente ein, um zu sehen, wie viele Derangements existieren.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Eine Derangement (fixpunktfreie Permutation) ist eine Permutation, bei der kein Element an seiner ursprünglichen Position landet – das klassische Beispiel ist das „Hutproblem“, bei dem n Personen ihre Hüte abgeben und jede einzelne den falschen zurückbekommt. Die Anzahl der Derangements, geschrieben !n, folgt der Formel !n = n! × Σ(−1)^k/k! für k = 0 bis n und erfüllt auch die elegante Rekursion !n = (n−1)(!(n−1) + !(n−2)).

Dieser Rechner berechnet !n für eine beliebige Anzahl von Elementen und die Wahrscheinlichkeit, dass eine zufällige Permutation zufällig ein Derangement ist – ein Wert, der mit wachsendem n schnell gegen 1/e ≈ 36,8 % konvergiert. Es ist ein Standardbeispiel in Kursen zur Kombinatorik und diskreten Mathematik, und die zugrunde liegende Überlegung taucht bei Aufgaben aus Algorithmenentwurf und Kryptografie mit Permutationen ohne Fixpunkte auf, ebenso wie im bekannten Geschenktausch-Rätsel „Wichteln“.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner