1 ANLISE COMBINATRIA

As primeiras atividades matemticas da humanidade estavam ligadas contagem de objetos de um

conjunto, enumerando seus elementos.
A) DEFINIO:
Anlise Combinatria a parte da Matemtica que trata dos problemas de contagem.
B) EXEMPLOS:
Uma mulher possui cinco vestidos, quatro shorts, trs casacos e cinco pares de sapatos. De
quantos modos diferentes ela poder se vestir?
De quantos modos distintos uma pessoas podem se sentar lado a lado em uma fila de cinema?
Quantas placas de automveis podem ser formadas sem repetio de letras e de algarismos
De quantas maneiras diferentes pode-se definir a chave as chaves de selees da primeira fase de
uma Copa do Mundo de futebol?
Esses e outros problemas podem ser resolvidos por meio da Anlise Combinatria e se resume em:

rvore das possibilidades

Princpio fundamental da contagem ou Princpio multiplicativo.
Fatorial
Permutao Simples
Arranjo Simples
Combinao Simples
Permutao com Repetio
Arranjo com Repetio
Combinao com Repetio.

C) RVORE DAS POSSIBILIDADES

D) PRINCPIO FUNDAMENTAL DA CONTAGEM OU PRINCPIO MULTIPLICATIVO

DEFINIO: Se um evento composto por duas etapas sucessivas e

independentes de tal maneira que o nmero de possibilidades na primeira m
e para cada possibilidade da primeira etapa o nmero de possiblidades da segunda
n , ento o nmero total de possibilidades do evento ocorrer dado pelo
possibilidades vale para qualquer nmero de etapas independentes.
EXEMPLO:

Obs: O
produto
do
nmero
de

1) Uma pessoa quer viajar de Recife a Porto Alegre passando por So Paulo. Sabendo que h 5 roteiros
diferentes para chegar a So Paulo partindo de Recife e 4 roteiros diferentes para chegar a Porto
Alegre partindo de So Paulo, de quantas maneiras possveis essa pessoa poder viajar de Recife a
Porto Alegre?
2) Num restaurante h dois tipos de salada, 3 tipos de pratos quentes e 3 tipos de sobremesa. Quais e
quantas possibilidades temos para fazer uma refeio com 1 salada, 1 prato quente e 1 sobremesa?

3) Ao lanarmos uma moeda e um dado temos quantas possiblidades para resultado.

4) Com os algarismos 0,1,2,3,4,5,6,7:

a) Quantos nmeros de 3 algarismos podem ser formados

b) E de trs algarismos distintos;