Escolar Documentos
Profissional Documentos
Cultura Documentos
8! 876543!
=
= 6720 .
3!
3!
9!
98765432
=
= 90720 .
2 !2 !
22
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
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
5432
= 5 maneiras. Logo, pelo Princpio multiplicativo,
4!
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 =