Formula Permutação Com Repetição

Como calcular permutações com repetição na prática

A fórmula permutação com repetição é uma das primeiras coisas que aparecem em qualquer livro de combinatória, mas a forma como ela é ensinada raramente prepara você para problemas reais. O conceito básico é simples: quando você tem n elementos distintos e quer formar sequências de comprimento k, permitindo que elementos se repitam, o total de arranjos possíveis é n elevado a k. A notação varia conforme a fonte — alguns usam Pr(n,k), outros apenas escrevem n^k — mas o cálculo em si é direto. O que realmente causa confusão não é a fórmula em si, e sim a linha tênue entre permutação com repetição e arranjo com repetição. Na maioria dos contextos escolares eles são tratados como a mesma coisa, mas tecnicamente permutação com repetição se refere a organizar todos os n elementos quando alguns são idênticos, enquanto n^k se aplica quando você escolhe k posições dentre n opções com reposição. É uma distinção que passa batida na maioria das apostilas e só aparece quando você tenta resolver um problema mais específico.

Calculadora online da fórmula permutação com repetição

Existe uma página útil que faz o cálculo automaticamente e ainda mostra o passo a passo. O link é infoescola.com. Não é necessário se cadastrar e funciona diretamente no navegador. Vou mostrar com um exemplo concreto. Suponha que você tenha as letras A, B, C e quer saber quantas sequências de 2 letras podem ser formadas permitindo repetição. Aplicando a lógica de n^k, temos 3^2 = 9. As sequências são: AA, AB, AC, BA, BB, BC, CA, CB, CC. Contagem manual confirma o resultado em menos de um minuto para esse caso pequeno. Quando os números crescem, a verificação manual deixa de ser viável. Agora o caso onde a coisa fica interessante. Recentemente precisei calcular permutações com repetição para senhas de 6 dígitos usando os algarismos de 0 a 9, mas com uma restrição adicional: o dígito 0 não podia aparecer na primeira posição. O cálculo puro daria 10^6 = 1.000.000, mas essa restrição quebrava tudo. A solução que usei foi calcular o total sem restrição e subtrair os casos inválidos. Os inválidos são aqueles em que a primeira posição é 0, o que deixa 9 posições livres com 10 opções cada, resultando em 10^5 = 100.000. Então 1.000.000 - 100.000 = 900.000 senhas válidas. Sem esse tipo de ajuste, o resultado padrão seria completamente errado para a aplicação.

Outro ponto que os materiais didáticos costumam pular: a fórmula n^k não lida com restrições de presença mínima. Se você precisa garantir que certos elementos apareçam pelo menos uma vez na sequência, não adianta apenas aplicar a fórmula e esperar o melhor. Nesse cenário, o caminho correto é usar o princípio da inclusao-exclusao. Para 3 elementos e k=4 posições, por exemplo, o calculo seria 3^4 - C(3,1)*2^4 + C(3,2)*1^4 = 81 - 48 + 3 = 36. É um passo extra que pode mudar drasticamente o resultado final. Tambem vale mencionar uma limitação pratica importante. A fórmula permutação com repeticao so funciona bem quando n e k sao inteiros nao negativos. Se voce trabalha com numeros grandes demais, como 100^50, o resultado sera um numero tao grande que vai estourar a precisao de calculadoras comuns e ate de ferramentas online basicas. Nesses casos, a abordagem logaritmica ou o uso de bibliotecas de aritmetica de precisao multipla é o que faz a diferenca. Python com o modulo decimal resolve isso sem complicacao, e leva menos de 1 segundo para calcular 100^50 com precisao completa. Um erro frequente tambem é confundir permutacao com repeticao com combinacao com repeticao. Na permutacao, a ordem importa — ABC é diferente de CBA. Na combinacao, a ordem nao importa — ABC e CBA contam como o mesmo grupo. Se voce esta montando uma senha ou uma classificacao, a ordem sempre importa, entao a permutacao com repeticao é o modelo certo. Se voce esta formando grupos ou comits, o modelo correto é outro completamente.

No final das contas, a parte mais util não é decorar a fórmula, mas saber quando ela se aplica e, mais importante, quando ela não se aplica. O calculo em si leva segundos. Identificar se há restrições ocultas, se a ordem importa, ou se precisa de inclusao-exclusao é o que separa quem acerta da pessoa que entrega um numero bonito mas errado.