ANLISE COMBINATRIA

A Anlise Combinatria uma parte da Matemtica que estuda e desenvolve

mtodos para a resoluo de problemas que envolvem contagem.
A origem dos problemas de contagem est ligada a jogos de loterias, ainda no
sculo XVII. As primeiras publicaes a respeito pareceram com Blaise
Pascal e Pierre de Fermat. Alem desses ilustres personagem, muitos outros
posteriormente desenvolveram estudos, com destaque para os suos Jaques
Bernoulli e Leonhard Euler e para o alemo Gottfried W. Leibniz. Esta nossa
primeira aula no consiste, em dar absolutamente uma maneira formal para a
resoluo de problemas de contagem por meio de frmulas, mas sim algumas
tcnicas de contagem de todos os casos possveis de um acontecimento, como
a rvore das possibilidades e o princpio fundamental da contagem. Vejamos
alguns problemas.

Ex: 1) Para a eleio da associao de Pais e Mestres da Escola, h trs

candidatos a presidente e dois a vice-presidente .

Arnaldo (A)
Beatriz (B)
Candidatos a presidente Fbio (F) Candidatos a vice - presidente
Carmem (C) Drcio (D)

Quais e quantos so os possveis resultados dessa eleio ?

Vamos fazer um esquema de resoluo para representar os possveis

resultados, ao qual daremos o nome de rvore das possibilidades.

Ex: 2) Uma moeda tem duas faces: cara(K) e coroa(C). Lana-se a moeda trs
vezes consecutivas e observa-se qual face ficou voltada para cima. Quais e
quantos so os resultado possveis ?

Construindo a rvore das possibilidades , temos:

So possveis 8 resultados.

Ex: 3) Quais e quantos so os nmeros de trs algarismos distintos que

podemos formar usando os algarismos 2, 5 e 7 ?

Construindo a rvores das possibilidades, temos:

So 6 os possveis resultados.

Ex: 4) Fabola, Gerson, Hlio, Ivelise e Jacira disputam 2 vagas no conselho

da escola. Quantas comisses de 2 pessoas podem ser formadas com os 5
alunos.
Construindo a rvore das possibilidades, temos:
So 10 comisses de dois alunos, pois as comisses FG = GF, FH = HF,
HG = GH, FI = IF, GI =IG, IH = HI, FJ = JF, GJ = JG, HJ = JH e IJ = JI

PRINCPIO MULTIPLICATIVO

Vamos aprender agora a determinar o nmero de possibilidades de ocorrncia

de evento , sem a necessidade de descrever todas as possibilidades.
Considere a seguinte situao:
Andr tem 2 Bermudas ( preta e cinza) e 4 camisetas (branca, verde, amarela e
roxa).
De quantas maneiras diferentes ele poder se vestir usando uma bermuda e
uma camiseta ?

Construindo a rvore das possibilidades, temos:

Observe que :

ACONTECIMENTO DESCRIO DAS NMERO DE

POSSIBILIDADES POSSIBILIDADES
Escolha da bermuda P, C 2
Escolha da camiseta B, V, A , R 4

H duas possibilidades de escolher uma bermuda. Para cada uma delas, quatro
possibilidades de escolher uma camiseta. Logo, o nmero total de maneiras
diferentes de Andr se vestir 2 . 4 = 8.
Como o nmero de resultados foi obtido por meio de multiplicao, dizemos
que foi aplicado o princpio multiplicativo. Vamos enunci-lo:
Se um acontecimento ocorrer por vrias etapas sucessivas e independente, de
tal modo que:
p1 o nmero de possibilidade da 1 etapa, p2 o nmero de possibilidades da
segunda etapa, ...., pk o nmero de possibilidades da k-sima etapa, ento:

p1.p2....pk o nmero de possibilidades total de um acontecimento

ocorrer.
 EXEMPLOS

Ex: 1) Um restaurante oferece no cardpio 2 saladas distintas, 4 tipos de

carne, 5 variedades de bebida e 3 de sobremesa diferentes. Uma pessoa deseja
comer uma salada, uma carne, uma bebida e uma sobremesa. De quantas
maneiras distintas ela pode fazer o pedido ?

Acontecimentos Descrio das Nmero das

possibilidades possibilidades
Escolha de uma salada S1, S2 2
Escolha de um prato de carne C1, C2, C3, C4 4
Escolha de uma bebida B1, B2, B3, B4, B5 5
Escolha de uma sobremesa So1, So2, So3 3

Usando o princpio multiplicativo, o nmero de maneiras de o pedido ser feito

igual a:
2. 4. 5. 3 = 120 maneiras

Ex: 2) Os nmeros de telefones de uma cidade tm 8 algarismos. Determine a

quantidade de telefones a serem instalados, sabendo que os nmeros no
devem comear com zeros.
P1 P2 P3 P4 P5 P6 P7 P8
9 10 10 10 10 10 10 10

Usando o princpio multiplicativo, o nmero mximo de telefones :

9. 10.10.10.10.10.10.10 = 90 000 000

Vamos estudar agora problemas de contagem relacionados a algumas formas

de organizar ou agrupar elementos de um conjunto.

Arranjo Simples: o tipo de agrupamento em que um grupo diferente de

outro pela ordem ou pela natureza dos elementos componentes.
n!
Frmula do arranjo simples: An, p =
(n p )!
Ex: Quatro pessoas ( Arnaldo, Bento, Carlos, Daniel) disputam uma corrida.
Supondo que todas terminem a prova, quantas so as possibilidades de
chegada para os trs primeiros lugares ?
 n! 4! 4!
Resoluo: n = 4 e p = 3 An, p = = = = 24
(n p )! (4 3)! 1!
Existem 24 possibilidades diferentes de chegada para os trs primeiros
lugares.

Combinao Simples: o tipo de agrupamento em que um grupo diferente

de outro apenas pela natureza dos seus elementos componentes.
n!
Frmula da Combinao Simples: C n; p =
p!(n p )!

Ex: Quatro pessoas ( Arnaldo, Bento, Carlos, Daniel) disputam 3 vagas no

conselho da escola. Quantas comisses de 3 pessoas podem ser formadas com
os 4 alunos ?
n! 4! 4!
Resoluo: n= 4 e p = 3 C n; p = = = =4
p!(n p)! 3!(4 3)! 3!.1!
Podemos formar 4 comisses.

Permutao Simples: o tipo de agrupamento em que um grupo diferente

de outro apenas pela ordem de seus elementos.
Frmula da permutao simples: Pn = n!

Ex: Determine quantos so os anagramas da palavra ROMA ?

Resoluo: Pn = n! = 4! = 24

Portanto existem 24 anagramas.

Permutao com elementos repetidos: Se tivermos n elementos dos quais,

so iguais A, so iguais B , so iguais a C e etc....
O nmero de permutaes distintas dos n elementos ser:
, , ... n!
Pn =
!. !. !....
Ex: Quantos anagramas tem a palavra ARITMTICA ?

Resoluo: n = 10, a letra A, repete 2 vezes ( = 2), a letra I repete 2 vezes

( = 2) e a letra T repete 2 vezes ( = 2 ), portanto:

10!
P102, 2, 2 = = 453600 anagramas
2!. 2!. 2!
 ESCOLA DR. ALFREDO JOS BALBI

UNITAU

APOSTILA

NOES DE ANLISE COMBINATRIA

PROF. CARLINHOS