Receta Python 3 No. 4-9: Iterar a través de las Posibles Combinaciones y Permutaciones de un Conjunto de Elementos

1. Problema

Iterar a través de todas las posibles combinaciones y permutaciones generadas a partir de un conjunto de elementos.

2. Solución

El módulo itertools provee el método permutations() para la generación de permutaciones. En una permutación el orden sí importa, aunque se pueden repetir elementos por cada subconjunto pero en diferente orden.

Por su parte, las combinaciones se generan por medio del método combinations() (del mismo módulo). En una combinación el orden no importa, pero los elementos no se pueden repetir (Beazly, Jones, 2013).

3. Código Python 3

Archivo Python permutaciones-combinaciones.py [enlace alternativo]:

Prueba de ejecución:

Permutaciones:
('Python', 'PyCharm', 'Programming')
('Python', 'Programming', 'PyCharm')
('PyCharm', 'Python', 'Programming')
('PyCharm', 'Programming', 'Python')
('Programming', 'Python', 'PyCharm')
('Programming', 'PyCharm', 'Python')

Combinaciones:
('Python', 'PyCharm')
('Python', 'Programming')
('PyCharm', 'Programming')

4. Literatura & Enlaces

Beazly D, Jones B. K. (2013). Python Cookbook, Third Edition. United States: O'Reilly Media.

O