A Diferença Fundamental Entre Combinação e Permutação
A dúvida mais comum em análise combinatória é: quando usar combinação e quando usar permutação? A resposta é simples:
- Permutação: a ordem importa. Trocar a posição dos elementos gera um resultado diferente
- Combinação: a ordem NÃO importa. Trocar a posição dos elementos gera o mesmo resultado
Exemplo prático: Imagine que você precisa escolher 3 pessoas de um grupo de 10.
- Se está montando uma fila (1º, 2º e 3º lugar), a ordem importa → permutação. "Ana, Bruno, Carlos" é diferente de "Carlos, Bruno, Ana"
- Se está formando uma comissão (sem cargos definidos), a ordem não importa → combinação. "Ana, Bruno, Carlos" é igual a "Carlos, Bruno, Ana" — é o mesmo grupo
Essa distinção parece simples, mas é a fonte de 90% dos erros em problemas de contagem. Sempre se pergunte: "se eu trocar a ordem, o resultado muda?"
Fatorial: A Base dos Cálculos
Antes de entrar nas fórmulas, é essencial entender o fatorial (representado pelo símbolo !). O fatorial de um número é o produto de todos os inteiros positivos de 1 até ele:
n! = n × (n-1) × (n-2) × ... × 2 × 1
Exemplos:
- 5! = 5 × 4 × 3 × 2 × 1 = 120
- 4! = 4 × 3 × 2 × 1 = 24
- 3! = 3 × 2 × 1 = 6
- 1! = 1
- 0! = 1 (por definição)
Os valores crescem muito rapidamente: 10! = 3.628.800 e 15! = 1.307.674.368.000. Use a Calculadora de Fatorial para valores maiores.
Permutação: Fórmula e Exemplos
Permutação Simples (todos os elementos)
Quando você quer saber de quantas formas pode organizar todos os n elementos de um conjunto:
P(n) = n!
Exemplo: De quantas formas 5 pessoas podem se organizar em uma fila?
P(5) = 5! = 120 formas
Permutação (arranjo) de n elementos tomados k a k
Quando você quer organizar apenas k elementos de um total de n, e a ordem importa:
P(n, k) = n! / (n - k)!
Exemplo: De quantas formas podemos escolher o 1º, 2º e 3º colocados em uma corrida com 8 competidores?
P(8, 3) = 8! / (8 - 3)! = 8! / 5!
= (8 × 7 × 6 × 5!) / 5! = 8 × 7 × 6 = 336 formas
Use a Calculadora de Permutação para calcular automaticamente.
Permutação com Repetição
Quando há elementos repetidos no conjunto:
P = n! / (n1! × n2! × ... × nk!)
Exemplo: Quantos anagramas podemos formar com as letras da palavra BANANA?
BANANA tem 6 letras: B(1), A(3), N(2)
P = 6! / (1! × 3! × 2!) = 720 / (1 × 6 × 2) = 720 / 12 = 60 anagramas
Combinação: Fórmula e Exemplos
Quando a ordem NÃO importa, usamos a combinação:
C(n, k) = n! / [k! × (n - k)!]
Exemplo 1: De quantas formas podemos escolher 3 pessoas de um grupo de 10 para uma comissão?
C(10, 3) = 10! / [3! × (10 - 3)!] = 10! / (3! × 7!)
= (10 × 9 × 8) / (3 × 2 × 1) = 720 / 6 = 120 formas
Compare com a permutação: P(10, 3) = 720. A combinação é sempre menor porque agrupa as variações de ordem como um único resultado.
Exemplo 2: Quantas combinações de 6 números (de 1 a 60) existem na Mega-Sena?
C(60, 6) = 60! / (6! × 54!)
= (60 × 59 × 58 × 57 × 56 × 55) / (6 × 5 × 4 × 3 × 2 × 1)
= 36.045.979.200 / 720 = 50.063.860
São mais de 50 milhões de combinações possíveis. Use a Calculadora de Combinação para qualquer cálculo.
Tabela Resumo: Quando Usar Cada Um
| Situação | Ordem importa? | Usar | Exemplo |
|---|---|---|---|
| Senhas/códigos numéricos | Sim | Permutação | 1234 ≠ 4321 |
| Classificação/ranking | Sim | Permutação | 1º lugar ≠ 2º lugar |
| Escolha de equipe | Não | Combinação | {A,B,C} = {C,A,B} |
| Loteria | Não | Combinação | Os 6 números sorteados |
| Formar palavras/anagramas | Sim | Permutação | ROMA ≠ AMOR |
| Escolher cardápio | Não | Combinação | Arroz + feijão + carne |
| Distribuir prêmios diferentes | Sim | Permutação | Ouro para A, Prata para B |
| Selecionar amostra | Não | Combinação | 5 produtos para teste |
Problemas Resolvidos
Problema 1: Comitê com restrição
De um grupo de 8 homens e 5 mulheres, quantas comissões de 4 pessoas podem ser formadas com pelo menos 2 mulheres?
Resolução: Os casos possíveis são: 2 mulheres + 2 homens, 3 mulheres + 1 homem, ou 4 mulheres.
C(5,2) × C(8,2) + C(5,3) × C(8,1) + C(5,4) × C(8,0)
= 10 × 28 + 10 × 8 + 5 × 1
= 280 + 80 + 5 = 365 comissões
Problema 2: Diagonais de um polígono
Quantas diagonais tem um decágono (polígono de 10 lados)?
Resolução: O número de segmentos de reta ligando quaisquer dois vértices é C(10,2) = 45. Subtraindo os 10 lados: 45 - 10 = 35 diagonais.
Comentários