Formula Permutação Com Repetição

Como funciona a fórmula quando os elementos se repetem

A fórmula permutação com repetição é uma variant simples da permutação comum que aparece toda vez que você precisa organizar elementos onde alguns se repetem. A confusão começa porque muita gente tenta aplicar a fórmula padrão de permutação e se perde nos números. O problema é real. Em cálculos combinatoriais do dia a dia, um erro pequeno nessa etapa já entrega um resultado completamente errado. Vou explicar pelo caminho inverso do que você vê nos livros. Primeiro o raciocínio prático, depois a definição formal. Na minha experiência corrigindo exercícios de estudantes e revisando cálculos de probabilidade em projetos pequenos, percebo que a parte mais difícil não é decorar a fórmula, mas entender por que o denominador existe.

Onde usar a fórmula permutação com repetição

A fórmula permutação com repetição se aplica sempre que você tem um conjunto de n elementos, dos quais existem grupos de repetição. A notação padrão é: P(n; k, k, k, ...) = n! / (k! × k! × k! × ...)

Onde n é o total de elementos e k, k, k são as quantidades de cada elemento que se repete. Simples assim. O que muitos não percebem é que essa fórmula nasce de um raciocínio de contagem, não de um truque. Pense no seguinte: se todos os elementos fossem distintos, as permutações seriam apenas n!. Mas quando dois ou mais elementos são idênticos, algumas dessas disposições ficam indistinguíveis. O denominador elimina essas repetições contado-los como únicas.

Exemplo básico: quantas palavras diferentes podem ser formadas com as letras da palavra "CASA"? Temos 4 letras no total, com a letra A repetindo 2 vezes. O cálculo fica 4! / 2! = 24 / 2 = 12. São 12 arranjos distintos. Outro exemplo mais interessante: "BANANA". Aqui temos 6 letras no total. A letra A aparece 3 vezes, a letra N aparece 2 vezes, e a B aparece 1 vez. A conta é 6! / (3! × 2! × 1!) = 720 / (6 × 2 × 1) = 720 / 12 = 60. São 60 palavras distintas que podem ser formadas.

O erro mais comum que eu vejo todo dia

Quase todo mundo erra na hora de identificar os valores de k. Alguns colocam o número de tipos de elementos no denominador ao invés da quantidade de cada um. Outros esquecem que fatorial de 1 é 1 e acabam complicando desnecessariamente. O jeito certo é contar quantas vezes cada elemento aparece e colocar cada contagem como um fatorial separado no denominador. Também é comum as pessoas tentarem simplificar frações com fatoriais sem fazer a decomposição correta. Recomendo sempre escrever os fatoriais por extenso na primeira vez. Ajuda a visualizar o que está sendo cancelado.

Um caso específico que achei complicado

Num exercício sobre anagramas da palavra "MISSISSIPPI", eu precisei calcular P(11; 1, 4, 4, 2). O M aparece 1 vez, o I aparece 4 vezes, o S aparece 4 vezes e o P aparece 2 vezes. A conta direta daria 11! / (1! × 4! × 4! × 2!) = 39.916.800 / (1 × 24 × 24 × 2) = 39.916.800 / 1.152 = 34.650. Mas o problema real veio quando tive que calcular isso sem calculadora, apenas com simplificação manual. A solução prática foi decompor 11! e cancelar fatores passo a passo, agrupando os termos do denominador primeiro. Fatoriar 11! dá 39.916.800, mas trabalhar com números tão grandes é ineficiente. Em vez disso, eu decomponho 11! em fatores primos e vejo exatamente o que sobra após o cancelamento com o denominador. Isso evita erros de aritmética com números grandes.

Se você tem acesso a uma planilha ou calculadora com função de fatorial, pode inserir diretamente =FACT(11)/(FACT(1)*FACT(4)*FACT(4)*FACT(2)) e obter o resultado. Mas entender o processo manual é útil para verificar se a resposta faz sentido.

Quando a fórmula não resolve tudo

É importante saber os limites dela. A fórmula permutação com repetição só funciona quando estamos organizando TODOS os elementos do conjunto. Se a questão pede arranjos de apenas parte dos elementos, aí entram outros conceitos como arranjo com repetição ou combinação, e a fórmula muda completamente. Também não se aplica diretamente a problemas circulares. Permutação circular com repetição tem sua própria derivação e envolve dividir por n adicionalmente, o que pode gerar resultados não inteiros se não for feito com cuidado. Nesse caso, o ideal é recorrer à análise de simetria por classes de equivalência.

Outro ponto: a fórmula assume que os elementos idênticos são realmente indistinguíveis. Se houver alguma característica que os torne distinguíveis (como posição inicial diferente em um contexto físico), o cálculo precisa ser ajustado manualmente caso a caso.

Resumo rápido do procedimento

1. Conte o total de elementos (n).
2. Identifique cada tipo de elemento repetido e conte quantas vezes aparece (k, k, ...).
3. Calcule n! no numerador.
4. Calcule o produto dos fatoriais de cada contagem no denominador.
5. Divida o numerador pelo denominador.

Se o resultado for um número muito grande, verifique se a simplificação foi feita corretamente. Em problemas de exame ou concurso, alternativas numéricas ajudam a confirmar rapidamente se a conta está no caminho certo. Um resultado negativo ou fracionário indica erro de interpretação dos dados. A fórmula em si não tem mistério. A dificuldade está em aplicar com atenção aos detalhes e reconhecer quando o problema exige outra abordagem. Com prática, você identifica em segundos se é permutação com repetição, combinação ou arranjo, e isso economiza tempo significativo em provas e exercícios.