Lista de Exercícios – 19º PIC – 2025 – G1 – Ciclo 2 – Encontro 1
ENUNCIADOS
Atividade. [jogo da corrente] Essa é uma atividade para ser realizada em duplas.
Em uma folha de papel, desenhe uma pista com 21 casas numeradas, como a que está
representada a seguir.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
Inicialmente, à esquerda da pista, coloque uma moeda (um botão ou outro objeto que caiba
dentro das casas da pista). Alternadamente, cada jogador pode avançar a moeda uma ou duas
casas para a direita. Vence o jogador que fizer o último movimento e colocar a moeda
exatamente na casa de número 21.
(a) Qual dos dois jogadores tem uma estratégia vencedora? Como esse jogador deve realizar
seus movimentos para vencer sempre?
(b) Repita essa atividade supondo que cada jogador pode avançar a moeda uma, duas ou três
casas para a direita.
(c) E se em cada rodada, o jogador puder avançar de uma a quatro casas para a direita? Quem
tem uma estratégia vencedora, o primeiro ou o segundo jogador?
(d) E se a pista tiver 100 casas numeradas e em cada rodada cada jogador puder avançar de 1 a
6 casas para a direita?
Questão 1. Onze engrenagens estão colocadas em um plano, arrumadas em uma cadeia como
está indicado na figura a seguir. Todas as engrenagens podem rodar simultaneamente?
Questão 2. Em cada um dos dez degraus de uma escada está uma rã. Cada rã pode, de um pulo,
saltar para qualquer outro degrau, mas quando fizer isso, ao mesmo tempo, uma outra rã pulará
a mesma quantidade de degraus em sentido contrário: uma sobe e outra desce. Conseguirão as
rãs colocar-se todas juntas em um mesmo degrau?
Página 3 de 24
Questão 3. Em uma região temos cinco casas muito distantes
entre si. É possível ligar cada uma dessas casas a exatamente três
outras através de estradas?
Questão 4. Um teste tem 6 questões numeradas de um a seis e cada questão vale
respectivamente 1, 2, 3, 4, 5 e 6 pontos. Cada aluno deve responder às seis questões. Quando
acerta uma questão ele recebe a pontuação da questão, entretanto, quando ele erra, ele tem a
pontuação da questão subtraída. Por exemplo se um aluno respondeu corretamente apenas às
questões 1 e 4 então a pontuação do aluno no teste é igual a 1 − 2 − 3 + 4 − 5 − 6 = −11. Se
todos os alunos de uma sala de aula tiveram pontuações diferentes neste teste, determine
quantos alunos, no máximo, tem esta sala de aula.
Questão 5. João escolhe cinco números inteiros positivos distintos tais que esses números só
possuem fatores primos 7 e 13. Mostre que Maria pode escolher dois desses números que,
quando multiplicados, resultam um quadrado perfeito.
Questão 6. É possível arranjar os números de 1 a 9 em sequência de tal forma que a quantidade
de números entre 1 e 2 é ímpar, a quantidade de números entre 2 e 3 é ímpar, ..., e a
quantidade de números entre 8 e 9 é ímpar?
Questão 7. (OPM 2004 - 1ª Fase - Nível 1) Sempre que desenhamos uma linha fechada formada
por segmentos que não se cruzam, podemos identificar uma região interior limitada por esses
segmentos. Veja o exemplo da esquerda. Na figura da direita, vemos uma parte de uma linha
fechada formada por segmentos que não se cruzam e que delimita uma região interior. O círculo
preto está dentro ou fora dessa região?
Página 4 de 24
Questão 8.
(a) Num quadro estão escritos os números inteiros de 1 a 100. A cada passo, João escolhe dois
números do quadro, apaga estes dois números e escreve a soma dos dois números
apagados. Ele faz isso, até sobrar um único número escrito no quadro. Este número é par ou
ímpar?
(b) Num quadro estão escritos os números inteiros de 1 a 100. A cada passo, João escolhe dois
números do quadro, apaga estes dois números e escreve a diferença entre o maior e o
menor dos dois números apagados. Ele faz isso, até sobrar um único número escrito no
quadro. Este número é par ou ímpar?
Questão 9. É possível escrever o número 2025 como uma soma de dois números primos?
Questão 10. É possível que a soma de 6 números inteiros consecutivos seja igual a 2020?
Questão 11. A soma de 5 números inteiros consecutivos é igual a 102020 . Qual é o número do
meio?
Questão 12. Sobre uma mesa, inicialmente, existe um único pedaço de papel bastante grande.
Alternadamente, Alberto e Bernardo jogam um dado.
• Se sair um número par, Alberto pega um pedaço de papel sobre a mesa e o divide em
três pedaços.
• Se sair um número ímpar, Bernardo pega um pedaço de papel sobre a mesa e o divide
em cinco pedaços.
Após jogarem o dado certo número de vezes, é possível que existam 2020 pedaços de papel
sobre a mesa?
Questão 13. Um barman tem na sua frente 10 copos sendo que 5 estão virados para baixo e 5
estão virados para cima. Conseguirá ele, sempre virando simultaneamente um par de copos de
cada vez, e isso tantas vezes quantas desejar, finalmente conseguir colocar todos os copos
virados para baixo, ou todos virados para cima?
Questão 14. O único marciano sobrevivente relatou que, nos últimos tempos em Marte, apenas
existiam 20 marcianos amarelos, 21 verdes e 22 azuis. Informou também que, quando dois
marcianos de cores distintas se encontravam, fundiam-se transformando-se em um só marciano
com a cor distinta da deles. Qual a cor do marciano sobrevivente?
Questão 15. Uma urna contém 2025 cartões. Cada cartão tem um número diferente, a partir do
número 1 até o 2025. Retiram-se dois cartões ao acaso e somam-se os números dos cartões.
Quantos são os números ímpares que podem ser obtidos dessa maneira?
Página 5 de 24
Lista de Exercícios – 19º PIC – 2025 – G1 – Ciclo 2 – Encontro 1
SOLUÇÕES e COMENTÁRIOS
Atividade. [jogo da corrente]
(a) Para estabelecer uma estratégia vencedora, é melhor pensar de trás para frente,
determinando em qual casa um jogador deve deixar a moeda para que, na próxima vez que
ele jogar, ele consiga colocar a moeda na casa 21. Afirmamos que essa é a casa de número
18.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
De fato, quem colocar a moeda na casa 18 vence o jogo pois o outro jogador pode avançar
para as casas 19 ou 20 e, na próxima rodada, é possível o jogador colocar a moeda na casa
21.
Vamos chamar as casas 18 e 21 do tabuleiro de casas vencedoras, pois o jogador que colocar
a moeda nessas casas tem uma estratégia para vencer o jogo.
Qual é a casa vencedora anterior à casa de número 18? Ora, de modo análogo, é a casa que
está três posições a esquerda da casa 18, ou seja, é a casa de número 15.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
Continuando desse modo, podemos concluir que as casas vencedoras são aquelas
numeradas com múltiplo de 3.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
Desse modo, quem conseguir colocar a moeda em uma dessas casas, consegue vencer o
jogo independente da estratégia do outro jogador. E quem consegue fazer isso é o segundo
jogador. Basta ele deixar o primeiro jogador iniciar, avançando a moeda para as casas 1 ou
2. Na sua vez, o segundo jogador avança a moeda para a casa 3, e a partir daí ele sempre faz
movimentos deixando a moeda numa casa numerada com um múltiplo de 3. Para fazer isso,
o segundo jogador deve proceder do seguinte modo: se o primeiro jogador avançar uma
casa, o segundo jogador deve avançar a moeda duas, casas, totalizando 1+2=3 casas para a
direita. E de outro modo, se o primeiro jogador avançar duas casas, o segundo jogador
avança uma casa, também totalizando 2+1=3 casas para a direita.
Página 6 de 24
(b) Como no caso anterior, vamos pensar de trás para frente, determinando em qual casa um
jogador deve deixar a moeda para que, na próxima vez que ele jogar, ele consiga colocar a
moeda na casa 21. Afirmamos que essa é a casa de número 17.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
De fato, se a moeda está na casa 17, na próxima jogada ela pode ser avançada para as casas
18, 19 ou 20. Daí, avançando respectivamente em três, duas ou uma casa para a direita, é
possível colocar a moeda na casa 21. Portanto, nessa configuração do jogo, as casas 17 e 21
são casas vencedoras. Repetindo o argumento vemos que as casas vencedoras distam
quatro unidades uma da outra.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
Daí vemos que, nesse caso, o primeiro jogador pode vencer, independentemente das
jogadas do outro jogador. Basta que ele inicie o jogo colocando a moeda na casa de número
1. A partir daí ele faz jogadas sempre levando a moeda para a próxima casa verde. Isso é
possível pois independente da jogada do outro jogador, ele pode avançar um tanto que
soma 4 casas para a direita: 1+3=4, 2+2=4, 3+1=4.
(c) Como no caso anterior, vamos pensar de trás para frente, determinando em qual casa um
jogador deve deixar a moeda para que, na próxima vez que ele jogar, ele consiga colocar a
moeda na casa 21. Afirmamos que essa é a casa de número 16.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
De fato, se a moeda está na casa 16, na próxima jogada ela pode ser avançada para as casas
17, 18, 19 ou 20. Daí, avançando respectivamente em quatro, três, duas ou uma casa para a
direita, é possível colocar a moeda na casa 21. Portanto, nessa configuração do jogo, as
casas 16 e 21 são casas vencedoras. Repetindo o argumento vemos que as casas vencedoras
distam cinco unidades uma da outra.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
Nesse caso, quem começa o jogo pode vender sempre. Basta ele iniciar colocando a a
moeda na casa de número 1. A partir daí ele faz jogadas sempre levando a moeda para
aproxima casa verde. Isso é possível pois independente da jogada do outro jogador, ele
pode avançar um tanto que soma 5 casas para a direita: 1+4=5, 2+3=5, 3+2=5 e 4+1=5.
Página 7 de 24
(d) O objetivo desse item, com números maiores, é buscar a abstração, pensando no caso geral
para um tabuleiro com 𝑝 casas e cada jogador puder avançar de 1 até 𝑛 casas para a direita
na sua rodada. Nesse caso, em particular, temos que 𝑝 = 100 e 𝑛 = 6. Entre duas casas
vencedoras, coloridas de verde, devem existir exatamente 𝑛 = 6 casas brancas, pois se a
moeda está em uma dessas casas brancas é possível avançar para uma casa verde. E, por
outro lado, se uma moeda está em uma casa verde, é impossível o próximo jogador avançar
para a casa verde seguinte na sua vez de jogar.
⋯ 83 85 85 86 87 88 89 90 91 92 93 95 95 96 97 98 99 100
Como as casas verdes distam 7, todas elas deixam o mesmo resto na divisão por 7. Dividindo
100 por 7 obtemos quociente 14 e resto 2. Portanto as casas vencedoras são da forma 2 +
7𝑘 para 𝑘 = 0, 1, 2, … , 14. Como a primeira casa vencedora é a de número 2, concluímos
que o primeiro jogador pode vencer sempre, iniciando colocando a moeda na segunda casa
do tabuleiro. A partir daí somando a jogada do seu adversário com a dele, ele consegue
fazer a moeda avançar 7 casas, sempre colocando a moeda em uma casa vencedora do tipo
2 + 7𝑘.
De modo geral então, seja 0 ≤ 𝑟 ≤ 𝑛 o resto da divisão de 𝑝 por 𝑛 + 1. As casas vencedoras
são numeradas da forma 𝑟 + (𝑛 + 1)𝑘, para 𝑘 = 0, 1, 2, ….
• Se 𝑟 = 0 então o segundo jogador tem uma estratégia vencedora. Independente do
movimento do primeiro jogador, na sua vez, o segundo jogador consegue avançar a
moeda para a casa vencedora de número 𝑛 + 1.
• E se 𝑟 ≠ 0 então o primeiro jogador tem uma estratégia vencedora, iniciando
colocando a moeda na casa de número 𝑟.
Solução da questão 1. Observe que duas engrenagens consecutivas rodam em sentidos
contrários: uma no sentido horário (H) e outra no sentido anti-horário (A). Daí se a primeira
engrenagem roda no sentido horário podemos seguir a cadeia e determinar o sentido de
rotação de todas as engrenagens da cadeia (veja tabela a seguir). Como as engrenagens
consecutivas 1 e 11 estão no mesmo sentido, temos uma contradição e todo o conjunto não
pode rodar. Generalizando podemos concluir que somente uma cadeia com um número par de
engrenagens pode rodar.
1 2 3 4 5 6 7 8 9 10 11
H A H A H A H A H A H
Página 8 de 24
Solução da questão 2. Uma maneira muito utilizada para atacar problemas onde é dada uma
condição inicial e um conjunto de operações para manipulá-la é tentar procurar o que não
muda, independentemente dos movimentos realizados. Note que se uma rã vai de um degrau
par para um ímpar (muda de paridade), a outra rã que se movimenta com ela também pulará
um número ímpar de degraus, mudando também a paridade. Caso a primeira não mude, a sua
parceira de movimento também permanecerá num degrau de mesma paridade. Como na
posição inicial há 5 rãs nos degraus de posição par e na posição final há ou dez ou zero rãs nos
degraus de posição par, a posição final não pode ser obtida da posição inicial apenas fazendo as
operações permitidas.
Solução da questão 3. Vamos somar a quantidade de estradas que sai de cada casa. De cada
casa saem 3 estradas. Como são 5 casas, obtemos 3x5=15. Entretanto, cada estrada foi contada
duas vezes. Logo o número 3x5=15 é o dobro de estradas da região. Como 15 é ímpar, não é
possível construir as estradas como solicitado.
Solução da questão 4. A menor pontuação possível é −1 − 2 − 3 − 4 − 5 − 6 = −21 e a maior
pontuação possível é 1 + 2 + 3 + 4 + 5 + 6 = 21. As pontuações permitidas são os números
ímpares de -21 até 21. Daí as pontuações permitidas são as do conjunto {-21, -19, -17, -15, -13, -
11, -9, -7, -5, -3, -1, 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21}. Como este conjunto possui 22 elementos,
então a sala de aula possui no máximo 22 alunos.
Solução da questão 5. Os números escolhidos por João são da forma 7𝑎 ⋅ 13𝑏 . Existem quatro
possibilidades para as paridades de 𝑎 e de 𝑏.
𝑎 𝑏
1º caso par par
2º caso par Ímpar
3º caso ímpar par
4º caso ímpar Ímpar
Como João escolheu cinco números então pelos menos dois deles estão dentro de um mesmo
caso. O produto destes dois números é um quadrado perfeito, pois na multiplicação de números
de mesma base, os expoentes são somados e, como são iguais, ficam pares.
Solução da questão 6. Caso seja possível arrumar os números de 1 a 9 como no enunciado,
então os números 1 e 2 estão em posições de mesma paridade. Do mesmo modo, os números 2
e 3 também estão em posições de mesma paridade e assim por diante podemos concluir que
todos os nove números estão em posições de mesma paridade. Como isto não pode ocorrer,
então é impossível ordenar os números de 1 a 9 como no enunciado.
Página 9 de 24
Solução da questão 7. Desenhe uma semirreta com ponto inicial no círculo preto e que não
passa por nenhum vértice e que não contém nenhum dos segmentos da figura como, por
exemplo, a semirreta indicada pelo segmento azul na seguinte figura.
Agora imagine uma formiga que caminha da parte de fora (exterior) em direção ao círculo preto
ao longo desta semirreta. A cada interseção da semirreta com um dos segmentos da figura, a
formiga muda de fora para dentro ou de dentro para fora da região. Daí se a quantidade de
interseções é par, o círculo preto está no exterior e se a quantidade de interseções é ímpar,
então o círculo preto está no interior da região. No caso dessa questão e da semirreta azul
desenhada, existem 7 pontos de interseção e, portanto, o círculo preto está dentro da região,
representada em amarelo.
Solução da questão 8.
(a) Independente das escolhas de João, no final o número que sobra no quadro é a soma dos
inteiros de 1 a 100. Como nesta soma existem 50 números pares e 50 números ímpares, a
soma é par.
(b) No início, a soma dos números que estão no quadro é par. Vamos mostrar que a cada passo
executado, a soma dos números que sobra no quadro continua par. Suponhamos que em
certo momento a soma dos números no quadro é 𝑆. Daí João escolhe dois números,
digamos 𝑎 < 𝑏, ele apaga esses números e escreve a diferença 𝑏 − 𝑎. Daí a soma dos
números que sobra no quadro é 𝑆 − 𝑎 − 𝑏 + (𝑏 − 𝑎) = 𝑆 − 2𝑎. Portanto a soma diminui
por um número par. Como no início a soma é par, a soma vai continuar par a cada passo e
até no final quando sobrar um único número no quadro.
Solução da questão 9. Apenas o número 2 é um número primo par. Todos os outros são
ímpares. Como a soma de dois números ímpares é um número par, a única forma de escrever
2025 como uma soma de dois ímpares é 2025 = 2 + 𝑝, em que 𝑝 é primo. Daí segue que 𝑝 =
2025 − 2 = 2023. Entretanto 2023 = 7 × 172 não é número primo. Daí, 2025 não pode ser
escrito como uma soma de dois números primos.
Solução da questão 10. Em dois números consecutivos um é par e o outro é ímpar. Logo quando
somamos seis números consecutivos estamos somando três números pares e três números
ímpares. A soma desses seis números é ímpar. Como 2020 é par, vemos que 2020 não pode ser
a soma de seis números consecutivos.
Página 10 de 24
Solução da questão 11. Observe que quando somamos cinco números consecutivos
𝑛 − 2, 𝑛 − 1, 𝑛, 𝑛 + 1 e 𝑛 + 2 obtemos o quíntuplo do número do meio. Portanto o número do
meio é igual a
102020 10 ⋅ 102019
= = 2 ⋅ 102019
5 5
Solução da questão 12. Quando Alberto divide um pedaço de papel em 3 pedaços, ele está
acrescentando 2 novos pedaços de papel sobre a mesa. Quando Bernardo divide um pedaço de
papel em 5 pedaços, ele está acrescentando 4 novos pedaços de papel sobre a mesa. Então
sempre é acrescentado um número par de pedaços de papel. Portanto, como começamos com
um único pedaço, após cada jogada existirá uma quantidade ímpar de pedaços de papel sobre a
mesa. Portanto essa quantidade nunca poderá ser igual a 2020.
Solução da questão 13. Não é possível. Para provar isso, observamos que ao virar dois copos, a
paridade do número de copos virados para baixo não muda (fica invariante). Com efeito, se um
dos copos está virado para baixo e o outro para cima, a invariância é óbvia; se os dois copos
estão virados para baixo, após o movimento o número de copos virados para baixo diminui de 2
e o número de copos virados para cima aumentou de 2, logo não houve mudança na paridade;
análogo exame para o caso em que os dois copos estão virados para cima. Ora, como o processo
iniciou com um número ímpar de copos virados para baixo, esta “imparidade” se conservará, de
modo que será impossível obter 10 ou 0 copos virados para baixo, pois esses dois números são
pares.
Solução da questão 14. Suponhamos que em um determinado momento existiam A marcianos
amarelos, V marcianos verdes e Z marcianos azuis. A tabela a seguir mostra quantos marcianos
passarão a existir em Marte após cada um dos três tipos de encontros possíveis.
Amarelos Verdes Azuis
encontro de amarelo e verde A-1 V-1 Z+1
encontro de amarelo e azul A-1 V+1 Z-1
encontro de verde e azul A+1 V-1 Z-1
Observe que a cada encontro o número de marcianos de cada cor aumenta ou diminui de uma
unidade, alterando a paridade dessas quantidades. No início tínhamos 20 (par) marcianos
amarelos, 21 (ímpar) marcianos verdes e 22 (par) marcianos azuis. A tabela a seguir mostra
como ficam essas paridades após os primeiros encontros de dois marcianos quaisquer.
Página 11 de 24
Amarelos Verdes Azuis
Inicio par ímpar par
Após o 1º encontro ímpar par ímpar
Após o 2º encontro par ímpar par
Após o 3º encontro ímpar par ímpar
Após o 4º encontro par ímpar par
Quando sobrar um único marciano, as quantidades de marcianos de cada uma das cores serão:
zero, zero, um. Logo temos dois números pares e um número ímpar. Analisando a tabela
anterior, isso só pode ocorrer quando a quantidade ímpar de um marciano for a verde e as
quantidades pares de zero marcianos forem as de marcianos amarelos e azuis. Portanto, o
último marciano é o verde.
Solução da questão 15. O menor número ímpar que pode ser obtido somando dois cartões é
1 + 2 = 3. Já o maior número ímpar que pode ser obtido é 2024 + 2025 = 4049. E é claro que
todos os números ímpares entre estes dois podem ser obtidos. Portanto precisamos contar
quantos são os números ímpares 𝑛 tais que 3 ≤ 𝑛 ≤ 4049. Observe que estes números podem
ser escritos da seguinte maneira:
1×2+1
2×2+1
3×2+1
4×2+1
E assim sucessivamente até 2024 × 2 + 1 = 4049. Portanto podemos obter 2024 números
ímpares diferentes como a soma de dois números dos cartões que estão na urna.
Página 12 de 24
