Você está na página 1de 4

COLÉGIO DE APLICAÇÃO – UFRJ ANÁLISE COMBINATÓRIA – 3º ano – EM/2011

SETOR CURRICULAR DE MATEMÁTICA www.cap.ufrj.br/matematica

ANÁLISE COMBINATÓRIA – 2ª LISTA DE EXERCÍCIOS

1) (UFEP 2004) O mapa abaixo representa a 4) (UFEP 2004) De quantas maneiras podemos
divisão do Brasil em suas regiões. O mapa classificar os 4 empregados de uma micro-
deve ser colorido de maneira que regiões empresa nas categorias A ou B, se um
com uma fronteira em comum sejam mesmo empregado pode pertencer às duas
coloridas com cores distintas. Determine o categorias?
número (n) de maneiras de se colorir o
5) (UFPI 2000) Escrevendo-se em ordem
mapa, usando-se 5 cores. Indique n/10.
decrescente todos os números de cinco
algarismos distintos formados pelos
algarismos 3, 5, 7, 8 e 9, a ordem do número
75389 é:
a) 54
b) 67
c) 66
d) 55
e) 56

6) (FATEC2002) Para participar de um


campeonato de futebol, o técnico da FATEC
selecionou 22 jogadores, 2 para cada
posição. O número de maneiras distintas que
o técnico pode formar esse time de modo que
2) (UFSCAR 2000) Considere a figura a seguir. nenhum jogador atue fora de sua posição é:
O número de caminhos mais curtos, ao longo a) 2541
das arestas dos cubos, ligando os pontos A e b) 2048
B, é: c) 462
d) 231
e) 44

7) (ITA 2000) Quantos números de seis


algarismos distintos podemos formar usando
os dígitos 1, 2, 3, 4, 5 e 6, nos quais o 1 e o
2 nunca ocupam posições adjacentes, mas o
3 e o 4 sempre ocupam posições adjacentes?
a) 144
b) 180
a) 2 c) 240
b) 4 d) 288
c) 12 e) 360
d) 18
8) (UFMG 2004) Num grupo constituído de 15
e) 36
pessoas, cinco vestem camisas amarelas,
3) (UFES 2001) Em um grupo de 60 mulheres e cinco vestem camisas vermelhas e cinco
40 homens existem exatamente 25 mulheres vestem camisas verdes. Deseja-se formar
e 12 homens que tocam algum instrumento uma fila com essas pessoas de forma que as
musical. De quantas maneiras podemos três primeiras vistam camisas de cores
formar uma dupla de um homem e uma diferentes e que as seguintes mantenham a
mulher de modo que pelo menos uma das seqüência de cores dada pelas três primeiras.
pessoas da dupla toque algum instrumento? Nessa situação, de quantas maneiras
a) 300 distintas se pode fazer tal fila?
b) 720 a) 3(5!)3
c) 1000 b) (5!)3
d) 1420 c) (5!)3(3!)
e) 1720 d) 15!/(3!5!)

1
COLÉGIO DE APLICAÇÃO – UFRJ ANÁLISE COMBINATÓRIA – 3º ano – EM/2011
SETOR CURRICULAR DE MATEMÁTICA www.cap.ufrj.br/matematica
9) (UFMG 2001) Um aposentado realiza 13) (UFRJ 2001) Uma agência de turismo está
diariamente, de segunda a sexta-feira, estas fazendo uma pesquisa entre seus clientes
cinco atividades: para montar um pacote de viagens à Europa
i. leva seu neto Pedrinho, às 13 horas, e pede aos interessados que preencham o
para a escola; formulário abaixo com as seguintes
ii. pedala 20 minutos na bicicleta informações:
ergométrica;
- a ordem de preferência entre as 3
iii. passeia com o cachorro da família; companhias aéreas com que trabalha a
iv. pega seu neto Pedrinho, às 17 horas, agência;
na escola; - a 1° e a 2° opções dentre 4 possíveis
v. rega as plantas do jardim de sua casa. datas de partida apresentadas pela
agência;
Cansado, porém, de fazer essas atividades - os nomes de 4 cidades diferentes a serem
sempre na mesma ordem, ele resolveu que, a visitadas, que devem ser escolhidas de
cada dia, vai realizá-las em uma ordem uma lista de 10 fornecida pela agência
(sem ordem de preferência).
diferente. Nesse caso, o número de maneiras
possíveis de ele realizar essas cinco Supondo que nenhum campo seja deixado

atividades, EM ORDEM DIFERENTE, é: em branco, determine de quantas maneiras

a) 24 diferentes pode o formulário ser


b) 60 corretamente preenchido.
c) 72
14) (UFRJ 2001) A mala do Dr. Z tem um
d) 120
cadeado cujo segredo é uma combinação
10) (UFJF – 2003) Um programa de TV organizou com cinco algarismos, cada um dos quais
um concurso e, na sua fase final, promoveu o podendo variar de 0 a 9. Ele esqueceu a
confronto entre os finalistas, de modo que combinação que escolhera como segredo,
cada um deles se confrontava com cada um mas sabe que atende às condições:
dos outros uma única vez. Se foram gravados
i. se o primeiro algarismo é ímpar,
28 confrontos, é correto afirmar que o
então o último algarismo também é
número de finalistas foi:
ímpar;
a) 2
ii. se o primeiro algarismo é par, então o
b) 4
último algarismo é igual ao primeiro;
c) 7
iii. a soma dos segundo e terceiro
d) 8
algarismos é 5.
e) 14
Quantas combinações diferentes atendem às
11) (UFMG 2003) O jogo de dominó possui 28
condições estabelecidas pelo Dr. Z?
peças distintas. Quatro jogadores repartem
entre si essas 28 peças, ficando cada um com 15) (FUVEST 2001) Uma classe de Educação
7 peças. De quantas maneiras distintas se Física de um colégio é formada por dez
pode fazer tal distribuição? estudantes, todos com alturas diferentes. As
a) 28!/[(7!](4!)] alturas dos estudantes, em ordem crescente,
b) 28!/[(4!)(24!)] serão designadas por h1, h2, h3, ... , h9, h10
c) 28!/[(7!)4] (h1<h2<h3< ... <h9<h10). O professor vai
d) 28!/[(7!)(21!)] escolher cinco desses estudantes para
participar de uma demonstração na qual eles
12) (FUVEST 2004) Três empresas devem ser
se apresentarão alinhados, em ordem
contratadas para realizar quatro trabalhos
crescente de suas alturas. Dos 252 grupos
distintos em um condomínio. Cada trabalho
que podem ser escolhidos, em quantos, o
será atribuído a uma única empresa e todas
estudante, cuja altura é h7, ocupará a
elas devem ser contratadas. De quantas
posição central durante a demonstração?
maneiras distintas podem ser distribuídos os
a) 7
trabalhos?
b) 10
a) 12
c) 21
b) 18
d) 45
c) 36
d) 72 16) Quantos são os números de 4 dígitos que
e) 108 possuem pelo menos dois dígitos iguais?

2
COLÉGIO DE APLICAÇÃO – UFRJ ANÁLISE COMBINATÓRIA – 3º ano – EM/2011
SETOR CURRICULAR DE MATEMÁTICA www.cap.ufrj.br/matematica
17) Observe a figura a seguir. 21) (FGV 2005) Em uma gaveta de armário de
um quarto escuro há 6 camisetas vermelhas,
10 camisetas brancas e 7 camisetas pretas.
Qual é o número mínimo de camisetas que se
deve retirar da gaveta, sem que se vejam
suas cores, para que:
a) se tenha certeza de ter retirado duas
camisetas de cores diferentes.
b) se tenha certeza de ter retirado duas
a) Determine o número de triângulos que camisetas de mesma cor.
se pode obter com vértices nos pontos c) se tenha certeza de ter retirado pelo
D, E, F, G, H, I e J. menos uma camiseta de cada cor.
b) Determine o maior número de retas que 22) (UFRJ 2004) A seqüência 1, 3, 5, 9, 13, 18,
podem ser definidas a partir dos pontos 22 é uma das possibilidades de formar uma
D, E, F, G, H, I e J: seqüência de sete números, começando em 1
18) Num baile há 12 rapazes e 15 moças. e terminando em 22, de forma que cada
a) Quantos pares diferentes, formados por número da seqüência seja maior do que o
um rapaz e uma moça, podem ser anterior e que as representações de dois
formados? números consecutivos na seqüência estejam
b) Para uma certa dança, cada rapaz conectadas no diagrama a seguir por um
escolhe uma moça, formando, assim, 12 segmento.
pares. De quantos modos diferentes
esses pares podem ser formados?

19) Ana dispunha de papéis com cores diferentes.


Para enfeitar sua loja, cortou fitas desses
papéis e embalou 30 caixinhas de modo a
não usar a mesma cor no papel e na fita, em
nenhuma das 30 embalagens. Determine a
menor quantidade de cores diferentes que ela
necessitou utilizar para a confecção de todas
as embalagens. a) Quantas seqüências diferentes, com
essas características, podemos formar?
20) (FUVEST 2005) Participam de um torneio de b) Quantas dessas seqüências incluem o
voleibol, 20 times distribuídos em 4 chaves, número 13?
de 5 times cada. Na 1ª fase do torneio, os
times jogam entre si uma única vez (um 23) (UFRS 2004) Para colocar preço em seus
único turno), todos contra todos em cada produtos, uma empresa desenvolveu um
chave, sendo que os 2 melhores de cada sistema simplificado de código de barras
chave passam para a 2ª fase. formado por cinco linhas separadas por
quatro espaços. Podem ser usadas linhas de
Na 2ª fase, os jogos são eliminatórios; depois três larguras possíveis e espaços de duas
de cada partida, apenas o vencedor larguras possíveis. O número total de preços
permanece no torneio. Logo, o número de que podem ser representados por esse
jogos necessários até que se apure o código é:
campeão do torneio é: a) 1440
a) 39 b) 2880
b) 41 c) 3125
c) 43 d) 3888
d) 45 e) 4320
e) 47

3
COLÉGIO DE APLICAÇÃO – UFRJ ANÁLISE COMBINATÓRIA – 3º ano – EM/2011
SETOR CURRICULAR DE MATEMÁTICA www.cap.ufrj.br/matematica
24) A seguir são apresentados 4 problemas e 5 soluções distintas. Associe cada problema a uma das soluções
apresentadas e crie um quinto problema cuja solução seja aquela não selecionada.

A – Para compor a seleção brasileira de futebol foram


convidados 2 goleiros, 6 zagueiros, 7 meios de campo e 4
atacantes. De quantos modos é possível escalar a seleção
com 1 goleiro, 4 zagueiros, 4 meios de campo e 2
atacantes?

B – Para compor a seleção brasileira de futebol foram


 5
C19 
19 . 18 . 17 . 16 . 15
5!
convidados 2 goleiros, 6 zagueiros, 7 meios de campo e 4
atacantes. Na próxima entrevista à imprensa devem
comparecer 5 jogadores convocados. De quantas formas
diferentes pode ser composto o grupo que será
entrevistado?
 C12 . C64 . C74 . C24


C – Para compor a seleção brasileira de futebol foram
convidados 2 goleiros, 6 zagueiros, 7 meios de campo e 4 5
A19  19 . 18 . 17 . 16 . 15
atacantes. De quantas formas diferentes o grupo pode ser
fotografado lado a lado?


D – Para compor a seleção brasileira de futebol foram
convidados 2 goleiros, 6 zagueiros, 7 meios de campo e 4 2
A19  19.18
atacantes. Cinco jogadores serão sorteados e receberão 5
prêmios diferentes. Quantas são as diversas possibilidades
de premiação?

E – Para compor a seleção brasileira de futebol foram


 P19  19!

convidados 2 goleiros, 6 zagueiros, 7 meios de campo e 4


atacantes.

_______________________________________________

_______________________________________________

_______________________________________________

_______________________________________________

_______________________________________________

_______________________________________________

RESPOSTAS

1) 54 16) 4464 b) 12
2) E 17) 23) D
3) D a) 31
4) 81 b) 15
5) C 18)
6) B c) 180
7) A d) 15!/3!
8) C 19) 6
9) B 20) E
10) D 21)
11) C a) 11
12) C b) 4
13) 15120 c) 18
14) 1800 22)
15) D a) 32