POTI 2018 - Nı́vel 2

Simulado 06 - Contagens

Aluno:

Colégio:

Esse simulado é composto de 5 questões e cada uma vale 2 pontos. Coloque suas respostas nos
locais adequados em letra de forma a seguir.

Respostas: 1:[ ] 2:[ ] 3:[ ] 4:[ ] 5:[ ]

1. (AMC) Quantos números distintos de quatro dı́gitos podem ser formados reorganizando os
quatro dı́gitos do número 2004? (o número 2004 deve ser contado.)

(A) 4 (B) 6 (C) 16 (D) 24 (E) 81

2. Zé Roberto vai distribuir 6 canetas idênticas para seus três filhos Umberto, Doisberto e Tres-
berto. Sabe-se que cada filho recebeu pelo menos uma caneta. De quantas maneiras Zé pode
fazer essa distribuição?

(A) 10 (B) 8 (C) 6 (D) 3 (E) 1

3. (OBM) De quantas maneiras é possı́vel desenhar a figura a seguir sem tirar o lápis do papel
(ou qualquer outro utensı́lio, se você preferir!) começando de P e sem passar sobre o mesmo
ponto mais de uma vez, com exceção do ponto comum aos três triângulos?

(A) 16 (B) 24 (C) 27 (D) 48 (E) 108

4. (OBM) Quantos números existem entre 23456 e 65432 tais que o produto de seus algarismos
é um número ı́mpar que não é múltiplo de 7?

(A) 32 (B) 64 (C) 128 (D) 256 (E) 512

5. (OBMEP) De quantas maneiras diferentes é possı́vel pintar a figura, de modo que cada uma
das regiões seja pintada com uma das cores azul, verde ou preto e que regiões cujas bordas
possuem um segmento em comum não sejam pintadas com a mesma cor?

(A) 68 (B) 96 (C) 108 (D) 120 (E) 150

Respostas Corretas: 1:[ B ] 2:[ A ] 3:[ D ] 4:[ E ] 5:[ C ]

1. O primeiro dı́gito só pode ser 2 ou 4. Se for o 2 restam 3 posições possı́veis para o 4 e temos
três números diferentes, a saber 2400, 2040 e 2004. Se o primeiro dı́gito for 4, novamente
temos 3 posições possı́veis para o 2 e temos mais três números diferentes, a saber 4200, 4020
e 4002. Portanto, são 3 + 3 = 6 números diferentes.

2. Podemos separar os casos de acordo com a quantidade de canetas que Umberto recebeu.
(i) Se Umberto recebeu 4 canetas há apenas 1 maneira de entregar 2 canetas para Doisberto
e Tresberto.
(ii) Se Umberto recebeu 3 canetas há 2 maneiras de distribuir as 3 canetas para os outros
dois irmãos, Doisberto recebe uma ou duas canetas. Se ele recebsse três então Tresberto
não receberia caneta.
(iii) Se Umberto recebeu 2 canetas há 3 maneiras de distribuir as outras 4 canetas, Doisberto
recebe uma, duas ou três canetas.
(iv) Se Umberto recebeu 1 canetas há 4 maneiras de distribuir as outras 5 canetas, Doisberto
recebe uma, duas, três ou quatro canetas.

Portanto, são 1 + 2 + 3 + 4 = 10 maneiras de fazer a distribuição.

3. Considere a numeração dos triângulos na figura.

Temos 3! = 6 formas de decidir uma ordem para desenharmos os triângulos A, B e C. Ao

desenhar cada triângulo temos duas formas de partir do ponto central. Logo, temos 6·23 = 48
maneiras de fazer esse desenho.
4. Para que o produto dos algarismos seja ı́mpar, todos os dı́gitos do número são ı́mpares. Não
podemos usar o 7, pois o produto não é múltiplo de 7. Ficam 4 opções {1, 3, 5, 9}. Além
disso, para que o número esteja entre 23456 e 65432 o primeiro dı́gito só pode ser 3 ou 5. Vale
lembrar que quaisquer números começados com 3 ou 5 estão entre os números citados. Pelo
princı́pio multiplicativo, temos 2 · 44 = 29 = 512 números.

5. Vamos numerar as figuras de acordo com a figura a seguir

Se as regiões 1, 2 e 3 tiverem 3 cores distintas entre si, então não será possı́vel colorir a região
6. Assim, podemos fazer a contagem com 4 casos.

(i) cor(1) = cor(2) = cor(3) = x. Temos 3 formas de escolher a cor x e para cada uma delas
temos 2 cores para 4, 2 cores para 5 e 2 cores para 6. Finalmente, após escolher a cor 6
temos 2 possibilidades para a cor 7 que são diferentes da cor de 6. Nesse caso, temos
3 · 2 · 2 · 2 · 2 = 48 maneiras.
(ii) cor(1) = cor(2) = x e cor(3) = y. Temos 3 formas de escolher x e 2 formas de escolher
y. Após essas escolhas temos 2 escolhas possı́veis para 4, 1 para 6 e 1 para 5. Após essas
escolhas temos 2 opções para 7. Logo, 3 × 2 × 2 × 1 × 1 × 2 = 24 maneiras.

2
(iii) cor(1) = x e cor(3) = cor(2) = y. Esse caso é simétrico ao anterior e resultao em mais
24 maneiras de colorir.
(iv) cor(1) = cor(3) = x e cor(2) = y. Temos 3 formas de escolher x e 2 formas de escolher
y. Após essas escolhas, fica apenas uma opção para as regiões 4, 5 e 6. Após isso, temos
2 opções para 7. Portanto esse caso contribui com 3 × 2 × 1 × 1 × 1 × 2 = 12 maneiras.

No total são 48 + 24 + 24 + 12 = 108 maneiras de pintar a figura.