Was ist eine fixpunktfreie Permutation?

Eine fixpunktfreie Permutation ist eine Permutation einer Menge, bei der kein Element in seiner ursprünglichen Position erscheint — jedes einzelne Objekt ist von dort verschoben, wo es begann.

Wie lautet die Rekursion für !n?

!n = (n − 1) × (!(n − 1) + !(n − 2)), mit den Basisfällen !0 = 1 und !1 = 0.

Es gibt genau eine Möglichkeit, null Objekte anzuordnen — die leere Anordnung — und sie erfüllt vakuum, dass 'kein Objekt in seiner ursprünglichen Position ist', also ist !0 = 1 per Konvention.

Ein einzelnes Objekt hat nur eine mögliche Anordnung, und in dieser Anordnung bleibt es notwendigerweise an seiner eigenen (einzigen) Position, also gibt es null fixpunktfreie Permutationen eines Objekts.

Gibt es eine geschlossene Formel für !n?

Ja — !n = n! × Σ (von k=0 bis n) (−1)ᵏ/k!, eine alternierende Summe, die schnell konvergiert, was auch erklärt, warum sich !n/n! mit wachsendem n 1/e annähert.

Was ist das klassische 'Hutkontrolle'-Problem?

Es fragt: Wenn n Personen ihre Hüte abgeben und diese zufällig zurückgegeben werden, auf wie viele Arten kann keine von ihnen ihren eigenen Hut zurückbekommen? Die Antwort ist genau !n, die Anzahl der fixpunktfreien Permutationen von n Objekten.

Wie groß kann n sein?

Dieser Rechner unterstützt n bis zu 1000, berechnet mit exakter BigInt-Arithmetik, sodass das Ergebnis präzise bleibt, egal wie viele Stellen es hat.

Wie hängt das mit Fakultät und Wahrscheinlichkeit zusammen?

Mit wachsendem n nähert sich !n/n! schnell 1/e ≈ 0,3679 an — was bedeutet, dass etwa 36,8% aller Permutationen einer großen Menge fixpunktfreie Permutationen sind, ein Wert, der sich bemerkenswert schnell stabilisiert, selbst bei bescheidenem n.

Rechner für Fixpunktfreie Permutationen — Zählen Sie Permutationen Ohne Fixpunkte

Unser Rechner für Fixpunktfreie Permutationen berechnet die Subfakultät !n, die Anzahl der Möglichkeiten, n Objekte so zu permutieren, dass nicht ein einziges in seiner ursprünglichen Position landet, unter Verwendung der Rekursion !n = (n − 1) × (!(n − 1) + !(n − 2)), berechnet mit exakter BigInt-Präzision, sodass die Ergebnisse exakt bleiben, egal wie groß n ist.

Kurzantwort

!n zählt die Permutationen von n Objekten ohne Fixpunkte. Geben Sie unten n ein, um sofort die exakte Subfakultät über ihre Rekursion zu erhalten, berechnet mit BigInt-Präzision.

Geben Sie n ein und klicken Sie auf Berechnen.

So verwenden Sie Fixpunktfreie-Permutationen (Subfakultät) Rechner — !n Online

1
Geben Sie n ein, die Anzahl der zu permutierenden Objekte.
2
Klicken Sie auf 'Berechnen', um die exakte Anzahl fixpunktfreier Permutationen !n zu erhalten.
3
Sehen Sie sich die zur Berechnung des Ergebnisses verwendete Rekursion an.

Warum Fixpunktfreie-Permutationen (Subfakultät) Rechner — !n Online verwenden?

Eine fixpunktfreie Permutation ist eine Permutation ohne Fixpunkte — jedes Objekt landet an einer anderen Stelle als seiner ursprünglichen, das klassische Szenario hinter Rätseln wie 'auf wie viele Arten können die Hüte von n Personen so vertauscht werden, dass niemand seinen eigenen Hut zurückbekommt'. Die Anzahl der fixpunktfreien Permutationen, bezeichnet mit !n, erfüllt eine einfache Rekursion, die aus kleineren Anzahlen fixpunktfreier Permutationen aufgebaut ist, und wird für großes n eng durch n!/e angenähert — tatsächlich konvergiert die Wahrscheinlichkeit, dass eine zufällige Permutation fixpunktfrei ist, gegen 1/e, ein überraschendes Auftreten der Eulerschen Zahl in der reinen Kombinatorik. Dieser Rechner berechnet !n exakt mit BigInt-Arithmetik über die Standardrekursion.

Rechner für Fixpunktfreie Permutationen — Zählen Sie Permutationen Ohne Fixpunkte

Kurzantwort

So verwenden Sie Fixpunktfreie-Permutationen (Subfakultät) Rechner — !n Online

Warum Fixpunktfreie-Permutationen (Subfakultät) Rechner — !n Online verwenden?

Häufig gestellte Fragen

Ähnliche Tools

Fakultätsrechner — n! Online Berechnen

Permutationsrechner — P(n,r) Online Berechnen

Stirling-Zahlen Rechner — Erste & Zweite Art Online