Fakultätsrechner
Fakultäten (n!) für Permutationen, Kombinationen und Wahrscheinlichkeiten berechnen
Fakultätsformeln
Was ist eine Fakultät?
Eine Fakultät, bezeichnet mit n!, ist das Produkt aller positiven ganzen Zahlen von 1 bis n. Zum Beispiel: 5! = 5 × 4 × 3 × 2 × 1 = 120. Fakultäten sind grundlegend in der Mathematik, insbesondere beim Zählen, in der Wahrscheinlichkeitsrechnung und der Kombinatorik.
Die Fakultätsfunktion wächst extrem schnell. Während 5! = 120 ergibt, erhält man bei 10! bereits 3.628.800 und 20! überschreitet 2 Trillionen. Dieses schnelle Wachstum macht Fakultäten wichtig für die Komplexitätsanalyse und den Algorithmusentwurf.
Per Konvention ist 0! als 1 definiert. Das ist nicht unmittelbar einleuchtend, aber notwendig, damit viele mathematische Formeln korrekt funktionieren – besonders in der Kombinatorik, wo die Auswahl von 0 Elementen aus einer Menge genau 1 Möglichkeit ergeben soll (nämlich nichts wählen).
Anwendungen von Fakultäten
Permutationen
P(n,r) = n!/(n-r)! zählt Anordnungen, bei denen die Reihenfolge eine Rolle spielt.
Kombinationen
C(n,r) = n!/[r!(n-r)!] zählt Auswahlen, bei denen die Reihenfolge keine Rolle spielt.
Wahrscheinlichkeit
Verwendet in der Binomialverteilung, Poisson-Verteilung und anderen Wahrscheinlichkeitsberechnungen.
Taylor-Reihen
Fakultäten erscheinen in den Nennern von Taylor-Reihenentwicklungen für sin, cos, e^x.
Häufige Fakultätswerte
Hier sind die ersten 15 Fakultätswerte zur schnellen Referenz:
| n | n! | Stellen | Anwendungen |
|---|---|---|---|
| 0 | 1 | 1 | Per Definition |
| 1 | 1 | 1 | Basisfall |
| 5 | 120 | 3 | Handarrangements |
| 7 | 5.040 | 4 | Wochenpermutationen |
| 10 | 3.628.800 | 7 | Ziffernanordnungen |
| 12 | 479.001.600 | 9 | Monatspermutationen |
| 15 | 1.307.674.368.000 | 13 | Große Berechnungen |
Wichtige Eigenschaften von Fakultäten
Rekursive Eigenschaft
n! = n × (n-1)!. Diese Eigenschaft ist nützlich für die programmgestützte Berechnung von Fakultäten und das Verständnis von Fakultätsbeziehungen.
Stirlingsche Näherungsformel
Für große n: n! ≈ √(2πn)(n/e)^n. Diese Näherung ist nützlich, wenn exakte Fakultäten zu groß für die Berechnung sind.
Nachfolgende Nullen
Die Anzahl der nachfolgenden Nullen in n! entspricht floor(n/5) + floor(n/25) + floor(n/125) + ... Dies zählt, wie oft 10 n! teilt.
Gammafunktion
Fakultäten werden auf Nicht-Ganzzahlen über Γ(n+1) = n! ausgedehnt. Die Gammafunktion ermöglicht fakultätsähnliche Berechnungen für jede positive reelle Zahl.
Häufig gestellte Fragen
Warum ist 0! gleich 1?
Per Konvention und aus mathematischen Gründen. Das leere Produkt (kein einziger Faktor) ist 1, und dies macht Formeln wie C(n,0) = n!/(0!×n!) = 1 korrekt.
Kann man die Fakultät negativer Zahlen berechnen?
Nein, Fakultäten sind nur für nicht-negative ganze Zahlen definiert. Die Gammafunktion Γ(n) erweitert jedoch das Konzept auf komplexe Zahlen mit Ausnahme negativer ganzer Zahlen.
Was ist die größte Fakultät, die ein Rechner verarbeiten kann?
Die meisten Rechner laufen bei etwa 170! über, was 10^300 überschreitet. Dieser Rechner verwendet spezielle Techniken, um größere Fakultäten als wissenschaftliche Notation darzustellen.
Wie berechne ich die Doppelfakultät?
Die Doppelfakultät n!! bedeutet, jede zweite Zahl zu multiplizieren: 7!! = 7×5×3×1 = 105. Es handelt sich nicht um (n!)!, sondern um eine eigenständige Operation, die in der Kombinatorik verwendet wird.
Profi-Tipps
- Speichern Sie diesen Rechner als Lesezeichen
- Nutzen Sie den Teilen-Button
- Probieren Sie verschiedene Szenarien
- Entdecken Sie unsere verwandten Rechner
Fanden Sie diesen Rechner hilfreich? Teilen Sie ihn: