Resumão de Análise Combinatória Prof.

Fellipe Rossi
1. Princípio Fundamental da Contagem (PFC)
Usamos quando dividimos a contagem em uma sucessão de Etapas (escolhas).
Regras de Ouro:
▪ Multiplicamos as quantidades de opções das etapas quando as escolhas são Independentes. Caso as escolhas
não sejam independentes, abrimos em Casos e somamos ao final.
▪ Preenchemos as etapas começando por aquelas que tenham mais restrições

2. Permutações:
São utilizadas para contar a quantidade de maneiras de se trocar de ordem um grupo de n elementos.
Tipos de Permutação:
▪ Simples: 𝑷𝒏 = 𝒏! → Usamos quando os n elementos são distintos, dispostos em uma fila e não há
restrição para suas posições.
𝒙,𝒚,𝒛,… 𝒏!
▪ Com repetição ou com alguns elementos em ordem pré-determinada*: 𝑷𝒏 = 𝒙!∙𝒚!∙𝒛!⋯
→ Usamos quando, entre os n elementos, há elementos que não devemos trocar de ordem (por serem
repetidos ou por haver uma ordem pré-determinada para eles).
*𝑥, 𝑦, 𝑧, … são as quantidades dos elementos repetidos ou dos que têm que estar em ordem pré-determinada

▪ Circular: 𝑷𝑪𝒏 = (𝒏 − 𝟏)! → Usamos quando os n elementos são distintos, estão em disposição
circular e não há restrição para suas posições.
Observação: eventualmente, precisamos associar vários tipos de permutação na mesma contagem.

3. Arranjo Simples:
Usamos para contar a quantidade de formas de se escolher um grupo de p elementos distintos a partir de um
grupo de n elementos, em que as trocas de ordem devem ser contadas (“A ordem importa”).
𝑛!
▪ Fórmula: 𝐴𝑛,𝑝 = 𝐴𝑝𝑛 = (𝑛−𝑝)!

Dica: questões de arranjo costumam ter resolução mais simples e eficiente quando se utiliza o PFC.

4. Combinação Simples:
Usamos para contar a quantidade de formas de se escolher um grupo de p elementos distintos a partir de um
grupo de n elementos, em que as trocas de ordem não devem ser contadas (“A ordem não importa”).
𝑛 𝑛!
▪ Fórmula: 𝐶𝑛,𝑝 = 𝐶𝑛𝑝 = (𝑝) = 𝑝!∙(𝑛−𝑝)!

5. Combinação Completa (ou combinação com repetição):

Usamos para contar a quantidade de formas de se escolher um grupo de p elementos, podendo haver repetição, a
partir de um grupo de n elementos, em que as trocas de ordem não devem ser contadas (“A ordem não importa”).
Modelamos esses problemas como o cálculo da quantidade de soluções inteiras e não-negativas de uma equação do
tipo: 𝑎1 + 𝑎2 + 𝑎3 + ⋯ + 𝑎𝑛 = 𝑝
Sugestão: apesar de haver fórmula, é recomendável resolver pelo sistema de bolinhas e pauzinhos.