Kombinatorik: Grundlagen

Kurz: Kombinatorik beschäftigt sich damit, wie viele Möglichkeiten es gibt, Objekte anzuordnen oder auszuwählen. Sie ist Grundlage für Wahrscheinlichkeitsrechnung und viele Alltagsfragen wie Passwortsicherheit.

Genauer: Zentrale Begriffe sind Permutationen (Anordnungen), Kombinationen (Auswahl ohne Reihenfolge) und Variationen (Auswahl mit Reihenfolge).

Im Detail

• Permutationen: Die Anzahl möglicher Reihenfolgen von n unterschiedlichen Objekten beträgt n! (n Fakultät).
• Kombinationen: Bei der Auswahl von k aus n Objekten ohne Berücksichtigung der Reihenfolge nutzt man den Binomialkoeffizienten.
• Variationen: Wenn die Reihenfolge der Auswahl eine Rolle spielt, unterscheidet sich die Formel von der reinen Kombination.
• Mit und ohne Wiederholung: Ob ein Element mehrfach gewählt werden darf, verändert die Berechnung grundlegend.
• Anwendung Passwörter: Die Anzahl möglicher Passwörter einer bestimmten Länge zeigt, wie Kombinatorik direkt die IT-Sicherheit beeinflusst.
• Lotterie: Die geringe Gewinnwahrscheinlichkeit im Lotto lässt sich direkt über den Binomialkoeffizienten berechnen.
• Baumdiagramme: Für kleinere Probleme helfen Baumdiagramme, alle Möglichkeiten übersichtlich darzustellen (wahrscheinlichkeitsrechnung-grundlagen, satz-von-bayes).