n Fakultät-Das Produkt aller natürlichen Zahlen von 1 bis n
n
Eingabe-Eine nichtnegative ganze Zahl
Fakultäten
Werte von n! für kleine n
n
n!
Berechnung
0
1
Definition: 0! = 1
1
1
1
2
2
2 × 1
3
6
3 × 2 × 1
4
24
4 × 3 × 2 × 1
5
120
5 × 4 × 3 × 2 × 1
6
720
6 × 5!
7
5.040
7 × 6!
10
3.628.800
10 × 9!
12
479.001.600
12 × 11!
n! = n × (n-1) × (n-2) × ... × 2 × 1
Kombinatorik-Formeln
Permutationen, Kombinationen und Variationen
Typ
Formel
Beispiel
Wert
Permutation (n!)
n!
5 Personen anordnen
120
Variation ohne W.
n!/(n-k)!
3 aus 5 (Reihenfolge)
60
Variation mit W.
nᵏ
3-stellige PIN (0-9)
1000
Kombination ohne W.
n!/(k!(n-k)!)
Lotto 6 aus 49
13.983.816
Kombination mit W.
(n+k-1)!/(k!·(n-1)!)
3 Kugeln, 4 Farben
20
W. = Wiederholung | n = Gesamtanzahl, k = Auswahl
Häufig gestellte Fragen zum Fakultät-Rechner
Was ist eine Fakultät und wie wird sie berechnet?
Die Fakultät einer natürlichen Zahl n (geschrieben als n!) ist das Produkt aller positiven ganzen Zahlen von 1 bis n. Zum Beispiel: 5! = 5 × 4 × 3 × 2 × 1 = 120. Per Definition ist 0! = 1. Fakultäten wachsen sehr schnell. Bereits 20! hat über 18 Stellen. Fakultäten sind fundamental in der Kombinatorik, Wahrscheinlichkeitsrechnung und vielen anderen mathematischen Bereichen.
Wofür werden Fakultäten verwendet?
Fakultäten haben viele praktische Anwendungen: In der Kombinatorik zur Berechnung von Permutationen (Anordnungen) und Kombinationen. In der Wahrscheinlichkeitsrechnung für die Berechnung von Wahrscheinlichkeiten. In der Statistik bei Binomial- und Poisson-Verteilungen. In der Analysis bei Taylor-Reihen und mathematischen Reihen. Auch in der Informatik bei Algorithmus-Analysen und rekursiven Problemen sind Fakultäten wichtig.
Wie groß können Fakultäten werden?
Fakultäten wachsen extrem schnell (faktorielles Wachstum). 10! = 3.628.800, aber 20! = 2.432.902.008.176.640.000. Die größte exakt darstellbare Fakultät in den meisten Computersystemen ist 170!, da sie noch in 64-Bit-Gleitkommazahlen passt. Für größere Werte verwendet man spezielle Algorithmen oder Näherungsformeln wie die Stirling-Approximation: n! ≈ √(2πn) × (n/e)^n.
Was ist die Stirling-Approximation?
Die Stirling-Approximation ist eine mathematische Formel zur Näherung großer Fakultäten: n! ≈ √(2πn) × (n/e)^n. Entwickelt wurde sie von James Stirling und wird immer genauer, je größer n wird. Für n=10 beträgt der Fehler nur etwa 0,8 %. Diese Approximation ist besonders nützlich in der statistischen Mechanik, Thermodynamik und bei der Analyse von Algorithmen, wo exakte Werte nicht immer benötigt werden.
Wie berechnet man Permutationen und Kombinationen?
Permutationen (Anordnungen): P(n,r) = n!/(n-r)! - Anzahl der Möglichkeiten, r Objekte aus n auszuwählen, wobei die Reihenfolge wichtig ist. Kombinationen (Auswahlen): C(n,r) = n!/(r!(n-r)!) - Anzahl der Möglichkeiten, r Objekte aus n auszuwählen, wobei die Reihenfolge unwichtig ist. Beispiel: Aus 10 Personen 3 für ein Team auswählen = C(10,3) = 10!/(3!×7!) = 120 Möglichkeiten.
Warum ist die Fakultät von 0 gleich 1?
0! = 1 ist eine mathematische Konvention, die aus mehreren Gründen sinnvoll ist: Erstens macht sie viele Formeln einfacher und konsistenter. Zweitens folgt sie aus der rekursiven Definition n! = n × (n-1)!, da 1! = 1 × 0! sein muss, also 0! = 1. Drittens entspricht es der kombinatorischen Interpretation - es gibt genau eine Möglichkeit, null Objekte anzuordnen (die leere Anordnung). Diese Definition ist in der gesamten Mathematik universell akzeptiert.
Wie berechnet man die Fakultät effizient auf dem Computer?
Für kleine n (≤20) ist iterative Multiplikation am einfachsten. Bei größeren Werten gibt es effizientere Methoden: Die prime Faktorisierungsmethode nutzt Primzahlen für schnellere Berechnung. Für sehr große Fakultäten werden Näherungsformeln (Stirling) oder spezielle Bibliotheken verwendet. Moderne Computer-Algebra-Systeme nutzen den 'binary splitting'-Algorithmus für exakte Berechnungen bis n=100.000+. Floating-Point-Genauigkeit endet bei n≈170. Unser Rechner verwendet optimierte Algorithmen für schnelle und präzise Ergebnisse.
Was ist die Gammafunktion und wie hängt sie mit der Fakultät zusammen?
Die Gammafunktion Γ(n) erweitert die Fakultät auf alle komplexen Zahlen (außer negative ganze Zahlen). Es gilt: Γ(n+1) = n! für natürliche Zahlen. Die Formel Γ(x) = ∫₀^∞ t^(x-1)e^(-t)dt definiert sie für positive reelle Zahlen. So kann man 'Fakultäten' von Nicht-Ganzzahlen berechnen: (1/2)! = Γ(3/2) = √π/2 ≈ 0,886. Die Gammafunktion ist wichtig in Statistik (Chi-Quadrat-Verteilung), Physik und Ingenieurwissenschaften.
Warum ist die Fakultät für negative ganze Zahlen nicht definiert?
Die Fakultät ist als Produkt der positiven ganzen Zahlen von 1 bis n definiert. Bei negativen ganzen Zahlen funktioniert diese Produktdefinition nicht sinnvoll. Die Gammafunktion erweitert das Konzept zwar auf viele nicht-ganzzahlige Werte, hat aber gerade bei negativen ganzen Zahlen Polstellen. Deshalb zeigt ein guter Rechner solche Eingaben nicht als normale Fakultät an.
Wann sollte ich bei Fakultäten mit Näherungen rechnen?
Exakte Fakultäten werden sehr schnell riesig und sind für viele praktische Aufgaben unhandlich. Bei Statistik, Physik oder Algorithmusanalyse reicht oft eine Näherung wie die Stirling-Approximation oder der Logarithmus der Fakultät. Das verhindert Überläufe und macht Vergleiche großer Werte leichter.