Lista Combinatória

Data: 23/06/2023 Professor: Lucas Herlin

1. (UERJ – Exame Único) Em uma reunião, trabalhadores de uma indústria decidiram fundar
um sindicato com uma diretoria escolhida entre todos os presentes e composta por um
presidente, um vice-presidente e um secretário. O número total de possibilidades de
composição dessa diretoria é trinta vezes o número de pessoas presentes nessa reunião.

O número de trabalhadores presentes é:

(A) 13 (B) 11 (C) 9 (D) 7

2. (UERJ – 2º Exame) Uma criança ganhou seis picolés de três sabores diferentes: baunilha,
morango e chocolate, representados, respectivamente, pelas letras B, M e C. De segunda a
sábado, a criança consome um único picolé por dia, formando uma sequência de consumo
dos sabores.
Observe estas sequências, que correspondem a diferentes modos de consumo:
(B,B,M,C,M,C) ou (B,M,M,C,B,C) ou (C,M,M,B,B,C).

O número total de modos distintos de consumir os picolés equivale a:

(A) 6 (B) 90 (C) 180 (D) 720

3. (UERJ - 2º Exame) A tabela abaixo apresenta os critérios adotados por dois países para a
formação de placas de automóveis. Em ambos os casos, podem ser utilizados quaisquer dos
10 algarismos de 0 a 9 e das 26 letras do alfabeto romano.

Considere o número máximo de placas distintas que podem ser confeccionadas no país X igual
a n e no país Y igual a p.
A razão n/p corresponde a:
(A) 1 (B) 2 (C) 3 (D) 6

4. (UERJ – Discursiva) Com o objetivo de melhorar o tráfego de veículos, a prefeitura de uma

grande cidade propôs a construção de quatro terminais de ônibus. Para estabelecer conexão
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.
Lista Combinatória
Data: 23/06/2023 Professor: Lucas Herlin

Não 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, calcule a quantidade possível de trajetos distintos que ele poderá fazer.

5. (UERJ – Discursiva) Um sistema luminoso, constituído de oito módulos idênticos, foi

montado para emitir mensagens em código. Cada módulo possui três lâmpadas de cores
diferentes − vermelha, amarela e verde. Observe a figura:

Considere as seguintes informações:

• cada módulo pode acender apenas uma lâmpada por vez;
• qualquer mensagem é configurada pelo acendimento simultâneo de três lâmpadas vermelhas,
duas verdes e uma amarela, permanecendo dois módulos com as três lâmpadas apagadas;
• duas mensagens são diferentes quando pelo menos uma das posições dessas cores acesas é
diferente.
Calcule o número de mensagens distintas que esse sistema pode emitir.

6. (UERJ – Discursiva) Todas as n capitais de um país estão interligadas por estradas

pavimentadas, de acordo com o seguinte critério: uma única estrada liga cada duas capitais.
Com a criação de duas novas capitais, foi necessária a construção de mais 21 estradas
pavimentadas para que todas as capitais continuassem ligadas de acordo com o mesmo
critério. Determine o número n de capitais, que existiam inicialmente nesse país.

7. (ENEM) A prefeitura de uma cidade está renovando os canteiros de flores de suas praças.

Entre as possíveis variedades que poderiam ser plantadas, foram escolhidas cinco: amor-

perfeito, cravina, petúnia, margarida e lírio. Em cada um dos canteiros, todos com

composições diferentes, serão utilizadas somente três variedades distintas, não importando

como elas serão dispostas. Um funcionário deve determinar os trios de variedades de flores

que irão compor cada canteiro De acordo com o disposto, a quantidade de trios possíveis é

dada por:
5! 5! 5!
A) 5 B) 5.3 C) (5−3)! D) 2!(5−3)! E) 3!(5−3)!
Lista Combinatória
Data: 23/06/2023 Professor: Lucas Herlin

8. (ENEM PPL) Um determinado campeonato de futebol, composto por 20 times, é disputado

no sistema de pontos corridos. Nesse sistema, cada time joga contra todos os demais times

em dois turnos, isto é, cada time joga duas partidas com cada um dos outros times, sendo que

cada jogo pode terminar empatado ou haver um vencedor. Sabendo-se que, nesse

campeonato, ocorreram 126 empates, o número de jogos em que houve ganhador é igual a
A) 64
B) 74
C) 254
D) 274
E) 634

9. (ENEM) Uma empresa construirá sua página na internet e espera atrair um público de
aproximadamente um milhão de clientes. Para acessar essa página, será necessária uma
senha com formato a ser definido pela empresa. Existem cinco opções de formato
oferecidas pelo programador, descritas no quadro, em que "L" e "D" representam,
respectivamente, letra maiúscula e dígito. As letras do alfabeto, entre as 26 possíveis, bem
como os dígitos, entre os 10 possíveis, podem se repetir em qualquer das opções.

A empresa quer escolher uma opção de formato cujo número de senhas distintas possíveis
seja superior ao número esperado de clientes, mas que esse número não seja superior ao
dobro do número esperado de clientes.

A opção que mais se adéqua às condições da empresa é

A) I B) II C) III D) IV E) V
Lista Combinatória
Data: 23/06/2023 Professor: Lucas Herlin

10. (ENEM) Nos livros Harry Potter, um anagrama do nome do personagem “TOM
MARVOLO RIDDLE” gerou a frase “I AM LORD VOLDEMORT”.

Suponha que Harry quisesse formar todos os anagramas da frase “I AM POTTER”, de tal forma

que as vogais e consoantes aparecessem sempre intercaladas, e sem considerar o espaçamento

entre as letras.

Nessas condições, o número de anagramas formados é dado por

A) 9!
B) 4! .5!
C) 2.4! .5!
9!
D)
2
4!.5!
E) 2

11. (ENEM Digital) Eduardo deseja criar um e-mail utilizando um anagrama exclusivamente
com as sete letras que compões o seu nome, antes do símbolo @. O e-mail terá a forma
*******@site.com.br e será de tal modo que as três letras “edu” apareçam sempre juntas e
exatamente nessa ordem. Ele sabe que o e-mail eduardo@site.com.br já foi criado por outro
usuário e que qualquer outro agrupamento das letras do seu nome forma um e-mail que ainda
não foi cadastrado. De quantas maneiras Eduardo pode criar um e-mail desejado?
A) 59
B) 60
C) 118
D) 119
E) 120

12. (ENEM) Numa cidade, cinco escolas de samba (I, II, III, IV e V) participaram do desfile de
Carnaval. Quatro quesitos são julgados, cada um por dois jurados, que podem atribuir somente
uma dentre as notas 6, 7, 8, 9 ou 10. A campeã será a escola que obtiver mais pontuação na
soma de todas as notas emitidas. Em caso de empate, a campeã será a que alcançar a maior
soma das notas atribuídas pelos jurados no quesito Enredo e Harmonia. A tabela mostra as notas
do desfile desse ano no momento em que faltava somente a divulgação das notas do jurado B no
quesito Bateria.
Lista Combinatória
Data: 23/06/2023 Professor: Lucas Herlin

Quantas configurações distintas das notas a serem atribuídas pelo jurado B no quesito Bateria
tornariam campeã a Escola II?
A) 21 B) 90 C) 750 D) 1250 E) 3125

13. (ENEM) Três amigos, André, Bernardo e Carlos, moram em um condomínio fechado de uma

cidade. O quadriculado representa a localização das ruas paralelas e perpendiculares, delimitando

quadras de mesmo tamanho nesse condomínio, em que nos pontos A, B e C estão localizadas as

casas de André, Bernardo e Carlos, respectivamente.

Lista Combinatória
Data: 23/06/2023 Professor: Lucas Herlin

André deseja deslocar-se da sua casa até a casa de Bernardo, sem passar pela casa de Carlos,

seguindo ao longo das ruas do condomínio, fazendo sempre deslocamentos para a direita (→) ou

para cima (↑), segundo o esquema da figura.

O número de diferentes caminhos que André poderá utilizar para realizar o deslocamento nas

condições propostas é
A) 4 B) 14 C) 17 D) 35 E) 48

14. (FUVEST) Participam de um torneio de voleibol, 20 times distribuídos em 4 chaves, de 5

times cada. Na 1ª fase do torneio, os times jogam entre si uma única vez (um único turno), todos
contra todos em cada chave, sendo que os 2 melhores de cada chave passam para a 2ª fase. Na
2ª fase, os jogos são eliminatórios; depois de cada partida, apenas o vencedor permanece no
torneio. Logo, o número de jogos necessários até que se apure o campeão do torneio é
A) 39 B) 41 C) 43 D) 45 E) 47

15. (FUVEST) Considere todas as sequências com cinco elementos cada uma, que podem ser
formadas com os algarismos 0 e 1. Quantas dessas sequências possuem pelo menos três zeros
em posições consecutivas?
Lista Combinatória
Data: 23/06/2023 Professor: Lucas Herlin

A) 3 B) 5 C) 8 D) 12 E) 16

16. (FUVEST) Uma ONG decidiu preparar sacolas, contendo 4 itens distintos cada, para distribuir

entre a população carente. Esses 4 itens devem ser escolhidos entre 8 tipos de produtos de limpeza

e 5 tipos de alimentos não perecíveis. Em cada sacola, deve haver pelo menos um item que seja

alimento não perecível e pelo menos um item que seja produto de limpeza.

Quantos tipos de sacolas distintas podem ser feitos?

A) 360 B) 420 C) 540 D) 600 E) 640

17. (FUVEST) Doze pontos são assinalados sobre quatro segmentos de reta de forma que três
pontos sobre três segmentos distintos nunca são colineares, como na figura.

O número de triângulos distintos que podem ser desenhados com os vértices nos pontos
assinalados é
A) 200 B) 204 C) 208 D) 212 E) 220

18. 8 Pessoas vão se reunir para uma viagem de fim de ano de carro. Das 8, somente 2 sabem
dirigir e há 2 carros disponíveis. De quantos maneiras elas podem se organizar para essa
viagem, sabendo que em cada carro cabem 4 pessoas?
A) 20 B) 40 C) 80 D) 240 E) 480
19. Um grupo é formado por oito homens e cinco mulheres, deseja-se dispor essas oito pessoas
em uma fila, de modo que as cinco mulheres ocupem sempre as posições 1,2,3,4,5, e os homens,
as posições 6,7,8.
20. (Simulado Medicina) Uma grande quantidade de elementos químicos é formada por um
conjunto de átomos quimicamente idênticos, que são denominados de isótopos. O carbono é um
elemento químico de número atômico (Z) igual a 6, o que significa que os átomos que o formam
Lista Combinatória
Data: 23/06/2023 Professor: Lucas Herlin

possuem seis prótons em seu núcleo. Na natureza são encontrados três isótopos do carbono, que
são: o carbono ‒ 12, o carbono ‒ 13 e o carbono ‒ 14. O oxigênio, por sua vez, é um elemento
químico de número atômico (Z) igual a 8, o que significa que os átomos que o formam possuem
oito prótons em seu núcleo. Na natureza são encontrados três isótopos do oxigênio, que são: o
oxigênio ‒ 16, oxigênio ‒ 17 e oxigênio ‒ 18. Você resolveu combinar os isótopos do carbono
com os isótopos do oxigênio, em determinadas condições adequadas, para obter diferentes tipos
de moléculas de gás carbônico.
Determine, demonstrando o raciocínio, o número de moléculas diferentes de gás carbônico que
você obteve.

Gabarito:
1) D
2) B
3) B
4) 22
5) 1680
6) 10
7) E
8) C
9) E
10) E
11) D
12) C
13) C
14) E
15) C
16) E
17) D
18) B
19) 40.320
20) 18