Usando as permutações Python funcionam em uma lista com função extra

from itertools import permutations
print(len(list(permutations([1,2,3,4],4))))
Outrageous Ostrich