Unter einer
Permutation (von ‚vertauschen‘) versteht man in der
Kombinatorik eine Anordnung von Objekten in einer bestimmten
Reihenfolge. Je nachdem, ob manche Objekte mehrfach auftreten dürfen oder nicht, spricht man von einer Permutation mit Wiederholung oder einer Permutation ohne Wiederholung. Die Anzahl der Permutationen ohne Wiederholung ergibt sich als
Fakultät, während die Anzahl der Permutationen mit Wiederholung über
Multinomialkoeffizienten angegeben wird.