Uso de la función de permutaciones de Python en una lista con función adicional
from itertools import permutations
print(len(list(permutations([1,2,3,4],4))))
Outrageous Ostrich