Análise Combinatória para OBMEP: Guia Completo da 2ª Fase
Análise combinatória é um dos temas que mais assusta os candidatos da OBMEP — e um dos que mais cai na 2ª fase. A boa notícia: ao contrário do que parece, combinatória não é um conjunto de fórmulas para decorar. É uma habilidade de raciocínio que segue dois ou três princípios centrais. Quem domina esses princípios resolve qualquer problema — inclusive os que parecem completamente novos.
Este guia cobre toda a base que você precisa para a 2ª fase: do Princípio Fundamental da Contagem às combinações, com ênfase em como identificar qual ferramenta usar e em quais armadilhas os candidatos caem.
Por Que Combinatória É Decisiva na 2ª Fase da OBMEP
Na 2ª fase, as questões são discursivas — você precisa mostrar o raciocínio completo, não apenas marcar a alternativa correta. Combinatória aparece com frequência alta em todos os níveis, especialmente no Nível 2 (8º e 9º ano) e Nível 3 (Ensino Médio), onde os problemas exigem raciocínio original, não aplicação mecânica de fórmulas.
Os tipos de problema mais comuns são:
- Contagem de configurações possíveis (arranjos de objetos, caminhos numa grade)
- Contagem com restrições (objetos distintos com condições específicas)
- Escolha de subconjuntos (times, comissões, rotas)
- Princípio da Inclusão-Exclusão para evitar dupla contagem
O Princípio Fundamental da Contagem: A Base de Tudo
Tudo em análise combinatória começa com o Princípio Fundamental da Contagem (PFC):
Se uma tarefa pode ser realizada em m maneiras e, para cada uma delas, uma segunda tarefa pode ser realizada em n maneiras, então ambas as tarefas juntas podem ser realizadas em m × n maneiras.
Parece simples — e é. O problema é que a maioria dos erros em combinatória vem de aplicar o PFC de forma errada: contar algo duas vezes (dupla contagem) ou esquecer de tratar restrições antes de multiplicar.
Quando multiplicar, quando somar
A regra fundamental:
- Multiplicar quando os eventos são independentes e ocorrem juntos (e, e, e).
- Somar quando os eventos são mutuamente exclusivos e um ou outro ocorre (ou, ou).
Exemplo clássico: Quantos números de 3 dígitos existem com todos os dígitos distintos?
- 1º dígito: 9 escolhas (1 a 9, sem zero)
- 2º dígito: 9 escolhas (0 a 9, menos o já usado)
- 3º dígito: 8 escolhas (0 a 9, menos os dois já usados)
Total: 9 × 9 × 8 = 648
Este não é um problema de arranjo ou combinação — é PFC puro. Reconhecer isso é o que separa quem sabe combinatória de quem apenas memoriza fórmulas.
Permutações: Quando a Ordem Importa e Todos os Elementos São Usados
Uma permutação conta o número de formas de organizar todos os elementos de um conjunto quando a ordem importa.
Fórmula: Para n elementos distintos, existem P(n) = n! permutações.
n! = n × (n−1) × (n−2) × … × 2 × 1
Exemplo: Quantas senhas de 4 letras distintas diferentes podem ser formadas com as letras A, B, C, D?
Estamos usando todas as 4 letras e a ordem importa (ABCD ≠ BACD): P(4) = 4! = 4 × 3 × 2 × 1 = 24
Permutações com elementos repetidos
Se alguns elementos são iguais, divide-se pelo fatorial de cada grupo repetido:
$$P = \frac{n!}{n_1! \cdot n_2! \cdots n_k!}$$
Exemplo OBMEP: Quantos anagramas tem a palavra ARARA?
Letras: A (3 vezes), R (2 vezes) → P = 5! / (3! × 2!) = 120 / (6 × 2) = 10
Arranjos: Quando a Ordem Importa e Apenas Alguns Elementos São Usados
Um arranjo conta o número de formas de escolher e organizar k elementos de um conjunto de n quando a ordem importa.
Fórmula: A(n, k) = n! / (n − k)!
Forma prática: Multiplique k termos começando em n e descendo.
A(n, k) = n × (n−1) × (n−2) × … × (n−k+1)
Exemplo: De um grupo de 8 alunos, quantas formas diferentes existem de escolher presidente, vice e secretário?
A(8, 3) = 8 × 7 × 6 = 336
Combinações: Quando a Ordem Não Importa
Uma combinação conta o número de formas de escolher k elementos de um conjunto de n quando a ordem não importa.
Fórmula: C(n, k) = n! / (k! × (n − k)!)
Notação alternativa: também escrita como C(n,k) = “n escolhe k” = $\binom{n}{k}$
Exemplo: De um time de 10 jogadores, de quantas formas diferentes é possível escolher uma equipe de 5?
C(10, 5) = 10! / (5! × 5!) = 3.628.800 / (120 × 120) = 252
Propriedades importantes das combinações
| Propriedade | Fórmula | Exemplo numérico |
|---|---|---|
| Simetria | C(n, k) = C(n, n−k) | C(10,3) = C(10,7) = 120 |
| Soma de linha de Pascal | C(n,0) + C(n,1) + … + C(n,n) = 2ⁿ | C(4,0)+C(4,1)+C(4,2)+C(4,3)+C(4,4) = 16 |
| Relação de Pascal | C(n,k) = C(n−1,k−1) + C(n−1,k) | C(5,2) = C(4,1) + C(4,2) = 4 + 6 = 10 |
A Relação de Pascal (identidade de Pascal) aparece em vários problemas da OBMEP disfarçada de outras formas — reconhecê-la pode transformar um problema difícil num fácil.
Como Identificar Qual Ferramenta Usar
Esse é o nó da combinatória. Um fluxo de decisão simples:
Quantos elementos estou escolhendo ou organizando?
Se estou usando todos e a ordem importa → Permutação
Se estou usando alguns e a ordem importa → Arranjo
Se estou usando alguns e a ordem não importa → Combinação
Há elementos iguais ou restrições?
Se há repetição nos elementos → aplique permutação com repetição.
Se há restrições (“A e B não podem estar juntos”, “o presidente sempre deve aparecer”), trate cada restrição antes de contar.
Você está contando algo a mais?
Se sim, use o Princípio da Complementação: Total − (casos indesejados).
Ou use o Princípio da Inclusão-Exclusão se os casos indesejados se sobrepõem.
Técnicas Avançadas Para a 2ª Fase
Princípio da Complementação
Em vez de contar os casos que você quer, conta-se todos os casos possíveis e subtrai os que não servem. Use quando os casos indesejados são mais fáceis de contar que os desejados.
Exemplo: Quantos números de 4 dígitos têm ao menos um dígito par?
Complemento: números com nenhum dígito par (todos ímpares: 1, 3, 5, 7, 9).
- 1º dígito: 5 escolhas (1, 3, 5, 7, 9)
- 2º, 3º, 4º dígito: 5 escolhas cada
Todos ímpares: 5⁴ = 625
Total de números de 4 dígitos: 9 × 10³ = 9.000
Com ao menos um dígito par: 9.000 − 625 = 8.375
Inclusão-Exclusão
Para dois conjuntos A e B: |A ∪ B| = |A| + |B| − |A ∩ B|
Para três conjuntos: |A ∪ B ∪ C| = |A| + |B| + |C| − |A ∩ B| − |A ∩ C| − |B ∩ C| + |A ∩ B ∩ C|
Contagem por complemento em caminhos em grade
Problemas de contagem de caminhos em grade aparecem com frequência na OBMEP. O número de caminhos do ponto (0,0) ao ponto (m,n) movendo só para cima ou para a direita é C(m+n, m).
Quando há restrições (não pode passar por certos pontos), use complementação: Total − caminhos que passam pelo ponto proibido.
Erros Mais Comuns na OBMEP
1. Confundir arranjo com combinação Se trocar a ordem gera uma situação diferente, é arranjo. Se não, é combinação. Pergunte-se antes de qualquer conta.
2. Não tratar restrições primeiro Quando há uma restrição (“A deve ser o primeiro”), trate essa posição fixa antes de contar as demais. Tratar depois leva à dupla contagem.
3. Esquecer de dividir pela simetria Em problemas circulares ou com elementos idênticos, dividir pelo número de configurações equivalentes é o passo que mais se esquece.
4. Aplicar fórmula sem entender o problema Combinatória exige leitura atenta. Problema mal interpretado gera conta certa do problema errado — e zero pontos.
Perguntas Frequentes
Qual a diferença entre arranjo e combinação?
No arranjo, a ordem importa: AB e BA são contados separadamente. Na combinação, a ordem não importa: o conjunto {A, B} é o mesmo que {B, A}. Presidente e vice-presidente de um clube é arranjo; qualquer dois membros de uma comissão sem cargo é combinação.
Como resolver problemas com restrições?
Identifique a restrição e a trate primeiro. Se “A e B não podem estar juntos”, considere os casos em que estão juntos e subtraia (complementação). Se “A deve aparecer antes de B”, conte o total e divida por 2 (metade tem A antes de B, metade tem B antes de A).
Preciso memorizar as fórmulas de cabeça?
Na OBMEP a prova é discursiva — as fórmulas ajudam, mas o raciocínio vale mais. Entender de onde vem C(n,k) = n! / (k!(n−k)!) é mais valioso que decorar o resultado, porque na prova os números são diferentes e a compreensão é o que permite adaptar.
Combinatória cai em qual nível da OBMEP?
Em todos, mas com complexidade crescente. No Nível 1 aparece basicamente como PFC. No Nível 2 entram arranjos e combinações. No Nível 3, problemas de inclusão-exclusão, contagem em grades e argumentos probabilísticos vinculados à combinatória são comuns na 2ª fase.
O que é triângulo de Pascal e por que importa para a OBMEP?
O triângulo de Pascal é uma tabela onde cada número é a soma dos dois acima. Os valores nessa tabela são exatamente os coeficientes binomiais C(n,k). Ele aparece em problemas sobre coeficientes de polinômios, caminhos em grades e contagem de subconjuntos. Conhecê-lo de memória até a décima linha acelera muito a resolução na prova.
Conclusão
Análise combinatória na OBMEP não é questão de saber mais fórmulas — é questão de pensar com clareza sobre o que está sendo contado. O PFC é o fundamento de tudo: permutação, arranjo e combinação são apenas atalhos para casos específicos em que o PFC levaria muitas etapas.
Domine o PFC primeiro. Depois aprenda a distinguir quando a ordem importa (arranjo) de quando não importa (combinação). Pratique com problemas reais de provas anteriores — identificar o tipo de contagem correta é uma habilidade que se desenvolve com prática, não com leitura.
Fonte: REVISÃO COMBINATÓRIA OBMEP 2º FASE — Canal Só o mi (@soomi_hokage)