Kombinatorik

Wahrscheinlichkeiten können mit $\dfrac{\text{günstig}}{\text{möglich}}$ bestimmt werden.
Bei großen Mengen von Ergebnissen ist es nicht praktikabel einen Baum zu zeichnen (z.B. Lotto, D20, Schach, ...).
Daher benötigen wir für solche Fälle Formeln, die uns die Anzahl von möglichen und günstigen Fällen berechnen.
Die Anzahl dieser Fälle und Formeln ist erstaunlich gering.
Wir unterscheiden:
  • Variationen
    Dies entspricht im Urnenmodell dem "Ziehen mit zurücklegen und Reihenfolge".
  • Permutationen
    Dies entspricht im Urnenmodell dem "Ziehen ohne zurücklegen und Reihenfolge".
  • Kombinationen
    Dies entspricht im Urnenmodell dem "Ziehen ohne zurücklegen, ohne Reihenfolge".