Fakultät

Worum geht's hier eigentlich? Bei der Fakultät, geschrieben als n! , geht es darum, ein mächtiges Werkzeug für die Kombinatorik kennenzulernen. Stell dir vor, du hast eine bestimmte Anzahl von verschiedenen Objekten, zum Beispiel Bücher, Stifte oder Personen. Nun möchtest du wissen, auf wie viele unterschiedliche Arten du diese Objekte in einer Reihe anordnen kannst. Genau für diese Art von Problemstellung – die Berechnung aller möglichen Anordnungen ( Permutationen ) – verwenden wir die Fakultät. Sie ist ein fundamentaler Baustein in der Wahrscheinlichkeitsrechnung und Stochastik. Für alle natürlichen Zahlen n ist die Fakultät, n! ("n Fakultät" ausgesprochen), das Produkt aller natürlichen Zahlen von 1 bis n . Die allgemeine Formel lautet: n! = 1 cdot 2 cdot 3 cdot dots cdot n Dabei ist n eine nicht-negative ganze Zahl. Achtung: Es gibt zwei wichtige Sonderfälle, die wir uns direkt merken: 1! = 1 0! = 1 Die Definition 0! = 1 wirkt zunächst seltsam, ist aber mathematisch notwendig, damit viele andere Formeln der Kombinatorik funktionieren. Man kann es sich so vorstellen: Es gibt genau eine Möglichkeit, null Objekte anzuordnen, nämlich gar keine. Wir starten direkt mit einem einfachen Beispiel. Berechnen wir die Fakultät von 5: 5! = 5 cdot 4 cdot 3 cdot 2 cdot 1 = 120 Das bedeutet, es gibt 120 verschiedene Möglichkeiten, 5 unterschiedliche Objekte in einer Reihe anzuordnen. Nun wird es etwas anschaulicher. Wenn 5 Personen vor mir stehen, und ich mich frage, auf wie viele versc