Análise Combinatória: Arranjo, Combinação e Permutação
Tudo sai do princípio da contagem, e a pergunta que decide o caminho é uma só: a ordem importa? Veja como distinguir arranjo de combinação sem errar.
Análise Combinatória · Contagem · Probabilidade · ENEM · Concursos
Toda a análise combinatória sai de um único princípio: se uma escolha tem $m$ opções e outra tem $n$, juntas elas produzem $m \times n$ possibilidades. Arranjo, permutação e combinação são atalhos para casos específicos — e a pergunta que decide qual usar é sempre a mesma: a ordem importa?
O assunto assusta pela quantidade de fórmulas parecidas. Mas se você souber responder à pergunta da ordem, escolhe a fórmula certa sem hesitar.
O princípio fundamental da contagem
Imagine 3 camisetas e 4 calças. Quantas combinações de roupa existem?
Para cada camiseta, você tem 4 calças possíveis. São 3 grupos de 4:
$3 \times 4 = 12 \text{ possibilidades}$É só isso. E a ideia se estende para quantas etapas você quiser: multiplique as opções de cada etapa.
Com 3 camisetas, 4 calças e 2 pares de sapato: $3 \times 4 \times 2 = 24$.
Dica
Esse princípio é o mesmo que você usa para contar os divisores de um número: lá, cada expoente da fatoração é uma "etapa" com um certo número de escolhas, e você multiplica tudo. Reconhecer que é o mesmo raciocínio economiza uma fórmula de memória.
O que é fatorial?
Antes das fórmulas, uma notação. O fatorial de $n$ é o produto de todos os inteiros de $n$ até 1:
$n! = n \times (n-1) \times (n-2) \times \dots \times 1$Por exemplo, $5! = 5 \times 4 \times 3 \times 2 \times 1 = 120$.
E vale saber: $0! = 1$. Não é capricho — existe exatamente uma maneira de organizar nada, que é não fazer nada. Além disso, é o valor que faz as fórmulas seguintes funcionarem nos casos extremos.
Permutação: quando você usa todos os elementos
Permutar é embaralhar todos os elementos, mudando só a ordem.
Quantos anagramas tem a palavra AMOR? São 4 letras distintas em 4 posições.
Pense pelo princípio da contagem: para a primeira posição há 4 opções; escolhida ela, sobram 3 para a segunda; depois 2; depois 1.
$4 \times 3 \times 2 \times 1 = 24$Ou seja, permutar $n$ elementos distintos dá $n!$ — a fórmula é o princípio da contagem escrito de forma curta.
E quando há letras repetidas?
Em ARARA há 5 letras, mas com repetição: três A e dois R.
Se todas fossem distintas, seriam $5! = 120$ arranjos. Mas trocar dois A de lugar não cria palavra nova — e existem $3!$ maneiras de embaralhar os A entre si, e $2!$ de embaralhar os R. Cada anagrama real foi contado $3! \times 2!$ vezes.
$\frac{5!}{3! \cdot 2!} = \frac{120}{6 \times 2} = 10$São 10 anagramas. A lógica aqui é a que rege o assunto inteiro: contou repetido, divide pelas repetições.
Arranjo e combinação: a pergunta que decide
Quando você escolhe alguns elementos de um total, há dois casos — e é aqui que a maioria erra.
| A ordem dos escolhidos muda o resultado? | Use |
|---|---|
| Sim | Arranjo |
| Não | Combinação |
Compare dois problemas com os mesmos números:
- Senha de 3 dígitos distintos, usando 0 a 9. Aqui $123$ e $321$ são senhas diferentes — a ordem importa. É arranjo.
- Comissão de 3 pessoas entre 10 candidatos. Escolher Ana, Bruno e Carla é o mesmo grupo em qualquer ordem. É combinação.
Arranjo
Pelo princípio da contagem: 10 opções para o primeiro dígito, 9 para o segundo, 8 para o terceiro.
$A_{10,3} = 10 \times 9 \times 8 = 720$Ou seja, você multiplica $k$ fatores decrescentes a partir de $n$. Em notação fechada:
$A_{n,k} = \frac{n!}{(n-k)!}$Combinação
Comece pelo arranjo: são as mesmas 720 sequências. Mas agora a ordem não interessa, e cada grupo de 3 pessoas foi contado várias vezes — uma para cada ordem possível dos 3, ou seja, $3! = 6$ vezes.
$C_{10,3} = \frac{720}{6} = 120$Em notação fechada:
$C_{n,k} = \frac{A_{n,k}}{k!} = \frac{n!}{k!\,(n-k)!}$Teorema
Combinação é arranjo dividido pelas repetições. É a única diferença entre as duas fórmulas, e é por isso que combinação sempre dá um número menor que arranjo. Se o seu resultado de combinação ficou maior, há erro.
Exemplo resolvido
Ver resolução passo a passo
Problema. Uma turma tem 12 alunos. Quantas maneiras existem de:
(a) escolher 4 para um trabalho em grupo?
A ordem não importa — o grupo é o mesmo em qualquer sequência. É combinação.
$C_{12,4} = \frac{12 \times 11 \times 10 \times 9}{4!} = \frac{11.880}{24} = 495$(b) escolher 4 e distribuir os cargos de presidente, vice, secretário e tesoureiro?
Agora a ordem importa: a mesma pessoa como presidente ou como tesoureiro dá resultados diferentes. É arranjo.
$A_{12,4} = 12 \times 11 \times 10 \times 9 = 11.880$Confira a relação: o arranjo deve ser $4! = 24$ vezes maior que a combinação. E $495 \times 24 = 11.880$ ✓ Os dois resultados são consistentes.
Como identificar o tipo no enunciado
Palavras não decidem sozinhas, mas ajudam a suspeitar:
| Sinais de combinação | Sinais de arranjo ou permutação |
|---|---|
| grupo, equipe, comissão | senha, código, número |
| escolher, selecionar | ordenar, enfileirar, classificar |
| aperto de mãos, diagonais | pódio, cargos distintos |
O teste definitivo é sempre o mesmo: troque dois elementos de lugar e pergunte se o resultado mudou. Se mudou, a ordem importa.
Os erros mais comuns
Erro comum
- Usar arranjo onde cabe combinação. É o erro campeão, e sempre dá um resultado grande demais. Faça o teste da troca.
- Esquecer de dividir pelas repetições nos anagramas. Letras repetidas exigem dividir pelo fatorial de cada repetição.
- Achar que $0! = 0$. Vale 1, e é o que faz as fórmulas fecharem quando $k = n$.
- Somar em vez de multiplicar as etapas. Some quando as opções são alternativas ("ou"); multiplique quando são etapas sucessivas ("e").
Perguntas frequentes
Qual a diferença entre arranjo e combinação?
No arranjo a ordem dos escolhidos importa; na combinação, não. Por isso a combinação é o arranjo dividido por $k!$, que é a quantidade de ordens possíveis de cada grupo.
Quando uso permutação em vez de arranjo?
Permutação é o caso em que você usa todos os elementos, apenas mudando a ordem. Arranjo é quando você escolhe parte deles e a ordem ainda importa.
Preciso decorar as fórmulas?
Não. Todas saem do princípio da contagem: multiplique as opções de cada etapa e, se a ordem não importar, divida pelas repetições. Quem entende isso reconstrói arranjo, permutação e combinação.
Análise combinatória cai no ENEM?
Cai, e quase sempre junto com probabilidade — contar os casos é o passo anterior a calcular a chance. Os enunciados costumam ser contextualizados, cobrando a identificação do tipo mais que a conta.
Conclusão
Análise combinatória tem uma fórmula só: multiplique as opções de cada etapa. Tudo o mais é ajuste — quando você conta algo mais de uma vez, divide pelas repetições.
Permutação é usar todos; arranjo é escolher alguns com a ordem importando; combinação é escolher alguns sem ela. E a pergunta que separa os dois últimos é literalmente uma: trocar de lugar muda o resultado?
Esse é o pré-requisito direto de probabilidade, porque calcular uma chance começa por contar os casos possíveis. A sequência completa da base está no guia de matemática básica.
Quer estudar contagem e probabilidade com a base que elas exigem?