Análise combinatória: permutação, arranjo e combinação

A análise combinatória ensina a contar de quantas maneiras algo pode acontecer — sem precisar listar tudo. O grande desafio dos alunos é decidir qual fórmula usar. Este guia resolve isso.

O princípio fundamental da contagem

É a base de tudo. Se uma decisão pode ser tomada de $m$ formas e, em seguida, outra de $n$ formas, então o total de possibilidades é:

$$m \times n$$

Exemplo: com 3 camisetas e 2 calças, você monta $3 \times 2 = 6$ combinações de roupa.

Fatorial: a ferramenta da contagem

O fatorial de um número $n$ é o produto de todos os inteiros de $1$ até $n$:

$$n! = n \cdot (n-1) \cdot (n-2) \cdots 2 \cdot 1$$

Por convenção, $0! = 1$. Exemplo: $5! = 120$.

Permutação: quando usar TODOS os elementos

Permutação conta de quantas formas podemos ordenar todos os elementos de um conjunto. A ordem importa e ninguém fica de fora:

$$P_n = n!$$

Exemplo: de quantas formas 4 pessoas podem formar uma fila? $P_4 = 4! = 24$.

Arranjo: a ordem importa, mas escolhemos alguns

Arranjo é quando escolhemos $p$ elementos de um total de $n$ e a ordem importa (como um pódio: 1º, 2º e 3º lugar são diferentes):

$$A_{n,p} = \frac{n!}{(n - p)!}$$

Exemplo: quantos pódios (ouro, prata, bronze) são possíveis com 8 atletas? $A_{8,3} = \dfrac{8!}{5!} = 8 \cdot 7 \cdot 6 = 336$.

Combinação: a ordem NÃO importa

Combinação é quando escolhemos $p$ elementos de $n$ e a ordem não importa (como formar uma comissão: escolher João e Maria é o mesmo que Maria e João):

$$C_{n,p} = \frac{n!}{p!\,(n - p)!}$$

Exemplo: quantas comissões de 3 pessoas podem ser formadas com 8 candidatos? $C_{8,3} = \dfrac{8!}{3!\,5!} = 56$.

A pergunta-chave: a ordem importa?

Esse é o pulo do gato de toda a análise combinatória:

• A ordem importa? → arranjo (ou permutação, se usar todos).
• A ordem não importa? → combinação.

Pense: "trocar a ordem gera um resultado diferente?" Pódio sim (arranjo); comissão não (combinação).

Erros comuns

• Usar arranjo quando deveria ser combinação (o erro mais frequente).
• Esquecer que $0! = 1$.
• Confundir "escolher" (combinação) com "ordenar" (permutação/arranjo).

Pratique contagem com o tutor de IA do Teach Me Math — ele te faz enxergar quando a ordem importa.