A resposta curta
Permutações contam arranjos onde a ordem é importante (P(n,r) = n! ÷ (n−r)!); combinações contam seleções onde a ordem não (C(n,r) = n! ÷ (r!(n−r)!)). Escolher um pódio de corrida de 3 lugares entre 10 corredores é uma permutação – P(10,3) = 720 ordenações diferentes. Escolher um comitê de 3 pessoas dentre as mesmas 10 pessoas é uma combinação — C(10,3) = 120, uma vez que os membros do comitê não se importam com a ordem.
Principais conclusões
- As combinações são sempre menores (ou iguais) à permutação correspondente, pois C(n,r) = P(n,r) ÷ r! — dividindo todas as formas de reordenar o mesmo grupo.
- C(n,r) = C(n, n−r) — escolher quais r itens incluir é equivalente a escolher quais n−r itens deixar de fora.
- Quando r = n, ambos se reduzem à contagem de todos os n itens: P(n,n) = n! e C(n,n) = 1.
- Os fatoriais crescem extremamente rápido, então P(n,r) e C(n,r) podem se tornar astronomicamente grandes mesmo para valores modestos de n e r.
As fórmulas de permutação e combinação
| Conceito | Fórmula | A ordem é importante? |
|---|---|---|
| Permutação | P(n,r) = n! / (n−r)! | Sim |
| Combinação | C(n,r) = n! / (r!(n−r)!) | Não |
Exemplo resolvido: ordem de corrida vs. seleção do comitê
Com 10 corredores (n = 10), escolhendo 3 (r = 3):
P (10,3) = 10 × 9 × 8 = 720 (ordenações ouro/prata/bronze)
C(10,3) = 720÷3! = 720 ÷ 6 = 120 (comitês de 3 pessoas)
Cada grupo de 3 corredores corresponde a 3! = 6 ordenações de pódio diferentes (quem obteve ouro, prata, bronze), e é exatamente por isso que a contagem de permutação (720) é 6 vezes a contagem de combinação (120).
A regra de simetria para combinações
C(8,2) = C(8,6) = 28
Escolher 2 pessoas entre 8 para incluir em um grupo produz exatamente a mesma contagem que escolher 6 pessoas para excluir – são duas maneiras de descrever a mesma divisão. Essa simetria, C(n,r) = C(n, n−r), pode economizar esforço de cálculo: se r for mais da metade de n, geralmente é mais rápido calcular C(n, n−r) em vez disso.
Erros comuns a evitar
- Usar a fórmula de permutação quando a ordem realmente não importa — isso inflaciona a contagem verdadeira por um fator de r!.
- Esquecer que r não pode exceder n — não há como organizar ou selecionar mais itens do que os existentes no grupo.
- Confusing the standard (no-repetition) formulas with "with repetition" versions, which apply to different problems, like a 4-digit PIN where digits can repeat.
- Perder o controle de r em problemas de seleção de vários estágios - esquecendo de reduzir o pool restante após cada estágio já escolhido.
Calculadoras relacionadas
- Calculadora de probabilidade — transformar uma contagem de permutação ou combinação em uma probabilidade real.
- Calculadora de números grandes — lidar com os enormes fatoriais que grandes valores de n e r podem produzir.
- Calculadora de notação científica — expressar resultados de permutação ou combinação muito grandes de forma compacta.
- Calculadora de estatísticas — aplicar resultados de contagem a análises estatísticas mais amplas.