ANLISE COMBINATRIA TD01 MATEMTICA E SUAS TECNOLOGIAS

PROF: ALEXANDRE MOURA

1. A figura exibe um mapa representando 13 pases.

Considerando-se como pases vizinhos aqueles cujas (A) 4.192
fronteiras tm um segmento em comum, o nmero (B) 4.164
mnimo de cores que se pode utilizar para colori-los, (C) 4.024
de forma que dois pases vizinhos no tenham a (D) 3.956
mesma cor, : (E) 3.912

(A) 2 6. (AM) A Prefeitura de Fortaleza deu incio

(B) 3 programao oficial do Ciclo Carnavalesco 2017 na
(C) 4 sexta-feira (13/01). Vrios blocos reuniram uma
(D) 5 multido nas ruas do tradicional bairro Benfica. Andr
(E) 6 costuma participar da festa. Na ultima vez que foi,
ficou em dvida em relao a que roupa iria usar.
Andr ento separou 3 camisas polo, 2 camisas de
malha, 3 bermudas, 3 pares de tnis e 2 chinelos.
2. Dois amigos Andr e Beto disputam entre si um Porm, Andr no gosta de usar camisa de malha
torneio de tnis de mesa. Pelas regras que foram com tnis, assim como tambm no usa camisa polo
estabelecidas, ficou definido que seria declarado com chinelo. Sabendo que ele no pode sair sem
campeo do torneio aquele que ganhar 2 jogos camisa, sem bermuda e nem descalo, o nmero de
seguidos ou 3 alternados. Quantas so as maneiras formas diferentes que ele tem para se vestir
de o torneio se desenrolar?
(A) 12
(A) 8 (B) 27
(B) 10 (C) 39
(C) 12 (D) 45
(D) 14 (E) 75
(E) 16
7. (AM) O setor de emergncia de um hospital conta,
3. Em um jogo de roleta permitido jogar, no mximo, 5 para os plantes noturnos, com mdicos nas
vezes. Em cada jogada, ganha-se ou perde-se seguintes especialidades: 6 traumatologistas, 8
R$1,00. Inicia-se o jogo com R$1,00 e encerra-se a clnicos gerais e 5 cardiologistas. As equipes de
srie de jogadas se ocorrer uma das hipteses: planto devem ser constitudas por 2 mdicos de
- perda de todo o dinheiro diferentes especialidades. O nmero de formas
- ganho de R$4,00
distintas de formar as equipes de planto
Quantas so as maneiras de o jogo se desenrolar?
(A) 19
(A) 10
(B) 38
(B) 11
(C) 12 (C) 118
(D) 13 (D) 240
(E) 14 (E) 480

4. Um mgico se apresenta em pblico vestindo cala e 8. (AM) Uma mesquita o lugar de culto utilizado pelos
palet de cores diferentes. Para que ele possa se seguidores da religio do islamismo, ou isl, que
apresentar em 24 sesses com conjuntos diferentes, frequentemente se referem mesquita utilizando seu
qual o nmero mnimo de peas (nmero de palets nome em rabe, masjid, que significa templo.
mais o nmero de calas) de que ele precisa? Considere que uma certa mesquita tem 8 portes de
acesso para os fiis. Durante o ano de 2016, um fiel
(A) 10 foi pedir a proteo de Al na mesquita exatamente K
(B) 11 vezes. Curiosamente, ele notou que nessas K vezes
(C) 14 a mesquita nunca estava com exatamente os
(D) 20 mesmos portes abertos. Qual o maior valor possvel
(E) 25 de K?

5. Um Grande Prmio de Frmula 1 vai ser disputado (A) 127

por 24 pilotos, dos quais 3 so brasileiros. Em (B) 128
quantos resultados dessa prova possvel ter ao (C) 254
menos um piloto brasileiro figurando em uma das trs (D) 255
primeiras colocaes? (E) 256
 ANLISE COMBINATRIA TD01 MATEMTICA E SUAS TECNOLOGIAS 6
PROF: ALEXANDRE MOURA

9. (UERJ ADAPTADA) Uma loja identifica seus produtos
com um cdigo que utiliza 16 barras, finas ou grossas.
Nesse sistema de codificao, a barra fina representa o
zero e a grossa o 1. A converso do cdigo em algarismos
do nmero correspondente a cada produto deve ser feita de
acordo com esta tabela:
Observe um exemplo de cdigo e de seu nmero
correspondente:
11. Com o objetivo de melhorar o trfego de veculos, a
prefeitura de uma grande cidade props a construo
de quatro terminais de nibus. Para estabelecer
conexo entre os terminais, foram estipuladas as
seguintes quantidades de linhas de nibus:
- do terminal A para o B, 4 linhas distintas;
- do terminal B para o C, 3 linhas distintas;
- do terminal A para o D, 5 linhas distintas;
- do terminal D para o C, 2 linhas distintas.
No h linhas diretas entre os terminais A e C.
Supondo que um passageiro utilize exatamente duas
linhas de nibus para ir do terminal A para o terminal
C, qual a quantidade possvel de trajetos distintos que
ele poder fazer?
(A) 10
(B) 22
(C) 46
(D) 68
(E) 120

12. (UFF) O estudo da gentica estabelece que, com as

bases adenina (A), timina (T), citosina (C) e guanina
(G), podem-se formar, apenas, quatro tipos de pares:
A quantidade de cdigos formados com o sistema A-T, T-A, C-G e G-C. Certo cientista deseja sintetizar
descrito : um fragmento de DNA com dez desses pares, de
modo que:
(A) 216 - dois pares
(B) 1016 consecutivos no
(C) 104 sejam iguais;
(D) 210 - um par A-T no seja
(E) 1010 seguido por um par
10. (UFAL) Desde o fim da ltima era glacial at hoje, a T-A e vice-versa;
humanidade desenvolveu a agricultura, a indstria, - um par C-G no seja seguido por um par G-C e vice-
construiu cidades e, por fim, com o advento da versa.
Internet, experimentou um avano comercial sem Sabe-se que dois fragmentos de DNA so idnticos se
precedentes. Quase todos os produtos vendidos no constitudos por pares iguais dispostos na mesma
planeta atravessam alguma fronteira antes de chegar ordem. Logo, o nmero de maneiras distintas que o
ao consumidor. No esquema adiante, suponha que os cientista pode formar esse fragmento de DNA :
pases a, b, c e d estejam inseridos na logstica do
transporte de mercadorias com o menor custo e no (A) 211
menor tempo. Os nmeros indicados representam o (B) 220
nmero de rotas distintas de transporte areo (C) 210
disponveis, nos sentidos indicados. Por exemplo, de (D) 2.1010
a at b (E) 22.1010
so 4
rotas; de 13. Um hacker est tentando invadir um site do Governo
c at d e, para isso, utiliza um programa que consegue testar
so 2 163 diferentes senhas por minuto. A senha composta
rotas, e por 5 caracteres escolhidos entre os algarismos de 0
assim a 9 e as letras de A a F. O programa testa cada senha
por uma nica vez e que j testou, sem sucesso, 75%
diante. Nessas condies, o nmero total de rotas das senhas possveis.
Qual o tempo decorrido desde o incio da execuo
distintas, de a at d igual a
desse programa?
(A) 66
(A) 2 horas e 16 minutos
(B) 65 (B) 1 hora e 40 minutos
(C) 64 (C) 3 horas e 48 minutos
(D) 63 (D) 3 horas e 12 minutos
(E) 62 (E) 2 horas e 30 minutos
 ANLISE COMBINATRIA TD01 MATEMTICA E SUAS TECNOLOGIAS
PROF: ALEXANDRE MOURA
14. A mala do Dr. Z tem um cadeado cujo segredo uma
senha composta por cinco algarismos, todos variando
de 0 a 9. Ele esqueceu a sequncia que escolhera,
mas sabe que atende s condies:
1) se o primeiro algarismo mpar, ento o ltimo
tambm mpar;
2) se o primeiro algarismo par, ento o ltimo
algarismo igual ao primeiro;
3) a soma dos segundo e terceiro algarismos 5.
Quantas senhas diferentes atendem s condies do
Dr. Z?
(A) 1800
(B) 1420
(C) 1280
(D) 1100
(E) 960
15. Suponha que existam 20 diferentes tipos de
aminocidos. Qual dos valores abaixo mais se
aproxima do nmero de agrupamentos ordenados,
formados de 200 aminocidos, que podem ser
obtidos?
Dado: Use a aproximao: log10 2 0,30.
(A) 10 220
(B) 10230
(C) 10240
(D) 10250
(E) 10260
16. Para identificar e organizar os participantes de um
congresso, sero feitos dois tipos de crachs: do tipo
(I), destinado aos palestrantes; e do tipo (II) destinado
plateia. Cada crach do tipo (I) ter impresso um
dos algarismos de 1 a 5 seguido de uma das letras A,
B ou C, por exemplo: 1B.
Cada crach do tipo (II) ter impresso um dos
algarismos de 1 a 7 seguido de uma das letras A, B,
C, D ou E e ainda de uma das letras gregas , ou ,
por exemplo: 2A.
Qual o nmero total de crachs que podem ser
confeccionados nessas condies?
(A) 15
(B) 45
(C) 120
(D) 1275
(E) 2025
17. Fifa aprova fim do sistema de rodzio para Copa do Mundo
Zurique (Sua) O Comit da Federao
Internacional de Futebol (Fifa) aprovou o fim do
sistema de rodzio de continentes para a Copa do
Mundo. A partir de 2018 ser escolhido o pas que
apresentar o melhor projeto para a realizao do
mundial. Porm, ficam de fora da disputa os
continentes que sediaram jogos dos dois ltimos
mundiais. Assim, esto descartadas as candidaturas
de pases da frica e da Amrica do Sul, j que a
frica do Sul sediou a copa de 2010 e o Brasil sediar
a copa de 2014. Considerando a diviso em seis
6
continentes adotada pela Fifa ( Amrica do Sul,
Amrica do Norte/Central, frica, Europa, sia e
Oceania ) e as regras acima descritas, o nmero de
maneiras diferentes de escolher os continentes que
sediaro as Copas do Mundo de 2018, 2022, 2026 e
2030 igual a
(A) 24
(B) 64
(C) 80
(D) 120
(E) 21
18. O alfabeto Ermito consiste em apenas quatro letras
A, B, C e D. Uma palavra nesse idioma uma
sequncia aleatria, com no mximo quatro letras.
Quantas palavras existem nesse idioma?
(A) 340
(B) 256
(C) 170
(D) 24
(E) 10
19. Entre as
ltimas
tendncias da moda, pintar as unhas ganha um novo
estilo chamado de filha nica. A arte consiste em
pintar a unha do dedo anelar de uma cor diferente
das demais, fazendo a mesma coisa nas duas mos,
conforme mostra o exemplo na figura.
Bruna tem seis cores diferentes de esmalte e deseja
pintar as unhas no estilo filha nica. O nmero de
formas diferentes que Bruna dispe para pintar as
unhas desta forma
(A) 10
(B) 30
(C) 40
(D) 60
(E) 120
20. Um garom anotou os pedidos de trs fregueses. Cada
fregus pediu um prato principal, um acompanhamento e
uma bebida. Posteriormente, o garom no sabia identificar
o autor de cada pedido. Lembrava-se, porm, de que no
havia qualquer coincidncia entre os pedidos: os pratos
principais eram diferentes entre si, o mesmo ocorrendo com
os acompanhamentos e as bebidas.
O nmero de maneiras diferentes que o garom
poderia distribuir os pedidos entre os trs fregueses :
(A) (3!)3
(B) (33)!
(C) 3!
(D) 33!
(E) (3!)3!
 ANLISE COMBINATRIA TD01 MATEMTICA E SUAS TECNOLOGIAS 6
PROF: ALEXANDRE MOURA

21. (OBMEP) Podemos montar paisagens colocando lado (E) 74a

a lado, em qualquer ordem, os cinco quadros da 25. (UFPB) A prefeitura de certo municpio solicitou ao
figura. Trocando a ordem dos quadros uma vez por Governo Federal uma verba para a execuo das
dia, por quanto tempo, aproximadamente, possvel seguintes obras:
evitar que uma mesma paisagem se repita? saneamento bsico;
calamento de ruas;
(A) uma semana construo de uma escola;
(B) um ms construo de uma creche;
(C) dois meses construo de casas populares.
(D) quatro meses O Governo Federal aprovou a concesso da verba
(E) seis meses solicitada, na condio de que fosse estabelecida
uma ordem na execuo das obras, de modo que,
tendo sido liberada a verba para a primeira obra, a
22. (AM) Durante o perodo de Carnaval, Rogrio, que verba para a segunda s seria liberada aps a
reside em Fortaleza, pretende visitar parentes em concluso da primeira, e assim sucessivamente at a
Aracati, Mossor, Natal, Joo Pessoa, Caruar e execuo da ltima obra. Nesse contexto, considere o
Recife. De quantas formas distintas a ordem das planejamento feito pela prefeitura:
cidades que sero visitadas poder ser definida se a primeira obra escolhida foi a construo das casas
Mariano pretende encerrar as visitas em Caruar? populares;
o calamento das ruas s poder ser executado
(A) 720 com o saneamento bsico concludo.
(B) 540 Atendendo s condies estabelecidas pelo Governo
(C) 380 Federal e ao planejamento da prefeitura, correto
(D) 120 afirmar que o nmero de maneiras possveis e
(E) 90 distintas para a realizao dessas 5 obras :

23. (UEPA) Um jovem descobriu que o aplicativo de seu (A) 8

(B) 10
celular edita fotos, possibilitando diversas formas de
(C) 12
composio, dentre elas, aplicar texturas, aplicar
(D) 14
molduras e mudar a cor da foto. Considerando que
(E) 16
esse aplicativo dispe de 5 modelos de texturas, 6
tipos de molduras e 4 possibilidades de mudar a cor 26. (AM) Na dcada de 80 muitos se divertiram com uma pea
da foto, o nmero de maneiras que esse jovem pode
de teatro que ficou em cartaz durante 11 anos ( e est, por
fazer uma composio com 4 fotos distintas,
isso, no Guiness Book ) O mistrio de IRMA VAP ,
utilizando em cada uma das fotos os trs recursos
encenada pelos atores Ney Latorraca e Marco Nanini. O
citados, para public-las nas redes sociais, igual a
ttulo continha um anagrama da palavra VAMPIRA, com
certeza um trocadilho proposital. Se a cada dia de
(A) 24 1204
apresentao o nome da pea fosse trocado ( trocando a
(B) 1204
posio das letras e desprezando qualquer separao de
(C) 24 120
slabas ), quantas apresentaes diferentes seriam
(D) 4 120
possveis?
(E) 120
(A) 5040
24. (AM) Quem necessita retirar a primeira ou segunda (B) 4820
via da Carteira de Identidade na capital pode procurar (C) 3440
o servio na Coordenadoria de Identificao Humana (D) 2520
e Percia Biomtrica (CIHPB) localizada no bairro (E) 1940
Benfica. Suponha que em um determinado perodo do
dia, para organizar o atendimento de 120 pessoas, 27. (FGV) Um sistema luminoso, constitudo de oito mdulos
cada uma recebeu uma senha de 5 dgitos obtida das idnticos, foi montado
permutaes dos algarismos do nmero 12345. para emitir
Se as senhas foram distribudas em ordem de mensagens em
chegada e de forma crescente, ento a ordem de cdigo. Cada mdulo
chamada da pessoa que recebeu a senha de nmero possui trs lmpadas
35412 de cores diferentes
vermelha, amarela e verde. Observe a figura:
(A) 70a
(B) 71a
(C) 72a
(D) 73a
 ANLISE COMBINATRIA TD01 MATEMTICA E SUAS TECNOLOGIAS 6
PROF: ALEXANDRE MOURA

(A) 12
(B) 24
(C) 36
(D) 48
(E) 64
Considere as seguintes informaes:
cada mdulo pode acender apenas uma lmpada
por vez;
qualquer mensagem configurada pelo
acendimento simultneo de trs lmpadas vermelhas,
duas verdes e uma amarela, permanecendo dois 30. Newton possui 7 livros distintos, sendo 3 de lgebra,
mdulos com as trs lmpadas apagadas; 2 de Clculo e 2 de Geometria. O nmero de
duas mensagens so diferentes quando pelo maneiras diferentes que Newton pode organizar
menos uma das posies dessas cores acesas esses livros em uma estante, de forma que os livros
diferente. de um mesmo assunto permaneam juntos,
Qual o nmero de mensagens distintas que esse
sistema pode (A) 24
emitir? (B) 36
(C) 56
(D) 72
(A) 24 (E) 144
(B) 96 31. No Boxe, um dos esportes olmpicos, um pugilista
(C) 512 tem sua disposio quatro golpes bsicos: o jab, o
(D) 1680 direto, o cruzado e o gancho. Suponha que um
(E) 38 pugilista, preparando-se para os Jogos Olmpicos do
Rio, em 2016, queira criar uma sequncia com 6
28. (AM) A Loteca, conhecida popularmente como Loteria golpes, empregando necessariamente dois jabs, dois
Esportiva, uma modalidade de loteria brasileira, mantida diretos, um cruzado e um gancho. Assim, o nmero
pela Caixa Econmica Federal, com o objetivo de mximo de sequncias que ele poder criar ser de
prognosticar resultados de partidas de futebol. Para
apostar, voc deve marcar o seu palpite para cada um dos (A) 180
14 jogos do concurso, assinalando uma das trs colunas. (B) 160
Se Alexandre optar por preencher um carto da loteria (C) 140
esportiva, marcando 9 jogos na coluna um, 3 na coluna do (D) 120
meio e 2 na coluna dois, ento o nmero de cartes (E) 100
possveis com essas marcaes ser igual a
32. Um homem
(A) 20.020 encontra-se
(B) 19.650 na origem
(C) 19.120 de um
(D) 18.840 sistema
(E) 18.610 cartesiano ortogonal. Ele s pode dar um passo de
cada vez, para cima ou para a direita. Quantos
caminhos existem da origem ao ponto P ( 7,5 ) ?

(A) 792
(B) 688
29. Genius era um (C) 614
brinquedo muito (D) 542
popular na dcada de 1980 (...). O brinquedo buscava (E) 496
estimular a memorizao de cores e sons. Com formato
semelhante a um OVNI, possua 4 botes de cores distintas
que emitiam sons harmnicos e se iluminavam em 33. Uma formiguinha est no ponto A do quadriculado da
sequncia. Cabia aos jogadores repetir o processo sem gura e quer chegar ao ponto B passando pelo ponto
errar. R. Ela anda sobre os lados dos quadradinhos e
Origem: Wikipdia, a enciclopdia livre. (Adaptado). apenas para a direita ou para baixo. De quantas
Considerando uma fase do jogo em que 3 luzes iro maneiras ela pode fazer esse trajeto?
acender de forma aleatria e em sequncia, podendo
cada cor acender mais de uma vez. (A) 21
O nmero mximo de formas que essa sequncia de (B) 24
3 luzes poder acender : (C) 40
 ANLISE COMBINATRIA TD01 MATEMTICA E SUAS TECNOLOGIAS 6
PROF: ALEXANDRE MOURA

(D) 48 37. Para a prova de um concurso vestibular, foram

(E) 60 elaboradas 14 questes, sendo 7 de Portugus, 4 de
Geografia e 3 de Matemtica. Diferentes verses da
prova podero ser produzidas, permutando-se
livremente essas 14 questes. A instituio
responsvel pelo vestibular definiu as verses classe
A da prova como sendo aquelas que seguem o
34. Quatro pontos esto representados na malha seguinte padro: as 7 primeiras questes so de
quadriculada abaixo. Deseja-se criar um caminho de Portugus, a ltima deve ser uma questo de
um ponto a outro apenas com segmentos sobre as Matemtica e, ainda mais: duas questes de
linhas tracejadas e com o menor comprimento Matemtica no podem aparecer em posies
possvel. consecutivas. Quantas verses classe A distintas da
O nmero de caminhos de A at D que passam por B prova podero ser produzidas?
ou por C igual a
(A) 7!.(5!)2
(A) 126 (B) 7!.4!.(3!)2
(B) 105 (C) 7!.5!(4!)2
(C) 87 (D) 7!.(3!)2
(D) 60 (E) 7!.(5!)2.3!
(E) 45
38. De quantos modos possvel comprar 4 bolas de
sorvete em uma sorveteria que oferece 7 sabores
distintos?

(A) C7,4
35. dado um tabuleiro quadrado 4x4. Deseja-se atingir (B) A 7,4
o quadrado inferior direito a partir do quadrado (C) 7!.4!
superior esquerdo. Os movimentos permitidos so os (D) 4x7
representados pelas setas: (E) P106,4

39. Uma pastelaria vende pastis de carne, queijo e

palmito. De quantas formas diferentes uma pessoa
pode comprar 5 pastis?
De quantas maneiras isso possvel?
(A) 10
(A) 60 (B) 21
(B) 61 (C) 61
(C) 62 (D) 99
(D) 63 (E) 125
(E) 64
40. No mercantil do Sr. Joo h refrigerantes em 4
36. Delegados de 7 pases devem se sentar em 7 sabores: uva, limo, laranja e guaran. De quantas
cadeiras formando uma fila. De quantos modos isso maneiras diferentes Franz pode comprar 9
pode ser feito se os delegados do Brasil e de Portugal refrigerantes, levando pelo menos 1 refrigerante de
devem sentar juntos e o do Iraque e o dos Estados cada tipo?
Unidos no podem sentar juntos?
(A) 104
(A) 1440 (B) 94
(B) 1280 (C) 49
(C) 1160 (D) 56
(D) 1080 (E) 36
(E) 960

GABARITO
01 02 03 04 05 06 07 08 09 10
B B D A B C D D C B
11 12 13 14 15 16 17 18 19 20
B A D A E C E A B A
 ANLISE COMBINATRIA TD01 MATEMTICA E SUAS TECNOLOGIAS 6
PROF: ALEXANDRE MOURA

21 22 23 24 25 26 27 28 29 30
D D A B C D D A E E
31 32 33 34 35 36 37 38 39 40
A A E C D E B E B D