Python obtenga todas las combinaciones de N.

n=len(lst)
itertools.product(lst,repeat=n)
Clumsy Capuchin