Permutationen sind geordnete Auswahlen mit n = k; sie bestehen also aus den verschiedenen Anordnungen aller Elemente einer Menge A. Für ihre Anzahl P (n) ergibt sich: P (n) = n! (Fakultät).