Início / Análise combinatória
Combinatória

Análise combinatória

Conte possibilidades sem listar tudo: aprenda a reconhecer etapas, alternativas, ordem, repetição, restrições e sobreposições.

Visão geral

Combinatória fica mais clara quando você para de procurar uma fórmula imediatamente e passa a classificar a situação. Primeiro veja se o problema é de etapas, depois se envolve escolha com ordem, e por fim se há restrições ou sobreposições.

!
Ordem sugerida: comece por contagem e fatorial; depois estude permutações, arranjos e combinações; só então avance para restrições, inclusão-exclusão, gavetas e desarranjos.

Antes de estudar

Para aproveitar melhor esta matéria, revise estes blocos. Eles evitam que combinatória pareça um conjunto solto de fórmulas.

RevisePor quê
conjuntos e lógicaajuda a entender casos, interseções, união e inclusão-exclusão.
multiplicação, potências e fatoriaisserve de base para regras de contagem, senhas e ordenações.
probabilidade básicaé a continuação natural: probabilidade usa contagem para medir chances.

Trilhas principais

Mapa de decisão

PerguntaSe a resposta for simOnde estudar
O resultado nasce de várias etapas?use regra do produto.Fundamentos
São caminhos alternativos?separe casos e some.Fundamentos
A ordem muda o resultado?pense em permutação ou arranjo.Escolhas e ordenações
A ordem não muda o resultado?pense em combinação.Escolhas e ordenações
Há “pelo menos um” ou proibição?considere complemento.Técnicas avançadas
Os casos se sobrepõem?use inclusão-exclusão.Técnicas avançadas
Objetos iguais serão distribuídos?use combinação completa, se as caixas forem distinguíveis.Técnicas avançadas
O problema pede garantia mínima?use princípio das gavetas.Técnicas avançadas

Ordem de estudo

1

Aprenda a contar antes de decorar fórmulas

Se você domina etapas, alternativas e complemento, as fórmulas deixam de parecer arbitrárias.

2

Treine a pergunta da ordem

Muita questão se resolve ao perceber se a ordem importa e se todos os elementos estão sendo usados.

3

Encare restrições como estratégia

Juntos, separados, proibidos e casos sobrepostos pedem mudança de abordagem, não só troca de fórmula.

Apoios

Se uma questão parecer travada, pare e pergunte: estou multiplicando etapas, escolhendo subconjuntos, ordenando posições ou corrigindo sobreposições? Essa triagem costuma destravar o problema.