Matemática4 min de leitura

Permutações: quando a ordem muda tudo

Entenda permutações, a diferença para combinações, com exemplo de fila e pódio, números conferidos com math.perm e math.factorial.

O que são permutações?

Permutação é a contagem de quantas formas diferentes existem de organizar itens em uma ordem específica. A diferença central em relação à combinação é justamente essa: na permutação, trocar a ordem dos itens escolhidos gera um resultado diferente. Definir quem fica em primeiro, segundo e terceiro lugar em uma corrida é uma permutação — trocar a ordem das pessoas muda completamente o resultado (quem ganhou o quê).

Esse conceito aparece sempre que existe uma noção de posição, sequência ou hierarquia envolvida na contagem: fila de espera, ordem de apresentação, senha com caracteres em sequência específica.

Como calcular na prática

Quando você organiza todos os n elementos de um grupo, em qualquer ordem, o total de permutações possíveis é simplesmente n! (fatorial de n) — porque a primeira posição pode ser ocupada por qualquer um dos n elementos, a segunda por qualquer um dos n−1 restantes, e assim por diante.

Quando você escolhe apenas k elementos de um total de n, para organizá-los em ordem, a fórmula é n! dividido por (n−k)!. Essa divisão "corta" a contagem de organizações dos elementos que não foram escolhidos, já que eles não entram na sequência final.

Exemplo com números reais

De quantas formas 5 pessoas podem entrar em uma fila, uma atrás da outra? Como todas as 5 pessoas entram na fila, é uma permutação completa: 5! = 5 × 4 × 3 × 2 × 1 = 120 formas diferentes.

De quantas formas 3 medalhas (ouro, prata e bronze) podem ser distribuídas entre 5 competidores? Aqui só 3 dos 5 competidores serão escolhidos, e a ordem importa (quem é ouro é diferente de quem é bronze). A permutação de 5 elementos, tomados 3 a 3, é: 5! / (5−3)! = 5! / 2! = 120 / 2 = 60 formas diferentes.

Comparando com a combinação equivalente (escolher 3 competidores entre 5, sem se importar com a medalha específica): essa combinação daria apenas 10 formas — bem menos que as 60 permutações, porque a combinação não distingue qual dos três ficou com ouro, prata ou bronze.

Erros comuns ao fazer essa conta

  • Usar permutação quando o problema não distingue ordem. Isso gera um resultado maior do que o real, contando o mesmo grupo várias vezes, uma para cada ordem interna possível.
  • Esquecer de dividir por (n−k)! quando nem todos os elementos são usados. Sem essa divisão, o cálculo conta erroneamente organizações dos elementos que ficaram de fora, que não deveriam entrar na contagem.
  • Confundir permutação completa (n!) com permutação parcial (n!/(n−k)!). Quando todos os elementos do grupo participam da organização, a fórmula simplifica para n! puro, sem a divisão.
  • Achar que a ordem sempre importa por padrão. Antes de aplicar permutação, é preciso confirmar que o problema realmente distingue posições ou papéis diferentes entre os itens escolhidos.
  • Calcular fatoriais grandes sem simplificar antes. Como na combinação, boa parte dos termos se cancela ao dividir n! por (n−k)!, e calcular tudo antes de simplificar aumenta o risco de erro.

Como usar a calculadora relacionada

A calculadora de permutações calcula tanto a permutação completa quanto a parcial, bastando informar o total de elementos e quantos entram na organização. Quando o problema não distingue a ordem da escolha, a calculadora de combinações é a ferramenta correta, evitando contar o mesmo grupo várias vezes por engano.

Quando esse cálculo muda sua decisão

No ENEM, permutação aparece em problemas de formação de senhas, ordenação de tarefas, distribuição de prêmios ou cargos distintos e organização de filas, sempre exigindo que o candidato reconheça que a posição de cada item importa antes de escolher a fórmula certa. Confundir com combinação é um dos erros mais frequentes nesse tipo de questão.

Fora da prova, permutação explica quantas senhas diferentes podem ser criadas com determinado conjunto de caracteres sem repetição, quantas formas existem de organizar uma equipe em posições específicas de um projeto, e por que sorteios que definem posições (primeiro, segundo, terceiro lugar) têm muito mais resultados possíveis do que sorteios que só formam grupos sem hierarquia.

Perguntas Frequentes

Permutação conta arranjos onde a ordem ou posição de cada item importa (quem é primeiro, segundo, terceiro). Combinação conta apenas quais itens formam o grupo, sem se importar com a posição de cada um dentro dele.
Porque a primeira posição pode ser ocupada por qualquer um dos n elementos, a segunda por qualquer um dos n−1 restantes, a terceira por qualquer um dos n−2 restantes, e assim sucessivamente até sobrar apenas 1 elemento para a última posição — o produto dessas possibilidades é exatamente n!.
Sim, sempre que mais de um elemento é escolhido. A permutação parcial conta cada grupo de elementos escolhidos em todas as ordens possíveis, enquanto a combinação conta esse mesmo grupo uma única vez, independente da ordem.
Leia o problema procurando por palavras que indiquem posição, cargo, ordem ou sequência (como "primeiro lugar", "presidente e vice", "senha"). Se essas palavras aparecerem, é permutação; se o problema só pede um grupo ou conjunto sem distinção interna, é combinação.
Anúncio

Calculadoras relacionadas

permutacoescombinacoes

Posts relacionados