UNLista 30627 LIpsaYfW

João Barbosa
joaomarajoestudos@gmail.com
Introdução à
Análise
Combinatória
Análise Combinatória
Código da Lista: 30627-LIpsaYfW
23 EXERCÍCIOS DE INTRODUÇÃO À ANÁLISE COMBINATÓRIA - ANÁLISE
COMBINATÓRIA
Sugerimos que resolva resolva os exercícios em até 110 min.
Questão 01 ENEM (2017) #2454 Questão 02 ENEM (2017) #2452

O comite organizador da Copa do Mundo 2014 Uma empresa construirá sua página na internet e
criou a logomarca da Copa, composta de uma figura espera atrair um público de aproximadamente um
plana e o slogan “Juntos num só ritmo”, com mãos milhão de clientes. Para acessar essa página, será
que se unem formando a ta‫ח‬a Fifa. Considere que o necessária uma senha com formato a ser definido
comite organizador resolvesse utilizar todas as cores pela empresa. Existem cinco opções de formato
da bandeira nacional (verde, amarelo, azul e branco) oferecidas pelo programador, descritas no quadro, em
para colorir a logomarca, de forma que regi‫ץ‬es que "L" e "D" representam, respectivamente, letra
vizinhas tenham cores diferentes. 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
De quantas maneiras diferentes o repetir em qualquer das opções.
comite organizador da Copa poderia pintar a A empresa quer escolher uma opção de formato
logomarca com as cores citadas? cujo número de senhas distintas possíveis seja
superior ao número esperado de clientes, mas que
15 esse número não seja superior ao dobro do número
esperado de clientes.
30
A opção que mais se adéqua às condições da
108 empresa é
360 I
972 II
III
IV
V
joaomarajoestudos@gmail.com - 30627-LMcAR0bH 07/04/2024 Página 2 de 15

COMBINATÓRIA
Questão 03 ENEM PPL (2021) #2999 Questão 04 UERJ (2020) #5334

A senha de um cofre é uma sequência formada por Apenas com os algarismos 2, 4, 5, 6 ou 9, foram
oito dígitos, que são algarismos escolhidos de 0 a 9. escritos todos os números possíveis com cinco
Ao inseri-la, o usuário se esqueceu dos dois últimos algarismos. Cada um desses números foi registrado
dígitos que formam essa senha, lembrando somente em um único cartão, como está exemplificado a
que esses dígitos são distintos. seguir.
Digitando ao acaso os dois dígitos esquecidos, a
probabilidade de que o usuário acerte a senha na
primeira tentativa é Alguns desses cartões podem ser lidos de duas
maneiras, como é o caso dos cartões C, D e
E. Observe:
O total de cartões que admitem duas leituras é:
32
64
81
120

COMBINATÓRIA
Questão 05 FUVEST (1995) #2899 Questão 06 FATEC (2008) #6885

Quantos são os números inteiros positivos de 5
algarismos que não têm algarismos adjacentes
iguais? Para mostrar aos seus clientes alguns dos
produtos que vende, um comerciante reservou um
5
9 espaço em uma vitrine, para colocar exatamente 3
latas de refrigerante, lado a lado. Se ele vende 6 tipos
9 × 84 diferentes de refrigerante, de quantas maneiras
distintas pode expô-los na vitrine?
8 × 94 144
85 132
120
95
72
20

COMBINATÓRIA
Questão 07 FAC. ALBERT EINSTEIN - MEDICINA Questão 08 FAC. ALBERT EINSTEIN - MEDICINA
(2019) #4520 (2017) #4671
O almoxarifado de uma prefeitura utiliza chapas Oito adultos e um bebê irão tirar uma foto de
metálicas para identificar bens materiais adquiridos família. Os adultos se sentarão em oito cadeiras, um
por uma das secretarias municipais. Nas chapas adulto por cadeira, que estão dispostas lado a lado e
o bebê sentará no colo de um dos adultos. O número
são gravados códigos com dígitos numéricos, a de maneiras distintas de dispor essas 9 pessoas para
fim de identificar o bem em questão. O esquema a foto é
apresenta um exemplo dessas chapas.
Dado que o número sequencial de entrada é

composto por dígitos e iniciado em para cada
uma das secretarias, o sistema de codificação permite
a essa prefeitura, considerando as secretarias, ao
longo de um ano, a codificação de, no máximo,
bens.
bens.
bens.
bens.
bens.

COMBINATÓRIA
Questão 09 FAC. ALBERT EINSTEIN - MEDICINA Questão 10 FGV (2021) #5648

(2022) #4746
Um conjunto é composto por sete números
naturais, repetidos ou não, cuja ordenação é dada por
Saulo sacou do caixa eletrônico de um
Banco num dia em que este caixa emitia apenas O maior dos
números é igual a 18 e o menor é igual a 3. A única
cédulas de e De quantos modos
moda desse conjunto coincide com o valor da
poderiam ter sido distribuídas as cédulas que Saulo
mediana, que é igual a 5. Se a média aritmética dos
recebeu?
sete números é igual a 9, o total de possibilidades
6 distintas para a quádrupla ordenada (a2, a3, a5, a6) é
igual a
7
6.
8
7.
Mais do que 8.
8.
9.
10.

COMBINATÓRIA
Questão 11 UNIFESP (2018) #8270 Questão 12 ENEM (2012) #3937

Quatro pessoas vão participar de um torneio em O diretor de uma escola convidou os 280 alunos de
que os jogos são disputados entre duplas. O número terceiro ano a participarem de uma brincadeira.
de grupos com duas duplas, que podem ser formados Suponha que existem 5 objetos e 6 personagens
com essas 4 pessoas, é numa casa de 8 cômodos; um dos personagens
esconde um dos objetos em um dos cômodos da casa.
3 O objetivo da brincadeira é adivinhar qual objeto foi
escondido por qual personagem e em qual cômodo da
4
casa o objeto foi escondido.
6 Todos os alunos decidiram participar. A cada vez
um aluno é sorteado e dá a sua resposta. As
8 respostas devem ser sempre distintas das anteriores,
e um mesmo aluno não pode ser sorteado mais de
12 uma vez. Se a resposta do aluno estiver correta, ele é
declarado vencedor e a brincadeira é encerrada.
O diretor sabe que algum aluno acertará a resposta
porque há
10 alunos a mais do que possíveis respostas

distintas.
distintas.
distintas.
distintas.
distintas.

COMBINATÓRIA
Questão 13 PUC (2010) #8559 Questão 14 ENEM (2011) #2864

Uma melodia é uma sequência de notas musicais. Em um jogo disputado em uma mesa de sinuca, há
Para compor um trecho de três notas musicais sem 16 bolas: 1 branca e 15 coloridas, as quais, de acordo
repeti-las, um músico pode utilizar as sete notas que com a coloração, valem de 1 a 15 pontos (um valor
existem na escala musical. O número de melodias para cada bola colorida).
diferentes possíveis de serem escritas é: O jogador acerta o taco na bola branca de forma
que esta acerte as outras, com o objetivo de acertar
3 duas das quinze bolas em quaisquer caçapas. Os
valores dessas duas bolas são somados e devem
21
resultar em um valor escolhido pelo jogador antes do
35 início da jogada.
Arthur, Bernardo e Caio escolhem os números 12,
210 17 e 22 como sendo resultados de suas respectivas
somas. Com essa escolha, quem tem a maior
5040 probabilidade de ganhar o jogo é
Arthur, pois a soma que escolheu é a menor.

Bernardo, pois há 7 possibilidades de compor a
soma escolhida por ele, contra 4 possibilidades
para a escolha de Arthur e possibilidades para
a escolha de Caio.
Bernardo, pois há 7 possibilidades de compor a
para a escolha de Arthur e 4 possibilidades
para a escolha de Caio.
Caio, pois há 10 possibilidades de compor a
para a escolha de Arthur e 8 possibilidades
para a escolha de Bernardo.
Caio, pois a soma que escolheu é a maior.

COMBINATÓRIA
Questão 15 ENEM PPL (2019) #2705 Questão 16 ENEM PPL (2019) #2706
Uma pessoa comprou um aparelho sem fio para Uma pessoa comprou um aparelho sem fio para
transmitir músicas a partir do seu computador para o transmitir músicas a partir do seu computador para o
rádio de seu quarto. Esse aparelho possui quatro rádio de seu quarto. Esse aparelho possui cinco
chaves seletoras e cada uma pode estar na posição chaves seletoras e cada uma pode estar na posição
0 ou 1. Cada escolha das posições dessas chaves 0 ou 1. Cada escolha das posições dessas chaves
corresponde a uma frequência diferente de corresponde a uma frequência diferente de
transmissão. transmissão.
A quantidade de frequências diferentes que esse A quantidade de frequências diferentes que esse
aparelho pode transmitir é determinada por aparelho pode transmitir é determinada por
6. 5.
8. 7.
12. 10.
16. 16.
24, 32.

COMBINATÓRIA
Questão 17 ENEM DIGITAL (2020) #4286 Questão 18 FUVEST (1999) #2512

Um modelo de telefone celular oferece a opção de Um estudante terminou um trabalho que tinha n
desbloquear a tela usando um padrão de toques como páginas. Para numerar todas essas páginas, iniciando
senha. com a página 1, ele escreveu 270 algarismos. Então o
valor de n é:
99
112
126
148
270
Os toques podem ser feitos livremente nas 4

regiões numeradas da tela, sendo que o usuário pode
escolher entre 3, 4 ou 5 toques ao todo.
Qual expressão representa o número total de
códigos existentes?
45 - 44 - 43
45 + 44 + 43
45 x 44 x 43
(4!)5
45

COMBINATÓRIA
Questão 19 UFRGS (2018) #3807 Questão 20 FATEC (2017) #4819

Tomando-se os números primos compreendidos Uma tela de computador pode ser representada
por uma matriz de cores, de forma que cada
entre 0 e 20 o número de frações do tipo em que elemento da matriz corresponda a um 1pixel na tela.
Numa tela em escala de cinza, por exemplo,
que pode ser formado é podemos atribuir 256 cores diferentes para cada
pixel, do preto absoluto (código da cor: 0) passando
21.
pelo cinza intermediário (código da cor: 127) ao
27. branco absoluto (código da cor: 255).
1
Menor elemento em uma tela ao qual é possível
28.
atribuir-se uma cor.
30. Suponha que na figura estejam representados
25 pixels de uma tela.
36.
A matriz numérica correspondente às cores da

figura apresentada é dada por
O número máximo de matrizes distintas que podem

ser formadas com 25 pixels de tamanho, em que se
possa preencher cada pixel com qualquer uma dentre
as 256 cores da escala de cinza, é igual a

COMBINATÓRIA
Questão 21 FUVEST (1997) #2824 Questão 22 ENEM PPL (2017) #4189

Numa primeira fase de um campeonato de xadrez Desde 1999 houve uma significativa mudança nas
cada jogador joga uma vez contra todos os demais. placas dos carros particulares em todo o Brasil. As
Nessa fase foram realizados 78 jogos. Quantos eram placas, que antes eram formadas apenas por seis
os jogadores? caracteres alfanuméricos, foram acrescidas de uma
letra, passando a ser formadas por sete caracteres,
10 sendo que os três primeiros caracteres devem ser
letras (dentre as 26 letras do alfabeto) e os quatro
11
últimos devem ser algarismos (de 0 a 9). Essa
12 mudança possibilitou a criação de um cadastro
nacional unificado de todos os veículos licenciados e
13 ainda aumentou significativamente a quantidade de
combinações possíveis de placas. Não são utilizadas
14 placas em que todos os algarismos sejam iguais a
zero.
Disponível em: http://g1.globo.com. Acesso em: 14
jan. 2012 (adaptado).
Nessas condições, a quantidade de placas que
podem ser utilizadas é igual a
263 + 94
263 x 94
263(104 - 1)
(263 + 104) - 1
(263 x 104) - 1

COMBINATÓRIA
Questão 23 ESPM (2018) #8741

Um jogo consiste de 5 casas marcadas com as
letras A, B, C, D e E como mostra a figura abaixo. Dois
jogadores alternam-se em suas jogadas, escolhendo
uma casa de cada vez. Ao escolher uma das casas,
ela e todas as casas que se encontram acima e à
direita dela são eliminadas. Vence o jogador que
eliminar as últimas casas.
Para garantir sua vitória, o jogador que inicia a

partida deverá escolher a casa marcada com a letra:
A
B
C
D
E

GABARITO DA LISTA DE EXERCÍCIOS
Se ficou com alguma dúvida, veja a resolução comentada em vídeo das questões
E E
Questão 01 VER RESOLUÇÃO Questão 02 VER RESOLUÇÃO
B A
E C
Resoluções em vídeo
Escaneie ou Clique no QRcode

acima para ver o comentário e
E A resolução em vídeo de todas as
Questão 07 VER RESOLUÇÃO Questão 08 VER RESOLUÇÃO questões.
C C
A C
D C
D E
B C
C D
D C
C
Questão 23 VER RESOLUÇÃO

GABARITO DA LISTA DE EXERCÍCIOS
Se ficou com alguma dúvida, veja a resolução comentada em vídeo das questões
Se preferir acessar pelo navegador siga os passos:
Acesse a área do aluno e informe seus dados de acesso:

https://universonarrado.com.br/aluno
Navegue até minhas lista
Código de identificação dessa lista:
Código da lista: 30627-LIpsaYfW

UNLista 30627 LIpsaYfW

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

UNLista 30627 LIpsaYfW

Enviado por

Direitos autorais:

Formatos disponíveis

João Barbosa

Questão 01 ENEM (2017) #2454 Questão 02 ENEM (2017) #2452

As letras do alfabeto, entre as 26 possíveis, bem

joaomarajoestudos@gmail.com - 30627-LMcAR0bH 07/04/2024 Página 2 de 15

Questão 03 ENEM PPL (2021) #2999 Questão 04 UERJ (2020) #5334

O total de cartões que admitem duas leituras é:

joaomarajoestudos@gmail.com - 30627-LMcAR0bH 07/04/2024 Página 3 de 15

Questão 05 FUVEST (1995) #2899 Questão 06 FATEC (2008) #6885

joaomarajoestudos@gmail.com - 30627-LMcAR0bH 07/04/2024 Página 4 de 15

Dado que o número sequencial de entrada é

joaomarajoestudos@gmail.com - 30627-LMcAR0bH 07/04/2024 Página 5 de 15

Questão 09 FAC. ALBERT EINSTEIN - MEDICINA Questão 10 FGV (2021) #5648

joaomarajoestudos@gmail.com - 30627-LMcAR0bH 07/04/2024 Página 6 de 15

Questão 11 UNIFESP (2018) #8270 Questão 12 ENEM (2012) #3937

10 alunos a mais do que possíveis respostas

joaomarajoestudos@gmail.com - 30627-LMcAR0bH 07/04/2024 Página 7 de 15

Questão 13 PUC (2010) #8559 Questão 14 ENEM (2011) #2864

Arthur, pois a soma que escolheu é a menor.

joaomarajoestudos@gmail.com - 30627-LMcAR0bH 07/04/2024 Página 8 de 15

joaomarajoestudos@gmail.com - 30627-LMcAR0bH 07/04/2024 Página 9 de 15

Questão 17 ENEM DIGITAL (2020) #4286 Questão 18 FUVEST (1999) #2512

Os toques podem ser feitos livremente nas 4

joaomarajoestudos@gmail.com - 30627-LMcAR0bH 07/04/2024 Página 10 de 15

Questão 19 UFRGS (2018) #3807 Questão 20 FATEC (2017) #4819

A matriz numérica correspondente às cores da

O número máximo de matrizes distintas que podem

joaomarajoestudos@gmail.com - 30627-LMcAR0bH 07/04/2024 Página 11 de 15

Questão 21 FUVEST (1997) #2824 Questão 22 ENEM PPL (2017) #4189

joaomarajoestudos@gmail.com - 30627-LMcAR0bH 07/04/2024 Página 12 de 15

Questão 23 ESPM (2018) #8741

Para garantir sua vitória, o jogador que inicia a

joaomarajoestudos@gmail.com - 30627-LMcAR0bH 07/04/2024 Página 13 de 15

Escaneie ou Clique no QRcode

joaomarajoestudos@gmail.com - 30627-LMcAR0bH 07/04/2024 Página 14 de 15

Se preferir acessar pelo navegador siga os passos:

Acesse a área do aluno e informe seus dados de acesso:

joaomarajoestudos@gmail.com - 30627-LMcAR0bH 07/04/2024 Página 15 de 15

Você também pode gostar