Primero voy a resolver este problema en forma acotada, sin recursión. Mi objetivo es tener una solución correcta, y luego extenderla a una solución recursiva. Mirando ésta podre crear la otra.
Considerare una cantidad fija de elementos (4) y escribiré explícitamente 4 ciclos anidados.
En cada ciclo intentare agregar un elemento extra al conjunto de cuatro, sin repetirme. Cuando tenga cuatro elementos, los incorporare al resultado final. Luego de incorporar cada elemento, lo eliminare de la lista para poder agregar el siguiente:
lugares = 4
opciones = ['AZUL', 'AMARILLO', 'ROJO', 'ROSA', 'NARANJA', 'VERDE']
def generar_combinaciones(opciones, lugares):
limite = len(opciones)
lista = []
cta = 0
for i1 in range(limite):
resultado = [opciones[i1]]
for i2 in range(limite):
if not opciones[i2] in resultado:
resultado.append(opciones[i2])
for i3 in range(limite):
if not opciones[i3] in resultado:
resultado.append(opciones[i3])
for i4 in range(limite):
if not opciones[i4] in resultado:
resultado.append(opciones[i4])
if len(resultado) == lugares:
cta += 1
#print(cta, resultado)
lista.append(resultado.copy())
del resultado[-1]
del resultado[-1]
del resultado[-1]
return lista
lista = generar_combinaciones(opciones, lugares)
cta = 1
for x in lista:
print(cta, x)
cta += 1
Esto genera 360 combinaciones.
Ahora la solución recursiva, copiando el patrón que usamos en la solución acotada:
lugares = 4
opciones = ['AZUL', 'AMARILLO', 'ROJO', 'ROSA', 'NARANJA', 'VERDE']
def generar_combinaciones(opciones, lugares, resultado, lista):
limite = len(opciones)
for i in range(limite):
if not opciones[i] in lista:
lista.append(opciones[i])
if len(lista) < lugares:
generar_combinaciones(opciones, lugares, resultado, lista)
del lista[-1]
else:
resultado.append(lista.copy())
del lista[-1]
return
resultado = []
lista = []
generar_combinaciones(opciones, lugares, resultado, lista)
cta = 0
for x in resultado:
cta += 1
print(cta, x)
produce:
1 ['AZUL', 'AMARILLO', 'ROJO', 'ROSA']
2 ['AZUL', 'AMARILLO', 'ROJO', 'NARANJA']
3 ['AZUL', 'AMARILLO', 'ROJO', 'VERDE']
...
358 ['VERDE', 'NARANJA', 'ROSA', 'AZUL']
359 ['VERDE', 'NARANJA', 'ROSA', 'AMARILLO']
360 ['VERDE', 'NARANJA', 'ROSA', 'ROJO']
Ahora probare seleccionando cinco colores de una lista de ocho:
lugares = 5
opciones = ['AZUL', 'AMARILLO', 'ROJO', 'ROSA', 'NARANJA', 'VERDE', 'TURQUESA', 'VIOLETA']
lo que produce:
1 ['AZUL', 'AMARILLO', 'ROJO', 'ROSA', 'NARANJA']
2 ['AZUL', 'AMARILLO', 'ROJO', 'ROSA', 'VERDE']
3 ['AZUL', 'AMARILLO', 'ROJO', 'ROSA', 'TURQUESA']
...
6718 ['VIOLETA', 'TURQUESA', 'VERDE', 'NARANJA', 'AMARILLO']
6719 ['VIOLETA', 'TURQUESA', 'VERDE', 'NARANJA', 'ROJO']
6720 ['VIOLETA', 'TURQUESA', 'VERDE', 'NARANJA', 'ROSA']
Nota:
Fue difícil de escribir, no pidan que sea fácil de entender. La recursión nunca es fácil