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.