Análise Combinatória

Profº Jonathan Silva

1
Princípio Fundamental de Contagem
ou Princípio Multiplicativo
O princípio fundamental da contagem, ou princípio multiplicativo,
estabelece um método indireto de contagem de um determinado
evento, sem que haja a necessidade de descrever todas as
possibilidades.
Pode ser enunciado dessa forma:

Se um Evento E pode acontecer por n etapas sucessivas e

independentes de modo que:
E1 é o número de possibilidades da 1ª Etapa
E2 é o número de possibilidades da 2ª Etapa
:
:
En é o número de possibilidades da n-ésima etapa
Então E1 . E2 . ......... .Ek é o número total de possibilidades do evento ocorrer.
3
EM RESUMO:

4
5
6
7
5. Quantas placas para identificação de veículos podem
ser confeccionadas com 3 letras e 4 algarismos?
(Considere 26 letras, supondo que não há nenhuma restrição.)

6. Numa olimpíada de Matemática concorrem 100

participantes e serão atribuídos dois prêmios, um para
o 1º lugar e outro para o 2º lugar. De quantas maneiras
poderão ser distribuídos esses prêmios?

8
ANAGRAMAS: São palavras, com ou sem sentido, formadas a partir
das permutações das letras de uma palavra qualquer.

Ex: LUA LAU, AUL, ALU, ULA, UAL, LUA

9
10
 (n + 1)! = (n + 1).n.(n – 1).(n – 2).(n – 3)....
FATORIAL
5! = 5.4.3.2.1 = 120 (n + 1)! = (n + 1).n.(n – 1)!

4! = 4.3.2.1 = 24
3! = 3.2.1 = 6
2! = 2.1 = 2
1! = 1
0! = 1 CONVENÇÃO
n! = n.(n  1) . (n  2) . (n  3). .... 2 . 1

10!
c)

a) 4! + 3! b) 7! 8!

11
d) 50!49! O conjunto solução de: Determine a soma dos valores
de m que satisfazem a equação
49! ( n  1)! (m – 3)! = 1
 210 é:
(n  1)!