Kombinatorik

Kombinatorik die, Zweig der Mathematik, in dem Fragestellungen über endliche Mengen untersucht werden, u. a., auf wie viele verschiedene Arten gewisse Mengen von Elementen angeordnet und zu Gruppen (Anordnungen) zusammengefasst (kombiniert) werden können.

Jede Zusammenstellung von k ≦ n aus n vorliegenden Objekten a₁, a₂, ..., a_n, den Elementen einer gegebenen Menge A = {a₁, ..., a_n}, nennt man eine Auswahl. Es muss unterschieden werden, ob ein Element nur einmal oder mehrmals ausgewählt werden

Kombinatorik

Wichtige Grundtypen

Permutation

Kombination

Variation

Bedeutung

Geschichte

Literatur