Permutações com repetição na prática
Quando você começa a mexer com combinatorics aplicada a palavras, logo percebe que a coisa não é só arrumar letras em qualquer ordem. Tem lógica por trás, mas também tem armadilha que derruba todo mundo na primeira vez que tenta calcular manualmente. Eu perdi umas duas horas tentando achar um erro numa planilha de permutações porque esqueci que letras repetidas tinham que entrar na conta de um jeito específico, e o resultado batia com o esperado mas eu não entendia o porquê. O segredo é o fatorial dividido pelas repetições. Parece simples na teoria, mas na prática você precisa listar cada letra da palavra e contar quantas vezes ela aparece antes de aplicar a fórmula.
Quantos anagramas tem a palavra matemática
Vamos decompor "matemática" letra por letra. São 10 caracteres no total, mas nem todas são únicas. A letra "a" aparece três vezes, o "m" duas vezes, o "t" também duas vezes, e as letras "e", "i" e "c" aparecem apenas uma cada. Aplicando a fórmula de permutações com repetição: pega-se o fatorial do número total de letras e divide-se pelo fatorial de cada contagem de repetição. No caso, temos 10! no numerador, dividido por 3! (para os três "a"s), e por 2! duas vezes (um para os "m"s e outro para os "t"s).
10! = 3.628.800 3! = 6
2! = 2 2! = 2
👉 Clique no botão abaixo para saber mais sobre o assunto!
Dividindo tudo: 3.628.800 dividido por 6, depois por 2 e novamente por 2, o que resulta em 151.200 anagramas possíveis para a palavra "matemática". Isso inclui as próprias letras embaralhadas de todas as formas possíveis, sem exigir que formem palavras reais. Se você estiver buscando anagramas que sejam palavras válidas do dicionário, o número cai drasticamente — e aí começa o trabalho de verdade, que envolve cruzar listas de palavras ou usar algoritmos de filtragem linguística.
Quando a fórmula não basta
Existe um problema que eu encarei recentemente e que vale mencionar: quando a palavra tem vogais e consoantes separadas, ou quando você precisa garantir que certas posições tenham tipos específicos de letra. A fórmula padrão de permutações com repetição não leva isso em conta, e você acaba tendo que fazer uma divisão em casos ou aplicar restrições passo a passo. No exemplo de "matemática", se eu quisesse contar apenas os anagramas que começam e terminam com vogal, precisaria considerar que temos quatro vogais (três "a"s e um "e") e seis consoantes. O cálculo ficaria mais complexo: escolho duas vogais para as extremidades (levando em conta a repetição do "a"), disponho as seis consoantes no meio, e depois arrumo as letras restantes. O resultado diverge muito do 151.200 inicial, e é fácil errar se não organizar bem os casos.
Outro ponto que ninguém avisa: a fórmula assume que todas as posições são distintas. Se você tratar a palavra como um conjunto e não como uma sequência ordenada, os números não batem. Eu já vi gente confundir combinações com permutações e chegar em resultados completamente diferentes sem perceber.
Dica prática pra não travar
Antes de botar a mão na massa com qualquer palavra maior, anote as repetições numa linha. Liste cada letra e quantas vezes aparece. Isso evita que você esqueça algum fator no denominador, que é o erro mais comum e o que mais gera confusão. Depois é só calcular o fatorial total e dividir pelas repetições, uma a uma, sem pressa. Se o objetivo for filtrar só as palavras que existem num dicionário real, aí o caminho é diferente: gere todas as permutações num script, cruze com uma lista de palavras válidas e conte o resultado. Pra "matemática", com 151.200 possibilidades, mesmo num computador modesto isso roda em segundos. O gargalo não é a geração, e sim a lista de palavras que você vai usar como filtro — e aí depende da qualidade do dicionário disponível.
