Sunteți pe pagina 1din 7

1 Lista de Exerccios

Anlise Combinatria

1) Quantas so as diagonais de um decgono? E de um polgono de n lados?
2) Com 5 alunos da turma M35 e 6 alunos da turma M32, quantos so os grupos de 7 alunos
que podemos formar com no mnimo 2 alunos da M35?
3) De quantas maneiras podem ser escolhidos 3 nmeros naturais distintos, de 1 a 30, de
modo que sua soma seja par?
4) Numa cidade, os nmeros dos telefones tm 7 algarismos e no podem comear por 0. Os
trs primeiros constituem o prefixo. Sabendo-se que em todas as farmcias os quatro
ltimos dgitos so zero e o prefixo no tem dgitos repetidos , determine o nmero de
telefones que podem ser instalados nas farmcias.
5) Um homem possui em sua casa 4 colees (matemtica, fsica, qumica e histria) com
dez volumes numerados cada. Este homem deseja colocar 3 livros de cada coleo na
estante de forma agrupada. De quantas maneiras distintas ele pode coloc-los na estante?
6) Quantos so os grupos que podem ser formados com os 33 alunos da turma M-37?
7) Considere os nmeros obtidos do nmero 12345 efetuando-se todas as permutaes de
seus algarismos. Colocando esses nmeros em ordem crescente, qual o lugar ocupado
pelo nmero 43521?
8) Um qumico possui 10 tipos de substncias. De quantos modos possveis poder associar
6 dessas substncias se, entre as dez, duas somente no podem ser misturadas porque
produzem mistura explosiva?
9) Em um determinado jogo de baralho, todas as 52 cartas so distribudas igualmente entre
os 4 jogadores. Quantas so as possveis distribuies das cartas?
10)Sabe-se que o nmero total de vrtices de um dodecaedro regular 20 e que as faces so
pentgonos. Quantas retas ligam dois vrtices do dodecaedro no pertencentes mesma
face?
11)Dados 10 pontos do espao, sendo que qualquer 4 deles nunca so coplanares, qual o
nmero de planos que podem ser obtidos passando por 3 quaisquer desses pontos? E se
exatamente 6 pontos forem coplanares?
12)Numa congregao de 20 professores, 6 lecionam Matemtica. De quantos modos
podemos formar uma comisso de 5 pessoas, com pelo menos um professor de
Matemtica?
13)Qual o nmero de maneiras distintas possveis que dois alunos tero para escolher duas
das cinquenta cadeiras de uma sala de aula?
14)Quantos nmeros de trs algarismos, sem repetio, podemos formar com os algarismos
1, 2, 3, 4, 5, 6, 7, 8 e 9, incluindo sempre o algarismo 4?
15)Em uma reunio social haviam n pessoas; cada uma saudou as outras com um aperto de
mo. Sabendo-se que houveram ao todo 66 apertos de mo, determine o nmero de
pessoas que estavam na reunio?
16)Um conjunto tem k elementos. O nmero de seus subconjuntos de p elementos 136, e o
nmero de seus subconjuntos ordenados de p elementos distintos 272. Determinar k e p.
17)Uma embarcao deve ser tripulada por 8 homens, 2 dos quais s remam do lado direito e
1 apenas do lado esquerdo. De quantos modos podemos formar uma tripulao, se de cada
lado devemos ter 4 tripulantes? ( a ordem dos tripulantes em cada lado distingue as
tripulaes.)
18)Na festa de formatura, como uma enorme honraria, 4 alunos dos 23 da turma M-36, sero
escolhidos para ter o enorme prazer de sentarem a mesa circular do professor Airton. De
quantas maneiras distintas estas 5 pessoas podero se sentar mesa?
19)O grande professor Tonho pede que se monte um grupo de trabalho de 6 alunos, dos
27 da M36. Sabendo-se que o Israel no trabalha em grupos que tenham mulheres (as
acha pouco inteligentes) e elas so em nmero de 17, de quantas maneiras distintas tal
grupo pode ser montado?


2 Lista de Exerccios
Anlise Combinatria
1) So dados 12 pontos em um plano, dos quais 5 e somente 5 esto alinhados. Quantos
tringulos distintos podem ser formados com vrtices em trs quaisquer dos 12 pontos?
2) Quantos anagramas podemos fazer com a palavra PARANAPIACABA? Quantos
comeam com P e terminam com A? Em quantos aparece a palavra PIABA?
3) De quantas maneiras podemos colocar 10 pessoas em uma fila, sendo que temos 6
homens e 4 mulheres e que a fila ter:
a) os homens e as mulheres agrupados.
b) homens e mulheres misturados
c) homens e mulheres alternados
1) Qual o total de nmeros inteiros, com todos os algarismos distintos, compreendidos
entre 11 e 1000?
2) Uma palavra tem 7 letras sendo que uma delas aparece n vezes e as outras comparecem
sem repetio. Sabendo que o nmero de anagramas que se obtm permutando as letras
desta palavra 210, calcule n.
3) Com 7 pontos distintos, 5 sobre uma reta r e 2 sobre uma paralela s, quantos tringulos
com a base sobre r podemos formar?
4) Uma prova consta de 3 partes, cada uma com 5 questes. Cada questo,
independentemente da parte a que pertena, vale 1 ponto, sendo o critrio de correo
certo ou errado. De quantas maneiras diferentes podemos alcanar 10 pontos nessa
prova, se devem ser resolvidas pelo menos 3 questes de cada parte e 10 questes no
total?
5) Designando-se por A, B, C, D, E e F seis cidades, qual ser o nmero de maneiras
possveis para se ir de A at F, passando por todas as demais cidades?
6) Dados 10 pontos do espao, sendo que apenas 4 deles so coplanares, qual o nmero de
planos que podem ser obtidos passando por 3 quaisquer desses pontos?
7) Num tribunal, dez rus devem se julgados isoladamente num mesmo dia; trs so
paulistas, dois mineiros, trs gachos e dois baianos. Qual o nmero de formas de se
julgar consecutivamente os trs paulistas?
8) Um vendedor de livros tem oito livros de assuntos distintos para distribuir a trs
professores A, B, e C. De quantos modos poder fazer a distribuio, dando trs livros ao
professor A, quatro ao B e um livro ao professor C?
9) Um sistema de cdigos formado por sequncias compostas pelos smbolos + e -. Cada
sequncia contm n smbolos iguais a + e dois smbolos iguais a -. Qual o mnimo valor
de n de modo que cada uma das 26 letras do alfabeto e cada um dos dez algarismos do
nosso sistema decimal sejam representados por uma dessas sequncias?
10) Na TV Minas h um programa de entrevistas, chamado Roda Viva. Os entrevistadores
sentam-se em volta de uma grande roda e o entrevistado senta-se no centro da roda em
uma cadeira giratria. Dos oito entrevistadores do prximo programa: dois sero da
Folha de So Paulo, dois da Veja e dois de O Canal. Sabendo-se que os jornalistas sero
dispostos em torno da roda de modo que colegas de trabalho permaneam juntos, quantas
disposies sero possveis?
11) De quantos modos diferentes podem ser dispostos em fila (p+q) pessoas, sendo p homens
de alturas diferentes e q mulheres tambm de alturas diferentes, de modo que, tanto no
grupo dos homens como no das mulheres, as pessoas estejam dispostas em ordem
crescente de altura?
12) Com os dgitos 1, 2, 3, 4 e 5 desejamos formar nmeros com cinco algarismos no
repetidos, de modo que o 1 sempre preceda o 5. Qual a quantidade de nmeros assim
constitudos?
13) Como prmio pelo excelente comportamento nas aulas, ser oferecida, a 5 dos 29
alunos da turma M31, uma sensacional viagem para conhecer o Presidio de Neves.
Sabendo-se que os inseparveis, Francisco e Vincius s viajam juntos, de quantas
formas distintas podemos selecionar o grupo felizardo?
14) Em um jantar deve-se acomodar cinco pessoas ( A, B, C, D e E) em mesa circular.
Sabendo-se que A e B nunca se sentam lado a lado, quantas so as maneiras de se dispor
as pessoas na mesa?


3 Lista de Exerccios
Anlise Combinatria


1. Calcule quantos mltiplos de 3, de 4 algarismos distintos, podem ser formados com
2,3,4,6 e 9 (Um nmero divisvel por 3 quando a soma dos seus algarismos um
nmero divisvel por 3).
2. Uma urna contm 12 bolas: 5 pretas, 4 brancas e 3 vermelhas. Determine o nmero
de maneiras possveis de se tirar simultaneamente dessa urna grupos de 6 bolas que
contm pelo menos uma de cada cor.
3. Seis times de futebol, entre os quais esto A e B, vo disputar um campeonato.
Suponha que na classificao final no existam empates. Um indivduo fez duas
apostas sobre a classificao final. Na primeira, apostou que A no seria campeo; na
segunda, apostou que B no seria o ltimo colocado. Em quantas das 720
classificaes possveis esse indivduo ganha as duas apostas?
4. Um condomnio tem 5 torres ou pilotis (todas tem comunicao) onde cada torre tem
dois elevadores de servio e um elevador social. O sndico do condomnio resolveu
por questo de economia de energia deixar apenas dois elevadores sociais e trs
elevadores de servio ligados tendo um elevador de servio de cada torre. De quantas
maneiras distintas podem fazer isto?
5. Dos 33 alunos da M37, seis sero escolhidos para participar de um debate em uma
mesa circular. Antnio, L.Felipe, Camila e Milena s iro se forem juntos; de tal
forma que Camila e Milena vo sentar lado a lado e o Antnio e o L.Felipe nunca
iro sentar lado a lado mesa. De quantas maneiras distintas podem se sentar?
6. Os alunos da turma M37 resolveram formar uma banda para tocarem na formatura.
A banda ser formada por um guitarrista, um vocalista, um baterista e um back
vocal. Como o Jonas, o Juliano e a Ana Carolina so super pontuais eles no podem,
os trs, estarem juntos. De quantas maneiras distintas ser possvel formar a banda?
7. Calcule quantos mltiplos de seis, de quatro algarismos distintos, podem ser
formados com 2,3,4,6 e 9 (Um nmero divisvel por 6, quando o mesmo
divisvel por 2 e por 3 ao mesmo tempo. Um nmero divisvel por 3 quando a
soma dos seus algarismos ser um nmero divisvel por 3).
8. Usando-se os algarismos 1,3,5,7 e 9, existem x nmeros de 4 algarismos de modo
que pelo menos 2 algarismos sejam iguais. Determine o valor de x.
9. Seis pessoas A, B, C, D, E e F, ficam em p uma ao lado da outra, para uma
fotografia. Se A e B se recusam a ficar lado a lado e C e D insistem em aparecer
uma ao lado da outra, determine o nmero de possibilidades distintas para as seis
pessoas se disporem.
10. Entre os 20 professores de uma escola, devem ser escolhidos trs para os cargos de
diretor, vice diretor e orientador pedaggico. De quantas maneiras a escolha pode
ser feita?
11. Uma sala tem seis lmpadas com interruptores independentes. De quantos modos
pode-se ilumina-la, se pelo menos uma das lmpadas deve ficar acesa?
12. Dos 35 alunos da M32, 4 sero escolhidos para tirar uma foto a ser publicada. Os
inseparveis Luiz Eduardo, Rafael e Max ( os trs mosqueteiros), s vo tirar a foto
se forem juntos; de tal forma que Max fique entre o Luiz Eduardo e o Rafael. De
quantas maneiras podem posicionar-se para tirar a foto?
13. Numa excurso iro cinco adolescentes, dois guias e os gmeos do programa
O
+
(idnticos e lindos),todos com a mesma camisa, de quantas maneiras todos
podem posicionar, sendo que pelo menos um dos gmeos deve aparecer na
extremidade.
14. Determine a quantidade de nmero de trs algarismos que tem pelo menos dois
algarismos repetidos.
15. Dos alunos da M32 sero escolhidos seis para irem a uma viagem. Dentre eles o
Marco e a Lvia s iro se forem juntos. De quantas maneiras distintas podemos
montar o grupo que ir viajar?
16. Uma bandeira formada de 7 listras que devem ser formadas de 3 cores diferentes.
De quantas maneiras distintas ser possvel pinta-la de modo que duas listras
adjacentes nunca estejam pintadas da mesma cor?
17. Para fazer uma prova os alunos Michael, Tiago, Gustavo, Hudson, Alxis e Ana
Paula resolveram sentar na mesma fila de tal forma que o Alxis nunca esteja
frente do Hudson e o Michael deve ficar entre o Gustavo e o Tiago. De quantas
maneiras distintas eles podem se sentar?
18. No Hall de um prdio existem 7 lmpadas, 4 de 20W e 3 de 40W. Devido ao
racionamento pretende-se consumir 60W. De quantas maneiras distintas pode-se
iluminar o hall?
19. Uma equipe brasileira de automobilismo tem 4 pilotos de diferentes
nacionalidades, sendo um nico brasileiro. Ela dispe de 4 carros, de cores
distintas, dos quais somente um foi fabricado no Brasil. Sabendo-se que
obrigatoriamente ela deve inscrever, em cada corrida, pelo menos um piloto ou um
carro brasileiro, determine o nmero de inscries diferentes que ela pode fazer
para uma corrida onde ir participar com 3 carros.
20. Para se fazer uma foto oficial dos formandos de 2001 decidiu-se colocar, lado a
lado, todos os representates de turma e seu vice, alm do diretor, a vice e o professor
paraninfo. Como os alunos de mesma turma devem estar juntos, a vice-diretora ter
trs duplas de um lado e quatro de outro, e que ela ter o diretor de um lado e o
paranifo do outro. Quantas sero as maneiras que poderemos dispolos.
21. Dos nove alunos da M34 que esto em recuperao em Matemtica exatamente trs
vo ser reprovados. A Cyntia e a Ludmila estudaram juntas, assim a Cyntia passar
se a Ludmila passar. Dequantas maneiras distintas podemos ter a lista dos trs
reprovados.
22. Com os doze atletas de um time de Volley, de quantas maneiras distintas podemos
colocar na quadra seis jogadores, desconsiderando as posies geradas por rodzio?
23. Para organizar a entrega do diploma, na formatura, a comisso resolveu montar uma
fila aleatria para a entrada dos alunos, porm alguns alunos colocaram condies:
Rmulo e Cotinho no entram juntos
Mac Fly e Erika s entram juntos
Dessa forma de quantas maneiras distintas podera ser orgnizada a fila com os 23 alunos
da M36?
24. Aps a colao de grau 6 alunos sero escolhidos para um jantar. A Talita s ira se a
Aline for, e vice e versa. Sabendo-se que amba no se sentaro juntas, de quantas
maneiras seria possvel compor a mesa.
25. De quantas maneiras distintas posso colocar 10 homens e 10 mulheres em fila sendo
que tanto os homens quanto as mulheres se sucedem por ordem de altura? E se s os
homens obedessesem esta ordem?
26. Uma criana possui sete blocos cilndricos, todos de cores diferentes, cujas bases
circulares tm o mesmo raio. Desses blocos, quatro tm altura igual a 20 cm e os
outros trs tm altura igual a 10 cm. Ao brincar, a criana costuma empilhar alguns
desses blocos, formando um cilindro, cuja altura depende dos blocos utilizados.
Determine quantos cilindros distintos de 70 cm de altura a criana pode formar.


4 Lista de Exerccios
Anlise Combinatria


1. Formam-se comisses de trs professores escolhidos entre os sete de uma escola. Qual o
nmero de comisses distintas que podem, assim, ser formadas?
2. Dados os conjuntos {1, 3, 5, 7, 9} e { 2, 4, 6, 8}, calcule o nmero de conjuntos com
elementos distintos que se pode formar, apresentando 3 nmeros mpares e 2 pares.
3. Determinar quantos so os nmeros de trs algarismos, mltiplos de 5, cujos algarismos
das centenas pertencem a {1, 2, 3, 4} e os demais algarismos a {0, 5, 6, 7, 8, 9}.
4. A figura abaixo representa parte do mapa de uma cidade onde esto assinalados as casas
de Joo (A), de Maria (B), a escola ( C) e um possvel caminho que Joo percorre para,
passando pela casa de Maria, chegar escola. Qual o nmero total de caminhos distintos
que Joo poder percorrer, caminhando somente para o Norte ou Leste, para ir de sua
casa escola, passando pela casa de Maria?

C


B

A
5. Qual o nmero de anagramas da palavra CARMO onde as letras C e A aparecem juntas?
6. Uma urna tem 5 bolas numeradas.
a) De quantas maneiras podemos retirar 3 bolas, sem reposio?
b) De quantas maneiras podemos retirar 3 bolas, com reposio?
c) De quantas maneiras podemos retirar 2 bolas simultaneamente?
7. Quantos nmeros de 4 algarismos podem ser feitos com os dgitos de 1 a 7?
8. Com 8 professores, de quantos modos diferentes podemos formar uma banca com 3
membros em que figure sempre um determinado professor?
Leste
Norte
9. Dentre 6 nmeros positivos e 6 nmeros negativos, de quantos modos podemos escolher
quatro nmeros cujo produto seja positivo?
10. Dados 10 pontos do espao, 4 dos quais nunca so coplanares, qual o nmero de planos
que podem ser obtidos passando por 3 quaisquer desses pontos? E se exatamente 6 pontos
forem coplanares?
11. Uma organizao dispe de 8 economistas e 5 engenheiros. De quantos modos podemos
formar uma comisso com 6 membros, se cada comisso deve ter, no mnimo, 3
engenheiros?
GABARITO

Lista 1.

1. a) 35 b)
2
3
2
n n
2. 325 3. 2030
4. 648 5. ! 4 . ) 8 . 9 . 10 (
4
6. 1 2
33

7. 90. 8. 140 9.
13 , 13 13 , 26 13 , 39 13 , 52
. . . C C C C
10. 100 11.
1
3 , 6 3 , 10
3 , 10
C C
C
12. 13502
13. 2450 14. 168 15. 12
16. 17 ; 2 k p 17. 5760 18. 212520
19. 230356

Lista 2.

1.
3 5 3 12 , ,
C C 2. a)
! 6 ! 2
! 13
b)
! 5
! 11
c) 9 .
! 4
! 8
3. a) 2 !. 4 !. 6 b) 2 !. 4 !. 6 ! 10 c)
impossvel
4. 728 5. 4 6. 20
7. 1500 8. 4! 9. 1
3 4 3 10

, ,
C C
10. 7!.8.3! 11.
1 1 4 5 3 8 , , ,
C . C . C 12. 7
13. 192 14.
! !
)! (
q p
q p
15. 60
16.
5 , 27 3 , 27
C C 17. 12

Lista 3.

1. 72 2. 9 3. 504
4. 100 5. ) 4 . 2 . ( .
4 5 2 , 29 6 6 , 29
PC PC C PC C 6. 30
7. 48 8. 505 9. 144
10. 6840 11.

6
1
, 6
i
i
C 12. 4 .
1 , 32 4 , 31
C A
13. 30.7! 14. 252 15.
4 , 33 6 , 33
C C
16.
6
2 . 3 17. 36 18.
1 , 3 1 , 4 0 , 3 3 , 4
. . C C C C
19. 90 20. 2580480 21. 63
22.
6 6 , 12
.PC C 23. 840.20! 24.
) 2 . ( .
5 6 4 , 21 6 6 , 21
PC PC C PC C
25. a) 4 .
! 10 !. 10
! 20
b) 2 .
! 10 !. 10
! 20
26. 14