Kombinatorik
Kombinatorik die, Zweig der Mathematik, in dem Fragestellungen über endliche Mengen untersucht werden,
(13 von 86 Wörtern)
Möchten Sie Zugriff auf den vollständigen Artikelinhalt?
Wichtige Grundtypen
Einige Grundtypen dieser Auswahlen tragen in der elementaren Kombinatorik spezielle Bezeichnungen:
(11 von 11 Wörtern)Permutation
Permutationen sind geordnete Auswahlen mit n = k; sie bestehen also aus
(11 von 65 Wörtern)Kombination
Kombinationen von n Elementen zur k-ten Klasse sind die möglichen Teilmengen von A mit k. Die Auswahl der k Elemente kann
(21 von 147 Wörtern)Variation
Variationen von n Elementen zur k-ten Klasse sind geordnete k-Tupel, also
(11 von 82 Wörtern)Bedeutung
Die Kombinatorik ist von grundlegender Bedeutung für viele Teilgebiete der Mathematik, z. B. die
(14 von 89 Wörtern)Geschichte
Die Begründung und Entwicklung der Kombinatorik ist untrennbar mit derjenigen der Wahrscheinlichkeitstheorie, insbesondere motiviert
(14 von 96 Wörtern)Literatur
K.-U. Witt: Elementare Kombinatorik für die Informatik. Abzählungen, Differenzengleichungen, diskretes Differenzieren
(11 von 26 Wörtern)
Quellenangabe
Brockhaus,
Kombinatorik.
http://brockhaus.at/ecs/enzy/article/kombinatorik