Anlise

Combinatria
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
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 so os divisores de 72?
Os divisores de 72 so do tipo 2
x
. 3
y

(pois 72 = 2
3
.3
2
) onde: x e {0, 1, 2, 3} e
y e {0, 1, 2}.
Logo teremos: 4 possibilidades para a
escolha do expoente x e 3
possibilidades para a escolha do
expoente y.
Total: 4 x 3 = 12
07. 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.
08. 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
09. 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

10. 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
11. 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
12. Um tabuleiro especial de xadrez
possui 16 casas dispostas em 4
linhas e 4 colunas. Um jogador
deseja colocar 4 peas no tabuleiro,
de tal forma que, em cada linha e
cada coluna, seja colocada apenas
uma pea. De quantas maneiras as
4 peas podero ser colocadas?
Resoluo:
Para se colocar 01 pea temos 16 maneiras.
Para a 3 e 4 peas temos, respectivamente,
4 e 1 maneiras.
Logo: 16 . 9 . 4 . 1 = 576
Resposta: 576 maneiras
13. 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
14. De quantos modos pode-se pintar as
faces laterais de uma pirmide pentagonal
regular, utilizando-se oito cores diferentes,
sendo cada face de uma nica cor?
Resoluo:
Supondo-se que todas as cinco faces laterais da
pirmide sejam pintadas com cores diferentes
duas a duas, e que a pirmide esteja fixa, o
nmero de modos de pintar suas faces laterais,
utilizando 8 cores diferentes, ser dado por:
8 . 7 . 6 . 5 . 4 = 6.720

Resposta: 6.720 modos
15) (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.
16. 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 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.

Exemplo:
Quantos nmeros de quatro dgitos comeam com 4 ou 5?

Exemplo:
Considere novamente o problema do Exemplo anterior.
Vamos evitar usar o princpio da adio.
6 + 6 = 12
1000 + 1000 = 2000
2 . 10 . 10 . 10 = 2000
17. 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.
18. 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
19. 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
20. Uma urna contm 3 bolas vermelhas e
2 amarelas. Elas so extradas uma a uma
sem reposio. Quantas seqncias 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
=
21. Uma cidade formada por 12 quarteires
segundo a figura abaixo. Uma pessoa sai do
ponto P e dirigi-se para o ponto Q pelo
caminho mais curto, isto movendose da
esquerda para direita, ou de baixo para cima.
Nessas condies, quantos caminhos
diferentes ele poder fazer, se existem 2 ruas
horizontais e 3 verticais?
.Q

P
.

Idem soluo anterior,
uma anagrama com
repetio do tipo:
DDDDCCC, ou seja:
35
! 3 !. 4
! 7
=
Resoluo:
22.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
23.O jogo da Sena consiste em acertar 6
dezenas sorteadas entre 60. O nmero de
possveis resultados est entre:
a) 15.000.000 e 25.000.000
b) 25.000.000 e 35.000.000
c) 35.000.000 e 45.000.000
d) 45.000.000 e 55.000.000
Resoluo:
50.063.860
1
55
2
56
3
57
4
58
5
59
6
60
~
24.Um indivduo possui 5 discos dos Beatles,
8 discos dos Rolling Stones e 4 discos do U2.
Ele foi convidado para ir a uma festa e, ao
sair, levou 2 discos dos Beatles, 2 dos Rolling
Stones e 3 do U2. O nmero de modos
distintos de se escolherem os discos :
a) 12
b) 42
c) 160
d) 1.120
e) 1.200
Resoluo:
Beatles x Rol. Stones x U2
1
2
2
3
3
4
x
1
7
2
8
x
1
4
2
5

1120
25.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
=
26.Um fisioterapeuta recomendou a um paciente
que fizesse, todos os dias, trs tipos diferentes
de exerccios e lhe forneceu uma lista contendo
sete tipos diferentes de exerccios adequados a
esse tratamento. Ao comear o tratamento, o
paciente resolve que, a cada dia, sua escolha
dos trs exerccios ser distinta das escolhas
feitas anteriormente. O nmero mximo de dias
que o paciente poder manter esse procedimento
:
a) 35
b) 38
c) 40
d) 42
35
1
5
2
6
3
7
=
Resoluo:
27. De quantas maneiras distintas
podemos distribuir 10 alunos em 2 salas
de aula, com 7 e 3 lugares,
respectivamente?
a) 120
b) 240
c) 14.400
d) 86.400
e) 3.608.800
Resoluo: Basta escolhermos 3 e os
outros iro para a outra sala;
120
1
8
2
9
3
10
=
28.O nmero de mltiplos de 10,
compreendidos entre 100 e 9999 e com
todos os algarismos distintos :
a) 250
b) 321
c) 504
d) 576
Resoluo:
Para ser mltiplo de 10 o zero tem que
estar fixo na casa das unidades, portanto:
576 total
504 0 7 8 9
72 0 8 9
=
=
=
29.Uma sala tem 6 lmpadas com
interruptores independentes. O nmero
de modos de iluminar essa sala,
acendendo pelo menos uma lmpada :
a) 63
b) 79
c) 127
d) 182
e) 201
Resoluo:
Sabemos que a condio para iluminar
a sala que pelo menos uma lmpada
esteja acesa.As opes de cada
lmpada so: acesa e apagada, logo:
2 . 2 . 2 . 2 . 2 . 2 = 64 1
(todas apagadas) = 63
30. O cdigo Morse usa palavras contendo
de 1 a 4 letras. As letras so
representadas pelo ponto (.) ou pelo trao (-).
Deste modo, a quantidade de palavras
possveis atravs do cdigo Morse :
a) 16
b) 64
c) 30
d) 8
e) 36
Resoluo:
Pode-se formar
palavras de uma, duas
, trs ou quatro letras
e as opes por letra
so duas (ponto ou
trao), logo:
30 total
letras) (4 16 2 . 2 . 2 . 2
letras) (3 8 2 . 2 . 2
letras) (2 4 2 . 2
letra) (1 2
=
=
=
=
31. O nmero de maneiras de se
distribuir 10 objetos diferentes em duas
caixas diferentes, de modo que
nenhuma caixa fique vazia, :
a) 45
b) 90
c) 1022
d) 101
Resoluo:
So 2.2.2.2.2.2.2.2.2.2 =1024 2 = 1022
(opes de apenas a caixa A ou apenas a caixa B)
32.(BB/2007) Considere que o BB tenha
escolhido alguns nomes de pessoas para
serem usados em uma propaganda na
televiso, em expresses do tipo Banco
do Bruno, Banco da Rosa etc. Suponha,
tambm, que a quantidade total de
nomes escolhidos para aparecer na
propaganda seja 12 e que, em cada
insero da propaganda na TV, sempre
apaream somente dois nomes distintos.
Nesse caso, a quantidade de inseres
com pares diferentes de nomes distintos
que pode ocorrer inferior a 70.
Resoluo:
uma questo de anlise combinatria onde
usaremos o princpio fundamental de
contagem:
Devemos fazer duas escolhas dentre as 12
pessoas disponveis, ou seja:

pares diferentes,

ou ,

portanto o item est correto.
66
1
11
2
12
= x
66
! 2 !. 10
! 12
2 , 12
= = C
33.(BB/2007)Considere que um
decorador deva usar 7 faixas
coloridas de dimenses iguais,
pendurando-as verticalmente na
vitrine de uma loja para produzir
diversas formas. Nessa situao, se 3
faixas so verdes e indistinguveis, 3
faixas so amarelas e indistinguveis e
1 faixa branca, esse decorador
conseguir produzir, no mximo, 140
formas diferentes com essas faixas
Resoluo:
um problema de permutao repetida
onde as cores so como letras e o total
de faixas(7) como uma palavra de 07
letras, ou seja:

formas,

portanto o item est correto.
140
3 3
7
7
3 3
= =
! !.
!
P
,
34. H exatamente 495 maneiras
diferentes de se distriburem 12
funcionrios de um banco em 3
agncias, de modo que cada agncia
receba 4 funcionrios.
Resoluo:
1 agncia x 2 agncia x 3 agncia

34650 1 70 495
1
1
2
2
3
3
4
4
1
5
2
6
3
7
4
8
1
9
2
10
3
11
4
12
=
=
35. Se 6 candidatos so aprovados
em um concurso pblico e h 4
setores distintos onde eles podem
ser lotados, ento h, no mximo, 24
maneiras de se realizarem tais
lotaes.
Resoluo:
4.4.4.4.4.4 = 4
6
, maneiras,
portanto o item est errado
36.(UFMG-2006) A partir de um grupo de
oito pessoas, quer-se formar uma
comisso constituda de quatro
integrantes. Nesse grupo,incluem-se
Gustavo e Danilo, que, sabe-se, no se
relacionam um com o outro. Portanto, para
evitar problemas, decidiu-se que esses
dois,juntos, no deveriam participar da
comisso a ser formada. Nessas
condies, de quantas maneiras distintas
se pode formar essa comisso?
a) 70 b) 35 c) 45 d) 55
RESOLUO:
Total de comisses comisses (Gustavo
e Danilo juntos)
1
5
.
2
6
1
5
.
2
6
.
3
7
.
4
8

15 70
55
SOLUES INTEIRAS NO
NEGATIVAS DE UMA EQUAO
LINEAR
Ex.: Considere a equao linear
x + y = 5, quantas solues inteiras
no negativas podemos obter:
(0,5);(1,4);(2,3);(3,2);(4,1);(5,0),
portanto teremos 6 solues inteiras
no negativas.
Considere agora a equao
x + y + z = 7
resolvendo por tentativa, o trabalho
ser muito grande , e corremos o
risco de esquecer alguma soluo.
Temos que dividir 7 unidades em 3
partes ordenadas, de modo que fique
em cada parte um nmero maior ou
igual a zero.
Indicaremos cada unidade por uma
bolinha e usaremos a barra para fazer
a separao, que corresponde aos
sinais de adio:
Logo teremos uma permutao com
elementos repetidos (como em
AARAARAAA), assim:
36
! 2 ! 7
! 9
2 , 7
9
= =
P
Portanto existem 36 solues inteiras
positivas para a equao.