1.

PRINCPIO FUNDAMENTAL DA CONTAGEM

PARTE I - Resolva os seguintes problemas:
A) Para o Campeonato Mineiro, o time do Cruzeiro dispe de dois modelos de camisa e trs de
calo, para se diferenciar do time adversrio. Com essas camisas e cales, de quantos
uniformes distintos o Cruzeiro dispe?
B) Na

Copa do Brasil, exige-se que, alm de camisa e calo sejam distintos, tambm as meias
o sejam. Sendo assim, para participar da Copa do Brasil o Cruzeiro teve de providenciar
duas cores distintas de meias. Qual ser, portanto, o nmero de uniformes diferentes que o
Cruzeiro dispor para esta copa?

Uma forma de visualizarmos o que ocorre nos exemplos acima usando o diagrama de
rvore, que montado como no exemplo abaixo:
EXEMPLO: Para chegarmos ao 2 andar do Coltec, vindos de fora do prdio, podemos
escolher entre duas portas de entrada e quatro escadas de acesso. De quantas formas distintas
podemos chegar?
e1
e2
p1
e3
e4
e1
e2
p2
e3
e4
Complete o diagrama acima para chegarmos ao terceiro andar, sabendo-se que existem duas
escadas de acesso do 2 para o 3 andar.
C) Sendo os conjuntos A={a1, a2, a3, .......,am} e B={b1, b2, b3, .........., bn}, deterine quantos
elementos tem A e quantos elementos tem B. Quantos so os pares ordenados, do tipo (a i, bj)
onde aiA e bjB, que podemos formar com os elementos destes conjuntos?

PARTE II D) Na final dos 100 metros rasos da Olimpada de 96, oito atletas disputavam as trs primeiras
posies para obter uma medalha. De quantas maneiras diferentes era possvel se organizar o
podium com os trs primeiros colocados?
PARTE III E) O almoxarifado de uma empresa adotou um cdigo para classificar os produtos em estoque. O
cdigo formado por uma letra do nosso alfabeto e trs algarismos, sendo que o primeiro algarismo
tem de ser par. Quantos so os diferentes cdigos que eles podero dispor? E se no for permitida a
repetio?

ENUNCIADO DO PRINCPIO FUNDAMENTAL DA CONTAGEM

Se um evento pode ocorrer de n 1 maneiras distintas e, a seguir, um segundo evento pode
ocorrer de n2 maneiras distintas, e assim sucessivamente, at um k-simo evento que pode ocorrer
de nk maneiras distintas, ento o nmero de maneiras distintas em que os k eventos podem ocorrer
sucessivamente n1.n2.....nk.
Exerccios:
1) Uma moeda lanada 3 vezes. Qual o nmero de sequncias possveis de cara e coroa?
2) A turma M.26 tem 19 alunos. Um deles ser escolhido para ser representante de turma e outro
para vice. Qual o nmero de possveis disposies das pessoas nas vagas?
3) De quantas maneiras podemos responder a 10 perguntas de um questionrio, cujas respostas para
cada pergunta so: sim ou no?
4) Chamamos de anagrama a um agrupamento de letras formado a partir de um conjunto de letras,
tendo ou no sentido a palavra formada por esse agrupamento. Desta forma determine quantos so
os anagramas formados com as letras da sigla UFMG.
2. PERMUTAO
F) Com um grupo de cinco alunos, de quantas maneiras distintas posso fazer uma fila com
trs alunos? Com quatro? E com cinco?
G) Sendo o conjunto A={a1, a2, a3,.......,an}, quantas sequncias distintas poderemos fazer com
todos os seus elementos?
Chamaremos de Permutao a todos agrupamentos de n elementos formados com os n
elementos de um conjunto. O nmero de permutaes ser calculado como na questo acima, ou
seja,
Pn = n.(n-1).(n-2).....3.2.1
Exerccios
5) Seis pessoas, sendo trs homens e trs mulheres, formam uma fila. Verifique de quantas maneiras
diferentes essa fila pode ser formada se:
a) no houver qualquer restrio;
b) as mulheres forem as primeiras da fila;
c) duas determinadas pessoas sempre estiverem juntas;
d) as mulheres ficarem todas juntas;
6) Quantos anagramas podemos fazer com a palavra ASTRIDE, que:
a)
comeam com vogal;
b)
T e R aparecem juntas;
c)
comeam com DE;

Chamamos de Fatorial de um nmero nN o valor m determinado pela expresso:

n! = n.(n-1).(n-2).(n-3).........3.2.1 para n 2
1! = 1
0! = 1

Ex.: 3! = 3.2.1 = 6
6! = 6.5.4.3.2.1 = 720
Exerccios:
7) Simplifique as expresses abaixo:
a)

10!
8!

b)

12 !
9 !.3!

e)

(n 1)!
n
f)

m!

c) ( m 1)!
( n 1)!
d)
( n 1)!

g)

m!
(m 2)!

n!
(n p)!

3. ARRANJO
Resolva os problemas abaixo:
H) Em uma corrida com 12 participantes, de quantas maneiras distintas podemos ter
as trs primeiras colocaes? E com n participantes?
I) Com n participantes de quantas maneiras poderamos ter os quatro primeiros
colocados? Os cinco primeiros colocados? Ou os p primeiros colocados?
J) A partir do resultado obtido no segundo problema obtenha uma expresso que
represente de forma simplificada este problema.

Chamaremos a partir de agora de Arranjo a todos agrupamentos de p elementos

formados com os n elementos de um conjunto A, ou seja, sero arranjos de n, p a p.
Determinamos o nmero de arranjos possveis, atravs da expresso simplificada
obtida acima.
A n, p

n!
( n p)!

Exerccios:
8) Com oito pessoas que sabem dirigir, de quantas maneiras distintas conseguimos
colocar 5 delas em um fusca?
9) Um banco pede que cada cliente crie uma senha para se utilizar de seu sistema
informatizado. Como essa senha deve ter 5 algarismos distintos, quantos so as
possveis senhas? E se pudesse haver repetio?
10) Num exame vestibular os candidatos foram numerados de 001 a 1000. Quantos
candidatos receberam nmeros cujos algarismos so distintos?

4. COMBINAO
Resolva os problemas abaixo:
K) Em uma turma temos 4 alunos, de quantas maneiras distintas podemos obter grupos de
dois alunos? Descreva esses grupos.
L) E se dividssemos em grupos de 3 alunos? Descreva esses grupos.
M) Se a turma tiver 12 alunos quantos grupos de 3 alunos podemos formar?
Quantos grupos de 4 alunos? E quantos grupos de 8 alunos?
N) Se a turma tiver n alunos quantos grupos de 3 alunos podemos formar?
Quantos grupos de 4 alunos? E quantos grupos de r alunos?
O) A partir do resultado obtido no problema acima obtenha uma expresso que
represente o caso de p alunos na turma e r no grupo.
Chamaremos de Combinao a todos os agrupamentos com p elementos, onde a
ordem dos elementos no importa, ou seja sero combinao de n elementos, p a p.
C n, p

n!
( n p)! p!

Exerccios:
1) Com um grupo de 10 homens e 10 mulheres, quantas comisses de 5 pessoas podemos formar se
em cada uma deve haver 3 homens e 2 mulheres?
2) Um qumico dispe de 9 substncias para realizar trs experimentos (A, B e C). De quantos
modos poder fazer os experimentos, colocando 4 substncias no experimento A, 3 substncias no
experimento B e 2 substncias no experimento C?
3) Sobre duas retas paralelas marcam-se respectivamente, 7 pontos e 9 pontos. Quantos tringulos
podemos determinar com estes 16 pontos?
4) Quantas diagonais tem um octgono?
C8, p 2

2 , determine o valor de p.
5) Sabendo-se que C
8, p 1

VII - Resolva as questes abaixo:

P) De quantas formas 3 pessoas podem sentar-se ao redor de uma mesa circular? E se forem 4
pessoas? E se forem 5 pessoas?
Q) Determine agora de quantas formas n pessoas podem sentar-se ao redor de uma mesa
circular?
Chamamos de Permutao Circular a disposio dos elementos de um conjunto ao redor de um
circulo. Para determinarmos o nmero de disposies possveis utilizamos a expresso determinada
no exemplo acima: PC n n 1 ! .
VIII - Resolva as questes abaixo:
R) Quantos so os anagramas do nome ANA?
4

S) Quantos so os anagramas das palavras NADA e VATAPA?

T) Quantos so os anagramas das palavras ARARA e COLTECANO?
U) Sendo o conjunto A={ a1, a1,...,a1, a2, a3, a4,...,an-n1. }, quantas so as sequncias de n
elementos em que o elemento a1 aparece exatamente n1 vezes?
Chamamos de Permutao com repetio a permutao de n elementos, onde temos n 1
elementos iguais a a1, n2 elementos iguais a a2, ..., nk elementos iguais a ak, de modo que n1+ n2+
+nk=n e aiaj se ij. Esta permutao ser determinada pela expresso:
Pn n1 , n2 ,..., nk

n!
n1 ! n2 !.... nk !

Exerccios:
1) Quantos so os anagramas da palavra BANANA? Quantos comeam com A? Quantos terminam
em consoante?
2) Um homem encontra-se na origem de um sistema cartesiano ortogonal, como mostra a figura.
Ele s pode dar um passo de cada vez, para norte (N) ou para leste (L). Quantas trajetrias
existem da origem ao ponto P(7,5)?

3) Sabendo-se que a placa dos automveis no Brasil composta por trs letras e quatro algarismos,
calcule quantas placas diferentes existem levando-se em conta que no podem haver placas com
todos os algarismos nulos.
1) Num bar que vende trs tipos de refrigerantes: Guaran, Soda e Tnica. De quantas formas uma
pessoas pode comprar 5 garrafas de refrigerantes?
2) Temos duas urnas A e B. De quantas formas podemos colocar 5 bolas indistinguveis, podendo
eventualmente uma das urnas ficar vazia?

X Resolva as questes:
V) De quantas maneiras podemos colocar 10 pessoas em trs salas A, B e C de modo que em A
fiquem 4 pessoas, em B fiquem 3 pessoas e em C tambm 3 pessoas?
W) De quantos modos 12 pessoas podem ser repartidas em 3 grupos, tendo cada grupo, 4 pessoas?
X) De quantas maneiras 15 pessoas podem ser divididas em 3 times, com 5 por time? E se os times
tiverem os nomes pr-estabelecidos?

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
3) Qual o total de nmeros inteiros, com todos os algarismos distintos, compreendidos entre 11 e
1000?
4) 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.
5) Com 7 pontos distintos, 5 sobre uma reta r e 2 sobre uma paralela s, quantos tringulos com a base
sobre r podemos formar?
6) 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?
7) 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?
8) 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?
9) 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?
10) 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?
11) 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?
12) 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?
13) 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?
14) 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?
15) 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?
16) 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?
7

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

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

Norte
Leste

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

10

GABARITO
Lista 1.
1. a) 35 b)

n 2 3n
2

2. 325

3. 2030

4. 648
7. 90.

5. (10.9.8) 4 .4!
8. 140

10. 100

11.

13. 2450
16. p 2; k 17
19. 230356

14. 168
17. 5760

C10, 3
C10 ,3 C 6,3 1

6. 2 33 1
9. C 52 ,13 .C 39 ,13 .C 26,13 .C13,13
12. 13502
15. 12
18. 212520

Lista 2.
13!
11!
8!
.9
b)
c)
2!6!
5!
4!

1. C12 ,3 C 5 ,3

2. a)

impossvel
4. 728
7. 1500
10. 7!.8.3!

5. 4
8. 4!
11. C 8 ,3 .C 5 ,4 .C1,1

13. 192

14.

16. C 27,3 C 27,5

17. 12

( p q )!
p! q!

3. a) 6!.4!.2 b) 10!6!.4!.2 c)
6. 20
9. C10 ,3 C 4 ,3 1
12. 7
15. 60

Lista 3.
1. 72
4. 100
7. 48

2. 9
3. 504
5. C 29, 6 .PC 6 C 29, 2 ( PC 5 .2 PC 4 .4)
6. 30
8. 505
9. 144

10. 6840

11.

C
i 1

13. 30.7!
16. 3.2 6
19. 90
22. C12, 6 .PC 6
25. a)

20!
.4
10!.10!

6 ,i

14. 252
17. 36
20. 2580480
23. 840.20!
b)

20!
.2
10!.10!

12. A31, 4 C 32,1 .4

15. C 33, 6 C 33, 4
18. C 4,3 .C 3,0 C 4,1 .C 3,1
21. 63
24. C 21,6 .PC 6 C 21, 4 ( PC 6 PC5 .2)
26. 14

11