O que é permutação simples e como resolver na prática
Permutação simples é a contagem de arranjos possíveis de n elementos distintos quando a ordem importa e todos os elementos devem ser usados exatamente uma vez. A fórmula é Pn = n! , onde ! significa fatorial. Isso significa 5 elementos geram 5 × 4 × 3 × 2 × 1 = 120 disposições. O cálculo em si é direto. O erro humano aparece na leitura do enunciado e na classificação dos casos.
Exercicio de permutação simples: passo a passo
Antes de aplicar a fórmula, você precisa extrair três dados do problema: o conjunto total de objetos, se há repetições ou restrições implícitas e se a ordem realmente faz diferença. Se a ordem não fizer diferença, você está lidando com combinação, não permutação. Esse primeiro filtro elimina cerca de 40% dos erros que vejo em listas de exercícios. Depois, conte quantos elementos estão envolvidos. Se houver condições como "o elemento A deve ficar junto com B", trate esses itens como um bloco único durante a contagem e depois desfaça o bloqueio multiplicando pelas permutações internas do grupo. Um exercício padrão parece assim: de quantas formas 6 pessoas podem sentar-se em uma fileira de 6 cadeiras? Resposta: 6! = 720. Quando o enunciado introduz restrição, por exemplo "Ana e Beto não podem ficar lado a lado", o caminho mais limpo é calcular o total sem restrição e subtrair os casos proibidos. Total menos indesejados costuma ser mais rápido do que tentar construir os bons diretamente.
👉 Clique no botão abaixo para saber mais sobre o assunto!
No meu caso, me deparei com uma questão em que quatro letras iguais a 'A' e três letras iguais a 'B' precisavam ser organizadas de modo que nenhuma vogal ficasse isolada entre consoantes. A tentação foi aplicar permutação simples imediatamente. O problema é que permutação simples exige elementos distintos. Quando há repetições, a fórmula correta se torna P = n! / (n1! × n2! × ... × nk!). No exercício original, usar a versão simples gerava 5040 resultados, enquanto a resposta correta era 35. Eu corrigi isso tratando os itens idênticos como intercambiáveis e dividindo pelo fatorial de cada grupo repetido. Isso reduz o espaço amostral ao tamanho real. Outro ponto que as bancas adoram cobrar é a permutação circular. Em uma mesa redonda, rotações da mesma disposição não geram configurações novas. A contagem vira (n-1)! . Se houver simetria de espelhamento também considerada igual, divide-se por 2. Esquecer esse ajuste transforma um problema de 120 resultados em um de 720, o que parece convincente até você conferir o gabarito.
Para resolver um exercício de permutação simples com confiança, siga esta sequência: identifique se todos os elementos são distintos, verifique se a ordem é relevante, aplique n!, e só então considere restrições como blocos, Positions fixas, exclusões ou circularidade. Quando aparecem repetições, substitua a fórmula básica pela versão com divisões fatoriais. Quando há restrição de vizinhança, use complemento ou método do bloco. Quando há simetria rotacional, ajuste para (n-1)! . Manter essa ordem evita confusão entre permutação, combinação e arranjo, que são ferramentas diferentes para perguntas diferentes. A principal limitação desse método é que ele escala rápido. Para n maior que 20, o fatorial ultrapassa 2 × 10^18 e sai da faixa de inteiros de 64 bits em muitas linguagens, exigindo bibliotecas de aritmética grande ou cálculo em ponto flutuante com perda de precisão. Além disso, a abordagem "total menos proibidos" pode tornar-se impraticável quando as restrições se sobrepõem de forma complexa, pois a inclusão-exclusão cresce exponencialmente. Nesses cenários, a contagem direta por árvore de decisão ou a modelagem como problema de empacotamento costuma ser mais viável.
Se você quer materiais para treinar, existe um pacote de exercícios com gabaritos que cobre casos básicos, repetidos, circulares e com restrições de vizinhança. O link para download é https://exemplosejercicios.com/permutacao-simples-exercicios-gabarito.pdf . Anote seu processo de resolução em vez de apenas conferir o resultado, porque a diferença entre acertar na prova e entender o problema está no rastreamento dos casos proibidos e na distinção clara entre ordem e agrupamento.
