Das kleine Ausrufezeichen hinter einer Zahl – geschrieben als n! – sieht harmlos aus, steht aber für eine der wichtigsten Operationen der Kombinatorik. Die Fakultät beschreibt, auf wie viele Arten sich eine Menge von Objekten anordnen lässt. In diesem Ratgeber erfährst du, was die Fakultät genau ist, warum sie so unglaublich schnell wächst und wo du sie im echten Leben brauchst.
Was bedeutet die Fakultät?
Die Fakultät einer natürlichen Zahl n ist das Produkt aller ganzen Zahlen von 1 bis n. In Kurzform: n! = 1 × 2 × 3 × … × n. Ein paar Beispiele machen das greifbar:
- 3! = 1 × 2 × 3 = 6
- 4! = 1 × 2 × 3 × 4 = 24
- 5! = 1 × 2 × 3 × 4 × 5 = 120
- 6! = 720
Du erkennst ein praktisches Muster: Um von einer Fakultät zur nächsten zu kommen, multiplizierst du einfach mit der nächsten Zahl. Es gilt nämlich n! = n × (n−1)!. So baut sich die Fakultät rekursiv auf. Mit dem Fakultaet Rechner berechnest du n! direkt, auch für größere Zahlen, bei denen das Kopfrechnen längst aufhört.
Warum ist 0! gleich 1?
Eine Frage, die fast jeden zu Beginn verwirrt: Warum ist 0! = 1 und nicht 0? Die Antwort liegt in der Bedeutung der Fakultät. n! zählt, auf wie viele Arten man n Objekte anordnen kann. Eine leere Menge lässt sich auf genau eine Art anordnen – nämlich gar nicht – und deshalb ist 0! = 1. Auch die rekursive Formel funktioniert dadurch sauber: 1! = 1 × 0! ergibt nur dann 1, wenn 0! = 1 gesetzt ist.
Wie schnell die Fakultät wächst
Kaum eine andere elementare Funktion wächst so explosiv wie die Fakultät. Während 10! schon bei 3.628.800 liegt, erreicht 13! bereits über 6 Milliarden. 20! ist eine 19-stellige Zahl. Dieses rasante Wachstum ist der Grund, warum Taschenrechner bei der Fakultät früh an ihre Grenzen stoßen und warum man in der Informatik schon bei moderaten Werten auf spezielle Datentypen ausweichen muss.
Praktisch bedeutet das: Die Zahl der möglichen Anordnungen wächst so schnell, dass viele kombinatorische Probleme sich nicht durch reines Ausprobieren lösen lassen. Schon ein Kartenspiel mit 52 Karten hat 52! mögliche Reihenfolgen – eine Zahl mit 68 Stellen, die jede vorstellbare Mischung im Universum übersteigt.
Die Fakultät in der Kombinatorik
Die wichtigste Anwendung der Fakultät ist das Zählen von Permutationen, also Anordnungen. Hast du n unterscheidbare Objekte, dann gibt es n! mögliche Reihenfolgen, sie in eine Linie zu bringen. Vier Personen können sich auf 4! = 24 verschiedene Arten auf vier Stühle setzen.
Die Fakultät steckt außerdem in den Formeln für Variationen und Kombinationen. Der Binomialkoeffizient – die Anzahl der Möglichkeiten, k Objekte aus n auszuwählen – wird über Fakultäten definiert: n! / (k! × (n−k)!). Wenn du solche Auswahlprobleme berechnen willst, hilft dir der Kombinatorik Rechner direkt weiter.
Wo die Fakultät sonst noch auftaucht
Über die Kombinatorik hinaus begegnet dir die Fakultät in der Wahrscheinlichkeitsrechnung, in Reihenentwicklungen (etwa der Exponential- oder Sinusfunktion) und in der Statistik. Auch beim Schätzen von Wahrscheinlichkeiten – wie der Frage, wie wahrscheinlich es ist, dass in einer Gruppe zwei Personen am selben Tag Geburtstag haben – rechnest du im Hintergrund mit Fakultäten.
Weitere mathematische Helfer findest du in der Übersicht der Webtools, von Zahlentheorie bis Geometrie.
Häufige Fragen
Gibt es die Fakultät auch für negative Zahlen?
Für negative ganze Zahlen ist die klassische Fakultät nicht definiert. Es gibt zwar eine Erweiterung über die sogenannte Gammafunktion, die auch Zwischenwerte abdeckt, aber die einfache Fakultät n! gilt nur für 0 und positive ganze Zahlen.
Warum bricht mein Taschenrechner bei großen Fakultäten ab?
Weil die Ergebnisse so schnell riesig werden. Schon ab etwa 170! überschreiten die Werte den Zahlenbereich, den viele Geräte in normaler Genauigkeit darstellen können. Spezialisierte Rechner mit Langzahlarithmetik kommen weiter.
Wie hängt die Fakultät mit dem Binomialkoeffizienten zusammen?
Der Binomialkoeffizient „n über k“ wird über Fakultäten berechnet: n! geteilt durch das Produkt aus k! und (n−k)!. Er gibt an, wie viele Möglichkeiten es gibt, k Elemente aus n auszuwählen, ohne die Reihenfolge zu beachten.