Formula De Permutação

Como calcular permutações na prática

A fórmula de permutação serve para contar de quantas formas podemos organizar um subconjunto de itens quando a ordem realmente importa. A expressão básica é P(n, k) = n! / (n - k)!, onde n é o total de elementos disponíveis e k é a quantidade que vamos selecionar e ordenar. Parece simples, mas na hora de aplicar, especialmente com números grandes ou casos repetidos, as coisas ficam mais densas do que a definição de livro-texto sugere. Vamos direto ao cálculo. Se você tem 8 corredores e quer saber quantos pódios possíveis existem com os 3 primeiros lugares, usa-se P(8, 3). Isso dá 8! / (8-3)! = 8! / 5! = 8 × 7 × 6 = 336. Perceba que não precisamos calcular 8! inteiro — o 5! no denominador cancela os fatores de 5! no numerador, sobrando apenas os 3 termos iniciais. Essa simplificação é o que torna o cálculo viável na mão ou na calculadora. O princípio por trás disso é fundamental: para o primeiro lugar temos n opções, para o segundo n-1, para o terceiro n-2, e assim por diante até k posições. O produto desses k fatores consecutivos decrescentes é exatamente o resultado da divisão dos fatoriais. Se k for igual a n, temos a permutação simples, onde P(n,n) = n!. É o caso de rearranjar todos os elementos de um conjunto.

Já quando k é zero, a fórmula entrega P(n, 0) = 1. Isso significa que existe exatamente uma forma de organizar zero elementos: deixar tudo como está, ou seja, o arranjo vazio. Não é um erro de conta, é uma convenção que se sustenta porque faz a matemática funcionar corretamente em casos compostos.

Casos que não aparecem nos resumos de fórmulas

O que mais causa confusão no dia a dia é a permutação com elementos repetidos. A fórmula simples P(n,k) = n!/(n-k)! não se aplica diretamente quando alguns itens são idênticos. Digamos que você precise dispor as letras da palavra " MISSISSIPPI " em fila. São 11 letras no total, mas com M aparecendo 1 vez, I 4 vezes, S 4 vezes e P 2 vezes. O cálculo correto fica 11! / (1! × 4! × 4! × 2!) = 34.650. Se você esquecer de dividir pelos fatoriais das repetições, o número dispara para 39.916.800, quase mil vezes maior que o real. Esse erro é comum em listas de exercícios e aparece com frequência em provas de concursos. Outro ponto que as pessoas frequentemente negligenciam é a diferença entre permutação e arranjo. Ambos consideram ordem, mas a permutação tradicional trabalha com o conjunto completo de n elementos, enquanto o arranjo seleciona apenas k deles. Em notação brasileira, arranjo é A(n,k) = n! / (n-k)!, que por coincidência tem a mesma forma algébrica que P(n,k). A distinção é conceitual: permutação implica k = n, arranjo permite k menor. Em muitos materiais estrangeiros essa separação nem existe e usam-se termos diferentes. Se estiver resolvendo problemas, verifique sempre se o enunciado pede usar todos os itens ou apenas parte deles, pois isso muda a interpretação. Também é importante notar que a fórmula perde a validade prática quando os elementos não são distinguíveis entre si. Se todos os itens são idênticos, não importa a ordem e o resultado é sempre 1. Alguns autores chegam a chamar isso de permutação degenerada, mas na prática é mais útil simplesmente reconhecer que o problema não requer cálculo algum.

Um problema real que encontrei e como resolvi

Em um projeto de logística há alguns anos, precisei calcular quantas sequências distintas de carregamento eram possíveis para um caminhão com 12 paletes, sendo 3 idênticos do tipo A, 4 do tipo B e 5 do tipo C. A resposta certa vinha da permutação com repetição: 12! / (3! × 4! × 5!) = 27.720. O problema era que o software interno só aceitava fórmulas de fatorial direto e não tinha função para permutação com repetição. Para contornar, escrevi um script simples em Python que decomponha o numerador e o denominador, cancelasse fatores comuns antes de multiplicar, e evitasse estourar a memória ao calcular 12! inteiro. O resultado final ficou em menos de 0,02 segundos. Sem esse cancelamento prévio, a conta travava em máquinas mais modestas. Esse tipo de workaround é comum quando se lida com números maiores. Fatoriais crescem muito rápido: 20! já excede 2,4 trilhões e 21! ultrapassa o limite de inteiros de 32 bits. Em ambientes que não suportam aritmética de BigNumber, truncamentos silenciosos podem comprometer o resultado sem avisos. Por isso, sempre prefira simplificar frações fatoriais antes de efetuar multiplicações grandes.

Limitações e quando a fórmula não ajuda

A permutação pressupõe que cada posição é distinta e que todos os elementos são selecionáveis. Se houver restrições de posicionamento — como "o item X deve ficar necessariamente na primeira posição" — a fórmula padrão não responde. Nesses casos, fixa-se o elemento restrito e calcula-se a permutação do restante. No exemplo, se X ocupa a primeira posição, basta calcular P(n-1, k-1) para o resto. Outra limitação séria é a escala. Para n acima de 170, o fatorial não cabe em float de dupla precisão e retorna infinito ou erro. Mesmo entre 20 e 170, os números ficam enormes e muitas vezes não têm utilidade prática sem logaritmos. Uma alternativa viável é trabalhar com log-fatoriais: log(P(n,k)) = log(n!) - log((n-k)!), usando a função gammaln, que é estável numericamente. Isso transforma cálculos impossíveis em operações rápidas e precisas. Também vale lembrar que permutação não leva em conta simetrias geométricas. Se os itens estiverem dispostos em círculo, por exemplo, rotações equivalentes devem ser consideradas iguais, e o cálculo deve dividir por n. Esse é o domínio das permutações circulares, onde P_circular = (n-1)!. Confundir arranjo linear com circular é um erro frequente em problemas de organização de mesas e fileiras.

Resumo direto para consulta rápida

Permutação simples: P(n,k) = n! / (n-k)!. Use quando a ordem importa e os itens são distintos. Permutação com repetição: n! / (n1! × n2! × ... × nk!), onde ni é a quantidade de cada elemento idêntico. Permutação circular: (n-1)!. Para n grande, prefira log-fatoriais ou simplificação antes de multiplicar. Verifique se o problema pede uso de todos os elementos ou apenas um subconjunto, pois isso define se trata permutação ou arranjo no sentido estrito.