ESCOLA DE APLICAO DR.

ALFREDO JOS BALBI

UNITAU

APOSTILA

ANLISE COMBINATRIA

PROF. CARLINHOS

NOME DO ALUNO:

blog.portalpositivo.com.br/capitcar

TURMA:

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)

Candidatos a presidente Fbio (F)

Candidatos a vice - presidente
Carmem (C)

Quais e quantos so os possveis resultados dessa eleio ?

Beatriz (B)

Drcio (D)

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:

blog.portalpositivo.com.br/capitcar

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.

blog.portalpositivo.com.br/capitcar

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).

blog.portalpositivo.com.br/capitcar

De quantas maneiras diferentes ele poder se vestir usando uma bermuda e

uma camiseta ?
Construindo a rvore das possibilidades, temos:

Observe que :
ACONTECIMENTO
Escolha da bermuda
Escolha da camiseta

DESCRIO
DAS NMERO
POSSIBILIDADES
POSSIBILIDADES
P, C
2
B, V, A , R
4

DE

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.

blog.portalpositivo.com.br/capitcar

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
possibilidades
Escolha de uma salada
S1, S2
Escolha de um prato de C1, C2, C3, C4
carne
Escolha de uma bebida
B1, B2, B3, B4, B5
Escolha de uma sobremesa
So1, So2, So3

Nmero
possibilidades
2
4

das

5
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.

10
P1

10
P2

10
P3

10
P4

10
P5

10
P6

10
P7

P8

Usando o princpio multiplicativo, o nmero mximo de telefones :

9. 10.10.10.10.10.10.10 = 90 000 000
EXERCCIOS FIXAO DA APRENDIZAGEM
1) Determine quantos nmeros de 3 algarismos podemos formar com os
algarismos 0,2,3 e 4 ? resp: 18
2) Determine quantos nmeros pares de 4 algarismos distintos podemos formar
com os algarismos 3,4,5,6 e 7 ? resp: 48
3) Numa prova de automobilismo disputaram 20 carros. Quantos so as
possibilidades de classificao para os trs primeiros lugares? resp: 6840
4) Quantos resultados diferentes podemos obter lanando uma moeda quatro
vezes? resp: 16
5) De quantas formas diferentes podemos dispor 6 pessoas em fila. resp: 720

blog.portalpositivo.com.br/capitcar

6) Quantos nmeros mltiplos de 5 de quatro algarismos distintos podemos

formar com os algarismos 1, 2, 3 , 4, 5 e 6. resp: 120
7) As atuais placas de licenciamento de automveis so compostas de sete
smbolos, sendo 3 letras, dentre as 26 do alfabeto, seguidas de 4 algarismos.
Determine o nmero de automveis que podem ser licenciados com esse
sistema sem repetir a placa. resp 175760000
8) Trs homens e uma mulher esto numa sala, onde h um banco de trs
lugares. De quantas formas diferentes os homens podem se sentar, nunca
deixando em p a mulher. resp: 18
9) O segredo de um cofre composto de um nmero de quatro algarismos,
sendo que o 1 algarismo um nmero mpar e o ltimo algarismo um nmero
par. Se um ladro demora um minuto para testar cada segredo, qual o tempo
mximo que ele levaria para abrir esse cofre. Resp: 41h 40mim
10) De quantos modos distintos podem sentar-se nove pessoas em um banco,
de modo que os lugares extremos sejam ocupados pelo mais novo e pelo o
mais velho ? resp: 10080
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.
Frmula do arranjo simples: An , p =

n!
(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 ?
Resoluo: n = 4 e p = 3

An , p =

n!
4!
4!
=
= = 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.
Frmula da Combinao Simples: C n; p =

n!
p!(n p )!

blog.portalpositivo.com.br/capitcar

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 ?
Resoluo: n= 4 e p = 3

Cn; p =

n!
4!
4!
=
=
=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:

Pn

, , ...

n!
!. !. !....

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:
P102, 2, 2 =

10!
= 453600 anagramas
2!. 2!. 2!

EXERCCIOS FIXAO DA APRENDIZAGEM

1) Considere a palavra MACACO.
a) Quantos anagramas so formados com as letras dessa palavra ? resp: 180
b) Quantos deles comeam pela letra M ? resp: 30
c) Quantos deles comeam pela letra O e terminam pela letra M ? resp: 6

blog.portalpositivo.com.br/capitcar

2) O professor Miguel de educao fsica dispe 12 alunos para escalar o seu

time de voleibol. De quantas maneiras diferentes poder escalar o seu time ?
resp: 924
3) Um campeonato de futebol disputado por 10 times com turno e returno.
Calcule o nmero total de jogos desse campeonato. resp: 90
4) Um grupo de 5 rapazes e 8 moas deseja participar de uma comisso de 5
membros. Quantas dessas comisses tem no mnimo 2 rapazes ? resp: 881
5) De quantos modos diferentes se podem organizar, em uma fila de 10
cadeiras, 4 brasileiros, 3 japoneses e 3 bolivianos, de modo que as pessoas de
mesma nacionalidade fiquem sempre juntas ? resp: 5184
6) Sobre duas reta paralelas marcam-se 13 pontos, sendo 8 sobre uma e 5
sobre a outra. Quantos tringulos tendo como vrtices os pontos considerados
podemos formar ? resp: 220
7) (FMTM)) Pretende-se colorir um prato dividindo-o em 4 partes iguais, por
dois dimetros, com cada parte recebendo uma cor diferente. Dispondo-se de 6
cores, de quantas maneiras distintas o prato pode ser colorido ? resp: e
a) 80 b) 60 c) 90 d) 120 e) 360
8) Calcule o nmero de anagramas da palavra CLARA em que as letras AR
aparecem:
a) Juntas resp: 48 b) Juntas e nessa ordem resp: 24
9) Um campeonato de futebol disputado por vrias equipes, jogando entre si,
turno nico, num total de 136 partidas. Determine o nmero de equipes
participantes. resp: 17
10) (ITA-SP) Listando-se em ordem crescente todos os algarismos distintos,
formados com os elementos do conjunto {1,2,4,6,7}, o nmero 62417 ocupa o
n-simo lugar. Ento n igual a: Resp: d
a) 74 b) 75 c) 79 d) 81 e) 92

Bibliografia:
Curso de Matemtica Volume nico
Autores: Bianchini&Paccola Ed. Moderna
Matemtica Fundamental - Volume nico
Autores: Giovanni/Bonjorno&Givanni Jr. Ed. FTD
Contexto&Aplicaes Volume nico
Autor: Luiz Roberto Dante Ed. tica

blog.portalpositivo.com.br/capitcar