Fakultäten (n!) für Permutationen, Kombinationen und Wahrscheinlichkeiten berechnen
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).
P(n,r) = n!/(n-r)! zählt Anordnungen, bei denen die Reihenfolge eine Rolle spielt.
C(n,r) = n!/[r!(n-r)!] zählt Auswahlen, bei denen die Reihenfolge keine Rolle spielt.
Verwendet in der Binomialverteilung, Poisson-Verteilung und anderen Wahrscheinlichkeitsberechnungen.
Fakultäten erscheinen in den Nennern von Taylor-Reihenentwicklungen für sin, cos, e^x.
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 |
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.
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.
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.
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.
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.
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.
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.
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.
Sie möchten 5! ausrechnen, etwa um die Anzahl der möglichen Reihenfolgen von 5 Karten zu bestimmen – ein klassisches Beispiel für eine Fakultät in der Kombinatorik.
Ergebnis5! = 120
Multiplizieren Sie 5 × 4 × 3 × 2 × 1. Schrittweise ergibt sich 5 × 4 = 20, 20 × 3 = 60, 60 × 2 = 120 und 120 × 1 = 120. Damit hat n! genau 120 verschiedene Anordnungen, was in Permutationsformeln wie P(n, r) = n! / (n − r)! direkt verwendet wird.
0! = 1 ist eine Konvention, die dafür sorgt, dass zentrale Formeln konsistent bleiben. Das leere Produkt ohne Faktoren ist 1, und Definitionen wie C(n, 0) = n! / (0! · n!) = 1 sowie die Taylor-Reihe 1 + x/1! + x²/2! + … funktionieren nur, wenn 0! gleich 1 gesetzt wird.
Fakultäten erscheinen in Wahrscheinlichkeitsrechnung, Kombinatorik und Analysis. Permutationen P(n, r) = n! / (n − r)! und Kombinationen C(n, r) = n! / [r!(n − r)!] zählen Anordnungen und Auswahlen, die Binomial- und Poisson-Verteilung nutzen sie, und die Taylor-Reihen von e^x, sin x und cos x dividieren jeden Term durch k!.
Die Stirlingsche Näherungsformel lautet n! ≈ √(2πn) · (n/e)^n für große n. Sie ist nützlich, wenn exakte Fakultäten zu groß zum Speichern sind oder wenn nur Größenordnungen benötigt werden, etwa in statistischer Mechanik, Informationstheorie oder bei der Analyse von Algorithmus-Komplexität. Der relative Fehler nimmt mit wachsendem n ab.
Die Gamma-Funktion Γ(z) wird über ein Integral definiert und erfüllt Γ(n + 1) = n! für nicht-negative ganze Zahlen n. Damit lässt sich der Fakultätsbegriff auf alle komplexen Zahlen mit Ausnahme der nicht-positiven ganzen Zahlen ausdehnen, sodass Werte wie (1/2)! = √π / 2 berechenbar werden, die in Statistik und Physik vorkommen.
Die Doppelfakultät n!! ist das Produkt jeder zweiten ganzen Zahl bis 1 oder 2. Beispielsweise ist 7!! = 7 × 5 × 3 × 1 = 105 und 8!! = 8 × 6 × 4 × 2 = 384. Sie ist nicht (n!)!, also keine Fakultät einer Fakultät. Doppelfakultäten treten in Formeln für das Volumen von n-Kugeln und bei bestimmten trigonometrischen Integralen auf.
Schneller als jede Exponentialfunktion. 5! = 120, 10! = 3.628.800 und 20! ≈ 2,43 × 10^18. Bereits 70! überschreitet 10^100 (einen Googol), und 170! liegt nahe der oberen Grenze der üblichen double-precision-Gleitkommazahlen bei etwa 10^306.
Nein. Die Fakultät ist nur für nicht-negative ganze Zahlen definiert. Die Gamma-Funktion erweitert das Konzept auf andere Zahlen, hat aber einfache Pole bei z = 0, −1, −2, …, sodass negative ganze Zahlen weiterhin keinen endlichen Fakultätswert besitzen.
Fanden Sie diesen Rechner hilfreich? Teilen Sie ihn:
