1 ANLISE COMBINATRIA

As primeiras atividades matemticas da humanidade estavam ligadas contagem de

objetos de um conjunto, enumerando seus elementos.
O homem sempre precisou da contagem e isso fez com que as tcnicas fossem
aperfeioadas.

DEFINIO: Anlise Combinatria a parte da Matemtica que estuda

os problemas de contagem.

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
1) PRINCIPAIS FERRAMENTAS USADAS NA ANLISE COMBINTORIA

1.1 rvore das possibilidades

1.2 Princpio fundamental da contagem ou Princpio multiplicativo.
1.3 Fatorial

2) PRINCIPAIS TCNICAS DE CONTAGEM

2.1 Permutao Simples

2.2 Arranjo Simples
2.3 Combinao Simples
2.4 Permutao com Repetio
2.5 Arranjo com Repetio
2.6 Combinao com Repetio.

1.1) RVORE DAS POSSIBILIDADES: um esquema que facilita o estudo e a

sistematizao da contagem dos possveis agrupamentos.
EXEMPLO:
1) Para eleio da Associao de Pais e Mestres da escola, h trs candidatos a
presidente (Arnaldo, Fbio e Carmem) e dois a vice-presidente (Beatriz e Drcio).
Sendo as eleies de presidente e vice-presidente independentes, quais so os
possveis resultados dessa eleio?
1.2) 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 e para cada
possibilidade da primeira etapa o nmero de possiblidades da segunda , ento o
nmero total de possibilidades do evento ocorrer dado pelo produto .

Obs: O produto do nmero de possibilidades vale para qualquer nmero de etapas

independentes.

EXEMPLO:

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) Os nmeros de telefone de uma cidade tem 8 algarismos. Qual a quantidade
mxima de telefones a serem instalados, sabendo que os nmeros devem
comear com zero?

4) Ao lanarmos uma moeda e um dado temos quantas possiblidades para

resultado.

1.3) FATORIAL: Produto de (multiplicao) cujos fatores so nmeros naturais

consecutivos.

Dado um nmero natural , definimos o fatorial de n (indicado por !) atravs

das relaes:
Obs: n! l-se: Fatorial de n ou n fatorial

para ! = ( 1) ( 2) 3 2 1 > 1 11

Considera-se 1! = 1 2
e 0! = 1 3 Para explicar isso
veja o Livro
Matemtica
Fundamental
Uma Nova
Abordagem
Obs:
Boonjorno. p. 383
5! 5 4 3 2 1 120
3! 3 2 1 6
6! 6 5 4 3 2 1 720
EXEMPLOS
10!
1) Calcule o valor de 7!
 4! +5!
2) Qual o valor de ?
6!

(+1)!
3) Resolva a equao (1)! = 6

4) Obtenha o valor de x, tal que: (x 2)! 720

1.1 PRINCIPAIS TCNICAS DE CONTAGEM

n = n de objetos elementos 0! 1, 1! 1 e n p
p = posies

Ordem Repetio Frmula

Arranjo Simples !
Sim No ,=
( )!
Arranjo com repetio Sim Sim ,=
Combinao Simples !
No No = , = ( ) =
( )! !
Permutao Simples
Sim No = !

Permutao com Repetio !

Sim Sim ,,, =
! ! ! !
Combinao com Repetio ( + 1)!
No Sim
( 1)! !

OBSERVAES:
 1) Combinao: NO A ordem no importante. Se for Combinao Simples no tem
repetio e a frmula da Combinao Simples um Arranjo simples dividido por uma
Permutao simples (considerando p! em vez de n!).
n! n!
Cn, p ou Cn, p
(n p)! p ! p ! (n p)!

2) Demonstrao da Frmula do Arranjo:

DEFINIO: Dado um conjunto com n elementos distintos, chama-se arranjo dos n

elementos, tomados p a p, qualquer sequncia ordenada de p elementos escolhidos
entre os n existentes.

Como encontraremos a quantidade de arranjos formados por p elementos, escolhidos

entre os n disponveis?

Vamos usar o PFC (Princpio Fundamental da Contagem):

O primeiro elemento da sequncia pode ser escolhido de n formas possveis.

O segundo elemento pode ser escolhido de n 1 maneiras distintas, pois j
fizemos a escolha anterior e no h repetio de elementos.
Feitas as duas primeiras escolhas, h n 2 maneiras de escolher o terceiro
elemento da sequncia, pois no pode haver repetio.

Para escolher o p-simo elemento, a partir das p 1 , escolhas anteriores,

sobram n (k 1) n k 1 opes.
Assim, pelo PFC a quantidade de arranjos possveis (indicada por An , p ) :

An , p n (n 1) (n 2) (n p 1) 1

Podemos obter uma expresso equivalente a 1 se multiplicarmos e dividirmos

tal expresso por (n p)! (n p) (n p 1) 3 2 1 . Temos:

(n p)!
An, p n (n 1) (n 2) (n p 1)
(n p)!
 n!

(n p) (n p 1) 3 2 1
An, p n (n 1) (n 2) (n p 1)
(n p)!

Notando que o numerador da expresso acima n! , obtemos uma

expresso para An,p: ( n p ) .
Portanto:

n!
An, p
(n p)!

Ateno: Agora fazer exerccios e pegar este contedo como os livros que tenho
como: Dante (vol.) Gelson Iezzi vol. nico; e Joamir Souza Matemtica Novo Olhar.
Usar principalmente o Livro Matemtica Fundamental Uma nova Abordagem
Bonjorno para montar exemplos de arranjos simples, combinao simples e
permutao simples e com repetio.