Roteiro de Estudos

OBMEP NA ESCOLA – 2022

N1 – CICLO 4 – ENCONTRO 1

Assuntos a serem abordados:

 Contagem através de listagens e de árvores de possibilidades.
 Princípios aditivo e multiplicativo.
 Resolução de exercícios.

Videoaulas do Portal da Matemática:

2º ano do ensino médio – princípios básicos de contagem – princípio fundamental da
contagem
 Princípio fundamental da contagem
https://www.youtube.com/watch?v=ReSV1ZHR0iA
 Exercícios sobre o princípio fundamental da contagem – parte 1
https://www.youtube.com/watch?v=XZM5KGfyAwY
 Exercícios sobre o princípio fundamental da contagem – parte 2
https://www.youtube.com/watch?v=1L2W0ENxexI

- Videoaulas no canal PICOBMEP no Youtube

Na parte de Contagem do canal picomep no Youtube, vídeo 1 e vídeo 2.

Materiais de apoio a aula disponíveis no Portal da Matemática

 2º ano do ensino médio – princípios básicos de contagem – princípio
fundamental de contagem – material teórico
 2º ano do ensino médio – princípios básicos de contagem – princípio
fundamental de contagem – caderno de exercícios

Referência bibliográfica importante

 Apostila 2 do PIC – Métodos de contagem e probabilidade – Paulo Cezar Pinto
Carvalho.

 Capítulos 8 e 9 do livro: Círculos de Matemática da OBMEP – volume 1:

Primeiros passos em Combinatória, Aritmética e Álgebra - Bruno Holanda e
Emiliano A. Chagas.

Página 1 de 28
1. Introdução

No capítulo 1 da apostila 2 do PIC ``métodos de contagem e probabilidade'' são

apresentadas várias sugestões de como raciocinar sobre problemas de contagem. Para
a preparação deste encontro, sugerimos o estudo desta apostila. Mais ainda, nos
capítulos 8 e 9 do livro “círculos matemáticos da OBMEP”, volume 1, são apresentados
vários exercícios e exemplos resolvidos. O estudo desses capítulos também é
importante para a preparação deste encontro.

Além dessas referências, vamos apresentar alguns exemplos resolvidos para ilustrar a
metodologia que está sendo apresentada para a solução de problemas de contagem.
Os professores, juntamente com os Coordenadores, devem pensar na melhor
estratégia para utilizar todos esses materiais nos encontros 1 e 2 desse ciclo.

2. O Princípio Aditivo

Neste encontro pretendemos ensinar estratégias para a resolução de problemas de

contagem através da análise do problema, da organização e do uso de raciocínios
simples e não vamos deduzir nem utilizar fórmulas prontas que exigem memorização e
ainda podem ser utilizadas em situações equivocadas. Os principais resultados que
serão utilizados nas soluções dos problemas de contagem são o princípio aditivo e o
princípio multiplicativo.

O princípio aditivo é utilizado cotidianamente quando fazemos uma contagem e a

separamos em casos. Por exemplo, para contar quantos são os alunos que estão em
uma sala de aula, podemos contar os meninos e podemos contar as meninas. O
número de alunos na sala será a soma da quantidade de meninos e de meninas. Do
mesmo modo, se temos uma pilha de cartas de baralhos e queremos contar essas
cartas, podemos separar por naipe (paus, copas, espadas e ouros) e depois podemos
somar as quantidades de cartas de cada naipe.

Para que esta contagem separada em casos esteja correta é necessário que:
 os casos cubram todas as possibilidades, ou seja, não se pode esquecer de contar
nada que deveria ser contado.
 os casos devem ser disjuntos, ou seja, nada pode ser contado mais de uma vez.

Traduzindo estas condições para uma linguagem mais formal, o que está sendo dito é
o seguinte: se temos um conjunto escrito como uma união de dois subconjuntos
disjuntos, então a quantidade de elementos do conjunto dado é a soma das
quantidades de elementos desses dois subconjuntos.

Princípio Aditivo. Sejam A e B conjuntos disjuntos, isto é, conjuntos com interseção

vazia. Se 𝐴 possui m elementos e se 𝐵 possui n elementos, então a união A  B possui
m+n elementos.

Página 2 de 28
Por exemplo, se desejamos contar quantos são os alunos em uma sala de aula, vamos
representar por A o conjunto dos meninos e vamos representar por B o conjunto das
meninas desta sala. É evidente que a sala de aula é a união A  B . Como a interseção
A  B é vazia, então a quantidade de elementos em A  B é igual à soma da
quantidade de elementos em A com a quantidade de elementos em B . Ou seja, é a
quantidade de meninos mais a quantidade de meninas.

Exemplo 1. Quantos são os números inteiros entre 1 e 20 que são múltiplos de 3 ou

múltiplos de 7?

Solução. Existem 6 múltiplos de 3 entre 1 e 20, a saber {3, 6, 9, 12, 15, 18} e existem 2
múltiplos de 7 neste conjunto, a saber {7, 14}. Como esses conjuntos são disjuntos,
então existem 6+2=8 múltiplos de 3 ou de 7 entre 1 e 20.

Exemplo 2. Em uma escola, 153 alunos estudam pela manhã, outros 92 estudam a
tarde e outros 136 estudam a noite. Quantos alunos desta escola estudam pela manhã
ou à noite?

Solução. Pela manhã estudam 153 alunos e a noite estudam 136 alunos. Como são
alunos diferentes, o total de alunos que estudam de manhã ou a noite é igual a
153+136=289.

De outro modo o princípio aditivo também pode ser enunciado do seguinte modo.

Princípio Aditivo. Suponha que um evento X possa ocorrer de x maneiras possíveis e

que um evento distinto Y possa ocorrer de y maneiras possíveis. Então X ou Y pode
ocorrer de x+y maneiras diferentes.

O princípio aditivo enunciado logo acima pode ser generalizado para situações em que
um conjunto está escrito como a união de mais de dois subconjuntos disjuntos. Por
exemplo, esta pode ser a situação de uma pilha de cartas de um baralho. Podemos
chamar de A o conjunto das cartas de paus, de B o conjunto das cartas de copas, de
C o conjunto das cartas de espadas e de D o conjunto das cartas de ouros. Cada carta
da pilha está em um desses conjuntos. Logo se contamos os elementos de A , B , C e
D não esquecemos de contar nenhuma carta. Isto significa que a pilha de cartas é a
união A  B  C  D . E como uma carta possui um único naipe, ou seja, como
A  B  C  D   , se contamos os elementos de A , B , C e D então contamos
cada carta uma única vez. Deste modo, a quantidade de cartas na pilha é a soma das
quantidades de elementos dos conjuntos A , B , C e D .

Exemplo 3. Maria é muito indecisa. Ela pretende sair com suas amigas e está pensando
em qual roupa vestir. Ela pode combinar três blusas diferentes com duas saias
diferentes. De quantas maneiras diferentes Maria pode se vestir?

Página 3 de 28
Solução. Sejam B1, B2 e B3 as blusas de Maria. Agora vamos representar por A , B e C
os conjuntos das maneiras de Maria se vestir, respectivamente, com as blusas B1, B2 e
B3. Cada um desses conjuntos possui dois elementos, pois cada blusa pode ser
combinada com as duas saias. A união A  B  C contém todas as maneiras de Maria
combinar uma blusa com uma saia. Como os conjuntos A , B e C não possuem
interseção, então o conjunto A  B  C possui 2+2+2=6 elementos. Veremos na
próxima seção que esta solução está muito próxima do princípio multiplicativo.

3. Princípio Multiplicativo

Antes de apresentar formalmente o princípio multiplicativo, vamos explorar alguns

exemplos. Nas soluções destes primeiros exemplos sugerimos que sejam listadas todas
as possibilidades e que a contagem final seja relacionada com uma multiplicação.
Esperamos que esta atitude ajude no entendimento do princípio multiplicativo.

Exemplo 4. Maria é muito indecisa. Ela pretende sair com suas amigas e está pensando
em qual roupa vestir. Ela pode combinar três blusas diferentes com duas saias
diferentes. De quantas maneiras diferentes Maria pode se vestir?

Solução: Vamos representar por S1 e S2 as duas saias de Maria. Podemos listar todas as
combinações possíveis.

 Se ela escolheu a saia S1, então ela pode se vestir de três modos diferentes,
vestindo esta saia com cada uma das três blusas.
 De modo análogo, se ela escolheu a saia S2, ela também pode se vestir de três
modos diferentes, vestindo esta saia com cada uma das três blusas.

Então, pelo princípio aditivo, ao todo ela pode se vestir de 3+3=6 modos diferentes.
Veja estas possibilidades na figura a seguir.

Página 4 de 28
Comentário: A resposta 3+3=6 também pode ser escrita como 2  3  6 . Neste caso
podemos raciocinar assim. Para a escolha da saia temos 2 possibilidades. Uma vez
escolhida a saia, temos 3 blusas para escolher. Então ao todo temos 2  3  6 , pois
temos uma soma de duas parcelas iguais a três.

Exemplo 5. Quantos são os números de dois algarismos distintos que podem ser
formados com os dígitos 1, 2, 3 e 4?

Solução: Para resolver este problema podemos listar todas as possibilidades.

 Se o número começa com o algarismo 1 temos: 12, 13 e 14. São três possibilidades.
 Se o número começa com o algarismo 2 temos: 21, 23 e 24. São três possibilidades.
 Se o número começa com o algarismo 3 temos: 31, 32 e 34. São três possibilidades.
 Se o número começa com o algarismo 4 temos: 41, 42 e 43. São três possibilidades.

Então ao todo temos 3+3+3+3=12 números possíveis.

1 2 3 4
1 12 13 14
2 21 23 24
3 31 32 34
4 41 42 43

Comentário: Do jeito como a solução foi organizada, a contagem de todas estas

possibilidades também pode ser pensada assim. Para a escolha do primeiro algarismo
temos 4 possibilidade (são as quatro linhas da tabela). Uma vez escolhido este
primeiro algarismo, sobram 3 possibilidades para a escolha do algarismo seguinte (são
os números coloridos das três colunas em cada linha). Daí o total de possibilidades é
igual ao produto 4  3  12 pois temos uma soma de quatro parcelas iguais a três.

Exemplo 6. (Fomin, capítulo 2) No País das Maravilhas existem três cidades A, B e C.

Existem seis estradas ligando A a B e quatro estradas ligando B a C. De quantas
maneiras é possível dirigir de A a C?

Página 5 de 28
Solução. Vamos numerar as cidades de A até B com os números 1, 2, 3, 4, 5 e 6. Vamos
numerar as cidade de B até C também com números 1, 2, 3 e 4. E vamos representar
um caminho de A até C como, por exemplo assim 5-3 em que pegamos a estrada 5
para ir de A até B e pegamos a estrada 3 para ir de B até C.

 Se a primeira estrada é a 1, então podemos fazer quatro percursos diferentes:

1-1, 1-2, 1-3, 1-4.
 Se a primeira estrada é a 2, então também podemos fazer quatro percursos
diferentes: 2-1, 2-2, 2-3, 2-4.
 De modo análogo se a primeira estrada é a 3, então também podemos fazer quatro
percursos diferentes: 3-1, 3-2, 3-3, 3-4.

Então para cada escolha da estrada de A até B, podemos fazer quatro percursos
diferentes para sair de A e chegar até C. Como temos 6 escolhas de estradas de A até
B, o número total de percursos de A até C é igual a 4+4+4+4+4+4=6x4=24.

As resoluções destes três primeiros exemplos são aplicações do princípio

multiplicativo, que nada mais é do que a interpretação de multiplicação de números
inteiros como uma maneira resumida de escrever uma soma de parcelas iguais.

Princípio Multiplicativo: Se uma decisão D1 pode ser tomada de p modos e, qualquer

que seja esta escolha, a decisão D2 pode ser tomada de q modos, então o número de
maneiras de se tomarem consecutivamente as decisões D1 e D2 é igual ao produto pq .

Exemplo 7. Em uma sala estão 2 meninos e 3 meninas. De quantos modos diferentes

podemos formar um par menino-menina para uma dança?

Solução. O menino pode ser escolhido de 2 modos diferentes e em seguida a menina

pode ser escolhida de 3 modos diferentes. Daí o casal pode ser formado de 2  3  6
maneiras diferentes. (solução idêntica a do exemplo 4)

Exemplo 8. Quantos são os números de dois algarismos distintos?

Solução. O algarismo da dezena pode ser escolhido de 9 maneiras diferentes (pois ele
não pode ser igual a zero). Depois de escolhido o algarismo da dezena, o algarismo da
unidade pode ser escolhido de 9 maneiras diferentes (pois ele não pode ser igual ao
algarismo da dezena). Portanto existem, 9x9=81 números de dois algarismos distintos.
Observe que esses números podem ser representados em uma tabela com 9 linhas
(algarismo da dezena) e com 10 colunas (algarismo da unidade), com uma diagonal
apagara, correspondente aos números com dois algarismos iguais. Esta tabela possui
9x10-9=90-9=81 números com dois algarismos distintos.

Página 6 de 28
 0 1 2 3 4 5 6 7 8 9
1 10 12 13 14 15 16 17 18 19
2 20 21 23 24 25 26 27 28 29
3 30 31 32 34 35 36 37 38 39
4 40 41 42 43 45 46 47 48 49
5 50 51 52 53 54 56 57 58 59
6 60 61 62 63 64 65 67 68 69
7 70 71 72 73 74 75 76 78 79
8 80 81 82 83 84 85 86 87 89
9 90 91 92 93 94 95 96 97 98

Exemplo 9. Quantos são os números pares de dois algarismos distintos?

Solução 1. Existem 9 números pares de dois algarismos terminados em zero. Agora se

o número não termina em zero, então ele deve terminar com 2, 4, 6, 8. Desse modo
existem 4 possibilidades para a escolha do algarismo da unidade. Depois de escolhido
o algarismo da unidade, o algarismo da dezena pode ser escolhido de 8 maneiras
diferentes (devemos excluir o zero e o algarismo que já foi escolhido na unidade).
Então existem 8x4=32 números pares de dois algarismos distintos terminados com 2,
4, 6 ou 8. Somando com os 9 que terminam com zero, obtemos um total de 32+9=41
números.

Solução 2. De outro modo, uma estratégia bastante comum utiliza em problemas de

contagem é contar com excesso e depois subtrair desta contagem os casos não
desejados. Neste exercício podemos contar quantos são os números pares de dois
algarismos e, em seguida, subtrair a quantidade de números pares com dois algarismos
iguais. Existem 45=9x5 números pares de dois algarismos (9 dígitos para a casa da
dezena e 5 dígitos para a casa da unidade). Desses 45 números devemos desconsiderar
os números 22, 44, 66 e 88 que possuem algarismos iguais. Portanto existem 45-4=41
números pares com dois algarismos distintos.

0 2 4 6 8
1 10 12 14 16 18
2 20 24 26 28
3 30 32 34 36 38
4 40 42 46 48
5 50 52 54 56 58
6 60 62 64 68
7 70 72 74 76 78
8 80 82 84 86
9 90 92 94 96 98

Nas soluções de muitos problemas de contagem pode ser necessário o uso tanto do
princípio multiplicativo quanto do princípio aditivo, como ilustra o próximo exemplo.
Página 7 de 28
Exemplo 10. Suponha que temos uma coleção com 5 livros de álgebra, 7 livros de
combinatória e 10 livros de geometria. Se todos os livros são diferentes, de quantas
maneiras podemos selecionar dois livros de assuntos diferentes?

Solução. Primeiramente observe que existem três possibilidades de escolhas de dois

dos três assuntos: álgebra-combinatória ou álgebra-geometria ou combinatória-
geometria. Então vamos contar quantas são as escolhas em cada um desses casos:

 Álgebra-combinatória: 5x7=35
 Álgebra-geometria: 5x10=50
 Combinatória-geometria: 7x10=70

Ao todo vemos que existem 35+50+70=155 escolhas diferentes.

O princípio multiplicativo pode ser generalizado para uma situação em que mais de
duas decisões devem ser tomadas. Se escolhas diferentes de uma decisão não
modificar a quantidade de escolhas de uma outra decisão, então para saber o número
total de possibilidades basta multiplicar o número de escolhas de cada uma das
decisões.

Exemplo 11. Existem 6 estradas ligando as cidades A e B; existem 4 estradas ligando as

cidades B e C; existem 3 estradas ligando as cidades C e D. De quantas maneiras é
possível dirigir de A até D?

Solução: Para o trecho AB podemos escolher uma entre 6 estradas disponíveis. Uma
vez escolhida esta estrada, para o trecho BC, temos 4 escolhas. Depois de escolhida
esta estrada, temos 3 possibilidades para o trecho CD. Portanto temos 6  4  3  72
modos diferentes de dirigir de A até D.

Página 8 de 28
Exemplo 12. Quantos são os números naturais de três algarismos distintos?

Solução: Vamos escolher, sucessivamente, os três algarismos, começando com o da

esquerda. O primeiro algarismo pode ser escolhido de 9 modos, pois ele não pode ser
igual a zero. O segundo algarismo pode ser escolhido de 9 modos, pois não pode ser
igual ao primeiro algarismo. O terceiro algarismo pode ser escolhido de 8 modos, pois
ele não pode ser igual nem ao primeiro nem ao segundo algarismo. A resposta é
9  9  8  648 .

Exemplo 13. O retângulo a seguir está dividido em 5 regiões. Se temos 5 cores a nossa
disposição, de quantas maneiras podemos colorir este retângulo de modo que cada
região receba uma cor e regiões adjacentes sejam coloridas com cores diferentes?

Solução: Devemos considerar dois casos, analisando separadamente se as regiões da

esquerda e da direita são coloridas da mesma cor ou com cores diferentes.
Suponhamos então que as regiões da esquerda e da direta são coloridas com a mesma
cor. Neste caso:

 A região da esquerda pode ser colorida com 5 cores.

 A região da direita pode ser colorida de uma única cor: a mesma cor da região
da esquerda.
 A faixa horizontal de cima pode ser colorida com 4 cores, pois não podemos
repetir a cor das regiões laterais.
 A faixa horizontal do meio pode ser colorida com 3 cores pois devemos evitar a
cor das regiões laterais e a cor da faixa horizontal de cima.
 A faixa horizontal de baixo também pode ser colorida com 3 cores pois
devemos evitar a cor das regiões laterais e a cor da faixa horizontal do meio.

Neste caso obtemos 5 1 4  3  3  180 possibilidades.

Suponhamos agora que as regiões da esquerda e da direta são coloridas com cores
diferentes. Neste caso:

 Existem 5 opções de cores para a região da esquerda.

 Em seguida existem 4 opções de cores para a região da direita, pois ela deve
ser colorida com uma cor diferente da região da esquerda.

Página 9 de 28
  Daí podemos colorir a faixa horizontal de cima com 3 cores, pois devemos
evitar as duas cores das regiões laterais.
 Em seguida podemos colorir a faixa horizontal do meio com 2 cores, pois
devemos evitar as duas cores das regiões laterais e a cor da faixa horizontal de
cima.
 Finalmente a faixa horizontal de baixo também pode ser colorida com 2 cores
pois devemos evitar as duas cores das regiões laterais e a cor da faixa
horizontal do meio.

Neste caso obtemos 5  4  3  2  2  240 possibilidades. Somando, concluímos que o

retângulo pode ser colorido de 180  240  420 maneiras diferentes.

Página 10 de 28
Lista de Exercícios – OBMEP NA ESCOLA 2022 – N1 – ciclo 4 – Encontro 1
ENUNCIADOS

Questão 1. Um grupo de 4 alunos (Alice, Bernado, Carolina e Daniel) tem que escolher
um líder e um vice-líder para um debate.

(a) Faça uma lista de todas as possíveis escolhas.

(b) Conte o número de possíveis escolhas e verifique que o Princípio Multiplicativo
fornece a resposta correta.

Questão 2. Um time de futebol de campo com 11 jogadores precisa eleger um capitão

e um vice-capitão.

(a) De quantas maneiras esta escolha pode ser feita?

(b) Neste caso é viável listar todas estas possibilidades?

Questão 3. A figura a seguir ilustra o mapa das estradas ligando 4 cidades. De quantas
maneiras é possível dirigir de A a C?

Questão 4. Quantos são os anagramas da palavra OBMEP em que as letras O e B

aparecem lado a lado, e nesta ordem OB?

Questão 5. Com os algarismos {1, 2, 3, 4, 5, 6, 7, 8, 9} podemos formar quantos números

ab com dois algarismos distintos e em ordem crescente a  b ?

Questão 6. (OBMEP 2006 - N2Q15 – 1ª fase) De quantas maneiras três casais podem
se sentar em um banco de modo que cada marido fique sempre ao lado de sua
mulher?

Página 11 de 28
Questão 7. Com os algarismos 1, 2, 3, 4 e 5, quantos números, constituído de dois
algarismos pares e um algarismo ímpar, podem ser formados se:
(a) É permitida a repetição de algarismos pares?
(b) Não é permitida a repetição de algarismos?

Questão 8. (OBMEP 2015 – N2Q18 – 1ª fase) Em uma Olimpíada de Matemática,

foram distribuídas várias medalhas de ouro, várias de prata e várias de bronze. Cada
participante premiado pôde receber uma única medalha. Aldo, Beto, Carlos, Diogo e
Elvis participaram dessa olimpíada e apenas dois deles foram premiados. De quantas
formas diferentes pode ter acontecido essa premiação?

Questão 9. De quantas maneiras podemos colocar 4 bolas verdes nos centros das
casas de um tabuleiro 4 × 4 de modo que em cada linha e em cada coluna do tabuleiro
exista uma única bola verde?

Questão 10. (OBMEP 2013 - N2Q19 – 1ª fase) 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

Página 12 de 28
Lista de Exercícios – OBMEP NA ESCOLA 2022 – N1 – ciclo 4 – Encontro 1
SOLUÇÕES e COMENTÁRIOS

Solução da questão 1. (apostila 2, exercício 1, página 11)

(a) Os pareces (líder,vice) podem ser listados assim:

(Alice, Bernardo) (Alice, Carolina) (Alice, Daniel)
(Bernardo, Alice) (Bernardo, Carolina) (Bernardo, Daniel)
(Carolina, Alice) (Carolina, Bernardo) (Carolina, Daniel)
(Daniel, Alice) (Daniel, Bernardo) (Daniel, Carolina)

(b) Por uma contagem direta verifica-se que são 12 pares (líder, vice). Aplicando o
princípio multiplicativo vemos que existem 4 escolhas para o líder. Depois de
escolhido o líder, existem 3 escolhas para o vice-líder. Daí a quantidade de pares
(líder, vice) é igual ao produto 4  3  12 .

Solução da questão 2. O capitão pode ser escolhido de 11 maneiras diferentes. Depois

de escolhido o capitão, podemos escolher o vice-capitão de 10 maneiras diferentes.
Daí a quantidade possível de escolhas de um par (capitão, vice) é igual a 11  10  110 .
Neste caso, como são 110 casos possíveis, pode ser bastante trabalhoso e não muito
eficiente a listagem explicita de todas estas possibilidades. Quando o número total de
possibilidades é muito grande, só podemos encontrar a quantidade dessas
possibilidades através de algum método de contagem, como o princípio multiplicativo.
Se você ainda não está convencido, liste todas as possibilidades de escolhas de 6
números para um sorteio da Mega-Sena.

Solução da questão 3. (Fomin, capítulo 2) O percurso A-B-C pode ser percorrido de

6  4  24 maneiras distintas. O percurso A-D-C pode ser percorrido de 3  2  6
maneiras distintas. Ao todo, existem 24  6  30 maneiras de sair da cidade A e
chegar na cidade C.

Solução da questão 4. O bloco de duas letras OB pode aparecer nas seguintes quatro
posições do anagrama

OBxxx xOBxx xxOBx xxxOB

onde estamos indicando por "x" as demais letras que formarão o anagrama.
Começamos então escolhendo uma destas 4 possibilidades. Feita esta escolha, para
terminar o anagrama, precisamos escolher a ordem das outras 3 letras restantes
M, E, P. Existem 3 possibilidades de lugares para a letra M. Em seguida existem 2
possibilidades de lugares para a letra E. Finalmente, existe 1 possibilidade de lugar
para a letra P. Pelo princípio multiplicativo, existem 4  3  2  1  24 anagramas da
palavra OBMEP em que as letras OB aparecem juntas e nesta ordem.

Página 13 de 28
Solução da questão 5. Com os algarismos de 1 até 9 existem 9  8  72 números de
dois algarismos distintos. Observe que esses 72 números podem ser organizados em
pares: o número de dois algarismos ab faz par com o número ba . Em cada um desses
pares de números, somente em um deles os dígitos estão em ordem crescente.
Portanto a quantidade de números de dois algarismos ab com a  b é a quantidade
9  8 72
de pares formados desse modo, ou seja, é igual a   36 .
2 2

Na “escada” a seguir listamos esses 36 números.

8 9
Observe que essa quantidade 36 é igual a 1  2  3  4  5  6  7  8  .
2

89
78 79
67 68 69
56 57 58 59
45 46 47 48 49
34 35 36 37 38 39
23 24 25 26 27 28 29
12 13 14 15 16 17 18 19

Solução da questão 6. (OBMEP 2006 - N2Q15 – 1ª fase)

Primeira solução. Suponhamos que as posições no banco são nomeadas

ordenadamente como A, B, C, D, E, F.

 No banco A pode se sentar qualquer uma das 6 pessoas.

 Depois de escolhida a pessoa que vai ocupar o banco A, no banco B só pode se
sentar o cônjuge dessa pessoa. Logo existe uma única possibilidade de escolha para
o banco B.
 No banco C pode se sentar qualquer uma das 4 pessoas que sobraram.
 Uma vez escolhida a pessoa do banco C, no banco D só pode se sentar o seu
cônjuge.
 Depois de escolhidas as pessoas dos bancos A, B, C e D, no banco E pode se sentar
qualquer um do último casal. Logo são duas possibilidades para o banco E.
 E depois de se sentarem as pessoas dos bancos A, B, C, D e E, existe uma única
possibilidade para o banco F, a saber, a pessoa que ainda não se sentou.

Pelo princípio multiplicativo, existem 6 1 4 1 2 1  48 casos possíveis.

Página 14 de 28
Segunda solução. São três os casais a se sentarem no banco: C1, C2 e C3. Existem
3  2  1  6 ordens possíveis para esses casais se sentarem no banco, a saber,

C1-C2-C3 C1-C3-C2 C2-C1-C3 C2-C3-C1 C3-C1-C2 C3-C2-C1

Então vamos começar escolhendo uma dessas 6 possibilidades. Uma vez feita esta
escolha, para cada casal existem duas possibilidades (homem-mulher ou mulher-
homem) para o casal ocupar os seus dois lugares no banco. Portanto, existem
6  2  2  2  48 maneiras dos três casais se sentarem no banco.

Solução da questão 7.
(a) Existem três situações diferentes, dependendo da localização do algarismo par: IIP,
IPI ou PII. Em cada um desses casos a quantidade de números que podem ser
formados é 3 × 3 × 2 = 18. A quantidade total é 3 × 18 = 54.
(b) Aqui também existem as possibilidades IIP, IPI e PII. Em cada caso, a quantidade de
possibilidades é 3 × 2 × 2 = 12 e a quantidade total é 3 × 12 = 36.

Solução da questão 8. (OBMEP 2015 – N2Q18 – 1ª fase)

Chamando cada participante pela primeira letra de seu nome, as possibilidades de
escolha dos 2 premiados são: AB , AC , AD , AE , BC , BD , BE , CD , CE , DE, ou seja, há
10 possibilidades. As possibilidades de escolha das duas premiações são: Ouro-Ouro,
Ouro-Prata, Ouro-Bronze, Prata-Ouro, Prata-Prata, Prata-Bronze, Bronze-Ouro,
Bronze-Prata e Bronze-Bronze, ou seja, há 9 possibilidades. Pelo princípio
multiplicativo, as diferentes formas de premiação são 10 x 9 = 90.

Solução da questão 9. Na primeira linha, a bola pode ser colocada em qualquer uma
das 4 casas do tabuleiro. Depois de escolhido este lugar, na segunda linha a bola pode
ser colocada em 3 casas, pois deve ser evitada a coluna da bola da primeira linha. Em
seguida, na terceira linha, a bola pode ser colocada em 2 casas, pois devemos evitar as
colunas das bolas da primeira e da segunda linha. Finalmente, na última linha existe
apenas uma única opção de casa onde deve ser colocada a bola. Portanto, as 4 bolas
podem ser colocadas no tabuleiro de 4 × 3 × 2 × 1 = 24 maneiras diferentes.

Solução da questão 10. (OBMEP 2013 - N2Q19 – 1ª fase) Primeiramente pintamos o

quadrado e o triângulo superior, o que pode ser feito de 3  2  6 maneiras diferentes.
Uma vez isso feito, dividimos o problema em quatro casos de acordo com as cores dos
triângulos menores da parte de baixo, como na figura a seguir. As letras minúsculas a e
b indicam escolha de cores diferentes; notamos que como o quadrado já foi pintado,
para os três triângulos menores só restam duas cores disponíveis.

As letras A e B servirão apenas para identificar os triângulos maiores na figura.

Página 15 de 28
 Caso 1: temos duas escolhas para a; uma vez feita essa escolha, podemos pintar A
com duas cores, bem como B. Isto pode ser feito de 2  2  2  8 maneiras
diferentes.
 Caso 2: temos duas escolhas para a e uma para b; feitas essas escolhas, podemos
pintar A com duas cores e B com apenas uma. Isso pode ser feito de 2  1  2  1  4
maneiras diferentes.
 Caso 3: esse caso é idêntico ao caso 2.
 Caso 4: temos duas escolhas para a e uma para b; feitas essas escolhas, só há uma
possibilidade para pintar A e B. Isso pode ser feito de 2  1  1  1  2 maneiras
diferentes.

No total temos 6  (8  4  4  2)  6  18  108 maneiras diferentes de pintar a figura.

Página 16 de 28
Roteiro de Estudos
OBMEP NA ESCOLA – 2022
N1 – CICLO 4 – ENCONTRO 2

Assunto: resolução de exercícios de contagem.

Material: esta lista de exercícios que foi elaborada com questões de provas anteriores
da OBMEP.

O objetivo deste encontro é utilizar os estudos realizados nos encontros anteriores na

resolução de questões de provas anteriores da OBMEP.

Deste modo, todas as questões sugeridas para este encontro já estiveram em alguma
prova da OBMEP.

Esperamos que, realizando com sucesso estas questões, os alunos se sintam mais
motivados a participarem das provas da OBMEP.

Página 17 de 28
Lista de Exercícios – OBMEP NA ESCOLA 2022 – N1 – ciclo 4 – Encontro 2
ENUNCIADOS

Questão 1. (Prova da 1ª fase da OBMEP 2017 – Nível 1 – Questão 17)

Após digitar um número de seis algarismos em sua calculadora, Cecília observou que
dois algarismos 9 que ela havia digitado não apareceram no visor; o que apareceu foi
2017. Quantas são as possibilidades para o número que ela digitou?

Questão 2. (Prova da 1ª fase da OBMEP 2005 – Nível 1 – Questão 9)

O Campeonato Brasileiro de Futebol de 2005 foi disputado por 22 times. Cada time
enfrenta cada um dos outros duas vezes, uma vez em seu campo e outra no campo do
adversário. Quantas partidas serão disputadas por cada time?

Questão 3. (Prova da 1ª fase da OBMEP 2008 – Nível 1 – Questão 18)

Fábio tem cinco camisas: uma preta de mangas curtas, uma preta de mangas
compridas, uma azul, uma cinza e uma branca, e quatro calças: uma preta, uma azul,
uma verde e uma marrom. De quantas maneiras diferentes ele pode se vestir com uma
camisa e uma calça de cores distintas?

Questão 4. (Prova 2ª fase da OBMEP 2011 – Nível 1 – Questão 4)

Cristina gosta de adivinhar em quais casinhas seus ratinhos Mingo, Lingo e Tingo irão
se esconder, após ser aberta a gaiola em que eles moram. As casinhas são numeradas
de 1 a 6 e dois ou mais ratinhos podem se esconder na mesma casinha. Ela registra
suas previsões em cartões como os da figura, marcando um X em cada linha.

(A) De quantas maneiras Cristina pode preencher um cartão?

(B) De quantas maneiras ela pode preencher um cartão, supondo que os ratinhos se
esconderão em três casinhas diferentes?
(C) De quantas maneiras ela pode preencher um cartão, supondo que dois ratinhos se
esconderão em uma mesma casinha e o terceiro em uma casinha diferente?

Página 18 de 28
Questão 5. (Prova da 1ª fase da OBMEP 2005 – Nível 1 – Questão 15)
Os bilhetes de uma rifa são numerados de 1000 a 9999. Marcelo comprou todos os
bilhetes nos quais o algarismo sete aparece exatamente três vezes e o zero não
aparece. Quantos bilhetes Marcelo comprou?

Questão 6. (Prova da 1ª fase da OBMEP 2012 – Nível 2 – Questão 16)

Quantos são os números naturais entre 0 e 999 nos quais aparece pelo menos um
algarismo 2 e nenhum algarismo 3?

Questão 7. (Prova da 1ª fase da OBMEP 2008 – Nível 2 – Questão 20)

As peças da figura 1 são feitas de quadradinhos de cartolina cinza de um lado e branca
do outro. A figura 3 mostra uma maneira de encaixar essas peças com o lado cinza
para cima nos quatro quadrados da figura 2. De quantas maneiras diferentes é possível
fazer isso?

Questão 8. (Prova da 2ª fase da OBMEP 2009 – Nível 1 – Questão 5)

Ana quer colorir as bolinhas das figuras 1, 2 e 3 de azul, preto ou vermelho de modo
que bolinhas ligadas por um segmento tenham cores diferentes. De quantas maneiras
diferentes Ana pode colorir cada uma destas figuras?

Página 19 de 28
Questão 9. (Prova da 2ª fase da OBMEP 2012 – Nível 2 – Questão 5)
Juca quer pintar os algarismos do número 2013, como na figura a seguir, de modo que
cada região seja pintada com uma das cores branca, cinza ou preta e que regiões
vizinhas tenham cores diferentes.

(A) Observe que Juca pode pintar o algarismo 2 de 3x2x2 maneiras diferentes. De
quantas maneiras diferentes ele pode pintar o algarismo 1?
(B) De quantas maneiras diferentes Juca pode pintar o algarismo 3?
(C) De quantas maneiras diferentes Juca pode pintar o algarismo 0?
(D) Escreva uma expressão numérica que permita calcular de quantas maneiras Juca
pode pintar o número 2013.

Questão 10. (Prova da 1ª fase da OBMEP 2014 – Nível 2 – Questão 18)

O número 2014 tem quatro algarismos distintos, um ímpar e três pares, sendo um
deles 0. Quantos números possuem exatamente essas características?

Questão 11. (Prova da 2ª fase da OBMEP 2012 – Nível 1 – Questão 5)

Vítor tem 24 cartões, sendo oito azuis, oito brancos e oito verdes. Para cada cor, ele
numerou os cartões de 1 a 8.

(A) De quantas maneiras Vítor pode escolher 2 cartões azuis de modo que a soma de
seus números seja igual a 9?
(B) De quantas maneiras Vítor pode escolher 2 cartões de modo que a soma de seus
números seja igual a 9?
(C) De quantas maneiras Vítor pode escolher 3 cartões de modo que a soma de seus
números seja igual a 9?

Página 20 de 28
Questão 12. (Prova da 2ª fase da OBMEP 2021 – Nível 1 – Questão 5)
Maria pinta, em seu caderno, figuras formadas por trapézios e
hexágonos. Cada hexágono pode ser pintado de azul, bege ou cinza, e
cada trapézio, de azul ou preto. Polígonos com um lado em comum não
podem ter a mesma cor. A figura ao lado é um exemplo de uma pintura
feita por Maria.

(A) De quantas maneiras Maria pode pintar a figura abaixo?

(B) De quantas maneiras Maria pode pintar a figura abaixo?

(C) De quantas maneiras Maria pode pintar a figura abaixo?

Página 21 de 28
Lista de Exercícios – OBMEP NA ESCOLA 2022 – N1 – ciclo 4 – Encontro 2
SOLUÇÕES e COMENTÁRIOS

Solução da questão 1. (Prova da 1ª fase da OBMEP 2017 – Nível 1 – Questão 17)

Podemos dividir o problema em dois casos: quando os dois 9 ́s aparecerem juntos ou
quando eles ficarem separados.

Observe o esquema: __2__0__1__7__

No primeiro caso, podemos colocar dois 9 ́s juntos em qualquer dos espaços vazios.
Neste caso obtemos 5 possibilidades. No segundo caso, escolhemos primeiramente
um lugar para colocar o primeiro dos números 9 (5 possiblidades) e, a seguir, um lugar
para colocar o segundo número 9 (4 possibilidades). Há nesse caso, então, 5 x 4 = 20
possibilidades; porém, como os dois números 9 são indistinguíveis, devemos dividir
esse resultado por 2. Conclusão: há 10 possibilidades para o caso dos 9 ́s aparecerem
separados. Logo, no total teremos 5 + 10 = 15 possibilidades.

Solução da questão 2. (Prova da 1ª fase da OBMEP 2005 – Nível 1 – Questão 9)

Como há 22 times no campeonato e cada time só não enfrenta a si próprio, então ele
joga 21 vezes (com os outros 21 times) em seu campo e mais 21 vezes nos campos dos
adversários. No total, cada time disputa 21 + 21 = 42 partidas.

Solução da questão 3. (Prova da 1ª fase da OBMEP 2008 – Nível 1 – Questão 18)

Para cada uma das camisas pretas e azul é possível escolher três camisas de cor
diferente, num total de 3x3=9 possibilidades; notamos que estar com uma camisa
preta de mangas curtas é diferente de estar com uma de mangas compridas. Para as
camisas cinza e branca podemos escolher qualquer calça, num total de 2x4=8
possibilidades. Ao final, temos 9+8=17 possibilidades.

Uma outra maneira de resolver a questão é a seguinte: são 5 as possibilidades de

escolha de camisas e quatro a de calças, logo, sem levar em conta as cores, há 5x4=20
modos de se vestir. Destes, devemos descontar os casos em que se repetem as cores
de calça e camisa, que são apenas três: camisa preta de mangas compridas com calça
preta, camisa preta de mangas curtas com calça preta e camisa azul com calça azul.
Logo, são 20–3=17 maneiras diferentes de se vestir com uma camisa e uma calça de
cores distintas.

Página 22 de 28
Solução da questão 4. (Prova da 2ª fase da OBMEP 2011 – Nível 1 – Questão 4)
(A) Cristina pode preencher cada uma das três linhas do cartão de 6 maneiras
diferentes; logo o número de maneiras de preencher o cartão é 6x6x6=216.
(B) Se os ratinhos escolhem casinhas diferentes, então o primeiro tem 6 escolhas
possíveis, o segundo tem 5 escolhas possíveis e o terceiro tem 4. Logo o número de
maneiras em que Cristina pode preencher o cartão é 6x5x4=120.
(C) Primeira solução. Há três pares de ratinhos: ML, MT e LT. Para preencher o cartão,
Cristina deve escolher uma destas três possibilidades, em seguida ela deve
escolher uma das seis casinhas para esses dois ratinhos a ocuparem e finalmente
ela deve escolher uma casinha diferente para o terceiro ratinho. Logo o número de
cartões possíveis neste caso é igual a 3x6x5=90.
Segunda solução. Existem três situações distintas: (I) os ratinhos podem ocupar
três casinhas diferentes; (II) os três ratinhos podem ocupar a mesma casinha; (III)
dois podem ocupar uma mesma casinha e o outro pode ocupar uma casinha
diferente; Como o total de possibilidades é 216 (ver item A); como o caso (I) ocorre
em 120 possibilidades (ver item B); como o caso (II) ocorre em 6 possibilidades;
podemos concluir que o caso (III) ocorre em 216-120-6=90 possibilidades.

Solução da questão 5. (Prova da 1ª fase da OBMEP 2005 – Nível 1 – Questão 15)

Os números da rifa comprados por Marcelo possuem quatro algarismos sendo que
exatamente três deles são iguais a 7 e o outro algarismos é diferente de 7 e de 0.
Observe primeiramente que existem 4 possíveis lugares para esse algarismo diferente
aparecer: 777x, 77x7, 7x77 ou x777. Então para formar um desses números de rifa,
primeiramente devemos escolher uma dessas quatro possibilidades e em seguida
escolher uma das oito possibilidades para x, uma vez que ele deve ser diferente de 7 e
de 0. Portanto Marcelo comprou 4x8=32 números de rifa.

Solução da questão 6. (Prova da 1ª fase da OBMEP 2012 – Nível 2 – Questão 16)

Podemos pensar nos números naturais entre 0 e 999 como sequências de três
algarismos de 000 até 999. Estamos interessados em contar as sequências em que
aparece pelo menos um algarismo 2 e nenhum algarismo 3. Vamos contar
separadamente os casos em que o número possui exatamente um algarismos 2, ou o
número possui exatamente dois algarismos 2, ou o número possui exatamente três
algarismos 2.
 Números com exatamente um algarismos 2. Esses números são da forma
2xx ou x2x ou xx2 em que x é qualquer algarismos diferente de 3 e de 2. Portanto
o algarismo x pode ser escolhido de oito maneiras diferentes. Pelo princípio
multiplicativo existem 3x8x8=192 desses números.
 Números com exatamente dois algarismos 2. Esses números são da forma
22x ou 2x2 ou x22 em que x é qualquer algarismos diferente de 3 e de 2. Portanto
o algarismo x pode ser escolhido de oito maneiras diferentes. Pelo princípio
multiplicativo existem 3x8=24 desses números.
 Existe apenas o número 222 com exatamente três algarismos 2.

Somando obtemos um total de 192+24+1=217 possibilidades.

Página 23 de 28
Solução da questão 7. (Prova da 1ª fase da OBMEP 2008 – Nível 2 – Questão 20)
Vamos denotar as peças, da esquerda para a direita e de cima para baixo, de H, U, Z e
R. A peça H só pode ser colocada de 2 maneiras diferentes em um quadrado, a peça U
de 4 maneiras diferentes, a peça Z de 2 maneiras diferentes e a peça R de 4 maneiras
diferentes. Uma vez fixada a posição em que as peças vão entrar nos quadrados, elas
podem ser distribuídas de 4! = 4 × 3 × 2 × 1 = 24 maneiras diferentes. Logo o
número de maneiras diferentes de colocar as peças nos quadrados é
2  4  2  4  24  1536 .

Solução da questão 8. (Prova da 2ª fase da OBMEP 2009 – Nível 1 – Questão 5)

Figura 1. Ana pode pintar a bolinha 1 com qualquer uma das três cores.
A bolinha 2 deve então ser pintada de uma cor diferente da primeira,
restando a Ana duas cores para pintá-la. A bolinha 3 deve ser pintada
com a cor que sobrar. Portanto, a figura 1 pode ser pintada de 3x2x1=6
maneiras diferentes.

Figura 2. Vamos dividir as maneiras de pintar a figura 2 em dois casos.

1º caso: as bolinhas 1 e 3 são pintadas da mesma cor. Essa cor pode ser
escolhida de três maneiras diferentes; após esta escolha, a cor da bolinha
2 pode ser escolhida de duas maneiras diferentes, bem como a da bolinha
4. O número de maneiras de pintar a figura 2 nesse caso é 3x2x2=12.

2º caso: as bolinhas 1 e 3 são pintadas de cores diferentes. Nesse caso, a cor da

bolinha 1 pode ser escolhida de três maneiras diferentes e após isso, restam duas
possibilidades para a cor da bolinha 3. Para as bolinhas 2 e 4 há apenas uma
possibilidade, que é a cor que não foi usada nas bolinhas 1 e 3. Logo o número de
maneiras de pintar a figura 2 nesse caso é 3x2x1=6.

No total, a figura 2 pode ser pintada de 12+6=18 maneiras diferentes.

Figura 3. As bolinhas de 1 a 4 formam a figura do item anterior e,

portanto, para pintá-las, Ana tem 18 possibilidades. Para pintar a
bolinha 5, ela tem duas cores disponíveis, pois a bolinha 4 já está
pintada. Logo temos 18x2=36 possibilidades para pintar as
bolinhas de 1 a 5. Dividimos agora nossa contagem em dois
casos.

1º caso: as bolinhas 3 e 6 são pintadas da mesma cor. Nesse

caso, temos uma única escolha para a cor da bolinha 6 (pois a
bolinha 3 já foi pintada) e duas para a bolinha 7, ou seja, temos
1x2=2 possibilidades.

Página 24 de 28
2º caso: as bolinhas 3 e 6 são pintadas de cores diferentes. Nesse caso também temos
uma única escolha para a cor da bolinha 6 (diferente das cores das bolinhas 3 e 4) e
sobra apenas uma cor para a bolinha 7. Aqui temos apenas uma possibilidade.

No total, há 36x2 + 36x1 = 108 maneiras diferentes de pintar a figura 3.

Solução da questão 9. (Prova da 2ª fase da OBMEP 2012 – Nível 2 – Questão 5)

(A) O algarismo 1 é composto por dois polígonos, indicados na figura por A e B.

Para pintar o polígono A, há 3 opções: branco, cinza e preto. Já para pintar o
polígono B, há 2 opções, uma vez que sua cor não pode coincidir com aquela
já usada para pintar A. Logo, pelo Princípio Multiplicativo, o algarismo 1 pode
ser pintado de 3x2=6 maneiras distintas.

(B) Iniciamos observando que há 3 opções para pintar o polígono A. Uma vez que
A foi pintado, há duas opções para pintar o polígono B e, como o polígono C é
vizinho de A e B, só há uma cor possível para C. A cor do polígono D não deve
coincidir com a cor de B, logo para cada cor escolhida para B, há 2 opções
para a cor de D. Analogamente, há 2 opções para a cor de E. Assim, pelo
Princípio Multiplicativo, há 3x2x1x2x2=24 maneiras distintas para pintar o
algarismo 3.

(C) Vamos distinguir dois casos.

 As cores de A e B coincidem. Neste caso há 3 opções de cores para A e B,
e restam 2 opções de cores para C e 2 para D. Assim, pelo Princípio
Multiplicativo, o algarismo 0 pode ser pintado de 3x2x2=12 maneiras
distintas.
 As cores de A e B são diferentes. Neste caso, há 3 opções de cores para
pintar A e, para cada uma dessas, há 2 opções para pintar B, restando
apenas 1 opção para C e também para D. Assim, pelo Princípio
Multiplicativo, o algarismo 0 pode ser pintado de 3x2x1x1=6 maneiras
distintas.

Segue do Princípio Aditivo que o algarismo 0 pode ser pintado de 12+6=18

maneiras distintas.

(D) O algarismo dois pode ser colorido de 12 maneiras. O algarismo zero pode ser
colorido de 18 maneiras. O algarismo um pode ser colorido de 6 maneiras. E o
algarismo três pode ser colorido de 24 maneiras. Pelo princípio multiplicativo, o
número 2013 pode ser colorido de 12×18×6×24=31104 maneiras distintas.

Página 25 de 28
Solução da questão 10. (Prova da 1ª fase da OBMEP 2014 – Nível 2 – Questão 18)
Vamos fazer essa contagem pensando em colocar os algarismos na unidade, dezena,
centena e unidade de milhar do número. Como se trata de um número de quatro
algarismos, o algarismo zero não pode ser colocado na unidade de milhar. Temos
então 3 possibilidades para se colocar o algarismo zero. Colocado o zero sobram então
três posições para se colocar o algarismo ímpar, e como há cinco algarismos ímpares,
temos um total de 3×5=15 possibilidades para se colocar o algarismo ímpar no
número. Colocado o algarismo zero e o algarismo ímpar, sobram duas posições para se
colocar os dois algarismos pares não nulos e distintos. Fazemos a escolha do primeiro
algarismo par não nulo e o colocamos na primeira posição ainda não preenchida do
número (há apenas 4 possibilidades de escolha: 2, 4, 6 e 8). Finalmente, preenchemos
a última posição com outro número par não nulo, diferente daquele anteriormente
colocado (3 possibilidades). Temos assim 3×4=12 possibilidades de se colocar os dois
algarismos pares não nulos e distintos no número. Pelo Princípio Multiplicativo, o total
de possibilidades é 3×15×12=540.

Solução da questão 11. (Prova da 2ª fase da OBMEP 2012 – Nível 1 – Questão 5)

(A) O número 9 pode ser escrito como soma de duas parcelas inteiras positivas de
quatro maneiras diferentes: 1+8, 2+7, 3+6 ou 4+5. Como a ordem em que os
cartões são escolhidos não altera sua soma, segue que Vítor pode escolher dois
cartões azuis cujos números somam 9 de 4 maneiras diferentes.

(B) Para fazer uma escolha possível, Vitor deve pegar um par de cartões de modo que
a soma de seus números seja igual a 9. Os números desses cartões podem ser
escolhidos de 4 maneiras diferentes, como vimos no item anterior. Para cada um
desses pares, a cor do cartão com o menor número pode ser escolhida de 3
maneiras diferentes, bem como a cor do cartão com o maior número; no total, as
cores dos cartões de um par podem ser escolhidas de 3x3=9 maneiras diferentes.
Como são 4 pares, o número total de escolhas é 4x9=36.

(C) Para fazer uma escolha possível, Vitor deve pegar um trio de cartões cuja soma
seja igual a 9. Quanto aos números, há sete possibilidades para esses trios:
1+1+7, 1+2+6, 1+3+5, 1+4+4, 2+2+5, 2+3+4, 3+3+3.
Observamos que esses trios são de três tipos diferentes:

1º tipo: cartões com os três números iguais: 3+3+3.

2º tipo: cartões com os três números diferentes: 1+2+6, 1+3+5, 2+3+4.
3º tipo: cartões com dois números iguais e o outro diferente: 1+1+7, 1+4+4, 2+2+5.

 Há uma única maneira de escolher cartões para o 1º tipo, a saber, pegar o

cartão de número três de cada uma das três cores existentes.
 Para os trios do 2º tipo, cada um dos números pode aparecer em qualquer uma
das cores. Neste caso, há 3x3x3=27 maneiras de escolher um desses trios.
Como são 3 trios, o total aqui é 3x27=81 possibilidades.

Página 26 de 28
  Para um trio do 3º tipo, devemos escolher duas cores distintas para os números
repetidos, o que pode ser feito de 3 maneiras (AB, AV e BV) e depois uma cor
qualquer para o número diferente, o que pode ser feito de 3 maneiras. Neste
caso, o total de possibilidades é 3x3=9. Como são 3 trios desse tipos obtemos
3x9=27 possibilidades.

Finalmente, o número total de possibilidades é a soma das possibilidades de cada

caso, ou seja, 1+81+27=109.

Solução da questão 12. (Prova da 2ª fase da OBMEP 2021 – Nível 1 – Questão 5)

(A) Maria pode pintar de azul tanto o hexágono como o trapézio e, portanto, essa cor
deve ser tratada separadamente.

Caso 1: se o hexágono for pintado de azul, então, para não repetir a mesma cor no
trapézio, este só pode ser pintado de preto (1 possibilidade).
Caso 2: se o hexágono não for pintado de azul (2 possibilidades), Maria poderá
pintar o trapézio de azul ou de preto (2 possibilidades). Pelo princípio multiplicativo
da contagem, há, então, 2 × 2 = 4 possibilidades de pinturas.

Juntando os dois casos, vemos que Maria pode pintar a Figura 1 de 1 + 4 = 5

maneiras diferentes.

(B) Novamente, façamos a divisão em casos.

Caso 1: se o hexágono for pintado de azul por Maria, todos os três trapézios devem
ser pintados de preto (1 possibilidade).

Caso 2: se o hexágono não for pintado de azul (2 possibilidades), cada um dos três
trapézios da Figura 2 pode ser pintado de azul ou preto. Pelo princípio
multiplicativo, há 2 × 2 × 2 × 2 = 16 possibilidades de pinturas.

Juntando os dois casos, vemos que Maria pode pintar a Figura 2 de 1 + 16 = 17

maneiras diferentes.

Página 27 de 28
(C) Vamos enumerar as regiões de acordo com a figura a seguir. Vamos dividir em 6
casos:

 Hexágono 1 na cor azul, hexágono 2 na cor bege. Nesse caso, os trapézios 3, 4 e

5 devem ser pintados de preto (1 possibilidade).

 Hexágono 1 na cor azul, hexágono 2 na cor cinza. Nesse caso, também os

trapézios 3, 4 e 5 devem ser pintados de preto (1 possibilidade).

 Hexágono 1 na cor bege, hexágono 2 na cor azul. Nesse caso, os trapézios 3 e 4

devem ser pintados de preto, mas o trapézio 5 pode ser pintado de azul ou
preto (2 possibilidades).

 Hexágono 1 na cor bege, hexágono 2 na cor cinza. Cada trapézio pode ser
pintado de duas cores (2 × 2 × 2 = 8 possibilidades).

 Hexágono 1 na cor cinza, hexágono 2 na cor azul. Nesse caso, os trapézios 3 e 4

devem ser pintados de preto e o trapézio 5 pode ser pintado de duas cores (2
possibilidades).

 Hexágono 1 na cor cinza, hexágono 2 na cor bege. Cada trapézio pode ser
pintado de duas cores (2 × 2 × 2 = 8 possibilidades).

Logo, há 1 + 1 + 2 + 8 + 2 + 8 = 22 maneiras diferentes de Maria pintar a Figura 3.

Página 28 de 28