Resolução: Análise Combinatória I

1. (Enem 2020) Um hotel de 3 andares está sendo construído. Cada andar terá 100 quartos. Os quartos serão numerados de 100 a 399 e cada um terá seu número afixado à porta. Cada número será composto por peças individuais, cada uma simbolizando um único algarismo.

Qual a quantidade mínima de peças, simbolizando o algarismo 2, necessárias para identificar o número de todos os quartos?

1. 160
2. 157
3. 130
4. 120
5. 60

2. (Enem 2020) Os gráficos representam a produção de peças em uma indústria e as horas trabalhadas dos funcionários no período de cinco dias. Em cada dia, o gerente de produção aplica uma metodologia diferente de trabalho. Seu objetivo é avaliar a metodologia mais eficiente para utilizá-la como modelo nos próximos períodos. Sabe-se que, neste caso, quanto maior for a razão entre o número de peças produzidas e o número de horas trabalhadas, maior será a eficiência da metodologia.

Em qual dia foi aplicada a metodologia mais eficiente?

1. 1
2. 2
3. 3
4. 4
5. 5

3. (Enem 2020) 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

1. 9!
2. 4! 5!
3. 2 x 4! 5!
4. $\frac{\mathrm{9!}}{2}$
6. $\frac{\mathrm{4!\; 5!}}{2}$

4. (Enem 2020) 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.

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 é

1. 4
2. 14
3. 17
4. 35
5. 48

5. (Enem Digital 2020) Eduardo deseja criar um e-mail utilizando um anagrama exclusivamente com as sete letras que compõem 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?

1. 59
2. 60
3. 118
4. 119
5. 120

6. (Enem Digital 2020) “1, 2, 3, GOL, 5, 6, 7, GOL, 9, 10, 11, GOL, 13, GOL, 15, GOL, 17, 18, 19, GOL, 21, 22, 23, GOL, 25, ...”

Para a Copa do Mundo de Futebol de 2014, um bar onde se reuniam amigos para assistir aos jogos criou uma brincadeira. Um dos presentes era escolhido e tinha que dizer, numa sequência em ordem crescente, os números naturais não nulos, trocando os múltiplos de 4 e os números terminados em 4 pela palavra GOL. A brincadeira acabava quando o participante errava um termo da sequência.

Um dos participantes conseguiu falar até o número 103, respeitando as regras da brincadeira.

O total de vezes em que esse participante disse a palavra GOL foi

1. 20.
2. 28.
3. 30.
4. 35.
5. 40.

7. (Enem Digital 2020) Um modelo de telefone celular oferece a opção de desbloquear a tela usando um padrão de toques como senha.

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?

1. 4⁵ - 4⁴ - 4³
2. 4⁵ + 4⁴ + 4³
3. 4⁵ x 4⁴ x 4³
4. (!4)⁵
5. 4 ⁵

8. (Enem PPL 2020) 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

1. 5
2. 5 ∙ 3
3. 5!/(5 − 3)!
4. 5!/(5 − 3)!2!
5. 5!/(5 − 3)!3!

9. (Enem PPL 2020) O governador de um estado propõe a ampliação de investimentos em segurança no transporte realizado por meio de trens. Um estudo para um projeto de lei prevê que se tenha a presença de três agentes mulheres, distribuídas entre os 6 vagões de uma composição, de forma que duas dessas agentes não estejam em vagões adjacentes, garantindo assim maior segurança aos usuários.

Disponível em: www.sisgraph.com.br. Acesso em: 29 jan. 2015 (adaptado).

A expressão que representa a quantidade de maneiras distintas das três agentes serem distribuídas nos vagões é

10. (Enem PPL 2020) 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

1. 64.
2. 74.
3. 254.
4. 274.
5. 634