Professional Documents
Culture Documents
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:
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:
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:
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.
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:
20) Calcule:
a) 6!
b) 4!
c) 0! + 1!
d) 3! 2!
e) 7! 5!
f) 5 3!
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:
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
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.
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?
a) Pn = 24
Pn
b) 506
Pn 2
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:
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.
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?
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.
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:
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.
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.
52. Calcule:
a) C11, 3
b) C9, 6
c) C6, 3
d) C17, 7 C17, 10
e) C5, 3 + C5, 4 + C5, 5
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?
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 ).
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?
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?
a) MORANGO
b) FALTA
c) AROMA
d) OURO
e) PANAM
f) ACADEMIA
(Desconsidere o acento grfico.)
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:
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 ?
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.
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.
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?
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.
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.
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?
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).
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:
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:
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:
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:
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
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.
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,
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:
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:
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.
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
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:
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:
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
Permutaes:
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
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