Análise Combinatória

Princípio Fundamental da Contagem

Se um acontecimento pode ocorrer por várias etapas

sucessivas e independentes de tal modo que:
– 𝑛1 é o número de possibilidades da 1ª etapa
– 𝑛2 é o número de possibilidades da 2ª etapa
– .
– 𝑛𝑘 é o número de possibilidades da 𝑘-ésima etapa

Então, o número total de possibilidades do

acontecimento ocorrer é dado pelo produto dos números
de possibilidades de cada etapa, isto é, 𝑛1 . 𝑛2 . ⋯ . 𝑛𝑘 .
Exemplo: Princípio Fundamental da Contagem

Uma universidade pretende montar uma comissão que terá um

professor, um funcionário e um aluno, para desenvolver
determinado projeto de pesquisa. Candidataram-se 3
professores (𝑃1 , 𝑃2 𝑒 𝑃3 ), 4 funcionários (𝐹1 , 𝐹2 , 𝐹3 𝑒 𝐹4 ) e 2
alunos (𝐴1 𝑒 𝐴2 ). De quantos modos poderá ser formada essa
comissão?
 Solução
A1
F1
A2
A1
F2
A2
P1
A1
F3
Sendo 𝑛1 = 3 (número A2

de professores), 𝑛2 = 4 F4
A1
A2
(número de F1
A1
funcionários) e 𝑛3 = 2 A2
(número de alunos), o F2
A1
A2
total (n) de modos P2
A1
pelos quais essa F3
A2
comissão poderá ser F4
A1

formada é: A2
A1
F1
A2

𝑛1 . 𝑛2 . 𝑛3 = 3.4.2 = 24 F2
A1
A2
P3
A1
F3
A2
A1
F4
A2
Fatorial

Definição:
Seja 𝑛 um número natural, tal que 𝑛 ≥ 2. Chama-se fatorial
de 𝑛, e representa-se por 𝑛!, o produto de todos os números
naturais de 1 a 𝑛 ou de 𝑛 até 1.
– Para 𝑛 ∈ 𝑁 e 𝑛 ≥ 2:

𝑛! = 𝑛(𝑛 − 1)(𝑛 − 2) … 3.2.1 ou ainda 𝑛! = 1.2.3 … (𝑛 − 2)(𝑛 − 1)𝑛.

– Para 𝑛 = 1 ou 𝑛 = 0:

𝑛! = 1. Logo, 1! = 1 e 0! = 1.
Exemplos

3! = 3.2.1 = 6

5! = 5.4.3.2.1 = 120

7! = 7.6.5.4.3.2.1 = 5.040

10! = 10.9.8.7.6.5.4.3.2.1 = 3.628.800

Arranjos Simples

Chamam-se arranjos simples todos os agrupamentos de

𝑥 elementos, todos distintos, que podemos formar com 𝑛
elementos distintos, sendo 𝑥 ≤ 𝑛 . Cada um desses
agrupamentos se diferencia do outro pela ordem ou
natureza de seus elementos.

A fórmula é :
𝑛!
𝐴𝑛,𝑥 =
𝑛−𝑥 !

Arranjo de 𝑛 elementos tomados 𝑥 a 𝑥.

Exemplos

1. Quantos números de 2 algarismos distintos

podemos formar com os algarismos 1, 2, 3, 4 e
5. 12 34
13 35
14 41
15 42
5! 5.4.3! Os números
𝐴5,2 = = = 5.4 = 20 21 43
5−2 ! 3! são
23 45
24 51
25 52
31 53
32 54
Exemplos

2. Quantos anagramas de 3 letras distintas podemos

formar com as letras A, B, C, D, E, F, G e H.

8! 8.7.6.5!
𝐴8,3 = = = 8.7.6 = 336
8−3 ! 5!
Permutação Simples

Permutação simples de 𝑛 elementos distintos é qualquer

agrupamento ordenado, sem repetição, em que entram todos os
elementos de cada grupo:

𝑃 𝑛 = 𝑛! = 𝑛. 𝑛 − 1 . 𝑛 − 2 . ⋯ .3.2.1
Exemplos

1. De quantos modos distintos podemos colocar 3 automóveis

em uma garagem com capacidade para 3 automóveis?

GARAGEM

𝑃 𝑛 = 𝑃 3 = 3! = 3.2.1 = 6
Exemplos

2. Quantos anagramas podemos formar com as letras da

palavra: prova?

𝑃 5 = 5! = 5.4.3.2.1 = 120 𝑎𝑛𝑎𝑔𝑟𝑎𝑚𝑎𝑠

3. Deseja-se dispor de 5 homens e 4 mulheres em fila, de modo

que as mulheres ocupem os lugares pares. Quantos são os
modos possíveis?

𝑃 = 𝑃 5 . 𝑃 4 = 5! .4! = 120.24 = 2880

Combinação simples

Chamam-se combinações simples (ou números binomiais)

todos os agrupamentos simples de 𝑥 elementos que podemos
formar com 𝑛 elementos distintos, sendo 𝑥 ≤ 𝑛. Cada um
desses agrupamentos se diferencia de outro apenas pela
natureza de seus elementos.

𝑛 𝑛!
𝐶𝑛,𝑥 = =
𝑥 𝑥! 𝑛 − 𝑥 !

Combinação simples de 𝑛 elementos tomados 𝑥 a 𝑥.

𝑛
é o número binomial de 𝑛 sobre 𝑥
𝑥
Exemplos

1. Quantas comissões (combinações simples) de dois alunos

podemos formar com três alunos: Antônio, Benedito e Carla?

𝐶𝑛,𝑥 =
𝑛
=
𝑛! Lista 1 Lista 2 Lista 3
𝑥 𝑥! 𝑛 − 𝑥 !
Antônio Antônio Benedito

3 3! 3.2.1
𝐶3,2 = = = =3
2 2! 3 − 2 ! 2.1.1 Benedito Carla Carla

3 Note que a ordem dos nomes não altera a

⟹ = 3 𝑐𝑜𝑚𝑏𝑖𝑛𝑎çõ𝑒𝑠 comissão
2
Exemplo

2. Uma lanchonete utiliza as seguintes ingredientes para serem

complementos em seus sanduiches: alface, ovo, presunto,
purê de batata, batata palha, milho, ervilha, bacon e
calabresa. Se a lanchonete oferece a opção ao cliente de
utilizar 3, quantas opções ele terá?

São ao todo 9 ingredientes combinados 3 a 3, logo temos:

9 9! 9! 9.8.7.6! 9.8.7 504

= = = = = = 84
3 3! 9 − 3 ! 3! 6! 3! 6! 3.2.1 6
Combinações complementares

Considere as combinações abaixo:

12 12! 12! 12.11.10.9! 12.11.10 1320

= = = = = = 220
3 3! 12 − 3 ! 3! 9! 3! 9! 3.2.1 6

12 12! 12! 12.11.10.9! 12.11.10 1320

= = = = = = 220
9 9! 12 − 9 ! 9! 3! 9! 3! 3.2.1 6

Elas são chamadas de combinações complementares

pois a soma de 3 e 9 é igual a 12.
Exemplos

Calcule:
6 6
– e
2 4

6 6! 6! 6.5.4! 6.5 30
– = = = = = = 15
2 2! 6−2 ! 2!4! 2!4! 2.1 2

6 6! 6! 6.5.4! 6.5 30
– = = = = = = 15
4 4! 6−4 ! 4!2! 4!2! 2.1 2
Exemplos

Calcule:
5 5
– e
1 4

5 5! 5! 5.4! 5
– = = = = =5
1 1! 5−1 ! 1!4! 1!4! 1

5 5! 5! 5.4! 5
– = = = = =5
4 4! 5−4 ! 4!1! 4!1! 1
Exercício

Qual a probabilidade de ganhar a Mega Sena, fazendo uma aposta marcando

15 números?

15! 15.14.13.12.11.10.9!
𝐶615 = = = 5005
6! 15 − 6 ! 6.5.4.3.2.9!

60! 60.59.58.57.56.55.54!
𝐶660 = = = 50063860
6! 60 − 6 ! 6.5.4.3.2.54!

5005
𝑃 𝑔𝑎𝑛ℎ𝑎𝑟 = ≅ 10−4 = 0,01%
50.063.860