A UA UL L AA

52
52

Introduo

Nossa aula

Reviso de
combinatria
N

esta aula, vamos misturar os vrios conceitos aprendidos em anlise combinatria

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
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:
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

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?

Soluo:

A U L A

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 de arrumar os livros na prateleira.

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:
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
Fsica, Qumica, Matemtica
Matemtica, Fsica, Qumica

ou
ou
etc.

Como podemos variar a ordem das matrias de 3! = 6 formas diferentes,

poderemos arrumar os livros de
6

Matem.

24

Fsica

Qumica

6
=

Ordem das
matrias

5 184 maneiras

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 Matemtica tambm iguais. Quantas formas diferentes existem de arrumar os livros na
prateleira?
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!

Matem.

24
2!

Fsica

Qumica

6
24

36 = 1296
2
2

Ordem

Portanto, h 1296 formas de arrumar os livros.

52

A U L A

52

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:
Dos 2 levantadores escolheremos 1, e dos 10 atacantes apenas 5 sero
escolhidos. Como a ordem no faz diferena, temos:

C12 =

2!
2! 2 1
=
2 - 1!1! 1!1! = 1 1 = 2

5
C10
=

escolhas do levantador

10!
10! 10 9 8 7 6
=
10 - 5!5! 5!5! = 5 4 3 2 1 = 252 escolhas dos 5 atacantes

Logo, teremos 2 252 = 504 formas de escolher o time.

EXEMPLO 6
Durante o jogo, 2 atacantes e o levantador foram substitudos. De quantas
formas isso poderia ser feito?
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 C25 formas de
substituir os dois atacantes. Logo, as substituies poderiam ter sido feitas de:

1 C25 = 1

5!
5!
5 4 3!
= 1
=
5 - 2!2! 3!2! 3! 2! = 10

formas diferentes.

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 escolhidos na quadra?

2
1

Soluo:

5
6

Como se trata do nmero de permutaes circulares de 6 elementos, temos:

6!
= 5! = 120
6

EXEMPLO 8

A U L A

Quantas seriam as opes, se contssemos todos os times com todas as

posies possveis na quadra?
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
opes.

EXEMPLO 9
Seis homens e trs mulheres inscreveram-se para trabalhar com menores
carentes num projeto da prefeitura local, mas sero escolhidos apenas 5 participantes. De quantas formas podemos escolher a equipe de modo que haja pelo
menos uma mulher?
Soluo:
H duas formas de resolver este problema:
Primeira. Como tem de haver pelo menos uma mulher no grupo, podemos
ter 1, 2 ou 3 mulheres. Portanto, as maneiras de escolh-las so:

C33

trs mulheres

C23

duas mulheres

C13

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:

C33

3 mulheres

+
C62

2 homens

C23

2 mulheres

+
C63

3 homens

C13

1 mulher

C64

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
2 mulheres e 3 homens
1 mulher e 4 homens

ou
ou

Calculando, obtemos:

C33 C62 + C23 C63 + C13 C64 =

=

3! 6!
3!
6!
3! 6!
+
+
=

3! 4!2! 1!2! 3!3! 2!1! 4!

= 15 + 60 + 45 = 120
Logo, h 120 grupos de 5 pessoas com pelo menos uma mulher.

52

A U L A

52

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
mulher. Subtraindo o segundo do
primeiro (total de combinaes) encontraremos a quantidade de grupos onde h
pelo menos uma mulher:

C95 =

6!
9 8 7 6
=
= 126
4!5! 4 3 2 1

Grupos onde no h mulher:

C95 =

6!
=6
1!5!

( C65 = 6 homens combinados 5 a 5)

Logo, o nmero de grupos onde h pelo menos uma mulher ser:
126 - 6 = 120
Este resultado j havia sido obtido pelo outro mtodo de resoluo. Assim
como este, muitos outros problemas de anlise combinatria podem ser resolvidos de mais de uma maneira. O importante interpret-los corretamente, de
acordo com o enunciado.

Exerccios

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
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?

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
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
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
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?

A U L A

52