Kombination (Kombinatorik)
Definition
Basiswissen
Eine Auswahl an Dingen, Reihenfolge ist egal: eine Kombination ist eine Auswahl von k Elementen aus einer Menge von insgesamt n Elementen. Dabei spielt die Reihenfolge keine Rolle. A und B wäre dieselbe Kombination wie B und A. Man unterscheidet Kombinationen mit erlaubten Wiederholungen und ohne erlaubte Wiederholungen. Nutzt man alle Elemente der gegebenen Menge (k=n), spricht man auch von Permutationen.
Beispiel für eine Kombination
Hier ist eine Menge von n=3 Buchstaben: A B C. Man bildet daraus eine Stichprobe von k=2 Elementen. Eine mögliche Kombination ist dann A B, eine andere mögliche Kombination ist A C.