n!

Fakultät Rechner

Berechne exakte Fakultäten, Permutationen, Kombinationen & Stirling-Näherung

Beispiele:

Was ist ein Fakultät Rechner?

Ein Fakultätsrechner berechnet den Wert von n! (n Fakultät) — das Produkt jeder positiven ganzen Zahl von 1 bis n. Dieses Werkzeug geht weit über eine einfache Multiplikation hinaus: Es verwendet JavaScripts native BigInt-Arithmetik, um exakte ganzzahlige Ergebnisse für jedes n von 0 bis 170 zurückzugeben, zeigt die genaue Anzahl der Ziffern an, konvertiert die Antwort in wissenschaftliche Notation, zeigt eine schrittweise Lösung und bietet erweiterte Funktionen wie Permutationen P(n,r), Kombinationen C(n,r) und die Stirling-Näherung.

Fakultät Formel & Beispiele

Die Fakultät einer nicht-negativen ganzen Zahl n wird rekursiv und iterativ definiert:

n! = n × (n−1) × (n−2) × … × 2 × 1
0! = 1   (per Definition — das leere Produkt)
1! = 1
5! = 5 × 4 × 3 × 2 × 1 = 120
10! = 3.628.800

Die Fakultätsfunktion wächst extrem schnell. 20! überschreitet bereits 2,4 × 1018, während 100! ≈ 9,33 × 10157 — eine Zahl mit 158 Stellen, die die Anzahl der Atome im beobachtbaren Universum (geschätzt auf 1080) in den Schatten stellt.

Fakultäten in Permutationen & Kombinationen

Die zwei wichtigsten Zählmethoden in der Kombinatorik werden beide durch Fakultäten ausgedrückt:

P(n, r) = n! / (n − r)!     [mit Reihenfolge]
C(n, r) = n! / (r! × (n − r)!)   [ohne Reihenfolge]

Permutationen zählen die Anzahl der Möglichkeiten, r Elemente aus n Elementen anzuordnen, wobei die Reihenfolge eine Rolle spielt. Wenn man Gold, Silber und Bronze aus 10 Athleten vergibt, gibt es P(10, 3) = 10! / 7! = 720 Möglichkeiten.

Kombinationen zählen Auswahlen, bei denen die Reihenfolge unwichtig ist. Wählt man einen 3-köpfigen Ausschuss aus 10 Kandidaten, gibt es C(10, 3) = 10! / (3! × 7!) = 120 mögliche Ausschüsse.

Fakultät Tabelle: 0! bis 20!

nn!StellenWissenschaftlich
0111.00 × 100
1111.00 × 100
2212.00 × 100
3616.00 × 100
42422.40 × 101
512031.20 × 102
672037.20 × 102
75.04045.04 × 103
840.32054.03 × 104
9362.88063.63 × 105
103.628.80073.63 × 106
12479.001.60094.79 × 108
151.307.674.368.000131.31 × 1012
202.432.902.008.176.640.000192.43 × 1018

Häufig gestellte Fragen

Was ist eine Fakultät?
Die Fakultät einer nicht-negativen ganzen Zahl n (geschrieben als n!) ist das Produkt aller positiven Zahlen von 1 bis n. Zum Beispiel 5! = 5 × 4 × 3 × 2 × 1 = 120. Fakultäten wachsen extrem schnell und sind die Grundlage für Kombinatorik und Wahrscheinlichkeitsrechnung.
Warum ist 0! (Null Fakultät) gleich 1?
Aus mathematischer Konvention gilt 0! = 1. Dies wird definiert (nicht abgeleitet), damit Formeln für Permutationen und Kombinationen logisch bleiben. Wählt man 0 Elemente aus n Elementen, gibt es genau 1 Möglichkeit (nämlich nichts zu tun). Das sogenannte "leere Produkt" ergibt immer 1.
Was ist die größte berechenbare Fakultät?
Dieser Rechner verwendet JavaScripts BigInt für exakte Berechnungen von n=0 bis 170. 170! hat 307 Stellen. Für n > 170 läuft die Darstellung von Standard-Fließkommazahlen über (Infinity), weshalb für extrem große Zahlen oft die Stirling-Näherung genutzt wird.
Was ist die Stirling-Näherung?
Die Stirling-Näherung lautet n! ≈ √(2πn) × (n/e)^n. Für n=10 liegt der Fehler bei etwa 0,83 %, bei n=100 fällt er unter 0,08 %. Je größer n ist, desto exakter wird die Formel. Sie wird häufig in der statistischen Physik und Informationstheorie verwendet, wo genaue Fakultäten unpraktisch sind.