UNIVERSIDADE DO VALE DO RIO DOS SINOS

Matemtica para Computao

Prof. Rodrigo Orsini Braga
Exerccios de aplicao de combinaes e permutaes com repeties
1) Quantos so os anagramas da palavra BOTAFOGO?
Soluo: Como so 8 letras, teremos 8! permutaes. Porm, como h nesta palavras 3 letras O,
devemos dividir o total de permutaes pelo nmero de permutaes entre as letras O, que 3 ! (isto
porque a troca de posio apenas entre as letras O no cria uma anagrama diferente. Portanto, o total de
anagramas de BOTAFOGO

8! 876543!
=
= 6720 .
3!
3!

2) Quantos so os anagramas da palavra ESTRELADA?

Soluo: Como so 9 letras, teremos 9 ! permutaes. Porm, como h nesta palavras 2 letras A e 2 letras
E, devemos dividir pelo nmero de troca de posio entre as duas letras A e entre as duas letras E, isto ,

2 !2 ! . Logo, o total de anagramas de ESTRELADA

9!
98765432
=
= 90720 .
2 !2 !
22

3) Quantos tringulos podemos formar a partir de 7 pontos tomados em uma circunferncia?

Soluo: Para formar um tringulo, devemos escolher 3 pontos dos 7 pontos desta circunferncia, conforme
mostra a figura abaixo.

Pelo Princpio Multiplicativo, esta escolha pode ser feita de 765=210 maneiras, porm, .como a
permutao da ordem de escolha destes 3 pontos no gera um tringulo diferente, ento devemos dividir o
resultado anterior por 3 !=6 . Logo, o total de tringulos ser

765 765
=
= 75 = 35 .
3!
6

Note que, alternativamente, poderamos ter aplicado a frmula

3

C7 =

7!
7!
7654 ! 765
=
=
=
=35 .
3! 73! 3 ! 4 !
3! 4!
3!

isto quer dizer que quando escolhemos 3 pontos de 7, dividimos em dois grupos: no dos pontos que
escolhemos (3) e no outro dos que no escolhemos (4) e assim o total de tringulos ser 7 ! (total) dividido
por 3 !4 ! que o nmero de repeties dentro dos grupos, o que no altera a escolha dos pontos que
formam o tringulo.
4) Quantos tringulos podemos formar a partir de duas retas paralelas, onde uma das retas tem 4 pontos e a
outra reta tem 5 pontos?
Soluo: Para formar um tringulo, devemos escolher, obrigatoriamente, dois pontos de uma das retas e
outro ponto da outra reta, pois se escolhermos trs pontos da mesma reta, no formaremos um tringulo.
Veja a figura abaixo para ilustrar:

Mas como fazer esta escolha de maneira organizada? Bom, faamos da seguinte forma: primeiro
escolhemos 3 pontos quaisquer de todos os 9 que existem a disposio. Isto pode ser feito de

987 987
=
= 84 maneiras.
3!
6
Mas neste total, nem todas as escolhas de 3 pontos resultaro em um tringulo, pois neste clculo tambm
foram contabilizadas as escolhas de 3 pontos de uma mesma reta, qualquer uma das duas. Assim,
precisamos descontar as escolhas de 3 pontos de uma mesma reta. Os trs pontos escolhidos da reta de 5

543 543
=
= 10 das 84 possibilidades, enquanto que os 3 pontos
3!
6
432 432
=
= 4 das 84, Logo, o total de
escolhidos da reta de 4 pontos foram obtidos em
3!
6
tringulos diferentes ser 84104=70 .
pontos foram obtidos em

5) Um time de futebol de salo deve ser escalado a partir de um conjunto de 12 jogadores dos quais
somente Pedro atua de goleiro. Quantos times de 5 jogadores podemos formar?
Soluo: Como Pedro o nico que joga como goleiro, ele tem que ser neceassariamente um dos
escolhidos para o time. Faltam ento escolher 4 dos 11 jogadores que restaram, ou seja, das 11
possibilidades de escolha, 4 sero escolhidos e 7 no sero; isto pode ser feito de

C 411 =

11 !
111098
=
= 330 possibilidades.
4! 7 !
4!

Observe que no importa a ordem de escolha dos 4 jogadores, por isto divide-se por 4!.
6) Uma biblioteca tem 4 livros sobre sistemas operacionais, 7 sobre programao e 3 sobre estruturas de
dados. De quantas maneiras esses livros podem ser arrumados em uma prateleira, dado que todos os livros
sobre o mesmo assunto devem ficar juntos?
Soluo: Primeiro, escolhemos a ordem em que sero colocados por assunto: qual assunto vem primeiro,
qual vem em segundo e qual vem em terceiro. Isto pode ser feito de 3 ! maneiras. Entre os livros de
sistemas operacionais, como so 4 ao todo, podemos organiz-los de 4 ! maneiras. Entre os de
programao, so 7 ! maneiras e entre os de estrutura de dados so 3 ! maneiras. Pelo Princpio
Multiplicativo, as escolhas so sequenciadas: para cada escolha da posio por assunto, temos a escolha da
ordem dos livros de S.O., que para cada uma que seja esta escolha, existem todas as possiveis escolha da
ordem dos de programao, que para cada uma dessas escolhas, existe a escolha da ordem dos livros de
E.D., e tudo isto poder ser feito de 3 !4 !7! 3! =4.354.560 maneiras.
7) Numa reunio de jovens, h 10 rapazes e 5 garotas. Qual o nmero de grupos de 5 jovens que podem ser
formados, tendo cada grupo no mximo um rapaz?
Soluo: Como s poderemos ter no mximo um rapaz, ou escolhemos um dos 10 rapazes, que poder ser
de 10 maneiras, ou no escolhemos nenhum deles. Se escolhermos um dos rapazes, teremos que escolher
4

4 das 5 garotas, o que pode ser feito de C 5 =

5432
= 5 maneiras. Logo, pelo Princpio multiplicativo,
4!

teremos 105=50 possibilidades de termos um grupo de 5 pessoas, onde s 1 um rapaz e as outras

so garotas. Se no escolhermos nenhum rapaz, teremos que escolher 5 das 5 garotas para formar um
grupo de 5, mas isto, lgico, s possvel fazer de uma maneira: chamando todas as 5 para formar o
5

grupo. (Veja que C 5 =

5!
=1 . Logo, o total de grupos ser, 501=51 .
5!

8) Uma comisso de 8 alunos deve ser escolhida de um grupo contendo 19 alunos do primeiro ano e 34 do
segundo ano.
(a) De quantas maneiras pode-se selecionar 3 alunos do primeiro ano e 5 do segundo?
(b) De quantas maneiras pode-se selecionar uma comisso contendo exatamente 1 aluno do primeiro ano?
(c) De quantas maneiras pode-se selecionar uma comisso contendo no mximo 1 aluno do primeiro ano?
Soluo: (a) Para escolhermos 3 alunos do primeiro ano, temos que escolher 3 dos 19 alunos do primeiro
ano, o que pode ser feito de C 19 =

191817
= 969 maneiras. Para escolhermos 5 alunos do segundo
3!

ano,

dos

temos

que

escolher

34

alunos

deste

ano,

que

pode

ser

feito

de

3433323130
C =
= 278256 maneiras. Pelo Princpio Multiplicativo, o total de maneiras de se
5!
3
5
escolher 3 do 1ano E 5 do 2ano ser C 19 C 34 = 969278256=269.630.064 maneiras.
5
34

(b) Se tiver exatamente 1 aluno do primeiro ano, este poder ser escolhido de 19 maneiras (total de alunos
do 1ano), seguido da escolha dos outros 7 alunos para compor o grupo de 8, onde estes 7 sero escolhidos
entre
os
34
do
2ano.
Pelo
princpio
multiplicativo,
isto
poder
ser
feito
de

C 119C 734 = 19

34333231302928
= 195379616 = 102.212.704 maneiras.
7!

(c) No mximo um aluno do primeiro ano OU ter s um deste ano, OU nenhum. Ter s um j calculamos
acima. No ter nenhum, ser escolher os 8 dos 34 alunos do segundo ano, isto , de

3433323130292827
= 18.156.204 maneiras. Logo, o total de grupos com no mximo
8!
um aluno do primeiro ano poder ser formado de 102.212.704 18.156.204 = 120.368.908 maneiras. J
C 834 =