Anlise

Combinatria
Prof. Raelson
ANLISE COMBINATRIA uma
parte da matemtica que estuda os
agrupamentos de elementos sem
precisar de enumer-los.
A origem desse assunto est ligada ao
estudo dos jogos de azar, tais como:
lanamento de dados, jogos de cartas,
etc.
Atualmente, a estimativa de acertos
em jogos populares como: loteria
esportiva, loto, loteria federal, etc.,
alm de utilizaes mais especficas,
como confeces de horrios, de
planos de produo, de nmeros de
placas de automveis etc.
Ex.: 2! = 2 x 1 = 2
3! = 3 x 2 x 1 = 6
4! = 4 x 3 x 2 x 1 = 24
5! = 5 x 4 x 3 x 2 x 1 = 120
6! = 6 x 5 x 4 x 3 x 2 x 1 = 720
Conveno 0! = 1 1! = 1
FATORIAL UMA OPERAO !
ANLISE COMBINATRIA
FATORIAL
5! = 5.4.3.2.1 = 120
4! = 4.3.2.1 = 24
3! = 3.2.1 = 6
2! = 2.1 = 2
1! = 1
0! = 1
CONVENO
Exemplo: Calcular o valor de:
a) 4! + 3!
b) 7!
24 + 6
30
7.6.5.4.3.2.1
5040
Observe que:
4!+3! = 7!
c)
! 8
! 10
n! = n.(n 1) . (n 2) . (n 3). .... 2 . 1
=
8!
10. 9. 8!
90
=
d)
! 49
! 49 ! 50
49!
49!
50. 49!
49! (50 1)
49!
49
O conjunto soluo de:
210
)! 1 (
)! 1 (
=

+
n
n
:
(n 1)!
= 210
(n + 1)! = (n + 1).n.(n 1).(n 2).(n 3)....
(n + 1)! = (n + 1).n.(n 1)!
(n + 1).n.(n 1)!
(n + 1).n = 210
n
2
+ n 210 = 0
n = 14 n = - 15
(n tem que ser natural)
Determine a soma dos valores
de m que satisfazem a
equao (m 3)! = 1
(m 3)! = 1! ou (m 3)! = 0!
m 3 = 1
m = 4
m 3 = 0
m = 3
Logo a soma dos valores de m
7
210
)! 1 (
)! 1 (
=

+
n
n
Observao: n! = n (n 1)!

Ex.: 8! = 8 . 7!

10! = 10 . 9!

Exemplo:Simplificar a expresso:



9900
! 98
! 98 99 100
! 98
! 100
=

=
56 ) )( 1 ( 56
)! 1 (
)! 1 )( )( 1 (
56
)! 1 (
)! 1 (
= + =

+
=

+
x x
x
x x x
x
x
. 56
)! 1 (
)! 1 (
=

+
x
x
Resolva a equao:
2
225 1
0 56 56
2 2

= = + = + x x x x x

=
=

=
-8 x
7 x

2
15 1
x
Resposta: x = 7, pois no existe fatorial de
um nmero negativo
rvore de possibilidades princpio geral que pode ser
usado para se resolver muitos problemas de contagem.
EXEMPLO:
Uma criana pode escolher uma entre duas balas, uma rosa
e uma preta, e um entre trs chicletes, um amarelo, um
verde e um branco. Quantos conjuntos diferentes a criana
pode ter?
P R
B
V
A
B
V
A
{R, V} {R, A} {R, B} {P, A} {P, V} {P, B}
Escolha da bala
Escolha do chiclete
PRINCPIO FUNDAMENTAL DE
CONTAGEM Princpio da Multiplicao
Trocando a seqncia de eventos:
Escolha da bala
Escolha do chiclete B A
P R
P
R
{A, P} {A, R} {V, R} {V, P} {B, R} {B, P}
R P
V
Nmero de possibilidades o mesmo: 2 x 3 = 3 x 2 = 6.
Princpio da Multiplicao
Se existem n
1
resultados possveis para um
primeiro evento e n
2
para um segundo,
ento existem n
1
. n
2
resultados possveis
para a seqncia de dois eventos.
EXEMPLO:
A ltima parte do seu nmero de telefone contm quatro dgitos.
Quantos desses nmeros de quatro dgitos existem?

EXEMPLO:
Com relao ao Ex.23, quantos nmeros de quatro dgitos
existem se um mesmo dgito no puder ser repetido?

EXEMPLO:
a) De quantas maneiras podemos escolher trs representantes
em um grupo de 25 pessoas?

b) De quantas maneiras podemos escolher trs representantes,
para trs comisses, um para cada comisso, em um grupo
de 25 pessoas, se um representante pode participar de mais
de uma comisso?
10 . 10 . 10. 10 = 10000 nmeros diferentes
10 . 9 . 8 . 7 = 5040 nmeros diferentes
25 . 24 . 23 =
13800
25 . 25 . 25 =
15625
EXERCCIOS RESOLVIDOS
01. Uma moa possui 5 camisas e 4 saias,
de quantas maneiras ela poder se vestir?
A escolha de uma camisa poder ser feita de
cinco maneiras diferentes. Escolhida a primeira
camisa poder escolher uma das quatro saias.
Portanto, o nmero total de escolhas ser:
4 x 5 = 20

02. Uma moeda lanada trs vezes.
Qual o nmero de seqncias
possveis de cara e coroa?
Indicaremos por C o resultado cara e K
o resultado coroa.
Queremos o nmero de triplas
ordenadas(a,b,c) onde a e {C,K},b e
{C,K} e c e {C,K}, logo, o resultado
procurado
2.2.2 = 8
K
C
K
C
C
K
C
K
C
K
C
K
C
K

C C C

C C K

C K C

C K K

K C C

K C K

K K C

K K - K
Pelo o Diagrama da
rvore
03. Quantos nmeros de 3 algarismos
podemos formar com os algarismos
significativos (1 a 9)?

+ + +
9 x 9 x 9 = 729 nmeros

E se fossem com algarismos distintos?
9 x 8 x 7 = 504 nmeros
04. Quantos nmeros de quatro algarismos
distintos podemos formar no sistema de
numerao decimal?
Resoluo:
Algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9
9 x 9 x 8 x 7
O nmero no comear por 0 (zero), logo:
9 . 9 . 8. 7 = 4.536
Resposta: 4.536 nmeros
05. Em uma corrida de 6 carros,
quantas so as possibilidades do 1, 2
e 3 lugares?


1 lugar 2 lugar 3 lugar
+ + +
6 x 5 x 4 = 120 possib.
06. Quantos resultados podemos obter na
loteria esportiva?
Como so 14 jogos, e para cada um dos jogos
temos: coluna 1, coluna do meio e coluna 2.
Pelo P.F.C., teremos:
Jogo 1 Jogo 2 ... Jogo 14


C
1
C
m
C
2
C
1
C
m
C
2
C
1
C
m
C
2

3 x 3 x ... x 3 = 3
14

EM RESUMO:
1) Quantas escolhas devem ser feitas.
2) Quantas opes cada escolha tem.
3) Multiplicar tudo!
Se o problema no depender da ordem
(por exemplo: comisses, escolhas, jogos,
equipes, urnas, jogo da sena, aperto de mo,
casais, grupos, etc.) dividimos o resultado
pelo fatorial das escolhas.
07. Existem 3 linhas de nibus ligando a
cidade A cidade B, e 4 outras ligando B
cidade C. Uma pessoa deseja viajar de A a C,
passando por B. De quantos modos
diferentes a pessoa poder fazer essa
viagem?
Resoluo:
de A para B = 3 possibilidades
de B para C = 4 possibilidades
Logo, pelo princpio fundamental de contagem,
temos: 3 . 4 = 12
Resposta: 12 modos
08. A placa de um automvel formada
por duas letras seguidas por um nmero
de quatro algarismos. Com as letras A e R
e os algarismos mpares, quantas placas
diferentes podem ser constitudas, de
modo que o nmero no tenha algarismo
repetido?
Pelo princpio fundamental da contagem, temos:
2 . 2 . 5. 4. 3. 2 = 480 Resposta: 480 placas
Resoluo:
Placa:
2 . 2 . 5 . 4 . 3 . 2

19. Quantos nmeros de trs
algarismos distintos podemos formar
com os algarismos 2, 3, 4, 5, e 7?
5 x 4 x 3 5 x 4 x 3 = 60

Respostas: 60 nmeros
10. Com os algarismos de 1 a 9,
quantos nmeros de telefone podem
formar-se com 6 algarismos, de
maneira que cada nmero tenha
prefixo 51 e os restantes sejam
nmeros todos diferentes, inclusive
dos nmeros que formam o prefixo?
Resoluo:
Algarismos: 1, 2, 3, 4, 5, 6, 7, 8 e 9
Prefixo
7 x 6 x 5 x 4
colocando-se o prefixo 51, restam 7
algarismos, logo: 7 . 6 . 5. 4 = 840
Resposta: 840 nmeros
11. Um torneio esportivo entre duas escolas
ser decidido numa partida de duplas mistas
de tnis. A Escola E inscreveu nesta
modalidade 6 rapazes e 4 moas. A equipe
de tenistas da Escola F conta com 5 rapazes
e 3 moas. Calcule de quantas maneiras
poderemos escolher os quatro jogadores
que faro a partida decisiva, sabendo que
uma das jogadoras da equipe E no admite
jogar contra seu namorado, que faz parte da
equipe F.
Resoluo:
Clculo da quantidade de maneiras de formao
das equipes:
Escola E 6. 4 = 24 maneiras
Escola F 5 . 3 = 15 maneiras
Assim, os quatro jogadores podem ser escolhidos
de: 24 . 15 = 360 maneiras.
Excluindo os casos nos quais os namorados jogam
entre si, que so em nmeros de:
(6 . 1) . (1 . 3) = 18, temos:
360 18 = 342
Resposta: 342 maneiras
12) (Cesgranrio-2005) A senha de certo cadeado
composta por 4 algarismos mpares, repetidos ou
no. Somando-se os dois primeiros algarismos
dessa senha, o resultado 8; somando-se os dois
ltimos, o resultado 10. Uma pessoa que siga
tais informaes abrir esse cadeado em no
mximo n tentativas, sem repetir nenhuma. O
valor de n igual a:
a) 9
b) 15
c) 20
d) 24
e) 30
Resoluo:
Algarismos mpares: 1, 3, 5, 7 e 9
Soma 8 : 1 e 7; 3 e 5 ; 5 e 3 ; 7 e 1, ou
seja, 04 opes;
Soma 10 : 1 e 9; 3 e 7; 5 e 5; 7 e 3; 9 e
1, ou seja, 05 opes.
Total de tentativas : 04 x 05 = 20
Portanto n = 20 tentativas.
13. Observe o diagrama







O nmero de ligaes distintas entre X e Z
:
a) 39
b) 41
c) 35
d) 45
Resoluo:
Possveis caminhos
XRZ = 3.1 = 3
XRYZ = 3.3.2 = 18
XYZ = 1.2 = 2
XSYZ = 3.2.2 = 12
XSZ = 3.2 = 6
Total = 41 (Princpio da ADIO)
O Princpio da Adio
Exemplo:
Um consumidor deseja comprar um veculo de uma
concessionria. A concessionria tem 23 automveis e 14
caminhes em estoque. Quantas escolhas possveis o
consumidor tem?
Princpio da Adio
Se A e B so eventos disjuntos (sem elementos comuns) com
n
1
e n
2
resultados possveis, respectivamente, ento o nmero
total de possibilidades para o evento A e B n
1
+ n
2
.
Suponha que queremos selecionar uma sobremesa entre
trs tortas e quatro bolos. De quantas maneiras isso pode
ser feito?
O nmero de escolhas possveis o nmero total de
escolhas que temos, 3 + 4 = 7.
23 + 14 = 37
Se fosse o mesmo nmero de veculos mais 17 veculos
vermelhos, no seria 23 + 14 + 17. Conjuntos no disjuntos!
Usando os dois Princpios
Juntos
Exemplo:
Uma criana pode escolher uma entre duas balas, uma
rosa e uma preta, e um entre trs chicletes, um amarelo,
um verde e um branco. Suponha que, neste caso,
queremos encontrar de quantas maneiras diferentes a
criana pode escolher o doce, ao invs do nmero de
conjuntos de doces que ela pode ter.

6 + 6 = 12
14. A quantidade de nmeros de trs
algarismos, maiores que 500, que podem ser
formados com os algarismos 3, 5, 6, 7 e 9, com
repetio, igual a:
a) 10
b) 20
c) 48
d) 52
e) 100
Resoluo:
um problema em que o portugus
quem manda, a maioria das pessoas
cometeriam o erro de fazer o clculo:
4 x 5 x 5 = 100 (errado!)
Porm, quando o problema fala com
repetio, os algarismos devem ser
repetidos,assim:
N com algarismos repetido mais n com
algarismos distintos igual ao total de n que
podem ser formados Usando o P.F.C. teremos:
N com algarismos repetidos = x
N com algarismos distintos = 4.4.3 = 48
Total de n formados = 4.5.5 = 100
Portanto, x + 48 = 100 x = 52
Resposta : Letra D.
15. Duas das cinqenta cadeiras de uma
sala sero ocupadas por dois alunos. O
nmero de maneiras distintas possveis
que esses alunos tero para escolher
duas das cinqenta cadeiras, para ocup-
las, :
a) 1225
b) 2450
c) 250
d) 49!
Resoluo:
50 x 49 = 2450
16. Com relao a palavra BRASIL, quantos
anagramas podemos formar:
a) No total?
Resoluo: 6! = 720
b) Comeados por BR?
Resoluo: 4! = 24 |BR| 4.3.2.1
c) Comeando por vogal e terminando em
consoante ?
Resoluo: 2.4.3.2.1.4 = 192
d) Com as letras BR juntas nesta ordem?
Resoluo:
BR juntas significa que formaro uma nica
letra, logo o anagrama ser composto de 5
letras, portanto a resposta :
5! = 120
e) Com as letras BR juntas em qualquer ordem?
Resoluo:
Em qualquer ordem, teremos:
5! . 2 = 240
f) Quantos anagramas podemos formar
com a palavra ARARA?



g) E com a palavra ITATIAIA ?




h) E com a palavra APROVADO ?

10
2 . 6
120
! 2 ! 3
! 5
= =
! 2 ! 3 ! 3
! 8
! 2 ! 2
! 8
17. Uma urna contm 3 bolas vermelhas e
2 amarelas. Elas so extradas uma a uma
sem reposio. Quantas sequncias de
cores podemos observar?
Resoluo: como se fosse uma seqncia
de bolas em fileira, do tipo: VVVAA, em
qualquer ordem faremos como se fosse um
anagrama com repetio, ou seja,
10
! 2 !. 3
! 5
=
18.O nmero de anagramas que podem
ser formados com as letras da palavra
APOSTA e que no apresentam as letras A
juntas :
a) 120
b) 240
c) 360
d) 480
e) 600
Resoluo:
TOTAL A juntas = A separadas


! 5
! 2
! 6

120
2
720

120 360
240
19.Se existem 11 pessoas em uma sala e
cada pessoa cumprimenta todas as
outras uma nica vez, o nmero de
apertos de mo dados ser igual a:
a) 55
b) 65
c) 110
d) 121
Resoluo:
Precisamos de mos :
55
1
10
2
11
=