Você está na página 1de 26

Exerccios de Anlise Combinatria:

I Princpio Fundamental de Contagem:

01) Para ir praia, Slvia pretende colocar um biquni e uma canga. Sabendo que ela possui cinco biqunis diferentes
e trs modelos de canga, determine o nmero de maneiras distintas de Slvia se vestir.

02) Um restaurante oferece almoo a R$ 20,00, incluindo: entrada, prato principal e sobremesa. De quantas formas
distintas um cliente pode fazer seu pedido, se existem quatro opes de entrada, trs de prato principal e duas de
sobremesa?

03) Em um teste vocacional, um jovem deve responder a doze questes, assinalando, em cada uma, uma nica
alternativa, escolhida entre sim, no e s vezes. De quantas formas distintas o teste poder ser respondido?

04) Em uma excurso, o passageiro deve escolher a categoria de hotel em que se hospedar (turstica, turstica
superior, primeira, luxo) e o regime de alimentao (s caf da manh ou caf da manh + jantar). De quantos
modos distintos o turista poder fazer a escolha, se os hotis de luxo s oferecem caf da manh?

05) Responda:

a) Quantos nmeros de cinco algarismos existem?


b) Quantos nmeros mpares de cinco algarismos existem?
c) Quantos nmeros de cinco algarismos so maiores que 71 265?

06) Considerando os algarismos 1, 2, 3, 4, 5, 6, 7 e 8, responda:

a) Quantos nmeros de quatro algarismos podemos formar?


b) Quantos nmeros pares de quatro algarismos podemos formar?
c) Em relao ao total do item a, qual a porcentagem correspondente aos nmeros que tm todos os algarismos
distintos?

07) Uma moeda lanada duas vezes sucessivamente. Quantas sequncias de faces podem ser obtidas? Quais so
elas?

08) Para acessar os servios de um portal de vendas pela Internet, o usurio deve cadastrar uma senha formada por
quatro algarismos distintos. O sistema, entretanto, no aceita as senhas que contenham um ou mais algarismos
correspondentes ao ano de nascimento do cliente. Determine o nmero de senhas que podem ser cadastradas por
algum que nasceu em:

a) 1966
b) 1954
c) 1999

09) As placas de veculos atuais so formadas por trs letras seguidas de quatro algarismos. Considerando o
alfabeto com 26 letras, quantas placas distintas podem ser fabricadas de modo que:

a) os algarismos sejam distintos?


b) as letras e os algarismos sejam distintos?
c) s algarismos pares distintos e vogais apaream?
d) no aparea a letra J nem um algarismo maior que 6?

10) Quantos nmeros de trs algarismos distintos podemos formar usando:


a) apenas os algarismos 1, 2 e 3?
b) apenas os algarismos mpares?
c) apenas os algarismos pares?
d) algarismos pares e mpares intercalados?

11) Dispondo dos algarismos 0, 1, 2, 3, 4, 5 e 6, determine:

a) a quantidade de nmeros pares de trs algarismos que podemos formar;


b) a quantidade de nmeros pares de trs algarismos distintos que podemos formar.

3
12) Em uma festa, h 32 rapazes e 40 moas; 80% das moas e dos rapazes sabem danar. Quantos pares
8
podem ser formados de modo que:

a) ningum saiba danar?


b) apenas uma pessoa do par saiba danar?

13) (OBMEP) Manuela quer pintar as quatro paredes de seu quarto usando as cores azul, rosa, verde e branco, cada
parede de uma cor diferente. Ela no quer que as paredes azul e rosa fiquem de frente uma para a outra. De quantas
maneiras diferentes ela pode pintar seu quarto?

14) Um encontro anual de pecuaristas ser realizado durante cinco anos consecutivos. A sede do encontro, em cada
ano, dever ser escolhida entre sete cidades candidatas.

a) De quantas formas distintas podem ser escolhidas as sedes do encontro, se a organizao do evento no
pretende realizar o encontro em uma mesma cidade mais de uma vez?
b) De quantas formas distintas pode ser feita a escolha das cidades, se a sede do encontro, em um determinado ano,
no pode ser a mesma que a do encontro do ano anterior?

15) Com os smbolos: , deseja-se formar sequncias de cinco figuras geomtricas, uma ao lado da
outra.

a) De quantos modos distintos isso pode ser feito?


b) Se figuras vizinhas no podem ser iguais, quantas sequncias podem ser formadas?
c) Usando no mximo um crculo, quantas sequncias podem ser formadas?

16) Para ir ao trabalho, uma secretria procura sempre combinar blusa, saia e sapatos. Como ela no gosta de
repetir as combinaes, fez um levantamento nos armrios e verificou que so possveis 420 combinaes
diferentes. Se ela possui dez blusas, quantas saias e quantos pares de sapatos ela pode ter, sabendo que, para cada
item, h mais de uma pea?

17) Jos e a famlia, que moram em Braslia, pretendem viajar nas frias de janeiro para Buenos Aires. Consultando
um agente de viagem, Jos recebeu a informao que s h voos para Buenos Aires com conexo em So Paulo,
Rio ou Curitiba e obteve a seguinte malha de voos para a data solicitada: De quantas maneiras diferentes ele poder
escolher o voo de ida:
a) podendo usar companhias areas distintas?
b) usando a mesma companhia area?

18) Um estudante est procurando as solues inteiras da equao 2x = a + b. Sabendo que a {1, 2, 3, 4, 5} e
b {1, 2, 3, 4, 5}, de quantas maneiras o estudante poder escolher a e b para obter solues inteiras?

19) Um programador de computador criou um cdigo especial que utiliza apenas os smbolos: , , . Os diferentes
cdigos so sequncias formadas por esses smbolos. Quantos cdigos:

a) de cinco smbolos comeam por .?


b) contm de dois a quatro smbolos?
c) so formados por trs smbolos, sendo um de cada tipo?
d) com quatro smbolos apresentam, pelo menos, trs .?

II Fatorial de um nmero natural:

20) Calcule:

a) 6!
b) 4!
c) 0! + 1!
d) 3! 2!
e) 7! 5!
f) 5 3!

21) Obtenha o valor de cada uma das expresses seguintes:

8!
a)
6!
9!
b)
10!
3! 4!
c)
4! 5!
7!
d)
5!.2!
20!
e)
18!.2!
8!.6!
f)
7!.7!
22) Efetue:

11! 9!
a)
10!
b) 17! 17.16!
40! 39!
c)
41!
85!
2

d)
86!.83!
23) Classifique como verdadeira (V ) ou falsa (F ) as seguintes afirmaes, considerando que a e b so naturais
quaisquer:

a) (a + b)! = a! + b!
b) (a b)! = a! b!
c) (2a)! = 2 a!
2
d) (a!) = a! a!
e) (a b)! = a! b!
f) a! um nmero par se a 2

24) Simplifique:

a)
n 2 !
n 1!
b)
n 3 !
n 2 !
c)
n 1! n!
n!
25) Resolva as seguintes equaes:

a) n 2! 6.n!
b) n! 120
n!
c) 42
n 2 !
d)
n 2 ! n 1! 25
n n 1!
26) (UFRJ) Seja n = 20!. Determine o maior fator primo de n.

III Permutaes:

27) Determine o nmero de anagramas formados a partir de:

a) LUA
b) GATO
c) ESCOLA
d) REPBLICA
e) FESTA
f) PERNAMBUCO

28) Um dado foi lanado quatro vezes sucessivamente e as faces obtidas foram 2, 3, 5 e 6, no necessariamente
nessa ordem. De quantas formas distintas pode ter ocorrido a sequncia de resultados?

29) Calcule:

a) P5
b) P7
c) P3 + P2
P8
d)
P10

30) Considere os anagramas formados a partir de CONQUISTA.

a) Quantos so?
b) Quantos comeam por vogal?
c) Quantos comeam e terminam por consoante?
d) Quantos tm as letras CON juntas e nessa ordem?
e) Quantos apresentam a letra C antes da letra A?

31) Uma vez por ano, dona Ftima, que mora no Recife, visita parentes em Caruaru, Joo Pessoa, Petrolina, Macei
e Garanhuns.

a) De quantas formas distintas ela pode escolher a sequncia de cidades a visitar?


b) De quantos modos diferentes a ordem das cidades pode ser definida se dona Ftima pretende encerrar as visitas
em Petrolina?

32) Uma estante tem 10 livros distintos, sendo cinco de lgebra, trs de Geometria e dois de Trigonometria. De
quantos modos podemos arrumar esses livros na estante, se desejamos que os livros de um mesmo assunto
permaneam juntos?

33) De quantos modos distintos seis homens e seis mulheres podem ser colocados em fila indiana:

a) em qualquer ordem?
b) iniciando com homem e terminando com mulher?
c) se os homens devem aparecer juntos, o mesmo ocorrendo com as mulheres?
d) de modo que apaream, do incio para o final da fila, 2 homens, 2 mulheres, 3 homens, 3 mulheres, 1 homem e 1
mulher?

34) Em quantos anagramas da palavra QUEIJO as vogais no aparecem juntas?


35) Dona Lola tem trs filhos: Pedro, Paulo e Prsio. Os trs casaram-se e tm, respectivamente, 1, 3 e 2 filhos. Em
um domingo, dona Lola recebeu, para o almoo, seus trs filhos, acompanhados das respectivas esposas, alm de
todos os netos. Como recordao, ela fotografou todos os familiares, lado a lado, mas pediu que cada filho
aparecesse junto de sua famlia. De quantas formas distintas a foto poderia ter sido feita?

36) Resolva as equaes seguintes:

a) Pn = 24
Pn
b) 506
Pn 2

37) Permutando-se as letras T, R, A, P, O, S so formados 720 anagramas. Esses anagramas so colocados em


ordem alfabtica. Qual a posio correspondente a PRATOS?
38) Considerando os anagramas da palavra BRASIL, responda:

a) quantos comeam por B?


b) quantos comeam por B e terminam por L?
c) quantos comeam por B ou terminam por L?

IV Arranjos:

39) Para ocupar os cargos de presidente e vice-presidente do grmio de um colgio, candidataram-se dez alunos. De
quantos modos distintos pode ser feita essa escolha?

40) A senha de acesso a uma rede de computadores formada por uma sequncia de quatro letras distintas seguida
por dois algarismos distintos:

a) Quantas so as possveis senhas de acesso?


b) Quantas senhas apresentam simultaneamente apenas consoantes e algarismos maiores que 5?
(Considere as 26 letras do alfabeto.)

41) Calcule:
a) A7, 3
b) A11, 2
c) A5, 1
d) A5, 5

42) Em uma pesquisa encomendada por uma operadora turstica com o objetivo de descobrir os destinos nacionais
mais cobiados pelos brasileiros, o entrevistado deve escolher, em ordem de preferncia, trs destinos entre os dez
apresentados pelo entrevistador. Um dos destinos apresentados a cidade de Natal.

a) Quantas respostas diferentes podem ser obtidas?


b) Quantas respostas possveis apresentam a cidade de Natal como a mais votada?
c) Quantas respostas possveis no contm Natal entre os destinos mencionados?

43) Responda:

a) Quantos nmeros de trs algarismos distintos podem ser formados dispondo-se dos algarismos de 1 a 9? (Use o
PFC.)
b) Quantos nmeros de trs algarismos podem ser formados dispondo-se dos algarismos de 1 a 9? (Use o PFC.)
c) Um estudante usou a frmula do arranjo para resolver os dois itens anteriores. Comente o procedimento usado
pelo estudante.

44) Para eleio do corpo dirigente de uma empresa, oito pessoas so pr-selecionadas. De quantas maneiras
distintas podero ser escolhidos presidente, vice-presidente e diretor financeiro?

45) A 1 fase de um torneio de futebol disputada por 15 equipes no sistema de turno e returno (a equipe A, por
exemplo, joga com a equipe B duas vezes: uma em seu campo e a outra no campo adversrio). Quantas partidas
so
disputadas ao todo, se os dois mais bem classificados da 1 fase fazem a final no mesmo sistema?

46) Resolva a equao An, 2 = 110.

47) Em um torneio internacional de natao participam cinco atletas europeus, dois americanos e um brasileiro.

a) De quantos modos distintos podero ser distribudas as medalhas de ouro, prata e bronze?
b) Em quantos resultados s aparecem atletas europeus nas trs primeiras posies?
c) Em quantos resultados o atleta brasileiro recebe medalha?
d) Supondo que o atleta brasileiro no recebeu medalha, determine o nmero de resultados em que h mais atletas
europeus do que americanos no pdio.

48) O logotipo de uma empresa representado pelos trs crculos a seguir:

Ainda no foram escolhidas as cores que sero usadas para colorir cada crculo. O departamento de marketing
sugeriu o uso de azul, laranja, verde, branco, vermelho ou gelo. Sabendo que cada crculo ser pintado de uma cor
diferente, determine:

a) o nmero de maneiras de colorir o logotipo.


b) o nmero de maneiras de colorir o logotipo, incluindo obrigatoriamente a cor laranja.

49) Seis amigos participam de uma brincadeira de futebol, que consiste em cobrana de pnaltis. Cada um escolhe,
de todas as formas possveis, um colega para bater o pnalti e um outro para tentar defend-lo.

a) Quantas cobranas de pnalti so feitas nessa brincadeira?


b) Quantas cobranas haveria se o grupo resolvesse convidar um stimo amigo para que ele escolhesse, de todas as
formas possveis, o cobrador e o defensor dos pnaltis?

V Combinaes:

50) De quantos modos distintos Lucas pode escolher quatro entre as nove camisetas regata que possui para levar
em uma viagem?

51) Um curso de idiomas oferece turmas para iniciantes em ingls, espanhol, alemo, italiano e japons.

a) De quantas formas distintas um estudante pode matricular-se em trs desses cursos?


b) De quantas formas distintas ele poder matricular-se em trs desses cursos, incluindo obrigatoriamente o de
ingls?

52. Calcule:

a) C11, 3
b) C9, 6
c) C6, 3
d) C17, 7 C17, 10
e) C5, 3 + C5, 4 + C5, 5

53) Sobre uma circunferncia marcam-se dez pontos.

a) Qual o nmero de segmentos de reta que podemos traar com extremidades em dois desses pontos?
b) Quantos tringulos podemos construir com vrtices em trs desses pontos?

54) Uma junta mdica dever ser formada por quatro mdicos e dois enfermeiros. De quantas maneiras ela poder
ser formada se esto disponveis dez mdicos e seis enfermeiros?

Considere as informaes do pargrafo a seguir para resolver as questes de 55 a 57.

Um baralho comum possui 52 cartas, 13 de cada naipe ouros, paus, espadas e copas , e cada naipe contm
13 cartas s (A), 2, , 10, valete (J ), dama (Q) e rei (K ).

55) Sorteando-se simultaneamente quatro cartas, determine:

a) o nmero de maneiras distintas de ocorrer o resultado do sorteio.


b) de quantas formas distintas possvel escolher as quatro cartas de copas
56) Duas cartas so sorteadas, de uma s vez, de um baralho comum. Determine o nmero de maneiras possveis
de ocorrer um resultado formado por:

a) um rei e uma rainha;


b) duas cartas de copas;
c) uma carta de copas e outra de ouros.

57) De quantas maneiras distintas podero ser sorteadas simultaneamente cinco cartas de um baralho de modo que
o resultado do sorteio contenha:
a) trs cartas de paus e duas de espadas?
b) o rei de ouros?
c) exatamente dois valetes?

58) Para montar uma cesta de caf da manh esto disponveis os seguintes itens: quatro tipos de pes, trs tipos de
queijo, trs tipos de frutas, cinco sabores de geleia e quatro sabores de tortas doces. De quantos modos distintos a
cesta poder ser montada se um cliente pedir dois tipos de pes, um tipo de queijo, duas frutas, dois sabores de
geleia e uma torta doce?

59) Resolva as seguintes equaes:

a) Cn, 2 = 136
b) Cn, 2 + Cn + 1, n 1 = 25

60) Marcam-se cinco pontos distintos sobre uma reta r. Sobre outra reta s, paralela a r, marcam-se mais quatro
pontos distintos. Quantos tringulos podem ser formados com vrtices em trs quaisquer desses pontos?

61) O vencedor de um concurso de redao de um colgio poder, como prmio, escolher cinco livros, entre dez de
Machado de Assis, sete de rico Verssimo e cinco de Clarice Lispector. De quantos modos distintos o vencedor
poder fazer a escolha de modo que:
a) sejam selecionados dois de Machado de Assis, dois de rico Verssimo e um de Clarice Lispector?
b) nenhum livro escolhido seja de Machado de Assis?
c) pelo menos quatro livros de Clarice Lispector sejam escolhidos?

62) Em uma reunio havia 50 pessoas. Cada uma cumprimentou as outras com um aperto de mo. Quantas
saudaes foram dadas nessa reunio?

63) Um casal de Curitiba decidiu que a viagem de lua de mel seria feita pelo Nordeste, visitando exatamente trs das
nove capitais.

a) De quantos modos distintos poderiam ser escolhidas as trs capitais, sem levar em considerao a ordem de
visita?
b) Se o casal pretendesse conhecer obrigatoriamente Salvador, de quantos modos poderia ser feita a escolha?
c) Se, por motivos logsticos, Fortaleza s pudesse ser visitada se So Lus tambm o fosse e vice-versa, determine
de quantas maneiras a escolha poder ser feita.

64) (U.F. Juiz de Fora-MG) Um jornalista foi designado para cobrir uma reunio de ministros de estado. Ao chegar
ao local da reunio, descobriu que havia terminado. Ao perguntar ao porteiro o nmero de ministros presentes, ele
disse: Ao sarem, todos os ministros se cumprimentaram mutuamente, num total de 15 apertos de mo. Com base
nessa informao, qual foi o nmero de ministros presentes ao encontro?

65) Qual o nmero de peas de um jogo de domin comum (nmeros de 0 a 6)?

66) O volante da Mega-Sena contm 60 nmeros, de 1 a 60. O resultado de um sorteio da Mega-Sena


formado por seis nmeros sorteados entre os sessenta.

a) De quantos modos distintos pode ocorrer o resultado de um sorteio?


b) Quantos resultados formados por 4 nmeros pares e 2 nmeros mpares so possveis?
c) Quantos resultados contendo o nmero 1 so possveis?

VI Permutaes com elementos repetidos:

67) Determine o nmero de anagramas formados a partir de:

a) MORANGO
b) FALTA
c) AROMA
d) OURO
e) PANAM
f) ACADEMIA
(Desconsidere o acento grfico.)

68) Determine o nmero de anagramas formados a partir de:

a) CASCAVEL
b) MATEMTICA
c) SOSSEGADA
d) MARROCOS
e) PROBABILIDADE
f) COPACABANA
(Desconsidere o acento grfico.)

69) Um dado lanado quatro vezes sucessivamente. Determine o nmero de sequncias de resultados em que:

a) as quatro faces so iguais a 5.


b) trs faces so iguais a 2 e uma face igual a 4.
c) duas faces so iguais a 3, uma face 4 e a outra 5.

70) Um analista poltico acredita que, nos prximos cinco mandatos, trs partidos, , e , devero se alternar na
prefeitura de Belo Horizonte.

a) Quantas sequncias so possveis com dois mandatos para , dois para e um para ?
b) Quantas sequncias tm exatamente trs mandatos para o partido ?

71) Permutando os algarismos 1, 1, 1, 2, 2, 3, 3, 3, 3 e 4, quantos nmeros de 10 algarismos podemos formar?


72) Considere os anagramas formados a partir de: PIRATARIA

a) Quantos so?
b) Quantos comeam por A?
c) Quantos comeam por vogal?

73) Com duas letras iguais a A e n letras iguais a B podem ser obtidos 21 anagramas. Qual o valor de n?

74) Um dado lanado trs vezes sucessivamente. Quantas sequncias de resultados apresentam soma dos
pontos:
a) menor que 8?
b) maior que 13?

VII Desafio:
2 2
75) (OBM) Considere todos os nmeros abc de trs algarismos onde b = a + c e a 0. A diferena entre o maior e o
menor desses nmeros um nmero:

a) mltiplo de 3.
b) primo.
c) com ltimo algarismo igual a 7.
d) cuja soma dos algarismos 10.
e) mltiplo de 7.

VIII Exerccios Complementares:

01) Durante um ano, os estagirios da empresa X passam pelos setores financeiro, comercial, de recursos humanos
e marketing da empresa, no necessariamente nessa ordem. De quantas formas distintas pode ser determinada a
ordem desses setores?

02) (UFPR) O mapa abaixo representa as regies em que est dividido o Brasil. Cada regio do mapa deve ser
colorida de modo que regies com uma fronteira comum tenham cores distintas (por exemplo, as regies Sul e
Sudeste devem ter cores diferentes, enquanto as regies Sul e Nordeste podem ter a mesma cor).

Tendo como base essa condio assinale V para a(s) afirmativa(s) verdadeira(s) e F para a(s) falsa(s), fazendo a
devida correo.

a) Trs cores diferentes so suficientes para colorir o mapa.


b) Estando disponveis cinco cores, existem 5 4 3 2 modos diferentes de colorir o mapa se, em cada um desses
modos, forem aplicadas as cinco cores.
c) Estando disponveis cinco cores, e colorindo-se as regies Nordeste e Sul com a mesma cor, existem somente 4
3 3 modos diferentes de colorir o mapa.
d) Estando disponveis cinco cores, e colorindo-se as regies Nordeste e Sul com a mesma cor, assim como as
regies Norte e Sudeste, existem 5 4 3 modos diferentes de colorir o mapa.

03) Uma equipe de dez pesquisadores formada por sete brasileiros e trs estrangeiros. Para apresentar um projeto
a uma empresa, ser necessrio escolher cinco pesquisadores, dos quais no mnimo um deve ser estrangeiro. De
quantas formas distintas poder ser feita esta escolha?
04) Marcam-se dez pontos em uma circunferncia. Quantos polgonos de pelo menos seis lados podem ser
construdos com vrtices nesses pontos?

05) Em uma prova h trs questes discursivas e sete questes na forma de teste. De quantas formas distintas a
prova pode ser elaborada, se o professor deseja que as questes discursivas apaream juntas e o mesmo acontea
com os testes?

06) Quantos nmeros de trs algarismos tm pelo menos dois repetidos?

07) Numa dinmica de grupo, uma psicloga de RH (Recursos Humanos) relaciona de todas as formas possveis
dois participantes: ao primeiro faz a pergunta e ao segundo pede que comente a resposta do colega. Admita que a
psicloga no far a mesma pergunta mais de uma vez.

a) Se 10 candidatos participam da dinmica, qual o nmero de perguntas feitas pela psicloga?


b) Qual o nmero mnimo de candidatos que obriga a psicloga a ter mais de 250 questes para realizar a
dinmica?

08) Um dado lanado quatro vezes sucessivamente. Em quantas sequncias de resultados so obtidos quatro
nmeros distintos?

09) Uma caixa contm 14 etiquetas numeradas, oito com nmeros positivos e seis com nmeros negativos. Quatro
delas so extradas simultaneamente e os nmeros marcados so multiplicados. De quantas formas as etiquetas
podem ser sorteadas de modo que o produto obtido seja positivo?

10) Em um almoo estavam reunidos 45 executivos, dos quais 15 eram da empresa X, 18 da empresa Y e 12 da
empresa Z. Sabendo que cada executivo de uma empresa saudou com um aperto de mo todos os executivos das
outras duas empresas, determine o nmero total de apertos de mo dados nesse almoo.

11) Com os algarismos 0, 1, 2, 3, 4, 5 e 6, determine quantos nmeros de quatro algarismos distintos maiores que 4
320 podem ser formados.

12) Para montar o seu enxoval, Priscila foi a uma loja onde a vendedora lhe mostrou sete jogos de cama, oito jogos
de banho e n jogos de mesa. Priscila achou que seria suficiente comprar dois jogos de cama, dois de mesa e quatro
de banho. Sabendo que para fazer uma escolha com esse nmero de jogos havia 66 150 possibilidades distintas,
determine o valor de n.

13) Uma equipe de futebol disputou oito jogos em um torneio: venceu quatro, perdeu dois e empatou dois.

a) De quantos modos distintos pode ter ocorrido a sequncia de resultados?


b) Supondo que a equipe estreou no torneio com vitria e o encerrou tambm com vitria, de quantos modos distintos
pode ter ocorrido a sequncia dos outros resultados?

14) Uma empresa distribui a seus funcionrios um questionrio constitudo de duas partes. Na primeira, o funcionrio
deve colocar a ordem de preferncia de turno de trabalho: matutino, vespertino ou noturno. Na segunda, o
funcionrio deve escolher, em ordem de preferncia, dois dos sete dias da semana para folgar. De quantas maneiras
um funcionrio poder preencher esse questionrio?

15) Seja n N, com n 3. Sabendo que An, 3 = 3 360, qual o valor de Cn, 3?
16) (UFPE) Um quarteto de cordas formado por dois violinistas, um violista e um violoncelista, e os dois violinistas
exercem funes diferentes. De quantas maneiras se pode compor um quarteto, se podemos escolher entre quatro
violinistas, trs violistas e dois violoncelistas?

17) Quantos divisores positivos tm o nmero:

a) 120?
b) 3 780?
(Sugesto: Faa a decomposio em fatores primos.)
n
18) O nmero 1 125 2 , com n N , apresenta 84 divisores positivos. Qual o valor de n?
19) Resolva as seguintes equaes:

a) 3 An, 2 + 2 An + 1, 1 = 26
b) A2n, 2 C2n + 1, 2n 1 = 20
c) Cn, 3 = 3 An, 2
20) Uma pessoa se encontra no ponto P(8, 10) de um sistema de eixos cartesianos e quer chegar origem desse
sistema. Sabe-se que ela d um passo por vez, para a esquerda ou para baixo. Quantos caminhos distintos podem
conduzi-la origem?
2
21) Resolva a equao: (n!) 100 n! = 2 400

22) (UFSC) Assinale verdadeiro (V) ou falso (F) nas afirmaes seguintes; corrija as falsas, se houver.

a) Para acessar um site da internet, o internauta deve realizar duas operaes: digitar uma senha composta por
quatro algarismos distintos e, se a senha digitada for aceita, digitar uma segunda senha, composta por duas letras
distintas, escolhidas num alfabeto de 26 letras. O nmero mximo de tentativas necessrias para acessar o site 5
960.
b) Uma Comisso Parlamentar de Inqurito (CPI) ser formada por cinco parlamentares indicados pelos trs partidos
A, B e C, de acordo com o tamanho de sua representao no Congresso Nacional. O partido A tem 10 parlamentares
e deve indicar 2 membros, o partido B tem 8 parlamentares e deve indicar 2 membros, e o partido C tem 4
parlamentares e deve indicar 1 membro. O nmero de CPIs diferentes que podem ser formadas 5 040.
c) O nmero de maneiras diferentes de colorir os quatro estados indentificados no mapa apresentado usando as
cores verde, vermelho, amarelo e azul, de modo que cada estado tenha uma cor diferente e que Santa Catarina s
possa ser pintada de verde ou vermelho, 24.

23) (UFFRJ) A administrao de determinado condomnio feita por uma comisso colegiada formada de oito
membros: sndico, subsndico e um conselho consultivo composto de seis pessoas. Note que h distino na escolha
de sndico e subsndico enquanto no h esta distino entre os membros do conselho consultivo. Sabendo que dez
pessoas se dispem a fazer parte de tal comisso, determine o nmero total de comisses colegiadas distintas que
podero ser formadas com essas dez pessoas.

24) Uma livraria promoveu uma liquidao, colocando venda 45 livros, todos distintos, sendo 20 livros ao preo de
R$ 15,00 cada, 15 livros ao preo de R$ 20,00 cada e 10 livros ao preo unitrio de R$ 10,00. Emlia foi livraria
durante a liquidao, pretendendo gastar exatamente a quantia de R$ 50,00. De quantos modos distintos Emlia
poder escolher os livros que ir comprar?

25) Em um barco de passeio h nove lugares para passageiros, distribudos em trs bancos, e um lugar para o
condutor, como mostra a figura seguinte:

Quatro casais (I, II, III e IV) e um guia turstico vo fazer um passeio nesse barco. Sabendo que o guia deve sentar no
banco da frente e que o casal I deve permanecer lado a lado, determine o nmero de maneiras distintas de acomodar
as nove pessoas.

26) (UFCE) De um grupo de 6 brasileiros e 5 americanos deseja-se formar uma comisso composta por 4 brasileiros
e 3 americanos. De quantas maneiras distintas podemos formar tal comisso?
27) (UFRJ) Nove pessoas sero distribudas em trs equipes de trs para concorrer a uma gincana. O nmero de
maneiras diferentes de formar as trs equipes menor do que 300?

28) (UFRJ) A figura a seguir representa um grafo, isto , um conjunto de pontos (ns) ligados por segmentos
(arestas). Se X e Y so dois ns do grafo, designamos por d(X, Y) o menor nmero de arestas necessrias para ir de
X a Y, percorrendo exclusivamente um caminho sobre as arestas do grafo (assim, por exemplo, d(N, R) = 3).

a) Determine d(A, B).


b) Identifique os ns X e Y para os quais d(X, Y) mximo. Nesse caso, quanto d(X, Y)?

29) (UFGO) Os computadores digitais codificam e armazenam seus programas na forma binria. No cdigo binrio,
que um sistema de numerao posicional, as quantidades so representadas somente com dois algarismos: zero e
um. Por exemplo, o cdigo 101011001, no sistema binrio, representa o nmero 345, do sistema de numerao
decimal. Assim sendo, calcule quantos cdigos binrios podem ser escritos com exatamente nove algarismos,
considerando que o primeiro algarismo do cdigo binrio 1.

30) (U. F. So Carlos-SP) Em seu trabalho, Joo tem 5 amigos, sendo 3 homens e 2 mulheres. J sua esposa Maria
tem, em seu trabalho, 4 amigos (distintos dos de Joo), sendo 2 homens e 2 mulheres. Para uma confraternizao,
Joo e Maria pretendem convidar 6 dessas pessoas, sendo exatamente 3 homens e 3 mulheres. Determine de
quantas maneiras eles podem convidar essas pessoas:

a) dentre todos os seus amigos no trabalho.


b) de forma que cada um deles convide exatamente 3 pessoas, dentre seus respectivos amigos.

31) (ITA-SP) Dentre 4 moas e 5 rapazes deve-se formar uma comisso de 5 pessoas com, pelo menos, 1 moa e 1
rapaz. De quantas formas distintas tal comisso poder ser formada?

32) (UFGO) Uma senha com seis algarismos tem as seguintes caractersticas:

* seus algarismos so distintos;


* a soma dos dois ltimos algarismos deve ser igual a seis.

Com essas caractersticas, determine a quantidade de senhas possveis de serem formadas.

33) (FGV-SP)

a) No sistema de numerao de base decimal, quantos nmeros pares existem com 3 algarismos distintos e maiores
que 800?
b) Quantos so os nmeros inteiros e positivos menores que 120 e cujo maior divisor comum, entre qualquer um
desses nmeros e 120, 1?

34) (UFCE) Escolhemos cinco nmeros, sem repetio, dentre os inteiros de 1 a 20. Calcule quantas escolhas
distintas podem ser feitas, sabendo que ao menos dois dos cinco nmeros selecionados devem deixar um mesmo
resto quando divididos por 5.

35) (UERJ) Um sistema de numerao de base b, sendo b 2, utiliza b algarismos: 0, 1, 2, 3, , b 1.O sistema de
numerao usual o decimal. Quando escrevemos um nmero nesse sistema, a base 10 no precisa ser indicada.
3 2 1 0
Por exemplo, o nmero 3 548 corresponde a 3 10 + 5 10 + 4 10 + 8 10 . Em qualquer outro sistema,
3 2
preciso indicar a base. Por exemplo, o nmero (2 043) 5 est escrito na base b = 5 e corresponde a 2 5 + 0 5 + 4
1 0
5 + 3 5 , ou seja, 273 no sistema decimal. Sabe-se que, em qualquer base, o acrscimo de zeros a esquerda da
representao de um nmero no altera seu valor. Os nmeros (301) 7 e (0301)7 so, portanto, iguais e formados por
trs algarismos. Calcule, no sistema de numerao de base 7, a quantidade total de nmeros que possuem somente
quatro algarismos distintos.
36) (Vunesp-SP) Dispomos de quatro cores distintas e temos que colorir o mapa representado pela figura com os
pases P, Q, R e S, de modo que pases cuja fronteira uma linha no podem ser coloridos com a mesma cor.
Responda, justificando sua resposta, de quantas maneiras possvel colorir o mapa, se os pases P e S forem
coloridos com:

a) cores distintas?
b) a mesma cor?

37) (UFCE) Uma comisso de 5 membros ser formada escolhendo-se parlamentares de um conjunto com 5
senadores e 3 deputados. Determine o nmero de comisses distintas que podem ser formadas obedecendo regra:
a presidncia da comisso deve ser ocupada por um senador, e a vice-presidncia, por um deputado (duas
comisses com as mesmas pessoas, mas que a presidncia ou a vice-presidncia sejam ocupadas por pessoas
diferentes, so consideradas distintas).

38) (UFMG) Um baralho composto por 52 cartas divididas em quatro naipes distintos. Cada naipe constitudo por
13 cartas 9 cartas numeradas de 2 a 10, mais valete, dama, rei e s, representadas, respectivamente, pelas letras
J, Q, K e A. Um par e uma trinca consistem, respectivamente, de duas e de trs cartas de mesmo nmero ou letra.
Um full hand uma combinao de cinco cartas, formada por um par e uma trinca. Considerando essas informaes,
calcule:

a) de quantas maneiras distintas se pode formar um full hand com um par de reis e uma trinca de 2.
b) de quantas maneiras distintas se pode formar um full hand com um par de reis.
c) de quantas maneiras distintas se pode formar um full hand.

39) (FGV-SP) Preparando-se para a sua festa de aniversrio de sessenta anos, uma senhora quer usar trs anis de
cores diferentes nos dedos das mos, um anel em cada dedo. De quantos modos diferentes pode coloc-los, se no
vai pr nenhum anel nos polegares?

40) (U. F. Lavras-MG) Um problema clssico em combinatria calcular o nmero de maneiras de se colocarem
bolas iguais em caixas diferentes. Calcule o nmero de maneiras de se colocarem 7 bolas iguais em 3 caixas
diferentes, sem que nenhuma caixa fique vazia. Sugesto:

Cada possibilidade das duas barras na figura determina uma distribuio das bolas nas caixas. No desenho, caixa 1
com duas bolas, caixa 2 com trs bolas e caixa 3 com duas bolas.

41) (UFES) Um avio possui 120 poltronas de passageiros distribudas em 20 filas. Cada fila tem 3 poltronas do lado
esquerdo (denotadas por A, B,C) e 3 do lado direito (denotadas por D, E, F), separadas pelo corredor do avio.

Considere que duas poltronas so vizinhas quando elas esto numa mesma fila e no h poltronas entre elas, exceto
as de letras C e D, que no so consideradas vizinhas.

a) De quantas maneiras distintas dois passageiros podem sentar-se nesse avio, numa mesma fila?
b) De quantas maneiras distintas um casal pode sentar-se em poltronas vizinhas?
c) De quantas maneiras distintas dois casais podem sentar-se nesse avio, de modo que cada casal fique em
poltronas vizinhas?
Obs.: A inverso de posio de um casal em poltronas vizinhas caracteriza maneiras distintas.

IX Questes de Vestibulares:

01) (ENEM) Estima-se que haja, no Acre, 209 espcies de mamferos, distribudas conforme a tabela. Deseja-se
realizar um estudo comparativo entre trs dessas espcies de mamferos uma do grupo Cetceos, outra do grupo
Primatas e a terceira do grupo Roedores. O nmero de conjuntos distintos que podem ser formados com essas
espcies para esse estudo igual a:

a) 1.320
b) 2.090
c) 5.845
d) 6.600
e) 7.245

02) (ENEM) No Nordeste brasileiro, comum encontrarmos peas de artesanato constitudas por garrafas
preenchidas com areia de diferentes cores, formando desenhos. Um arteso deseja fazer peas com areia de cores
cinza, azul, verde e amarela, mantendo o mesmo desenho, mas variando as cores da paisagem (casa, palmeira e
fundo), conforme a figura.

O fundo pode ser representado nas cores azul ou cinza; a casa, nas cores azul, verde ou amarela; e a palmeira, nas
cores cinza ou verde. Se o fundo no pode ter a mesma cor nem da casa nem da palmeira, por uma questo de
contraste, ento o nmero de variaes que podem ser obtidas para a paisagem :

a) 6.
b) 7.
c) 8.
d) 9.
e) 10.

03) (UFRR) Numa reunio devem intervir 5 pessoas: A, B, C, D e E, com a condio de que B no deve intervir antes
do que A. Sob esta restrio possvel definir:

a) 24 listas diferentes de oradores.


b) 96 listas diferentes de oradores.
c) 114 listas diferentes de oradores.
d) 60 listas diferentes de oradores.
e) 40 listas diferentes de oradores.

04) (Fatec-SP) Para mostrar aos seus clientes alguns dos produtos que vende, um comerciante reservou um espao
em uma vitrine, para colocar exatamente 3 latas de refrigerante, lado a lado. Se ele vende
6 tipos diferentes de refrigerante, de quantas maneiras distintas pode exp-los na vitrine?

a) 144
b) 132
c) 120
d) 72
e) 20

05) (UFPR) Numa certa rede bancria, cada um dos clientes possui um carto magntico e uma senha formada por
seis dgitos. Para aumentar a segurana e evitar que os clientes utilizem datas de aniversrio como senha, o banco
no permite o cadastro de senhas nas quais os dois dgitos centrais correspondam aos doze meses do ano, ou seja,
senhas em que os dois dgitos centrais sejam 01, 02, , 12 no podem ser cadastradas. Quantas senhas diferentes
podem ser compostas dessa forma?

6 4
a) 10 12 10
6
b) 10 12
6 2
c) 10 12 10
4 2
d) 10 + 12 10
4
e) 10 12

06) (PUC-RS) Com 8 frutas diferentes, o nmero de saladas que podem ser feitas contendo exatamente 3 dessas
frutas :

a) 24
b) 54
c) 56
d) 112
e) 336

07) (UFMG) A partir de um grupo de oito pessoas, quer-se formar uma comisso constituda de quatro integrantes.
Nesse grupo, incluem-se Gustavo e Danilo, que, sabe-se, no se relacionam um com o outro. Portanto, para evitar
problemas, decidiu-se que esses dois, juntos, no deveriam participar da comisso a ser formada. Nessas condies,
de quantas maneiras distintas se pode formar essa comisso?

a) 70
b) 35
c) 45
d) 55

08) (ENEM) A escrita Braile para cegos um sistema de smbolos no qual cada carter um conjunto de 6 pontos
dispostos em forma retangular, dos quais pelo menos um se destaca em relao aos demais. Por exemplo, a letra A
representada por:

O nmero total de caracteres que podem ser representados no sistema Braile :

a) 12
b) 31
c) 36
d) 63
e) 720

09) (OBMEP) Os bilhetes de uma rifa so numerados de 1 000 a 9 999. Marcelo comprou todos os bilhetes nos quais
o algarismo sete aparece exatamente trs vezes e o zero no aparece. Quantos bilhetes Marcelo comprou?

a) 32
b) 36
c) 45
d) 46
e) 48

10) (UFPA) Por ocasio dos festejos da Semana da Ptria, uma escola decidiu exibir seus melhores atletas e as
respectivas medalhas. Desses atletas, em nmero de oito e designados por a1, a2, a3, , a8, sero escolhidos cinco
para, no momento do desfile, fazerem honra Bandeira Nacional. Do total de grupos que podem ser formados, em
quantos o atleta a2 estar presente?

a) 18
b) 21
c) 35
d) 41
e) 55

11) (CEFET-MG) A senha de um banco constituda de 4 algarismos escolhidos entre os 10 de 0 a 9, seguidos de 3


letras dentre as 26 do alfabeto. Um cliente, ao determinar sua senha, decidiu que a parte numrica comearia por
algarismo par e terminaria por algarismo mpar, e que a parte literal teria incio e trmino com vogal. O nmero de
possibilidades que esse cliente poderia criar sua senha de:

a) 1 575 000
b) 1 625 000
c) 1 715 000
d) 1 795 000
e) 1 835 000

12) (UECE) Utilizando apenas os algarismos 2 e 3, a quantidade de nmeros inteiros positivos e menores que 1 000
000 (incluindo-se aqueles com algarismos repetidos) que podem ser escritos no sistema decimal :

a) 125
b) 126
c) 127
d) 128

13) (CEFET-AM) O nmero de anagramas da palavra SATURNO que apresenta as letras T e U juntas :

a) 5 040
b) 2 520
c) 1 440
d) 720
e) 540

14) (ENEM) O cdigo de barras, contido na maior parte dos produtos industrializados, consiste num conjunto de
vrias barras que podem estar preenchidas com cor escura ou no. Quando um leitor ptico passa sobre essas
barras, a leitura de uma barra clara convertida no nmero 0 e a de uma barra escura, no nmero 1. Observe abaixo
um exemplo simplificado de um cdigo em um sistema de cdigo com 20 barras.

Se o leitor ptico for passado da esquerda para a direita ir ler: 01011010111010110001.


Se o leitor ptico for passado da direita para a esquerda ir ler: 10001101011101011010.

No sistema de cdigo de barras, para se organizar o processo de leitura ptica de cada cdigo, deve-se levar em
considerao que alguns cdigos podem ter leitura da esquerda para a direita igual da direita para a esquerda,
como o cdigo 00000000111100000000, no sistema descrito acima. Em um sistema de cdigos que utilize apenas
cinco barras, a quantidade de cdigos com leitura da esquerda para a direita igual da direita para a esquerda,
desconsiderando-se todas as barras claras ou todas as escuras, :

a) 14
b) 12
c) 8
d) 6
e) 4

15) (Fuvest-SP) Um lotao possui trs bancos para passageiros, cada um com trs lugares, e deve transportar os
trs membros da famlia Sousa, o casal Lcia e Mauro e mais quatro pessoas. Alm disso,

1. a famlia Sousa quer ocupar um mesmo banco;


2. Lcia e Mauro querem sentar-se lado a lado.

Nessas condies, o nmero de maneiras distintas de dispor os nove passageiros no lotao igual a:

a) 928
b) 1 152
c) 1 828
d) 2 412
e) 3 456

16) (ENEM) Os alunos de uma escola organizaram um torneio individual de pingue-pongue nos horrios dos recreios,
disputado por 16 participantes, segundo o esquema abaixo:

Foram estabelecidas as seguintes regras:

* Em todos os jogos, o perdedor ser eliminado;


* Ningum poder jogar duas vezes no mesmo dia;
* Como h cinco mesas, sero realizados, no mximo, 5 jogos por dia.

Com base nesses dados, correto afirmar que o nmero mnimo de dias necessrio para se chegar ao campeo do
torneio :

a) 8
b) 7
c) 6
d) 5
e) 4

17) (UFAM) O campeonato brasileiro de futebol da srie A tem 20 times que jogam todos entre si, duas vezes. Ento
o nmero total de jogos de:

a) 368
b) 388
c) 376
d) 386
e) 380

18) (UERJ) Sete diferentes figuras foram criadas para ilustrar, em grupos de quatro, o Manual do Candidato do
Vestibular Estadual 2007. Um desses grupos est apresentado a seguir.
Considere que cada grupo de quatro figuras que poderia ser formado distinto de outro somente quando pelo menos
uma de suas figuras for diferente. Nesse caso, o nmero total de grupos distintos entre si que poderiam ser formados
para ilustrar o Manual igual a:

a) 24
b) 35
c) 70
d) 140

19) (FEI-SP) A quantidade de nmeros mpares de 4 algarismos, no repetidos, que podemos formar com os
algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9 :

a) 3 200
b) 2 420
c) 1 680
d) 1 340
e) 800

20) (ENEM) Doze times se inscreveram em um torneio de futebol amador. O jogo de abertura do torneio foi escolhido
da seguinte forma: primeiro foram sorteados 4 times para compor o Grupo A. Em seguida, entre os times do Grupo A,
foram sorteados 2 times para realizar o jogo de abertura do torneio, sendo que o primeiro deles jogaria em seu
prprio campo, e o segundo seria o time visitante. A quantidade total de escolhas possveis para o Grupo A e a
quantidade total de escolhas dos times do jogo de abertura podem ser calculadas atravs de:

a) uma combinao e um arranjo, respectivamente.


b) um arranjo e uma combinao, respectivamente.
c) um arranjo e uma permutao, respectivamente.
d) duas combinaes.
e) dois arranjos.

21) (U. F. Campina Grande-PB) Waldhycleuza est fazendo um regime alimentar. Sua mdica prescreveu um
regime que consiste de trs grupos de alimentos:

Para variar o cardpio a cada refeio, a jovem Waldhycleuza pode escolher 2 alimentos do primeiro grupo, 5
alimentos do segundo grupo e 2 alimentos do terceiro grupo. Com essas possibilidades, quantos cardpios diferentes
tem Waldhycleuza ao seu dispor?

a) 6 7 3
b) 2 5 2
c) 15 21 3
d) 7 21 9
e) 3 8 1

22) (UFAL) O comit gestor de uma escola formado por um diretor, um vice-diretor, um secretrio e um tesoureiro.
O comit deve ser escolhido entre os professores da escola, e um mesmo professor no pode ocupar mais de um
cargo. Se uma escola tem 15 professores, de quantas maneiras diferentes pode se escolher um comit gestor?
a) 32 740
b) 32 750
c) 32 760
d) 33 670
e) 34 076

23) (PUC-RS) O nmero de anagramas da palavra CONJUNTO que comeam por C e terminam por T :

a) 15
b) 30
c) 180
d) 360
e) 720

24) (U. F. Pelotas-RS) Os fatoriais so importantes em anlise combinatria. Por exemplo, existem n! caminhos
diferentes de arranjar n objetos distintos numa sequncia. Esses arranjos so chamados permutaes simples e
nmero de permutaes dado pelo produto n(n 1)(n 2) 3 2 1 Utilizando essa teoria, o valor de n! na
expresso (n + 1)! 2n! = 6(n 1)! :

a) 2
b) 3
c) 6
d) 1
e) 24
f) I.R.

25) (UFRN) A figura abaixo mostra um quadro com sete lmpadas fluorescentes, as quais podem estar acesas ou
apagadas, independentemente umas das outras. Cada uma das situaes possveis corresponde a um sinal de um
cdigo.

Nesse caso, o nmero total de sinais possveis :

a) 21
b) 42
c) 128
d) 256

26) (Fuvest-SP) Maria deve criar uma senha de 4 dgitos para sua conta bancria. Nessa senha, somente os
algarismos 1, 2, 3, 4, 5 podem ser usados e um mesmo algarismo pode aparecer mais de uma vez. Contudo,
supersticiosa, Maria no quer que sua senha contenha o nmero 13, isto , o algarismo 1 seguido imediatamente
pelo algarismo 3. De quantas maneiras distintas Maria pode escolher sua senha?

a) 551
b) 552
c) 553
d) 554
e) 555

27) (U. F. Juiz de Fora-MG) De quantas maneiras podemos escolher 3 nmeros naturais distintos dentre os inteiros
de 1 a 20, de modo que a soma dos nmeros escolhidos seja mpar?

a) 100
b) 360
c) 570
d) 720
e) 1 140
28) (UFAM) Quantas funes f : A B existem, sabendo-se que o conjunto A possui 4 elementos e o conjunto B
possui 3 elementos?

a) 64
b) 81
c) 12
d) 16
e) 9

29) (Vunesp-SP) Dos 6! nmeros formados com as permutaes dos algarismos 1, 2, 3, 4, 5, e 6, quantos esto
entre 450 000 e 620 000?

a) 96
b) 120
c) 168
d) 192
e) 240

30) (UFMG) Para montar a programao de uma emissora de rdio, o programador musical conta com 10 msicas
distintas, de diferentes estilos, assim agrupadas: 4 de MPB, 3 de Rock e 3 de Pop. Sem tempo para fazer essa
programao, ele decide que, em cada um dos programas da emissora, sero tocadas, de forma aleatria, todas as
10 msicas. Assim sendo, CORRETO afirmar que o nmero de programas distintos em que as msicas vo ser
tocadas agrupadas por estilo dado por:

a) 4! 3! 3! 3!
10!
b)
7!
c) 4! 3! 3!
10!
d) .3!
7!
31) (Unifor-CE) Trs amigos iro ao teatro e seus ingressos permitem que escolham trs poltronas, entre cinco
predeterminadas de uma mesma fila, para sentar-se. Nessas condies, de quantas maneiras distintas eles podero
se acomodar para assistir ao espetculo?
a) 10
b) 12
c) 30
d) 45
e) 60

32) (U. E. Londrina-PR) Na formao de uma Comisso Parlamentar de Inqurito (CPI), cada partido indica um certo
nmero de membros, de acordo com o tamanho de sua representao no Congresso Nacional. Faltam apenas dois
partidos para indicar seus membros. O partido A tem 40 deputados e deve indicar 3 membros, enquanto o partido B
tem 15 deputados e deve indicar 1 membro. Assinale a alternativa que apresenta o nmero de possibilidades
diferentes para a composio dos membros desses dois partidos nessa CPI.

a) 55
b) (40 3) (15 1)
40!
c) .15
37!.3!
d) 40 39 38 15
e) 40! 37! 15!

33) (U. F. So Carlos-SP) Todas as permutaes com as letras da palavra SORTE foram ordenadas
a.
alfabeticamente, como em um dicionrio. A ltima letra da 86 palavra dessa lista :

a) S
b) O
c) R
d) T
e) E

34) (U. F. Ouro Preto-MG) O nmero de gabaritos possveis para uma prova com 10 questes, com quatro
alternativas por questo e apenas uma alternativa correta :
a) 40
10
b) 4
4
c) 10
d) 10

35) (UFRS) O nmero de divisores de 7! :

a) 36
b) 45
c) 60
d) 72
e) 96

36) (Fuvest-SP) Em uma classe de 9 alunos, todos se do bem, com exceo de Andreia, que vive brigando com
Manoel e Alberto. Nessa classe, ser constituda uma comisso de cinco alunos, com a exigncia de que cada
membro se relacione bem com todos os outros. Quantas comisses podem ser formadas?

a) 71
b) 75
c) 80
d) 83
e) 87

37) (U. F. So Carlos-SP) Um encontro cientfico conta com a participao de pesquisadores de trs reas, sendo
eles: 7 qumicos, 5 fsicos e 4 matemticos. No encerramento do encontro, o grupo decidiu formar uma comisso de
dois cientistas para represent-lo em um congresso. Tendo sido estabelecido que a dupla deveria ser formada por
cientistas de reas diferentes, o total de duplas distintas que podem representar o grupo no congresso igual a:

a) 46
b) 59
c) 77
d) 83
e) 91

38) (UFRS) Se uma partida de futebol termina com o resultado de 5 gols para o time A e 3 gols para o time B,
existem diversas maneiras de o placar evoluir de 0 0 a 5 3. Por exemplo, uma evoluo poderia ser:

Quantas maneiras, no total, tem o placar de evoluir de 0 0 a 5 3?

a) 16
b) 24
c) 36
d) 48
e) 56

39) (UERJ)
Considere como um nico conjunto as 8 crianas 4 meninos e 4 meninas personagens da tirinha. A partir desse
conjunto, podem-se formar n grupos, no vazios, que apresentam um nmero igual de meninos e de meninas. O
maior valor de n equivalente a:

a) 45
b) 56
c) 69
d) 81

40) (Mackenzie-SP)

Ao utilizar o caixa eletrnico de um banco, o usurio digita sua senha numrica em uma tela como mostra a figura.
Os dez algarismos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) so associados aleatoriamente a cinco botes, de modo que a cada
boto correspondam dois algarismos, indicados em ordem crescente. O nmero de maneiras diferentes de
apresentar os dez algarismos na tela :

10!
a)
25
10!
b)
5
5
c) 2 5!
5
d) 2 10!
10!
e)
2
41) (Fuvest-SP) Em uma certa comunidade, dois homens sempre se cumprimentam (na chegada) com um aperto
de mo e se despedem (na sada) com outro aperto de mo. Um homem e uma mulher se cumprimentam com um
aperto de mo, mas se despedem com um aceno. Duas mulheres s trocam acenos, tanto para se cumprimentarem
quanto para se despedirem. Em uma comemorao, na qual 37 pessoas almoaram juntas, todos se
cumprimentaram e se despediram na forma descrita acima. Quantos dos presentes eram mulheres, sabendo que
foram trocados 720 apertos de mo?

a) 16
b) 17
c) 18
d) 19
e) 20

X Gabaritos:

Princpio Fundamental de Contagem:

1. 15
2. 24
12
3. 3 = 531441
4. 7
5. a) 90000 b) 45000 c) 28734
6. a) 4096 b) 2048 c) 41, 01%
7. 4; (K, K), (K, C), (C, K), (C, C), sendo K: cara e C: coroa.
8. a) 840 b) 360 c) 1680
9. a) 88583040 b) 78624000 c) 15000 d) 37515625
10. a) 6 b) 60 c) 48 d) 180
11. a) 168 b) 105
12. a) 160 b) 736
13. 16
14. a) 2520 b) 9072
15. a) 243 b) 48 c) 112
16.

17. a) 40 b) 8
18. 13
19. a) 81 b) 117 c) 6 d) 9

Fatorial de um nmero natural:

20. a) 720 b) 24 c) 2 d) 4 e) 4920 f) 30


1 9 8
21. a) 56 b) c) d) 21 e) 190 f)
10 20 7
111 39 3570
22. a) b) 0 c) d)
10 1640 43
23. a) F b) F c) F d) V e) F f) V
1
24. a) n + 2 b) c) n + 2
n2
25. a) S = {1} b) S = {5} c) S = {7} d) S = {4}
26. 19

Permutaes:

27. a) 6 b) 24 c) 720 d) 362880 e) 120 f) 3628800


28. 24
1
29. a) 120 b) 5040 c) 8 d)
90
30. a) 362880 b) 161280 c) 100800 d) 5040 e) 181440
31. a) 120 b) 24
32. 8640
2 2
33. a) 12! b) 36 10! c) 2 (6!) d) (6!)
34. 576
35. 103680
36. a) S = {4} b) S = {23}
37. 293
38. a) 120 b) 24 c) 216

Arranjos:

39. 90
40. a) 32292000 b) 1723680
41. a) 210 b) 110 c) 5 d) 120
42. a) 720 b) 72 c) 504
43. a) 504 b) 729 c) A frmula s vlida para os arranjos sem repetio de elementos (item a).
44. 336
45. 212
46. S = {11}
47. a) 336 b) 60 c) 126 d) 180
48. a) 120 b) 60
49. a) 120 b) 30

Combinaes:

50. 126
51. a) 10 b) 6
52. a) 165 b) 84 c) 20 d) 0 e) 16
53. a) 45 b) 120
54. 3150
55. a) 270725 b) 715
56. a) 16 b) 78 c) 169
57. a) 22308 b) 249900 c) 103776
58. 2160
59. a) S = {17} b) S = {5}
60. 70
61. a) 4725 b) 792 c) 86
62. 1225
63. a) 84 b) 28 c) 42
64. 6
65. 28
66. a) 50063860 b) 11921175 c) 5006386

Permutaes com elementos repetidos:

67. a) 2520 b) 60 c) 60 d) 12 e) 120 f) 6720


68. a) 10080 b) 151200 c) 30240 d) 10080 e) 389188800 f) 75600
69. a) 1 b) 4 c) 12
70. a) 30 b) 40
71. 12600
72. a) 15120 b) 5040 c) 8400
73. 5
74. a) 35 b) 35

Desafio:

75.

Exerccios complementares:

1. 24
2. a) V b) V c) F; 180 d) V
3. 231
4. 386
5. 60480
6. 252
7. a) 90 b) 17
8. 360
9. 505
10. 666
11. 291
12. 10
13. a) 420 b) 90
14. 252
15. 560
16. 72
17. a) 16 b) 48
18. 6
19. a) S = {3} b) S = {4} c) S = {20}
20. 43758
21. S = {5}
22. a) F; o correto 5690. b) V c) F; o correto 12.
23. 2520
24. 14502
25. 20160
26. 150
27. Sim, 280.
28. a) 4 b) A e C; 6
29. 256
30. a) 40 b) 18
31. 125
32. 10080
33. a) 72 b) 32
34. 14480
35. 720
36. a) 48 b) 36
37. 300
38. a) 24 b) 288 c) 3744
39. 336
40. 15
41. a) 600 b) 160 c) 24960

Questes de Vestibulares:

1. a
2. b
3. d
4. c
5. a
6. c
7. d
8. d
9. a
10. c
11. b
12. b
13. c
14. d
15. e
16. d
17. e
18. b
19. c
20. a
21. c
22. c
23. e
24. c
25. c
26. a
27. c
28. b
29. d
30. a
31. e
32. c
33. b
34. b
35. c
36. a
37. d
38. e
39. c
40. a
41. b