Kombinatorik

Zusammenfassung

In diesem Kapitel werden die kombinatorischen Zählkoeffizienten vorgestellt und ihre Eigenschaften sowie eine Reihe von Zusammenhängen zwischen ihnen entwickelt. Die große Bedeutung dieser Zahlen besteht in der Rolle, die sie für die zahlreichen Anwendungen in der elementaren Wahrscheinlichkeitsrechnung spielen, bei denen es um die Berechnung gewisser Anzahlen von Möglichkeiten geht. Wir befassen uns zuerst mit den Permutationen, den Anzahlen der möglichen Aufzählungsreihenfolgen der Elemente einer endlichen Menge, die uns auf die Fakultäten und die fallenden Faktoriellen führen, anschließend mit den Kombinationen und den Binomialkoeffizienten und zum Schluss mit den Partitionen und den Stirling-Zahlen.