|
|
|
|
|
|
|
|
Grundbegriffe der Kombinatorik:
Permutationen, Kombinationen,
Variationen.
Komplexionen, in denen n gegebene Elemente in irgendeiner
Anordung nebeneinander stehen, heißen Permutationen der n
Elemente.
Anzahl der Permutationen von n voneinander verschiedenen Elementen:
Anzahl der Permutationen von n gegebenen Elementen mit 
gleichen
Elementen einer ersten Art, 
gleichen Elementen einer zweiten Art,
gleichen Elementen einer k-ten Art:
3 Studenten können auf 3 Stühlen 
verschiedene Sitzordnungen
einnehmen.
Die aus k Elementen bestehenden Komplexionen, die sich aus n
voneinander verschiedenen Elementen ohne Berücksichtigung ihrer
Anordung bilden lassen, heißen Kombinationen von n Elementen zur
k-ten Klasse.
Anzahl der Kombinationen ohne Wiederholung von n Elementen zur k-ten
Klasse:
Anzahl der Kombinationen mit Wiederholung von n Elementen zur k-ten Klasse:
6 aus 49 sind eine 6er-Kombination
Die aus k Elementen bestehenden Komplexionen, die sich aus n
verschiedenen Elementen mit Berücksichtigung ihrer Anordnung
bilden lassen, heißen Variationen von n Elementen zur k-ten
Klasse.
Anzahl der Variationen ohne Wiederholung von n Elementen zur k-ten
Klasse:
Anzahl der Variationen mit Wiederholung von n Elementen zur k-ten Klasse:
Maximale Anzahl der Leuchtsignale, wenn 4 verschiedene Farben zur
Verfügung stehen und jedes Signal aus 2 verschiedenfarbigen, nacheinander
abgegebenen Zeichen besteht:
|
|
|
|
|
|
|
|
