Kombination (Kombinatorik)

Eine Kombination von lateinisch combinatio ‚Zusammenfassung‘ oder ungeordnete Stichprobe ist in der Kombinatorik eine Auswahl von Objekten aus einer gegebenen Grundmenge, die im Gegensatz zur Permutation nicht alle Objekte der Grundmenge enthalten muss und bei der im Gegensatz zur Permutation und zur Variation die Reihenfolge unberücksichtigt bleibt. Können Objekte dabei mehrfach ausgewählt werden, so spricht man von einer Kombination mit Wiederholung. Darf dagegen jedes Objekt nur einmal auftreten, spricht man von einer Kombination ohne Wiederholung. Die Ermittlung der Anzahl möglicher Kombinationen ist eine Standardaufgabe der abzählenden Kombinatorik.