Permutação Com Repetição

Como calcular e quando usar permutação com repetição

A fórmula básica é simples, mas a parte onde as pessoas tropeçam quase sempre é na hora de identificar o que entra no denominador. O conceito em si trata de arranjos de n elementos quando há repetições. Se você tem 7 letras e o S aparece 4 vezes, por exemplo, não divide tudo por 7! normalmente. Você divide por 4!. O resto é fatoração pura. Eu já vi gente errar isso em prova de concurso e também em código de produção. Um caso que fica gravado: precisei calcular anagramas de uma palavra com letras repetidas dentro de um script Python para uma validação de combinações em um sistema de criptografia. A palavra era algo como "BANANA". Eu errei na primeira tentativa porque considerei todas as posições como distintas. O resultado veio maior que o total possível de combinações, o que já era um sinal claro de que estava calculando errado. A correção foi dividir pelos fatoriais de cada contagem: 6! / (3! * 2! * 1!) = 60. Anagramas reais de BANANA são 60, não 720. O que isso significa em termos práticos? Cada grupo de elementos idênticos gera uma multiplicidade de arrumações que são indistinguíveis. Em vez de tratar cada repetição como única, você normaliza dividindo pela quantidade de permutações internas de cada grupo. Esse é o cerne do método.

A fórmula e como aplicar

O cálculo oficial segue esta estrutura: P = n! / (n1! × n2! × ... × nk!), onde n é o total de itens e cada ni representa a quantidade de ocorrências de cada elemento repetido. Não tem segredo, mas a armadilha comum é não contar quantas vezes cada elemento aparece antes de fazer a divisão. Vou mostrar com um exemplo que usa números maiores. Imagina que você quer permutar as letras da palavra ESTRELA. São 7 letras, todas diferentes. Nesse caso a permutação com repetição se reduz à permutação simples: 7! = 5040. Agora imagine PALAVRA. P-A-L-A-V-R-A. São 7 letras no total, mas o A aparece 3 vezes. O cálculo fica 7! / 3! = 5040 / 6 = 840. Se você pulasse a divisão, teria 5040 resultados, sendo que 6 deles são idênticos a cada combinação real. Um segundo exemplo mais densos envolve vogais e consoantes. Suponha a palavra MISSISSIPPI. M-1, I-4, S-4, P-2. Total de letras: 11. O denominador seria 4! × 4! × 2! × 1! = 24 × 24 × 2 × 1 = 1152. O numerador é 11! = 39916800. Dividindo: 39916800 / 1152 = 34650 anagramas distintos. Esse número parece alto, mas é exatamente o que sobra quando você remove todas as duplicatas geradas pelas repetições.

Onde esse conceito aparece no dia a dia

Combinações de senhas com dígitos repetidos. Distribuição de prêmios em sorteios onde alguns números podem coincidir. Geração de palavras-chave a partir de conjuntos fixos. Até mesmo escalonamento de tarefas em filas de processamento onde alguns processos são idênticos. A matemática por trás é a mesma. Em projetos de ciência de dados, especialmente quando você está contando padrões em séries temporais ou sequências genéticas, a diferença entre tratar repetições como distintas ou iguais pode mudar completamente o espaço amostral. Eu já vi isso em análise de marcadores DNA. Se você não normaliza as repetições, acaba superestimando a variabilidade do conjunto.

Pegadinhas comuns

A mais frequente é confundir permutação com repetição com combinação. Combinação não considera ordem. Permutação com repetição sim. Se a ordem importa e há elementos repetidos, é permutação com repetição. Se a ordem não importa, pense em combinação. Outro erro que vejo bastante: aplicar a fórmula quando na verdade os elementos não são realmente repetidos. Às vezes o que parece repetição é só uma má leitura dos dados. Um exemplo prático: em uma planilha de resultados de campeonato, duas linhas com o mesmo time podem parecer repetição, mas se houver detalhes diferentes (como casa e fora), elas não são intercambiáveis. Nesse caso, a fórmula não se aplica. Também tem o problema de fatores fatoriais grandes. 20! já é um número astronômico e calcular isso manualmente é inviável. EmPython, por exemplo, use math.factorial ou scipy.special.perm. Em planilhas, a função FATORIAL resolve, mas cuidado com overflow em células formatadas como texto.

Quando a fórmula não serve

Se os elementos repetidos têm restrições extras de posicionamento, a fórmula pura não basta. Por exemplo: quantas formas existem de arranjar MISSISSIPPI de modo que nenhuma letra I fique adjacente? Aí você precisa usar princípio da inclusão-exclusão ou separar as posições primeiro. A fórmula básica de permutação com repetição só conta todas as disposições possíveis, sem constraints adicionais. Outro cenário limite: quando o total de elementos é muito grande e você precisa de uma aproximação. Nesses casos, usar o logaritmo dos fatoriais evita overflow numérico. Em Python, math.lgamma dá o log do fatorial diretamente, e você pode somar os logaritmos no denominador antes de exponenciar o resultado final.

Um passo a passo rápido

Primeiro, conte todos os elementos totais. Segundo, liste quantas vezes cada elemento distinto aparece. Terceiro, calcule o fatorial do total. Quarto, calcule o fatorial de cada contagem e multiplique entre si. Quinto, divida o numerador pelo produto dos fatoriais. Pronto. Se faltar algum desses passos, o número provavelmente estará errado. Para quem quer um material de consulta rápida, existem tabelas de permutação com repetição disponíveis em sites de matemática aplicada e manuais de combinatória. Procure por resources que mostrem a fórmula com exemplos resolvidos passo a passo, como os encontrados em portais universitários ou materiais de preparação para olimpíadas de matemática.