S2

) 7 )
S2
) 7 )
Nesta aula, vamos misturar os vrios con-
ceitos aprendidos em anlise combinatria anlise combinatria anlise combinatria anlise combinatria anlise combinatria. Desde o princpio multiplicativo
at os vrios tipos de permutaes e combinaes.
Isso servir para que voc adquira segurana na interpretao e resoluo de
problemas. Novamente, propomos que voc tente resolver cada exemplo e s
depois confira sua soluo com a nossa.
EXEMPLO 1 EXEMPLO 1 EXEMPLO 1 EXEMPLO 1 EXEMPLO 1
Uma diarista tem 10 casas para trabalhar, mas todas as donas-de-casa
querem que ela trabalhe uma vez por semana. Sabendo que domingo seu dia
livre e que s em duas casas ela pode trabalhar no sbado, calcule de quantas
formas a diarista pode organizar sua semana.
Soluo: Soluo: Soluo: Soluo: Soluo:
Este um problema em que a ordem faz diferena, mas no podemos usar
todos os objetos (das 10 casas s podemos escolher 6). Assim, aplicamos o
princpio multiplicativo para resolv-lo.
No sbado escolhemos 1 entre 2 casas.
De segunda sexta, temos: 8 7 6 5 4 = 6 720
Assim, as formas de organizar a semana so: 6 720 2 = 13 440 formas 13 440 formas 13 440 formas 13 440 formas 13 440 formas
EXEMPLO 2 EXEMPLO 2 EXEMPLO 2 EXEMPLO 2 EXEMPLO 2
Uma bibliotecria recebeu uma doao de 3 livros diferentes de Matemtica,
4 livros diferentes de Qumica e 3 livros diferentes de Fsica. De quantas formas
ela poder arrum-los em uma prateleira de livros novos?
kcviso dc
combinatria
lntroduo
Nossa auIa
S2
) 7 )
Soluo: Soluo: Soluo: Soluo: Soluo:
Neste problema, usamos todos os objetos (os 10 livros) e a ordem de
arrumao faz diferena. Logo, trata-se de uma permutao de 10 objetos.
10! = 3 628 800
H 3 628 800 maneiras 3 628 800 maneiras 3 628 800 maneiras 3 628 800 maneiras 3 628 800 maneiras de arrumar os livros na prateleira.
EXEMPLO 3 EXEMPLO 3 EXEMPLO 3 EXEMPLO 3 EXEMPLO 3
No exemplo anterior, a bibliotecria levou a maior bronca, pois deveria ter
deixado junto os livros de mesma matria! E agora, de quantas formas poder
arrum-los?
Soluo: Soluo: Soluo: Soluo: Soluo:
Os trs livros de Matemtica podem ser arrumados de 3! = 6 maneiras. Os
quatros de Fsica de 4! = 24 maneiras e os de Qumica de 3! = 6 maneiras.
Alm disso, podemos variar a ordem de arrumao das matrias:
Qumica, Fsica, Matemtica ou
Fsica, Qumica, Matemtica ou
Matemtica, Fsica, Qumica etc.
Como podemos variar a ordem das matrias de 3! = 6 formas diferentes,
poderemos arrumar os livros de
6 24 6 6 = 5 184 maneiras 5 184 maneiras 5 184 maneiras 5 184 maneiras 5 184 maneiras

Matem. Matem. Matem. Matem. Matem. Fsica Fsica Fsica Fsica Fsica Qumica Qumica Qumica Qumica Qumica Ordem das Ordem das Ordem das Ordem das Ordem das
matrias matrias matrias matrias matrias
EXEMPLO 4 EXEMPLO 4 EXEMPLO 4 EXEMPLO 4 EXEMPLO 4
Imagine que, alm da exigncia do problema anterior (que os livros de cada
matria fiquem juntos), haja dois livros de Fsica iguais e dois livros de Matem-
tica tambm iguais. Quantas formas diferentes existem de arrumar os livros na
prateleira?
Soluo: Soluo: Soluo: Soluo: Soluo:
Se h dois livros de Fsica e dois de Matemtica iguais, temos permutaes
com repetio para os livros dessas matrias.
Observando a soluo do Exemplo 3, temos:
6
2!

24
2!
6 6 =
6
2

24
2
36 = 1296

Matem. Matem. Matem. Matem. Matem. Fsica Fsica Fsica Fsica Fsica Qumica Qumica Qumica Qumica Qumica Ordem Ordem Ordem Ordem Ordem
Portanto, h 1296 formas 1296 formas 1296 formas 1296 formas 1296 formas de arrumar os livros.
S2
) 7 )
EXEMPLO 5 EXEMPLO 5 EXEMPLO 5 EXEMPLO 5 EXEMPLO 5
Dos 12 jogadores levados para uma partida de vlei, apenas 6 entraro em
quadra no incio do jogo. Sabendo que 2 so levantadores e 10 so atacantes, como
escolher 1 levantador e 5 atacantes?
Soluo: Soluo: Soluo: Soluo: Soluo:
Dos 2 levantadores escolheremos 1, e dos 10 atacantes apenas 5 sero
escolhidos. Como a ordem no faz diferena, temos:
C
2
1
=
2!
2 -1 !1!
=
2!
1!1!
=
2 1
1 1
= 2 escolhas do levantador
C
10
5
=
10!
10 - 5 !5!
=
10!
5!5!
=
10 9 8 7 6
5 4 3 2 1
= 252escolhas dos 5 atacantes
Logo, teremos 2 252 = 504 504 504 504 504 formas de escolher o time.
EXEMPLO 6 EXEMPLO 6 EXEMPLO 6 EXEMPLO 6 EXEMPLO 6
Durante o jogo, 2 atacantes e o levantador foram substitudos. De quantas
formas isso poderia ser feito?
Soluo: Soluo: Soluo: Soluo: Soluo:
Dos jogadores que no estavam na quadra, 1 era levantador e 5 eram
atacantes. Assim, s h uma forma de substituir o levantador e C
5
2
formas de
substituir os dois atacantes. Logo, as substituies poderiam ter sido feitas de:
1 C
5
2
= 1
5!
5 - 2 !2!
= 1
5!
3!2!
=
5 4 3!
3! 2!
= 10 formas diferentes.
EXEMPLO 7 EXEMPLO 7 EXEMPLO 7 EXEMPLO 7 EXEMPLO 7
Ainda na partida de vlei, depois de escolhido o time que entrar em
campo, preciso decidir sua posio na quadra. Esse posicionamento mantido
durante todo o set, havendo apenas uma rotao do time cada vantagem
conseguida. De quantas formas o tcnico pode arrumar os 6 jogadores escolhi-
dos na quadra?
Soluo: Soluo: Soluo: Soluo: Soluo:
Como se trata do nmero de permutaes circulares de 6 elementos, temos:
6!
6
= 5! = 120
1
2
3
4
5
6
S2
) 7 )
EXEMPLO 8 EXEMPLO 8 EXEMPLO 8 EXEMPLO 8 EXEMPLO 8
Quantas seriam as opes, se contssemos todos os times com todas as
posies possveis na quadra?
Soluo: Soluo: Soluo: Soluo: Soluo:
No Exemplo 5 teramos 504 formas de escolher o time. Como cada time pode
ser arrumado na quadra de 120 maneiras, a resposta 504 120 = 60 480 opes 60 480 opes 60 480 opes 60 480 opes 60 480 opes.
EXEMPLO 9 EXEMPLO 9 EXEMPLO 9 EXEMPLO 9 EXEMPLO 9
Seis homens e trs mulheres inscreveram-se para trabalhar com menores
carentes num projeto da prefeitura local, mas sero escolhidos apenas 5 partici-
pantes. De quantas formas podemos escolher a equipe de modo que haja pelo
menos uma mulher?
Soluo: Soluo: Soluo: Soluo: Soluo:
H duas formas de resolver este problema:
Primeira. Primeira. Primeira. Primeira. Primeira. Como tem de haver pelo menos uma pelo menos uma pelo menos uma pelo menos uma pelo menos uma mulher mulher mulher mulher mulher no grupo, podemos
ter 1, 2 ou 3 mulheres. Portanto, as maneiras de escolh-las so:
C
3
3
trs mulheres
C
3
2
duas mulheres
C
3
1
uma mulher
Quando houver trs mulheres no grupo, poderemos escolher apenas dois
homens; se houver duas mulheres, escolheremos trs homens e quando houver
apenas uma mulher, sero escolhidos quatro homens. Ento, o nmero de
grupos ser:
C
3
3
C
6
2
+ C
3
2
C
6
3
+ C
3
1
C
6
4

3 mulheres 3 mulheres 3 mulheres 3 mulheres 3 mulheres 2 homens 2 homens 2 homens 2 homens 2 homens 2 mulheres 2 mulheres 2 mulheres 2 mulheres 2 mulheres 3 homens 3 homens 3 homens 3 homens 3 homens 1 mulher 4 homens 1 mulher 4 homens 1 mulher 4 homens 1 mulher 4 homens 1 mulher 4 homens
Observe que somamos os nmeros de cada alternativa porque devemos
optar por uma ou outra. Isto significa que um grupo pode ter:
3 mulheres e 2 homens ou ou ou ou ou
2 mulheres e 3 homens ou ou ou ou ou
1 mulher e 4 homens
Calculando, obtemos:
C
3
3
C
6
2
+ C
3
2
C
6
3
+ C
3
1
C
6
4
=
=
3!
3!

6!
4!2!
+
3!
1!2!

6!
3!3!
+
3!
2!1!

6!
4!
=
= 15 + 60 + 45 = 120
Logo, h 120 grupos de 5 pessoas 120 grupos de 5 pessoas 120 grupos de 5 pessoas 120 grupos de 5 pessoas 120 grupos de 5 pessoas com pelo menos uma mulher.
S2
) 7 )
Segunda. Segunda. Segunda. Segunda. Segunda. Depois de calcularmos o nmero total de combinaes de 5 pessoas
que podemos formar com 6 homens e 3 mulheres (9 pessoas), calcularemos o
nmero de grupos onde no h nenhuma mulher nenhuma mulher nenhuma mulher nenhuma mulher nenhuma mulher. Subtraindo o segundo do
primeiro (total de combinaes) encontraremos a quantidade de grupos onde h
pelo menos uma mulher:
C
9
5
=
6!
4!5!
=
9 8 7 6
4 3 2 1
= 126
Grupos onde no h mulher:
C
9
5
=
6!
1!5!
= 6
(C
6
5
= 6 homens combinados 5 a 5)
Logo, o nmero de grupos onde h pelo menos uma mulher ser:
126 6 = 120 120 120 120 120
Este resultado j havia sido obtido pelo outro mtodo de resoluo. Assim
como este, muitos outros problemas de anlise combinatria podem ser resolvi-
dos de mais de uma maneira. O importante interpret-los corretamente, de
acordo com o enunciado.
Exerccio 1 Exerccio 1 Exerccio 1 Exerccio 1 Exerccio 1
Tenho 15 pares de meias das quais 5 so brancas, 4 so pretas e as demais so
coloridas e diferentes umas das outras. Fiz um rolinho com cada par e
quero enfileir-los em minha gaveta. De quantas formas posso faz-lo,
deixando juntas as meias brancas, pretas e coloridas?
Exerccio 2 Exerccio 2 Exerccio 2 Exerccio 2 Exerccio 2
Em um certo jogo de bilhar existem 6 bolas vermelhas idnticas e mais 9
bolas coloridas. Sabendo que as bolas so arrumadas na mesa com a ajuda
de um tringulo de madeira, responda: de quantas formas elas podem ser
arrumadas?
lxcrccios
S2
) 7 )
Exerccio 3 Exerccio 3 Exerccio 3 Exerccio 3 Exerccio 3
Um grupo de 8 pessoas se hospedar em um hotel. De quantas formas elas
podero se arrumar, sendo 3 no quarto 2A, 3 no quarto 2B e 2 no quarto 2C?
Exerccio 4 Exerccio 4 Exerccio 4 Exerccio 4 Exerccio 4
Um jardineiro tem 8 tipos diferentes de flores para plantar em 8 canteiros
dispostos em crculo ao redor de um chafariz. De quantas formas ele pode
compor os canteiros?
Exerccio 5 Exerccio 5 Exerccio 5 Exerccio 5 Exerccio 5
De quantas formas podemos preencher um carto de loteria esportiva
(com 13 jogos) fazendo apenas jogos simples (isto , uma alternativa em cada
jogo: coluna 1, coluna 2 ou coluna do meio)?
Exerccio 6 Exerccio 6 Exerccio 6 Exerccio 6 Exerccio 6
Em uma empresa, o diretor de um departamento tem de escolher uma equipe
para participar de um curso no exterior. Seus subordinados so 10: 5 homens
e 5 mulheres. Mas a equipe ser de apenas 4 pessoas e pelo menos uma ter
de ser homem. Quantas possibilidades h para a escolha da equipe?