Permutação Com Repetição Exercicios

Como resolver permutação com repetição na prática

A primeira coisa que todo mundo faz errado é tentar decorar a fórmula antes de entender o que ela representa. A gente já viu aluno passar 40 minutos num exercício porque colocou os fatores na ordem errada, quando na verdade bastava perguntar: quantas letras se repetem e quantas posições têm no total. Vamos direto ao ponto. Permutação com repetição serve para contar arranjos de um conjunto onde alguns elementos se repetem. O exemplo clássico é a palavra BANANA. Ela tem 6 letras, mas o A aparece 3 vezes e o N aparece 2 vezes. Se você fosse listar todas as formas possíveis de reorganizar essas letras, quantas existiriam?

O essencial sobre permutação com repetição exercícios

Essa é a parte que os livros didáticos quase nunca explicam com clareza. Quando você vê uma lista de exercícios de permutação com repetição, a armadilha não está na conta em si. A armadilha está em identificar corretamente quantas ocorrências de cada elemento se repetem. A fórmula é simplesmente o fatorial do total de elementos dividido pelo produto dos fatoriais de cada repetição. Em notação matemática, isso fica como P = n! / (n1! × n2! × ... × nk!). Parece simples, mas a execução é onde a maioria errou na minha experiência.

Eu tive um caso específico semana passada ajudando um estudante com um exercício que envolvia a palavra ESPECIFICO. A palavra tinha 10 letras, com o E aparecendo 2 vezes e o C também 2 vezes. O aluno calculou tudo certo no papel, mas errou na hora de passar pro Python. O bug era silencioso: ele estava usando int division em vez de float division, o que resultava em perda de precisão. A solução foi usar a função math.perm com o parâmetro de repetição, ou simplesmente converter os fatoriais pra float antes da divisão.

A lógica por trás dos exercícios

Não adianta nada decorar. Você precisa internalizar o raciocínio. Imagine que você tem 6 posições pra preencher com as letras de BANANA. Se todas as letras fossem diferentes, você teria 6! possibilidades, que dá 720. Mas como o A se repete 3 vezes, cada arranjo único foi contado 3! vezes a mais. O mesmo vale pro N que se repete 2 vezes. O cálculo final fica 720 dividido por (6 × 2), que é 60. Isso significa que existem 60 formas diferentes de reordenar as letras de BANANA. Cada permutação única aparece exatamente uma vez nessa contagem.

Agora vem o insight que pouca gente conhece: quando você tem múltiplas repetições, a ordem dos divisorios não importa. P1! × P2! é o mesmo que P2! × P1!. Isso pode parecer óbvio, mas é fundamental pra entender por que alguns exercícios parecem mais complicados do que realmente são.

Exercícios comentados

Vamos a exemplos práticos. Primeiro exercício: quantos anagramas tem a palavra CASA? Temos 4 letras no total, com o A repetindo 2 vezes. Aplicando a fórmula: 4! / 2! = 24 / 2 = 12 anagramas possíveis. Segundo exercício, um pouco mais intrincado: a palavra MISSISSIPPI tem 11 letras. O I aparece 4 vezes, o S aparece 4 vezes, o P aparece 2 vezes, e o M aparece 1 vez. O cálculo fica 11! / (4! × 4! × 2! × 1!) = 39916800 / (24 × 24 × 2 × 1) = 39916800 / 1152 = 34650 anagramas.

Terceiro exercício com pegadinha: quantos números de 5 algarismos podemos formar usando os dígitos 1, 2, 2, 3, 3? Aqui temos 5 posições, com o 2 repetindo 2 vezes e o 3 repetindo 2 vezes. O resultado é 5! / (2! × 2!) = 120 / 4 = 30 números possíveis.

Pegadinhas comuns e como evitá-las

A primeira pegadinha clássica é confundir permutação com repetição com combinação. Na combinação, a ordem não importa. Na permutação com repetição, a ordem importa sim, mas alguns elementos se repetem. Se o exercício pede palavras ou arranjos, é permutação. Se pede grupos ou seleções, provavelmente é combinação. A segunda pegadinha envolve elementos que não se repetem. Às vezes o exercício inclui elementos únicos junto com os repetidos. Nesse caso, você divide o fatorial total pelo produto dos fatoriais das repetições apenas. Os elementos únicos entram no numerador mas não geram divisorios extras.

A terceira pegadinha, e essa é a mais perigosa, é o exercício que parece ser permutação simples mas na verdade tem repetições ocultas. Sempre conte cada elemento antes de aplicar qualquer fórmula. Leve 30 segundos pra isso. Vai te economizar meia hora de recálculo.

Quando a fórmula não funciona

Vou ser transparente aqui. A fórmula de permutação com repetição tem limitações sérias. Quando o número de elementos passa de 20, o fatorial já começa a estourar os tipos numéricos padrão. Em Python, isso não é problema porque o intérprete aumenta a precisão automaticamente, mas em outras linguagens ou calculadoras básicas, você vai perder dados. Outro cenário onde a fórmula falha é quando o exercício envolve restrições adicionais, como letras consecutivas que não podem se repetir ou posições fixas. Nesses casos, você precisa dividir o problema em subproblemas ou usar o princípio da inclusão-exclusão. A fórmula direta não resolve.

Se você está lidando com problemas muito grandes, considere usar logaritmos pra transformar a divisão de fatoriais em soma de logaritmos. Isso evita o estouro de precisão e mantém a estabilidade numérica. Em Python, a função math.lgamma faz exatamente isso de forma eficiente.

Resumo rápido pra consulta

Aqui vai um resumo do que realmente importa. Primeiro, identifique o total de elementos e as repetições de cada um. Segundo, aplique a fórmula dividindo o fatorial total pelo produto dos fatoriais das repetições. Terceiro, verifique se o exercício tem restrições adicionais que quebrem a premissa básica. Quarto, use ferramentas computacionais pra verificar resultados quando o cálculo manual fica inviável. Lembre-se sempre: a matemática combinações é sobre contar de forma sistemática. Permutação com repetição exercícios são exercícios de atenção aos detalhes, não de memória. Se você entende o porquê da fórmula, consegue resolver qualquer variação que apareça na prova ou no trabalho.

Última dica prática: pratique com pelo menos 10 exercícios variados antes de considerar o tema dominado. Os primeiros 5 vão parecer difíceis. Os próximos 3 vão fluir naturalmente. Os últimos 2 vão te mostrar as exceções que a maioria dos materiais didáticos ignora. É nesse terceiro lote que a verdadeira compreensão acontece. Se precisar de mais exemplos ou quiser que eu comente algum exercício específico, é só falar. A gente constrói entendimento passo a passo, sem pressa.