Nota: Estoy trabajando en Python en esto.¿Cómo puedo generar permutaciones de longitud LEN dada una lista de N elementos?
Por ejemplo, dada una lista:
list = ['a','b','c','d','e','f','g','h','i','j']
quiero para generar una lista de listas con todas las posibles combinaciones de 3 elementos:
['a','b','c'],
['a','b','d'],
['a','b','e']
Las permutaciones no deben utilizar el mismo elemento dos veces en una permutación, pero el orden es importante y representa permutaciones distintas que deben incluirse, por ejemplo,
['a','b','c'],
['a','c','b']
Ambos deben estar incluidos.
"3" es la longitud mágica de las permutaciones que quiero generar, pero no me gustaría ver una solución para las permutaciones de longitud arbitrarias.
¡Gracias por cualquier ayuda!
¿Has pensado alguna vez sobre el problema? ¿Hay algún punto en el que te quedes estancado? – simchona
Odio decirlo, pero googlear "permutations python list" dio http://docs.python.org/library/itertools.html. – simchona
Alguien más respondió ya, pero sí, lo pensé un poco, pero después de otros aspectos del proyecto con el que esto está relacionado, he entrado en un bloqueo cerebral y no podía pensar más allá de un método de fuerza bruta con muchas fealdad. – Promethean