Permutationen
Verschiedene Anordnungen
Basiswissen
Nehmen wir als Beispiel drei farbige Kugeln. Es gibt eine rote (r), eine gelbe (g) und eine blaue (b) Kugeln. Folgende sechs Anordungen können unterschieden werden:
r g b
r b g
g r b
g b r
b g r
b r g
Jede einzelne Anordnung nennt man eine Permutation. Die Anzahl der Permutationen von n Elementen rechnet man über die Fakultät von n aus. Das geht so:
Fakultät von 3 meint:
1*2*3 = 6
Kurz: n! = 6
Allgemein ist n!
1*2*3* (n-1)*n
Wenn man Permutationen sagt, dann meint man meist Permutationen ohne Wiederholungen (so wie oben). Deren Anzahl wird über die Fakultät ausgerechnet.