Estudante: Combinatória

Colégio: Contagens

Simulado 2 - N’vel 3 I

Gabarito
i) Cada questão tem apenas uma letra correta.
1 a b c d e
ii) Preencha o gabarito ao lado com as respostas. 2 a b c d e
iii) Os primeiros dois problemas certos valem 3 3 a b c d e
pontos, os demais valem 2. 4 a b c d e

iv) Não é permitido qualquer tipo de consulta. Nota

Problema 1. Um número de quatro dı́gitos é dito peroba se possui pelo menos dois dı́gitos vizinhos com
a mesma paridade. Quantos números perobas existem?

a) 8999 .

DRAFT
b) 8874
c) 7875
d) 8000
e) 7750

Problema 2. Uma aranha encontra-se no ponto A de sua teia e quer chegar ao ponto B sem passar mais
de uma vez por um mesmo segmento da teia. Além disso, ao percorrer um segmento radial (em traço
mais fino), ela deve seguir o sentido indicado pela flecha. Quantos são os caminhos possı́veis?

a) 23 · 5 .
b) 113 · 52
c) 53
d) 113
e) 2 · 53
Professor Cleber Assis | 2

Problema 3. Pintam-se N cubos iguais utilizando-se 6 cores diferentes, uma para cada face. Considerando
que cada cubo pode perfeitamente ser distinguido dos demais, o maior valor possı́vel de N é igual a:
a) 10.
b) 15.
c) 20.
d) 25.
e) 30.

Problema 4. Um grupo de nove pessoas, sendo duas delas irmãos, deverá formar três equipes, com
respectivamente dois, três e quatro integrantes. Sabendo que os dois irmãos não podem ficar na mesma
equipe, o número de maneiras de dividir as equipes é:

a) 288. .
b) 455.
c) 480.
d) 910.
e) 960.
Professor Cleber Assis | 3

Problemas Adicionais

i) Os próximos problemas são opcionais.

ii) Cada questão deve ser resolvida em folha separada (com o seu nome) e entregue ao professor.
iii) Escreva de modo claro, objetivo e organizado.
iv) Cada problema vale até 5 pontos, que podem substituir eventuais itens errados nesse simulado.

Problema 5. Considere um tabuleiro 2015x37, pintado como um tabuleiro de xadrez. Cada linha e
coluna tem um botão que inverte a cor de cada casinha da linha ou coluna correspondente, num total de
2015 + 37 = 2052 botões. Quantas colorações diferentes do tabuleiro podem ser obtidas?

Problema 6. Seja A = {1, 2, 3, 4}. Quantas funções de A para A têm exatamente 2 elementos em seu
conjunto imagem?
Professor Cleber Assis | 4

Respostas e Soluções.

Problema 1. Um número de quatro dı́gitos é dito peroba se possui pelo menos dois dı́gitos vizinhos com a
mesma paridade. Quantos números perobas existem?

a) 8999 .
b) 8874
c) 7875
d) 8000
e) 7750

Soluc, a
’‘’ o para o Problema 1. (OBM)
C. Os únicos números que não interessam são aqueles em que todos os dı́gitos vizinhos possuem paridades
diferentes: par-ı́mpar-par-ı́mpar ou ı́mpar-par-ı́mpar-par. Para o primeiro tipo temos 4 · 5 · 5 · 5 = 500
números (não pode começar em zero!). Para o segundo tipo, temos 5 · 5 · 5 · 5 = 625 números. Esses são
os números que não são peroba. Então os demais números de 4 dı́gitos são peroba: 9000 − 1125 = 7875
números.

Problema 2. Uma aranha encontra-se no ponto A de sua teia e quer chegar ao ponto B sem passar mais
de uma vez por um mesmo segmento da teia. Além disso, ao percorrer um segmento radial (em traço
mais fino), ela deve seguir o sentido indicado pela flecha. Quantos são os caminhos possı́veis?

a) 23 · 5 .
b) 113 · 52
c) 53
d) 113
e) 2 · 53

Soluc, a
’‘’ o para o Problema 2. (OBMEP)
D. Antes de chegar ao centro, a aranha tem as seguintes escolhas em cada vértice de um pentágono:
1. ir direto para o próximo nı́vel, sem passar pelas arestas do pentágono em que se encontra;
2. caminhar no sentido horário pelas arestas do pentágono em que se encontra por no máximo 5 segmentos,
passando então para o próximo nı́vel;
3. caminhar no sentido anti-horário pelas arestas do pentágono em que se encontra por no máximo 5
segmentos, passando então para o próximo nı́vel.
Professor Cleber Assis | 5

Assim, em cada pentágono a aranha tem 11 escolhas para passar para o próximo nı́vel. Como são três
os pentágonos, a aranha tem um total de 11 · 11 · 11 = 113 caminhos possı́veis para chegar ao centro da
teia.

Problema 3. Pintam-se N cubos iguais utilizando-se 6 cores diferentes, uma para cada face. Considerando
que cada cubo pode perfeitamente ser distinguido dos demais, o maior valor possı́vel de N é igual a:
a) 10.
b) 15.
c) 20.
d) 25.
e) 30.

Soluc, a
’‘’ o para o Problema 3. (ITA)
E. Fixando 1 cor na face inferior, teremos 5 possibilidades para a face superior. Fixando agora uma outra
cor em outra face, na lateral, teremos 3 opções para a face lateral oposta, sobrando 2 faces para serem
pintadas com 2 cores distintas. Teremos, então, 5 · 3 · 2 = 30 possibilidades.

Problema 4. Um grupo de nove pessoas, sendo duas delas irmãos, deverá formar três equipes, com
respectivamente dois, três e quatro integrantes. Sabendo que os dois irmãos não podem ficar na mesma
equipe, o número de maneiras de dividir as equipes é:

a) 288. .
b) 455.
c) 480.
d) 910.
e) 960.

Soluc, a
’‘’ o para o Problema 4. (IME)
9! 7! 4!
D. O total de distribuições possı́veis, sem qualquer restrição, é C9,2 · C7,3 · C4,4 =· · = 1260.
7! · 2! 4! · 3! 0! · 4!
Seja a equipe com dois integrantes a equipe A, a equipe com três integrantes a equipe B e a equipe com
7! 4!
quatro integrantes a equipe C. Com os irmãos juntos na equipe A, temos C7,3 · C4,4 = · =
4! · 3! 0! · 4!
7! 5! 4!
35 possibilidades; com eles juntos na equipe B, temos C7,2 · C5,1 · C4,4 = · · = 105
5! · 2! 4! · 1! 0! · 4!
7! 5! 2!
possibilidades; com eles na equipe C, temos C7,2 · C5,3 · C2,2 = · · = 210 possibilidades.
5! · 2! 2! · 3! 0! · 2!
Portanto, o total de possibilidades é 1260 − 350 = 910.

Problema 5. Considere um tabuleiro 2015x37, pintado como um tabuleiro de xadrez. Cada linha e
coluna tem um botão que inverte a cor de cada casinha da linha ou coluna correspondente, num total de
2015 + 37 = 2052 botões. Quantas colorações diferentes do tabuleiro podem ser obtidas?

Soluc, a’‘’ o para o Problema 5. (OBM)

2 2051 . Primeiro, note que o que determina a cor final da casinha é a paridade da soma da quantidade de
Professor Cleber Assis | 6

vezes que os botões da sua linha ou da sua coluna são apertados. Com isso, concluı́mos que:
i. apertar duas vezes o mesmo botão é o mesmo que não apertar o botão;
ii. a ordem em que os botões são apertados não importa.
Com isso, podemos escolher apertar ou não cada botão, dando duas escolhas para cada, em um total de
22052 combinações dos botões. Sejam L e C os conjuntos dos botões apertados nas linhas e nas colunas,
respectivamente. Denote por L∗ e C∗ os conjuntos dos botões não apertados nas linhas e nas colunas,
respectivamente. Portanto:
i. as casas nas interseções das linhas e colunas correspondentes a L e C mudam de estado duas vezes,
ou seja, se mantêm iguais;
ii. as casas nas interseções das linhas e colunas correspondentes a L∗ e C mudam de estado uma vez, ou
seja, mudam de cor;
iii. as casas nas interseções das linhas e colunas correspondentes a L e C∗ mudam de estado uma vez, ou
seja, mudam de cor;
iv. as casas nas interseções das linhas e colunas correspondentes a L∗ e C∗ não mudam de cor;
Note que se fizermos outra combinações de botões, correspondentes a L∗ e C∗ (ou seja, apertarmos os
botões que não apertamos na outra combinação e vice-versa), obtemos a mesma configuração. Reciproca-
mente, se temos uma configuração, podemos identificar as casas que não mudaram e, com isso, encontrar
(L, C) ou (L∗ , C∗ ). Mas esses pares são correspondentes entre si, então cada tabuleiro é gerado por
22052
exatamente dois pares. Então cada configuração pode ser obtida de duas maneiras, logo há = 22051
2
configurações.

Problema 6. Seja A = {1, 2, 3, 4}. Quantas funções de A para A têm exatamente 2 elementos em seu
conjunto imagem?

Soluc, a
’‘’ o para o Problema 6. (IME)
4!
84. Podemos escolher dois elementos para o conjunto imagem de C4,2 = = 6 maneiras. Para definir
2! · 2!
a imagem de cada elemento do domı́nio, temos (24 − 2) = 14 possibilidades (excluı́mos os casos em que
apenas uma imagem é selecionada). Por fim, o total de funções é 6 · 14 = 84.

         
Elaborado pelo professor:
Cleber Assis