TL:DR
Usar itertools.permutations
ao invés de itertools.combinations
pois permutations
retornará as possibilidades de um Arranjo enquanto combinations
as possibilidades de uma Combinação. Ou seja, em combinações ab
e ba
são idênticos pois sua ordem não importa, porém você está falando de palavras então medo
e demo
são palavras diferentes, por isso o uso de itertools.permutations
.
from itertools import permutations
def arranjos(palavra):
resultado = set()
for i in range(1, len(palavra) + 1):
resultado.update("".join(r) for r in permutations(palavra, i))
return resultado
Explicação
Se você for ver a teoria de Análise Combinatória, você não quer uma Combinação, você quer um Arranjo, pois na Combinação a ordem do que você está combinando não importa, já no Arranjo esta ordem faz diferença.
Arranjo com repetição
A ordem faz diferença e objetos podem ser repetidos, um bom exemplo é quando você quer criar uma senha numérica.
Imagine que a senha tem 2 dígitos e você pode usar apenas os números de zero a nove, é evidente que a senha 12
é diferente da senha 21
por isso temos um arranjo, e não um combinação. Também é possível para uma pessoa criar uma senha 11
ou 22
, por isso utilizamos um arranjo com repetição, que nada mais é que o produto cartesiano de 0123456789
com ele mesmo. O módulo itertools
implementa este algoritmo de maneira performática na função itertools.product
.
Veja o exemplo da senha:
from itertools import product
arranjo_com_rep = product("0123456789", repeat=2)
# ['00', '01', '02', ..., '98', '99']
Arranjo sem repetição
A ordem faz diferença e objetos NÃO podem ser repetidos, acredito que é o que você está tentando fazer. Usando arranjo comum você está dizendo: "Quais são as possibilidades se eu misturar e pegar N letras desta palavra?". Ou seja, você está usando apenas as letras que estão na palavra sem repeti-las.
Um exemplo de uso seria, "tenho uma escada com 2 degraus e 3 garrafas (garrafas 'a', 'b' e 'c'). de quantas maneiras diferentes posso dispor minhas garrafas nestes degraus?".
Vale lembrar que uma Permutações Simples nada mais é que um arranjo sem repetição onde o tamanho do agrupamento de elementos do resultado é igual ao tamanho dos elementos que estão sendo combinados. Ou seja, uma permutação simples nada mais é que "embaralhar" os elementos.
O módulo itertools
implementa este algoritmo de maneira performática na função itertools.permutations
. Repare que se você não passar o segundo parâmetro para a função, ela usa o tamanho do iterável que ele recebeu. Dito isso, fica claro que se você quiser fazer um arranjo, basta passar o segundo parâmetro definindo o tamanho dos conjuntos de resultado, se quiser uma permutação basta não passar o segundo parâmetro.
from itertools import permutations
arranjo_com_rep = permutations("abc", 2)
# [('a', 'b'), ('a', 'c'), ('b', 'a'), ('b', 'c'), ('c', 'a'), ('c', 'b')]
permutacao = permutations("abc")
# [('a', 'b', 'c'),
# ('a', 'c', 'b'),
# ('b', 'a', 'c'),
# ('b', 'c', 'a'),
# ('c', 'a', 'b'),
# ('c', 'b', 'a')]
Combinação sem repetição
Apesar de não ser o que você precisa para este caso é importante você entender que combinações NÃO levam em conta a ordem dos elementos.
Imagine que você tem 5 alunos em uma turma quer saber quantos grupos de 2 membros você poderia formar com eles.
Você poderá calcular quais grupos poderiam ser formados usando o método itertools.combinations
. Veja que ordem não importa, pois um grupo formado pelos alunos "A" e "C" é o mesmo grupo formado pelos alunos "C" e "A".
from itertools import combinations
combinacoes = combinations("ABCDE", 2)
# [('A', 'B'),
# ('A', 'C'),
# ('A', 'D'),
# ('A', 'E'),
# ('B', 'C'),
# ('B', 'D'),
# ('B', 'E'),
# ('C', 'D'),
# ('C', 'E'),
# ('D', 'E')]
Combinação com repetição
É mesma situação anterior, porém a repetição dos elementos é permitida.
Imagine que você quer comprar um sorvete com 4 bolas em uma sorveteria que possui 3 sabores disponíveis. De quantos modos diferentes você pode fazer esta compra?
Você poderá calcular combinações com repetição usando o método itertools.combinations_with_replacement
.
from itertools import combinations_with_replacement
combinacoes = combinations_with_replacement("ABC", 4)
# [('A', 'A', 'A', 'A'),
# ('A', 'A', 'A', 'B'),
# ('A', 'A', 'A', 'C'),
# ('A', 'A', 'B', 'B'),
# ('A', 'A', 'B', 'C'),
# ('A', 'A', 'C', 'C'),
# ('A', 'B', 'B', 'B'),
# ('A', 'B', 'B', 'C'),
# ('A', 'B', 'C', 'C'),
# ('A', 'C', 'C', 'C'),
# ('B', 'B', 'B', 'B'),
# ('B', 'B', 'B', 'C'),
# ('B', 'B', 'C', 'C'),
# ('B', 'C', 'C', 'C'),
# ('C', 'C', 'C', 'C')]