Kombination

Begriff aus der Kombinatorik. Unter einer Kombination k-ter Ordnung versteht man die Zusammenstellung von k Elementen aus einer Grundmenge von n Elementen.

Es wird die Unterscheidung getroffen, ob alle Elemente der Grundmenge verschieden sind (Kombination ohne Wiederholung), oder ob mindestens zwei Elemente der Grundmenge gleich sind (Kombination mit Wiederholung).

Weiter kann bei Kombination unterschieden werden, ob die Reihenfolge der Elemente eine Rolle spielen soll (Kombination mit Berücksichtigung der Anordnung) oder nicht (Kombination ohne Berücksichtigung der Anordnung).

Vgl. Tabelle „Kombination”.

Vgl. auch Permutation, Fakultät, Binomialkoeffizient.

Bild in Originalgröße zeigen