Permutation (Kombinatorik)
Permutation:
(in der Kombinatorik) Wenn es darum geht, wie viele Möglichkeiten gibt es n Dinge anzuordnen, dann spricht man von Permutation.Alfred, Bernd und Charles sollen sich in einer Reihe aufstellen, dann gibt es 6 Möglichkeiten.
ABC, ACB, BAC, BCA, CAB und CBA,
Sind die Dinge alle verschieden - keine Wiederholung - dann hat das erste Element n Möglichkeiten zum Aussuchen. (das A hat drei vorn, Mitte, hinten). Wenn das passiert ist gibt es noch 2 Möglichkeiten für B, Wenn der gewählt hat bleibt für C nur der ein Platz übrig. Es sind also 3*2*1 Möglichkeiten.
Bei der Anzahl n sind das n*(n-1)*(n-2)*...*1 = n! (siehe Fakultät)
Sind die Dinge nicht alle verschieden - mit Wiederholung - z.B.: AAABCD, dann gilt für die Möglichkeiten in dem konkreten Fall: 6!/3! = 720/6 = 120.
noch mehr Interessantes im großen -->Mathelexikon<--