Permutationen: lineare Anordnungen einer Menge A
... n wohlunterscheidbare Objekte
(# ... Anzahl)
n n-1 n-2 n-3 ... ... 1 =
= 1*2*3*...*n =: n!
n! .... "n-Faktorielle" oder "n-Fakultät"
Zusammengefasst:
- eine Zusammenfassung von
heißt Multimenge.
Eine Permutation mit Wiederholung ist die Anordnung einer Multimenge
Beispiel:
(A ist eine Multimenge)
Möglichkeiten der Anordnungen: BBW BWB WBB
Behauptung: # verschiedener Anordnungen einer Multimenge A (mit
Beweis: Insgesamt gibt es n! Anordnungen von n Elementen.
Es fallen aber jeweils
Permutationen zusammen (weil es nicht auf die Anordnung der
Elemente
,
Elemente
, ... ,
Elemente
ankommt).
Binominalkoeefizient:
"n über k"
Konvention: 0! := 1
Pascal'sches Dreieck:
n => K Summe
0 1 1
1 1 1 2
2 1 2 1 4
3 1 3 3 1 8
4 1 4 6 4 1 16
5 1 5 10 10 5 1 32
Betrachte Binom
n-te Potenz
Entwickeln?
Beispiel:
(Pascal'sches Dreieck)
(n Mal)
Multimenge A =
a entspr. n, b entspr. n-k
ANordung von A =
(Nachtrag hier und oben)
Betrachte n-elementige Menge A
Betrachte "Auswählen"
(K-Permutation)
(Variation ohne Wiederholung)
ist ein geordnetes K-Tupel
von verschiedenen Elementen aus A.
- Variationen =:
![{\displaystyle V_{n}^{k}}](/index.php?title=Spezial:MathShowImage&hash=fe2f125c39051b674b774a2600a5a8d4&mode=mathml)
... Variationen von n zur k-ten Klasse
n n-1 n-2 ... n-k+1
a_1 a_2 ... a_k
Beispiel: Elemente (= Buchstaben ) "W","I","E","N"
Gesucht: # der versch. Wörter, die man aus 3 der 4 Buchstaben bilden kann (ohne Wiederholung)
- Eine "Variation" mit Wiederholung ist ein geordnetes k-Tupel von nicht notwendigerweise verschiedenen Elementen aus A.
- Var. mit Wiederh. =
![{\displaystyle ^{W}V_{n}^{k}=n^{k}}](/index.php?title=Spezial:MathShowImage&hash=584669ea0e95e40f94518ed528be7500&mode=mathml)
n n n = n^k
a1 a2 a_k
Beispiel: Fussballtoto ... 12 Tips, Möglichkeiten "1","2","X"
n = 3, k = 12
Anzahl versch. Totoscheine:
- Eine "Kombination" (Komb. ohne Wiederholungen) ist ein ungeordnetes k-Tupel von verschiedenen Elementen aus A
Kombinationen =:
Ungeordnetes k-Tupel verschiedener Elemente - auf wie viele Arten kann ich die ungeodneten Elemente anordnen?
Antwort: auf k!-Arten