Jede mögliche Anordnung von n Elementen, in der alle Elemente verwendet werden, heißt Permutation P(n) dieser Elemente. Die Anzahl der möglichen Anordnungen kann durch folgende Überlegung bestimmt werden: für den ersten Platz kommen alle n Elemente in Frage, für den zweiten Platz noch (n-1), für den dritten dann (n-2) usw. Diesen Ablauf verdeutlicht folgende Abbildung für den Fall n=3. 
Grafische Darstellungen wie diese Abbildung werden Baumdiagramme genannt. Von n verschiedenen Elementen gibt es n*(n-1)*(n-2)*...*3*2*1 Möglichkeiten der Anordnung. Es gilt: P(n)=n*(n-1)*(n-2)*...*3*2*1=n! (gesprochen: n Fakultät) Achtung: 0!=1 |
