Fórum sobre Planejamentos e Avaliações do PIC

Prezados Coordenadores, Professores e Alunos.

No Portal do PIC (https://18pic.obmep.org.br/) está disponibilizado um fórum de

discussão sobre os Planejamentos e sobre as Avaliações do PIC.

Utilize este fórum para:

● Fazer comentários sobre os roteiros e as avaliações.

● Sugerir assuntos ou problemas para serem incorporados nos roteiros.
● Compartilhar sugestões e boas ideias.
● Compartilhar os materiais utilizados na sua região: listas de exercícios, resumos,
apresentações em PowerPoint, atividades, jogos, materiais complementares, etc.
● Publicar soluções interessantes dos problemas propostos.
● Informar erros encontrados nos materiais disponibilizados.
● Ler os comentários e baixar os materiais compartilhados pelos colegas do PIC.
● etc.

Preferimos que os comentários sobre os Planejamentos e as Avaliações sejam postados

nesse Fórum.

Muito obrigado.
Comitê Acadêmico do PIC

Página 1 de 29
Roteiro de Estudos – PIC 2024
Grupo 3 – CICLO 1
ENCONTRO 1
- Assuntos a serem abordados: Lógica: noções intuitivas de raciocínio lógico; problemas
variados.
O objetivo desse encontro é apresentar problemas que podem ser resolvidos sem
nenhum conhecimento prévio de Matemática, utilizando apenas noções intuitivas de
raciocínio lógico. Resolver esses tipos de problemas é uma forma interessante e
motivadora de praticar o raciocínio lógico, e esses problemas costumam ser bastante
atrativos e desafiadores para os alunos.

- Textos para consulta:

 Material Teórico do Portal da Matemática, “O Que é Lógica Matemática”. F. B.
Holanda, A. C. Muniz Neto (revisor).
https://cdnportaldaobmep.impa.br/portaldaobmep/uploads/material_teorico/1xoe
byf256iv.pdf
 “Círculos Matemáticos de Moscou: Problemas Semana-a-Semana”. S. Dorichenko,
IMPA, 2016.
 “Oficina de Matemática para Alunos do Ensino Fundamental I”. N. Rozhkovskaya,
IMPA, 2022.

- Exercícios a serem discutidos com os alunos: está disponibilizada uma lista de doze
exercícios. O professor deverá propor os exercícios da lista para que os alunos resolvam.
Acompanhando, individual ou coletivamente, a tentativa de resolução dos exercícios
pelos alunos, o professor poderá perceber o nível de compreensão dos alunos. Para cada
exercício da lista, sugere-se que pelo menos um dos alunos que o tenham resolvido
apresente sua resolução para os demais alunos, e o professor acompanhe a resolução,
corrigindo, destacando e aprofundando o entendimento da resolução. Se todos os
exercícios da lista forem resolvidos durante o tempo do encontro, cabe ao professor
propor exercícios adicionais sobre os assuntos abordados. Exercícios adicionais sobre os
assuntos abordados podem ser encontrados, por exemplo, no texto para consulta.

Página 2 de 29
Caro professor,

Gostaríamos que não pensasse em preparar esse encontro com lógica clássica,
apresentando tabelas verdades e fazer um tratamento puramente algébrico das
proposições. Lembre-se de que o objetivo mais importante é fazer um trabalho que leve
os estudantes a pensar de maneira consistente e clara, que não misturem causa e
consequência; que usem todas as informações contidas no enunciado do problema e
apenas elas; como analisar os casos cuidadosamente, sem esquecer nenhum; enfim,
como construir um argumento válido. Não se trata de trabalhar a lógica de proposições,
mas ensinar aos alunos sobre o que podem concluir ou não a partir de certas afirmações.

Nossa proposta para o primeiro encontro é discutir a importância de fazer uma boa
leitura dos problemas de como podemos organizar os dados de modo a tirar o máximo
de informação de um único dado, ou afirmação.

Sugerimos que faça um trabalho introdutório com os exemplos clássicos a seguir,

extraídos do texto Círculos Matemáticos - A Experiência Russa. Problema 5 e Problema
1 - página 71:

Durante um julgamento no País das Maravilhas, a Lebre de Março afirmou que os

biscoitos foram roubados pelo Chapeleiro Maluco. Depois o Chapeleiro Maluco e o Rato
Silvestre testemunharam, mas, por alguma razão, seus testemunhos não foram
registrados. Descobriu-se mais tarde durante o julgamento que os biscoitos foram
roubados só por um dos réus que, além disso, só o culpado falou a verdade. Quem
roubou os biscoitos?

Analisando as informações podemos destacar, basicamente, quatro informações:

1. A Lebre de Março afirmou que os biscoitos foram roubados pelo Chapeleiro Maluco.
2. Os depoimentos do Chapeleiro Maluco e do Rato Silvestre não foram registrados.
3. Os biscoitos foram roubados só por um dos réus.
4. Só o culpado falou a verdade.

Observe que se a primeira informação for verdadeira, a Lebre de Março falou a verdade
e o Chapeleiro Maluco roubou os biscoitos. A última informação diz que o culpado falou
a verdade. Então, o Chapeleiro Maluco falou a verdade, também. Mas, a informação 4
diz que só o culpado falou a verdade. Então, a Lebre de Março mentiu e podemos dizer
que os biscoitos não foram roubados pelo Chapeleiro Maluco e também não foram
roubados pela Lebre de Março. Ou seja, como são três personagens e apenas um deles
roubou, só resta a possibilidade de ser o Rato Silvestre.

A outra situação bastante comum é fazer um argumento como a seguir.

A mãe de Pedro disse: “Todos os medalhistas da OBMEP são bons em Matemática”.

Pedro conclui: “Eu sou bom em Matemática. Então, eu sou medalhista da OBMEP”!

Nessa situação, Pedro tira uma conclusão errada a partir da informação dada pela mãe,
pois dizer que “todos os medalhistas da OBMEP são bons em Matemática” (que é
equivalente à afirmação “se uma pessoa é medalhista da OBMEP, então ela é boa em

Página 3 de 29
Matemática”) significa dizer apenas que “não pode ocorrer de uma pessoa ser
medalhista da OBMEP e não ser boa em Matemática”, ou seja, que “o conjunto das
pessoas que são medalhistas da OBMEP é um subconjunto do conjunto das pessoas que
são boas em Matemática”. Pode perfeitamente existir uma pessoa que é boa em
Matemática e não é medalhista da OBMEP, quando se afirma que “todos os medalhistas
da OBMEP são bons em Matemática”.

É importante considerar quais problemas são mais acessíveis aos seus estudantes e
verificar todas as estratégias que utilizam para resolvê-los. Observe a importância de
todos participarem e terem oportunidade de apresentar seus argumentos, mesmo os
que não são corretos. Eles terão que tomar decisões em suas participações no fórum e
também em suas salas de aula. Desejamos que este espaço possa ser utilizado para
trabalhar todas as estratégias, desde a tentativa e erro (não esquecer a importância de
identificar o erro) até as mais sofisticadas, com argumentos bem elaborados e uso de
ferramentas próprias.

Lembramos que a proposta é aprender Matemática por meio de problemas, não

aprender Matemática para então aplicar nos problemas propostos. Nessa perspectiva,
é importante que você os resolva e tenha em mente outras estratégias que os
estudantes podem propor. Se alguma delas não aparecer na discussão, você deve incluí-
la para que seja discutida pelos estudantes e assim aumentar as possibilidades de
resolução.

Num primeiro momento é importante que os estudantes se familiarizem com o

problema proposto, por exemplo, se entende todas as palavras do enunciado, o que
entende por alguma informação dada, se consegue identificar todos os dados, se
consegue pensar um caso particular com números menores, ou uma situação concreta.

Depois há que se buscar estratégias e utilizar uma ou mais para solucionar o problema
proposto.

Nesse momento, talvez ajude seus estudantes se animá-los com perguntas, tais como:

 Você já conhece algum problema parecido com esse?

 Tem alguma ideia de como começar a resolver?
 Imagina um problema mais fácil, com menos informações ou com números menores?
 Suponha que o problema esteja resolvido, como o problema proposto se relaciona
com a solução?
 Não se detenha em uma estratégia; se não consegue avançar, deixe-a de lado.
 Se a estratégia que escolheu não adiantou muito na solução, procure usar outras
estratégias e tente combiná-las.
 Tente chegar à resposta final, não desista.

Por último, mas não menos importante, dê aos estudantes oportunidades para refletir
sobre o resultado obtido e o processo que foi utilizado na resolução. Direcione-lhes
perguntas, tais como:

Página 4 de 29
Você entendeu bem a sua solução? Sabe explicar por que funciona? A solução
encontrada tem sentido ou é absurda? Como foi o caminho que utilizou para chegar ao
resultado? Por onde começou? Em que momento e como saiu de situações que
pareciam não avançar para a resposta? Quantas vezes mudou de rumo? As suas escolhas
foram boas (no sentido de avançar em relação à reposta)? Poderia pensar de uma
maneira mais organizada e fácil de explicar para seus colegas? A forma com que resolveu
o problema se aplica a casos mais gerais? A estratégia se aplica a outras situações
relacionadas com o tema?

A seguir, são apresentadas listas de problemas. Os problemas não estão em ordem

crescente de dificuldade, por uma simples razão: a dificuldade depende de quem está
resolvendo o problema.

Página 5 de 29
Lista de Exercícios – PIC 2024 – Grupo 3 – Ciclo 1 – Encontro 1
ENUNCIADOS

No que segue, apresentamos uma lista de problemas que devem ser utilizados para
direcionar o estudo da aula com os alunos convidados. Esses exercícios devem ser
trabalhados segundo a metodologia do ensino da Matemática através da resolução de
problemas e as discussões desses exercícios devem motivar o estudo dos conteúdos
propostos para esta aula.

Exercício 1 (PAPMEM – janeiro de 2024 – Questão 7):

O investigador Holmes sabia que havia um único culpado de um crime entre os suspeitos
Antônio, Bartolo, César, Dorival e Emanuel. Sabia também que um culpado sempre
mente, tentando esconder a verdade dos fatos, e que os inocentes, por não terem nada
a temer, sempre dizem a verdade.

Dorival disse: “Eu me chamo Dorival”.

Bartolo disse: “O culpado ou é o Dorival ou é o Emanuel”.
Emanuel disse: “Antônio é o culpado”.

Quem é o culpado?

Exercício 2 (“Oficina de Matemática para Alunos do Ensino Fundamental I” – Tarefa

13.1, pág. 109 – Adaptado):
Mila, Lisa, Katya e Helena têm cada uma um animal de estimação: um cachorro, um
gato, um peixinho e um canário. Cada menina tem exatamente um animal de estimação.
Sabe-se que:

- O animal de estimação da Lisa tem pelo preto.

- O animal de estimação da Katya não sabe nadar.
- Lisa não gosta de gatos.
- O animal de estimação da Helena tem quatro patas.

Qual é o animal de estimação de cada uma das meninas?

Exercício 3 (“Círculos Matemáticos de Moscou: Problemas Semana-a-Semana” –

Problema L.19, pág. 212):
Determinado país tem três cidades: Aliteia, Mentira e Tuijifel. Em Aliteia, todos sempre
dizem a verdade; os habitantes de Mentira sempre mentem; e as pessoas que vivem em
Tuijifel alternam entre dizer a verdade e mentir. Em certa ocasião houve um incêndio

Página 6 de 29
em uma dessas cidades e foi chamado o Corpo de Bombeiros. Houve, então, o seguinte
diálogo:

“Tem um incêndio aqui!”

“Onde?”
“Em Tuijifel.”

Aonde os bombeiros devem ir?

Exercício 4 (“Círculos Matemáticos de Moscou: Problemas Semana-a-Semana” –

Problema L.1, pág. 209):
Sejam A, B e C três papagaios. Um deles sempre diz a verdade, outro sempre mente e o
terceiro é um sonso que algumas vezes diz a verdade e algumas vezes mente. Ao serem
perguntados “De que tipo é o papagaio B?”, os três papagaios responderam assim:

A: “B é um mentiroso”.
B: “Eu sou o sonso”.
C: “B é um papagaio que sempre fala a verdade”.

Qual dos três papagaios é mentiroso e qual deles é sonso?

Exercício 5 (“Círculos Matemáticos de Moscou: Problemas Semana-a-Semana” –

Problema 4.2, pág.9):
Se você tiver uma ampulheta de 7 minutos e outra de 11 minutos, você pode usá-las
para ferver um ovo durante 15 minutos? Se sim, como fazer isso?

Exercício 6 (“Círculos Matemáticos de Moscou: Problemas Semana-a-Semana” –

Problema 0.7, pág. 2):
Juntos, o ursinho Puff, o Corujão, o Coelho e o Leitão comeram 70 bananas. Cada um
comeu um número inteiro de bananas e cada um comeu pelo menos uma. O ursinho
Puff comeu mais do que cada um dos outros. O Corujão e o Coelho comeram, juntos, 45
bananas. Quantas bananas o Leitão comeu?

Exercício 7 (Material Teórico do Portal da Matemática, “O Que é Lógica Matemática”

– Exemplo 5):
Pedro e Maria formam um estranho casal. Pedro mente às quartas, quintas e sextas-
feiras, dizendo a verdade no resto da semana. Maria mente aos domingos, segundas e

Página 7 de 29
terças-feiras, dizendo a verdade no resto da semana. Certo dia, ambos dizem: “Amanhã
é dia de mentir”. Que dia foi este?

Exercício 8 (Material Teórico do Portal da Matemática, “O Que é Lógica Matemática”

– Exemplo 4):
João mente nas terças-feiras, quintas-feiras e sábados, e no resto dos dias fala a
verdade. Um dia, Pedro encontra João, e eles conversam o seguinte:

Pedro: “Que dia é hoje”?

João: “Sábado”.
Pedro: “Que dia será amanhã”?
João: “Quarta-feira”.

Em que dia da semana Pedro encontrou João?

Exercício 9 (“Forever Undecided: A Puzzle Guide to Gödel” – Problema 10, pág. 31):
Em Ganimedes, um satélite de Júpiter, há um clube chamado de Clube dos Marcianos e
Venusianos. Todos os membros do clube ou são de Marte ou de Vênus. Um terráqueo
não consegue distinguir marcianos de venusianos pelas suas aparências, nem consegue
distinguir marciano ou venusiano macho de fêmea, já que eles se vestem da mesma
forma. As fêmeas venusianas e os machos marcianos sempre falam a verdade e os
machos venusianos e as fêmeas marcianas sempre mentem.
Um terráqueo, chamado Pedro, encontra um casal de marido e esposa no clube. O casal
é formado por Jal e Tork.
Pedro perguntou ao casal: “De quais planetas vocês são?”
Tork respondeu: “Meu cônjuge é de Marte”.
Jal respondeu: “Nós ambos somos de Marte”.
Com essas informações, Pedro conseguiu descobrir quem é o esposo e quem é a esposa,
e de qual planeta cada um deles é. Quem é o esposo e quem é a esposa? De qual planeta
cada um deles é?

Exercício 10 (“Círculos Matemáticos: A Experiência Russa” – Problema 6, pág. 2):

Em determinado ano, o mês de janeiro teve exatamente quatro sextas-feiras e
exatamente quatro segundas-feiras. Em que dia da semana caiu o dia 20 de janeiro
daquele ano?

Exercício 11 (Material Teórico do Portal da Matemática, “O Que é Lógica Matemática”

– Exemplo 8):
Três amigas encontram-se em uma festa. O vestido de uma delas é azul, o de outra é
preto, e o da terceira é branco. Elas calçam pares de sapatos destas mesmas três cores,

Página 8 de 29
mas somente Ana está com vestido e sapatos de mesma cor. Por outro lado, nem o
vestido nem os sapatos de Júlia são brancos, ao passo que Marisa está com sapatos
azuis. Qual é a cor do vestido de cada uma das amigas.

Exercício 12 (Material Teórico do Portal da Matemática, “O Que é Lógica Matemática”

– Exemplo 7):
Certo dia, um funcionário do Censo Demográfico bate na porta da casa de uma senhora
e trava com ela o seguinte diálogo:

– Quantos filhos a senhora tem?

– Tenho três filhos. E o produto das idades deles é 36.
– Com esta informação é impossível descobrir a idade de cada um deles, senhora.
– A soma das idades deles é igual ao número de janelas daquele prédio – diz a senhora,
apontando para a construção em frente à sua casa.
– Bem, isso ajuda, mas ainda não tenho como saber as idades de seus filhos.
– O mais velho toca piano.
– Ah! Agora posso saber todas as idades!

Quantos anos tem cada um dos filhos?

Página 9 de 29
Lista de Exercícios – PIC 2024 – Grupo 3 – Ciclo 1 – Encontro 1
SOLUÇÕES

Solução do Exercício 1:
Dorival disse a verdade, uma vez que o seu nome é mesmo Dorival. Logo, Dorival é
inocente.
Se Bartolo fosse o culpado, então Antônio seria inocente (pois apenas um dos suspeitos
é culpado) e, logo, Emanuel teria mentido, já que ele disse que Antônio é o culpado.
Assim, Emanuel seria o culpado, o que não é possível (pois apenas um dos suspeitos é
culpado). Logo, Bartolo é inocente.
Como Bartolo é inocente, então ele disse a verdade e, como ele disse que o culpado ou
é Dorival ou é Emanuel, e Dorival é inocente, então Emanuel é mesmo o culpado.

Solução do Exercício 2:
Simbolizando pelas letras S e N a menina ter ou não ter o animal de estimação
correspondente, temos a tabela abaixo.

Cachorro Gato Peixinho Canário

Mila
Lisa N N N
Katya N
Helena N N

Segue da tabela acima que Lisa tem um cachorro e, portanto, as outras meninas não
têm um cachorro. Logo, a tabela fica assim.

Cachorro Gato Peixinho Canário

Mila N
Lisa S N N N
Katya N N
Helena N N N

Segue da tabela acima que Helena tem um gato e, portanto, Mila e Katya não tem gatos.
A tabela fica assim.

Cachorro Gato Peixinho Canário

Mila N N
Lisa S N N N
Katya N N N
Helena N S N N

Página 10 de 29
Segue da tabela acima que Katya tem um canário e, portanto, Mila não tem um canário.
A tabela fica assim.

Cachorro Gato Peixinho Canário

Mila N N N
Lisa S N N N
Katya N N N S
Helena N S N N

Finalmente, segue da tabela acima que Mila tem um peixinho e a tabela, afinal, fica
assim.

Cachorro Gato Peixinho Canário

Mila N N S N
Lisa S N N N
Katya N N N S
Helena N S N N

Assim, Mila, Lisa, Katya e Helena têm um peixinho, um cachorro, um canário e um gato,
respectivamente.

Solução do Exercício 3:
Quem fez o chamado ao Corpo de Bombeiros não pode ser morador de Aliteia, pois se
fosse morador de Aliteia, teria dito sempre a verdade, e assim teria havido incêndio em
Aliteia e em Tuijifel, o que não é possível. Quem fez o chamado também não pode ser
morador de Tuijifel, pois se fosse morador de Tuijifel, então ele teria dito primeiro a
verdade e depois teria mentido, ou vice-versa, e assim teria havido incêndio em Tuijifel
e em outra cidade, o que não é possível. Logo, quem fez o chamado é morador de
Mentira. Como morador de Mentira sempre mente, então o incêndio não ocorreu em
Mentira e também não foi em Tuijifel e, logo, o incêndio foi em Aliteia. Portanto, os
bombeiros devem ir para Aliteia.

Solução do Exercício 4:
Se A for mentiroso, então B sempre diz a verdade ou é sonso. Se B sempre diz a verdade,
como ele disse que é sonso, então ele é sonso, o que não é possível (B não pode sempre
dizer a verdade e ser sonso, simultaneamente). Se B é sonso, então C sempre diz a
verdade, como C disse que B sempre diz a verdade, então B sempre diz a verdade, o que
não é possível. Assim, A não pode ser mentiroso.
Se A for sonso, então C sempre diz a verdade ou é mentiroso. Se C sempre diz a verdade,
como C disse que B sempre diz a verdade, então B sempre diz a verdade, o que não é

Página 11 de 29
possível (B e C não podem ambos sempre dizer a verdade). Se C é mentiroso, como C
disse que B sempre fala a verdade, então B é mentiroso ou é sonso. Como C é mentiroso,
então B não é mentiroso e, como B é mentiroso ou é sonso, então B é sonso, o que não
é possível (A e B não podem ser ambos sonsos). Assim, A não pode ser sonso.
Logo, A sempre diz a verdade e, como A disse que B é mentiroso, então B é mentiroso.
Como A sempre diz a verdade e B é mentiroso, então C é sonso.

Solução Alternativa:
Como A e C dizem frases contraditórias (se um deles disse a verdade, então o outro
mentiu), pelo menos um deles é mentiroso ou é sonso.
Se C fosse o mentiroso, como só há um mentiroso dentre eles, então B não seria
mentiroso. Nesse caso, A estaria mentindo e, portanto, só lhe sobraria como opção ser
sonso (pois só há um mentiroso dentre eles) e B dizer sempre a verdade. Mas, se B
dissesse sempre a verdade, então seria sonso como afirma, o que não é possível, uma
vez que só há um sonso dentre eles. Logo, C é sonso ou sempre diz a verdade.
Se C dissesse sempre a verdade, então B estaria dizendo a verdade sobre ser sonso, o
que não é possível porque, segundo C, o papagaio B sempre diz a verdade. Logo, C não
diz sempre a verdade.
Como C é sonso ou sempre diz a verdade, mas não diz sempre a verdade, então C é
sonso. Como B disse que é sonso, e só há um sonso dentre eles, conclui-se que B é
mentiroso.
Como B é mentiroso e C é sonso, então A sempre diz a verdade.

Solução do Exercício 5:
Comece as duas ampulhetas, a de 7 e a de 11 minutos, simultaneamente. Quando a de
7 minutos terminar, coloque o ovo para ferver. Quando a de 11 minutos terminar, vire-
a; o ovo já estará fervendo por 4 minutos. Quando a ampulheta de 11 minutos terminar,
terão passados exatamente 4 + 11 = 15 minutos.

Solução do Exercício 6:
Como o Corujão e o Coelho comeram juntos 45 bananas, então um deles comeu pelo
menos 23 bananas (pois, se cada um deles tivesse comido no máximo 22 bananas,
então, juntos, eles teriam comido no máximo 44 bananas). Como o ursinho Puff comeu
mais do que cada um dos outros, então ele comeu pelo menos 24 bananas. Logo, o
ursinho Puff, o Corujão e o Coelho comeram, juntos, pelo menos 69 bananas. Como
todos, juntos, comeram 70 bananas, então o Leitão comeu no máximo 1 banana. Como
cada um de todos eles comeu pelo menos 1 banana e o Leitão comeu no máximo 1
banana, então o Leitão comeu exatamente 1 banana.

Solução do Exercício 7:

Página 12 de 29
Se Pedro tivesse feito a afirmação numa segunda-feira, então ele estaria mentindo, já
que nas terças-feiras ele fala a verdade, o que não é possível, já que ele estaria mentindo
numa segunda-feira e nas segundas-feiras ele fala a verdade.
Se Pedro tivesse feito a afirmação numa quarta-feira, então ele estaria falando a
verdade, já que nas quintas-feiras ele mente, o que não é possível, já que ele estaria
falando a verdade numa quarta-feira e nas quartas-feiras ele mente.
Se Pedro tivesse feito a afirmação numa quinta-feira, então ele estaria falando a
verdade, já que nas sextas-feiras ele mente, o que não é possível, já que ele estaria
falando a verdade numa quinta-feira e nas quintas-feiras ele mente.
Se Pedro tivesse feito a afirmação num sábado, então ele estaria mentindo, já que aos
domingos ele fala a verdade, o que não é possível, já que ele estaria mentindo num
sábado e nos sábados ele fala a verdade.
Se Pedro tivesse feito a afirmação num domingo, então ele estaria mentindo, já que nas
segundas-feiras ele fala a verdade, o que não é possível, já que ele estaria mentindo
num domingo e nos domingos ele fala a verdade.
Assim, os únicos dias da semana em que Pedro pode ter feito a afirmação são terça-feira
ou sexta-feira. De maneira análoga, os únicos dias da semana em que Maria pode ter
feito a afirmação são sábado ou terça-feira. Portanto, o dia mencionado no exercício só
pode ter sido uma terça-feira.

Solução Alternativa:
O único dia da semana em que ambos falam a verdade é sábado.
Se ambos tivessem falado a verdade, isso teria ocorrido num sábado e, logo, o dia
seguinte seria um domingo, o que não é possível porque Pedro não mente aos
domingos. Logo, pelo menos um deles mentiu e, como eles não mentem em um mesmo
dia, exatamente um deles mentiu. Portanto, o dia seguinte ao dia em que eles fizeram
a afirmação é dia de exatamente um deles falar a verdade.
Assim, no dia em que eles fizeram a afirmação, um deles mentiu e, no dia seguinte, falou
a verdade e o outro disse a verdade e, no dia seguinte, mentiu no seguinte. O único dia
possível para isso ocorrer é terça-feira.

Solução do Exercício 8:
Observe que João mentiu, pois o dia depois de sábado não é quarta-feira. Isso significa
que os amigos se encontraram na terça-feira, na quinta-feira ou no sábado. Caso eles
tivessem se encontrado na terça-feira, João estaria falando a verdade na segunda
resposta. Caso eles tivessem se encontrado no sábado, João estaria falando a verdade
na primeira resposta, o que não é possível, uma vez que ele mente aos sábados.
Portanto, eles se encontraram numa quinta-feira.

Solução Alternativa:
Se João tivesse dito a verdade como resposta à primeira pergunta, então o dia em que
Pedro encontrou João teria sido um sábado, o que não é possível, já que João mente aos
sábados. Logo, João mentiu na resposta à primeira pergunta e, portanto, o dia do
encontro não é um sábado. Assim, o dia em que João encontra Pedro só pode ser terça

Página 13 de 29
ou quinta-feira. Se o encontro tivesse sido numa terça-feira, como quarta-feira seria
mesmo o dia seguinte, então João teria dito a verdade como resposta à segunda
pergunta, o que não é possível, uma vez que ele mente às terças-feiras. Assim, a única
possibilidade é que o dia em que eles se encontraram foi numa quinta-feira.

Solução do Exercício 9:
Primeiro, observemos que quando dois cônjuges são de um mesmo planeta, um deles
sempre mente e o outro sempre diz a verdade. Além disso, cônjuges de planetas
distintos sempre falam ambos a verdade ou sempre ambos mentem.
Se Jal disse dito a verdade ao falar que ambos são de Marte, então, em particular, cada
um dos cônjuges seria de Marte e, portanto, Tork também teria dito a verdade, o que
não é possível, conforme observado no parágrafo anterior. Logo, Jal mentiu e, portanto,
Jal e Tork são ambos de Vênus ou são de planetas diferentes.
Se Jal e Tork fossem ambos de Vênus, então Tork teria mentido, o que não é possível,
conforme observado no primeiro parágrafo (não pode ocorrer de cônjuges de mesmo
planeta mentirem). Assim, Jal e Tork são de planetas diferentes.
Como Jal mentiu e Jal e Tork são de planetas diferentes, então, conforme observado no
primeiro parágrafo, Tork também mentiu. Mas, a única possibilidade de cônjuges de
planetas distintos mentirem é o macho ser de Vênus e a fêmea ser de Marte. Como Tork
mentiu, Jal é de Vênus. Assim, Jal é um macho venuziano e Tork é uma fêmea marciana.

Solução Alternativa:
Suponhamos que Jal tenha dito a verdade. Neste caso, os dois são realmente de Marte
e, logo, Tork é de Marte e a afirmação de Tork de que Jal é de Marte é verdadeira. Mas,
isso não é possível porque os membros de um casal do mesmo planeta não podem
ambos dizer a verdade. Logo, Jal mentiu. Como Jal mentiu, pelo menos um dos membros
do casal é de Vênus.
Se Jal fosse de Marte, então necessariamente Tork é de Vênus. Mas, então Tork teria
dito a verdade ao dizer que Jal é de Marte, de modo que Tork deve ser fêmea e,
portanto, Jal deve ser macho, o que é não é possível porque um marciano macho não
poderia ter mentido. Assim, Jal não pode ser de Marte e, portanto, Jal é de Vênus. Como
Jal mentiu e é de Vênus, então Jal deve ser macho. Como Jal não é de Marte, então Tork
mentiu. Como Tork é uma fêmea que mentiu, então Tork é de Marte.
Assim, Jal é um venusiano macho e Tork é uma marciana fêmea.

Solução do Exercício 10:

Os dias 1, 8, 15, 22 e 29 de qualquer mês caem no mesmo dia da semana. Como janeiro
tem 31 dias, se o mês começar em um determinado dia da semana, então ele terá cinco
desses dias e cinco dos próximos dois dias da semana. Logo, janeiro não pode ter
começado em um sábado, domingo ou segunda-feira (caso contrário, teria cinco

Página 14 de 29
segundas-feiras), nem uma em uma quarta, quinta ou sexta-feira (caso contrário, teria
cinco sextas-feiras). Então, o primeiro dia de janeiro caiu em uma terça-feira e, então, o
dia 20 de janeiro caiu num domingo.

Solução do Exercício 11:

Como os sapatos de Marisa eram azuis e nem o vestido nem os sapatos de Júlia eram
brancos, conclui-se que os sapatos de Júlia eram pretos e, portanto, os sapatos de Ana
eram brancos. O vestido de Ana era branco, pois ela era a única que usava vestido e
sapatos da mesma cor. Logo, o vestido de Júlia era azul e o de Marisa era preto.

Solução do Exercício 12:

Vamos listar todas as triplas ordenadas de números inteiros positivos, em ordem não
decrescente e tais que o produto dos três seja igual a 36:

(1, 1, 36), (1, 2, 18), (1, 3, 12), (1, 4, 9), (1, 6, 6), (2, 2, 9), (2, 3, 6), (3, 3, 4).

Como existem oito possibilidades, é realmente impossível descobrir a idade de cada um

dos filhos. Agora, calculemos a soma dos elementos em cada uma dessas triplas:

1 + 1 + 36 = 38, 1 + 2 + 18 = 21, 1 + 3 + 12 = 16, 1 + 4 + 9 = 14,

1 + 6 + 6 = 13, 2 + 2 + 9 = 13, 2 + 3 + 6 = 11, 3 + 3 + 4 = 10.

Apesar de não sabermos qual é quantidade de janelas do prédio, o funcionário do

Senso sabia (ele pôde contá-las). Mas, se ele não conseguiu deduzir as idades de cada
um dos filhos com tal informação, isso significa que ela não é suficiente. A única
possibilidade de isto ter ocorrido é se a quantidade de janelas do prédio for 13. De
fato, este é o único número para o qual existem duas triplas listadas com somas de
elementos iguais. Desta forma, ficamos apenas com duas possibilidades:

(1, 6, 6) e (2, 2, 9).

Por outro lado, apenas a segunda possui um filho mais velho. Logo, as idades dos filhos
da senhora eram 2, 2 e 9 anos.

Página 15 de 29
Roteiro de Estudos – PIC 2024
Grupo 3 – CICLO 1
ENCONTRO 2
- Assuntos a serem abordados: Lógica: noções intuitivas de raciocínio lógico; problemas
variados.
O objetivo desse encontro é continuar apresentando problemas que podem ser
resolvidos sem nenhum conhecimento prévio de Matemática, utilizando apenas
noções intuitivas de raciocínio lógico. Resolver esses tipos de problemas é uma forma
interessante e motivadora de praticar o raciocínio lógico, e esses problemas
costumam ser bastante atrativos e desafiadores para os alunos.

- Textos para consulta:

 Material Teórico do Portal da Matemática, “O Que é Lógica Matemática”. F. B.
Holanda, A. C. Muniz Neto (revisor).
https://cdnportaldaobmep.impa.br/portaldaobmep/uploads/material_teorico/1xoe
byf256iv.pdf
 “Círculos Matemáticos de Moscou: Problemas Semana-a-Semana”. S. Dorichenko,
IMPA, 2016.
 “Oficina de Matemática para Alunos do Ensino Fundamental I”. N. Rozhkovskaya,
IMPA, 2022.

- Exercícios a serem discutidos com os alunos: está disponibilizada uma lista de doze
exercícios. O professor deverá propor os exercícios da lista para que os alunos resolvam.
Acompanhando, individual ou coletivamente, a tentativa de resolução dos exercícios
pelos alunos, o professor poderá perceber o nível de compreensão dos alunos. Para cada
exercício da lista, sugere-se que pelo menos um dos alunos que o tenham resolvido
apresente sua resolução para os demais alunos, e o professor acompanhe a resolução,
corrigindo, destacando e aprofundando o entendimento da resolução. Se todos os
exercícios da lista forem resolvidos durante o tempo do encontro, cabe ao professor
propor exercícios adicionais sobre os assuntos abordados. Exercícios adicionais sobre os
assuntos abordados podem ser encontrados, por exemplo, no texto para consulta.

Página 16 de 29
Lista de Exercícios – PIC 2024 – Grupo 3 – Ciclo 1 – Encontro 2
ENUNCIADOS

No que segue, apresentamos uma lista de problemas que devem ser utilizados para
direcionar o estudo da aula com os alunos convidados. Esses exercícios devem ser
trabalhados segundo a metodologia do ensino da Matemática através da resolução de
problemas e as discussões desses exercícios devem motivar o estudo dos conteúdos
propostos para esta aula.

Exercício 1 (Prova da OBMEP 2008 – Primeira Fase – Questão 15 – Nível 3):

Ari, Bruna e Carlos almoçam juntos todos os dias e cada um deles pede água ou suco.

 Se Ari pede a mesma bebida que Carlos, então Bruna pede água.
 Se Ari pede uma bebida diferente da de Bruna, então Carlos pede suco.
 Se Bruna pede uma bebida diferente da de Carlos, então Ari pede água.
 Apenas um deles sempre pede a mesma bebida.

Quem pede sempre a mesma bebida e que bebida é essa?

A) Ari; água
B) Bruna; água
C) Carlos; suco
D) Ari; suco
E) Bruna; suco

Exercício 2 (Banco de Questões da OBMEP 2010 – Questão 103 – Nível 3):

Cinco cartas estão sobre uma mesa, conforme a figura abaixo. Cada carta tem um
número numa face e uma letra na outra. Simone deve decidir se a seguinte frase é
verdadeira: “Se uma carta tem uma vogal numa face, então ela tem um número par na
outra.” Qual é o menor número de cartas que ela precisa virar para tomar uma decisão
correta?

Exercício 3 (Banco de Questões da OBMEP 2014 – Questão 2 – Nível 1):

Num certo estacionamento, os automóveis foram estacionados conforme mostra a
figura (de maneira bastante apertada!). O motorista do carro número 1 pede
educadamente para que os outros motoristas se movam para que ele possa sair do
estacionamento. Um carro se move por vez e, devido ao estreito espaço para manobrar,
cada carro se move apenas para frente ou para trás.

Página 17 de 29
Logo, para que o carro 1 possa sair, os carros foram movimentados na seguinte ordem:
3-2-1, como se vê na sequência de desenhos abaixo.

a) Dada a situação de carros estacionados abaixo, descreva uma sequência de seis

movimentos de carros de tal forma que o carro 1 possa sair do estacionamento.

b) Existe alguma sequência com menos de seis movimentos para a solução do item
anterior? Argumente o porquê!
c) Descreva uma sequência de movimentos para que o carro 1 possa sair do
estacionamento, dada a situação abaixo de carros estacionados.

Exercício 4 (“Círculos Matemáticos de Moscou: Problemas Semana-a-Semana” –

Problema 12.4, pág. 25):
Um marcador foi colocado no canto inferior esquerdo de um tabuleiro 9 × 9. Dois
jogadores se revezam escolhendo uma direção, para a direita ou para cima, e o número

Página 18 de 29
de espaços para mover o marcador. O vencedor é o último a jogar. Qual dos jogadores,
o primeiro ou o segundo, pode sempre ganhar e qual é a estratégia para isso?

Exercício 5 (Banco de Questões da OBMEP 2016 – Questão 10 – Nível 3):

Uma urna contém 𝑘 bolas marcadas com 𝑘, para todo 𝑘 = 1, 2, . . . , 2016 (ou seja, a urna
contém 1 bola marcada com o número 1, 2 bolas marcadas com o número 2, 3 bolas
marcadas com o número 3, ..., 2016 bolas marcadas com o número 2016). Qual é o
número mínimo de bolas que devemos retirar, sem reposição e sem olharmos as bolas,
para termos certeza de que teremos 12 bolas com o mesmo número?

Exercício 6 (Banco de Questões da OBMEP 2014 – Questão 8 – Nível 2):

a) A doutora Maria Amélia viaja para atender seus pacientes. Em seu primeiro dia de
trabalho, ela tem que atender pacientes nas cidades Anápolis, Beápolis, Ceápolis,
Deápolis e Enápolis. As cidades são ligadas por estradas, como mostra a figura abaixo.
Para atender os pacientes mais rapidamente, a doutora Maria Amélia precisa passar
por cada cidade exatamente uma vez, e no fim voltar para a cidade de onde começou
o percurso. A doutora começa em Anápolis. Mostre como ela pode fazer isso!

b) A doutora Maria Amélia precisa fazer o mesmo, mas agora uma estrada foi
interditada para manutenção. Mostre que a doutora ainda pode fazer o percurso
descrito anteriormente passando apenas uma vez por cada cidade e retornando para
a cidade de partida, Anápolis.

c) Com o crescimento populacional, surgiram novas cidades, Efeápolis, Geápolis,

Agápolis e Iápolis, como mostrado abaixo. As estradas que estavam em manutenção

Página 19 de 29
 voltaram a ser transitáveis. Mostre que neste caso não há solução para o problema,
ou seja, não há como a doutora sair de Anápolis, passar por cada uma das outras
cidades exatamente uma vez, e então voltar para Anápolis.

Exercício 7 (Banco de Questões da OBMEP 2008 – Questão 5 – Lista 2 – Nível 3):

Cinco peças de metal, confeccionadas, respectivamente, de ouro, prata, bronze, platina
e níquel, foram colocadas em 5 cofres numerados de 1 a 5. Cada cofre contém uma
peça.
Na porta de cada cofre está escrita uma informação. Das 5 informações, 4 são falsas e a
única que é verdadeira é aquela na porta do cofre que contém a peça de ouro. Veja as
informações:

Cofre 1: O ouro está no cofre 2 ou 3.

Cofre 2: A prata está no cofre 1.
Cofre 3: O bronze não está aqui.
Cofre 4: O níquel está no cofre cujo número é inferior de 1 ao que contém o ouro.
Cofre 5: A platina está no cofre cujo número é superior de 1 ao que contém o bronze.

Qual peça está em cada um dos cofres?

Exercício 8 (Banco de Questões da OBMEP 2019 – Questão 15 – Nível 3):

Existem 100 números reais distintos arranjados ao redor de um círculo. Verifique que
existem quatro números consecutivos ao redor do círculo de modo que a soma dos dois
números do meio é estritamente menor que a soma dos outros dois números.

Exercício 9 (Prova da OBMEP 2013 – Primeira Fase – Questão 13 – Nível 3):

Durante a aula, dois celulares tocaram ao mesmo tempo.

A professora logo perguntou aos alunos: “De quem são os celulares que tocaram?”
Guto disse: “O meu não tocou”.
Carlos disse: “O meu tocou”.

Página 20 de 29
Bernardo disse: “O de Guto não tocou”.

Sabe-se que um dos meninos disse a verdade e os outros dois mentiram. Qual das
seguintes afirmativas é verdadeira?

A) O celular de Carlos tocou e o de Guto não tocou.

B) Bernardo mentiu.
C) Os celulares de Guto e Carlos não tocaram.
D) Carlos mentiu.
E) Guto falou a verdade.

Exercício 10 (“What is the Name of this Book?” – Problema 119, pág. 105):
Pedro conhece três mulheres: Suzana, Márcia e Diana. Sabe-se que:

1. Ele ama pelo menos uma das três mulheres.

2. Se ele ama Suzana, mas não ama Diana, então ele também ama Márcia.
3. Ou ele ama Diana e Márcia ou ele não ama nenhuma das duas.
4. Se ele ama Diana, então ele também ama Suzana.

Quais das três mulheres Pedro ama?

Exercício 11 (“What is the Name of this Book?” – Problema 91, pág. 84):
Cada um dos habitantes de uma floresta é de um dos dois tipos: sincero ou mentiroso. Um
sincero sempre diz a verdade e um mentiroso sempre mente. Além disso, alguns
habitantes da floresta são lobisomens e têm o perturbador hábito de, às vezes, se
transformarem em lobos à noite e devorarem as pessoas. Um lobisomem pode ser
sincero ou mentiroso.
A, B e C são três habitantes da floresta. A e B afirmam o seguinte:

A: Pelo menos um de nós três é um mentiroso.

B: C é um sincero.

Sabe-se que exatamente um dos três habitantes é um lobisomem e que ele é um sincero.

a) Explique por que A é um sincero.

b) Explique por que B é um mentiroso.
c) Qual dos três habitantes é o lobisomem?

Exercício 12 (Material Teórico do Portal da Matemática, “O Que é Lógica Matemática”

– Exemplo 6):
No país da verdade, onde ninguém mente, reuniram-se os amigos Marcondes, Francisco
e Fernando. Entre os três ocorreu a seguinte conversa:

– Marcondes: escolhi dois inteiros positivos e consecutivos e darei um deles ao Francisco

e outro ao Fernando, sem que vocês saibam quem recebeu o maior.

Página 21 de 29
Após receber cada um o seu número, Francisco e Fernando continuaram a conversação.

– Francisco: não sei o número que Fernando recebeu.

– Fernando: não sei o número que Francisco recebeu.
– Francisco: não sei o número que Fernando recebeu.
– Fernando: não sei o número que Francisco recebeu.
– Francisco: não sei o número que Fernando recebeu.
– Fernando: não sei o número que Francisco recebeu.
– Francisco: agora eu sei o número que o Fernando recebeu.
– Fernando: agora eu também sei o número que Francisco recebeu.

Quais são os números recebidos por cada um deles?

Página 22 de 29
Lista de Exercícios – PIC 2024 – Grupo 3 – Ciclo 1 – Encontro 2
SOLUÇÕES

Solução do Exercício 1:
Cada uma das três pessoas, em princípio, pode beber água ou suco, conforme a tabela.

Devemos agora analisar as condições do problema para decidir qual das possibilidades
é a correta. A primeira condição (se Ari pede a mesma bebida que Carlos, então Bruna
pede água) elimina as possibilidades 3 e 8. A segunda condição (se Ari pede uma bebida
diferente da de Bruna, então Carlos pede suco) elimina a possibilidade 2. A terceira
condição (se Bruna pede uma bebida diferente da de Carlos, então Ari pede água)
elimina as possibilidades 4 e 6. Até o momento, restam as possibilidades 1, 5 e 7.

Como apenas um deles pede sempre a mesma bebida, chegamos a Ari, que sempre pede
água. Logo, a alternativa correta é a A.

Solução Alternativa:
Considere, a seguir, ternas ordenadas, em que a primeira coordenada representa a
escolha de Ari, a segunda coordenada a de Bruna, e a terceira a de Carlos. Em cada
coordenada, colocamos 𝐴 para água ou 𝑆 para suco. Desse modo, a princípio, temos
23 = 8 possíveis ternas: (𝐴, 𝐴, 𝐴), (𝐴, 𝐴, 𝑆), (𝐴, 𝑆, 𝐴), (𝐴, 𝑆, 𝑆), (𝑆, 𝐴, 𝐴), (𝑆, 𝐴, 𝑆)
(𝑆, 𝑆, 𝐴) e (𝑆, 𝑆, 𝑆). Destas ternas, podemos eliminar as seguintes:

 (𝑆, 𝑆, 𝑆), pois contradiz a 1ª informação.

 (𝐴, 𝑆, 𝐴), pois contradiz a 2ª informação.
 (𝑆, 𝐴, 𝐴), pois contradiz a 2ª informação.
 (𝑆, 𝐴, 𝑆), pois contradiz a 3ª informação.
 (𝑆, 𝑆, 𝐴), pois contradiz a 3ª informação.

As únicas ternas que sobraram, (𝐴, 𝐴, 𝐴), (𝐴, 𝐴, 𝑆) e (𝐴, 𝑆, 𝑆), são as únicas que atendem
às três primeiras condições. Para que 4ª informação seja atendida, só podemos ter Ari

Página 23 de 29
sempre pedindo água, já que a única coincidência nessas ternas é o 𝐴 na 1ª coordenada.
Logo, a alternativa correta é a A.

Solução do Exercício 2:
Simone não precisa virar a carta que tem o número 2 porque o outro lado, vogal ou
consoante, de qualquer forma cumpre a condição “se uma carta tem uma vogal numa
face, então ela tem um número par na outra”. Ela também não precisa virar a carta com
a letra M, já que, do outro lado, o número pode ser par ou ímpar que a condição é
satisfeita. Entretanto, a carta que tem o número 3 precisa ser virada para comprovar
que do outro lado tem uma consoante, bem como as cartas com as letras A e E, para
comprovar que do outro lado o número é par. Assim, Simone precisa virar somente 3
cartas.

Solução do Exercício 3:
a) Uma sequência possível de movimentos que permite que o carro 1 saia do
estacionamento é a seguinte: 7 →, 6 ↓, 4 →, 5 →, 6 ↑, 2 ↑. A figura abaixo ilustra essa
sequência de movimentos.

Observe que poderíamos ter movimentado o carro 4 e depois o carro 5, ou

poderíamos ter movimentado o carro 5 e depois o carro 4. E também poderíamos ter
movimentado o carro 2 antes do carro 6 nos dois últimos passos.
b) Não há nenhuma solução com menos de seis movimentos. A explicação é dada a
seguir.
Para que o carro 1 possa sair, é necessário que:

Página 24 de 29
 1. O carro 2 se mova, pois ele está na frente do carro 1.
2. O carro 4 se mova, para que o carro 2 possa se mover.
3. O carro 6 se mova para trás, para permitir com que o carro 4 possa se mover
(observe que o carro 3 não pode se mover antes que o carro 1 se mova). O carro
6 deve mover-se no mínimo uma vez para frente, já que movendo-se para trás
apenas ele ficaria à frente do carro 1.
4. Pelo menos um dos carros 5 ou 7 se movam, para que o carro 4 se mova. Mas, se
apenas o carro 7 se movesse, então o carro 1 não poderia sair, pois o carro 6 ficaria
na frente dele! Mas, se só o carro 5 se movesse, o carro 4 não poderia se mover
já que o carro 6 ficaria na sua frente. Assim, o carro 4 bloquearia o carro 1!

Concluímos dessa maneira que os carros 2, 4, 5, 6 e 7 necessariamente precisam se

mover para o carro 1 sair, sendo que o carro 6 precisa mover-se pelo menos duas
vezes. No item anterior já mostramos uma solução com seis movimentos.
c) Este caso tem mais movimentos! Mas, não é tão diferente. Uma solução seria:

1 ←, 2 ↑, 4 ←, 2 ↓, 3 ↓, 6 ←, 5 ↓, 8 ←, 7 ↓, 10 ←, 9 ↓, 12 ←, 11 ↓.

Solução do Exercício 4:
Observemos que a única posição do marcador em que ele não pode mais ser movido é
aquela em que ele está no canto superior direito do tabuleiro. Assim, o jogador que
conseguir mover o marcador para o canto superior do tabuleiro vence o jogo.
O segundo jogador sempre pode vencer. Depois de cada jogada do primeiro jogador, o
segundo retorna para a diagonal que leva do canto inferior esquerdo para o canto
superior direito. O segundo jogador responde a qualquer movimento vertical do
primeiro jogador com um movimento horizontal semelhante e a qualquer movimento
horizontal, com um movimento vertical semelhante.

Solução do Exercício 5:
É possível retirar22121 bolas sem que obtenhamos 12 bolas com o mesmo número.
Para isso basta que sejam retiradas a bola marcada com o número 1, as 2 bolas
marcadas com o número 2, as 3 bolas marcadas com o número 3, ..., as 11 bolas
marcadas com o número 11, 11 bolas marcadas com o número 12, 11 bolas marcadas
com o número 13, ..., 11 bolas marcadas com o número 2016,resultando em um total
de bolas igual a

1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + ⏟
11 + 11 + ⋯ 11 = 22121,
2005 parcelas

sendo que não há 12 bolas com o mesmo número.

Por outro lado, se retirarmos mais do que 22121 bolas, certamente haverá 12 bolas
com o mesmo número. De fato, seja 𝑥𝑘 o número de bolas retiradas que estão marcadas
com o número 𝑘, para cada 𝑘 = 1, 2, … , 2016. Então 𝑥1 + 𝑥2 + ⋯ + 𝑥2016 > 22121. Se

Página 25 de 29
não houvesse 12 bolas com o mesmo número, então ocorreria 𝑥𝑘 ≤ 11, para cada 𝑘 =
1, 2, … , 2016. Como 𝑥𝑘 ≤ 𝑘, para cada 𝑘 = 1, 2, … , 11, então teríamos 22121 < 𝑥1 +
𝑥2 + ⋯ + 𝑥2016 ≤ 1 + 2 + ⋯ + 10 + 11 + ⏟ 11 + 11 + ⋯ 11 = 22121, o que não é
2005 parcelas
possível.
Assim, o número mínimo de bolas que devemos retirar para termos certeza de que
teremos 12 bolas com o mesmo número é 22121 + 1 = 22122.

Solução do Exercício 6:
a) Há muitas soluções possíveis. Uma delas é a solução mostrada abaixo:

b) A solução anterior também serve para este item.

c) Comecemos colorindo os pontos que representam as cidades de preto (P) e branco
(B) conforme ilustrado abaixo:

Qualquer caminho passando uma vez por cada um dos pontos deveria visitar 5
pontos brancos e 4 pontos pretos. Note que, a partir de um ponto preto somente é
possível seguir para um ponto branco e, da mesma forma, a partir de um ponto
branco somente é possível seguir para um ponto preto. Logo, se fosse possível sair
do ponto representando a cidade de Anápolis e voltar para esse mesmo ponto
passando uma vez por cada um dos outros pontos, a sequência das cores dos pontos
visitados deveria ser uma sequência alternada do tipo P, B, P, B, P, B, ... Logo, essa
sequência deveria ter a mesma quantidade de pontos pretos e pontos brancos. Mas

Página 26 de 29
 já havíamos determinado que essa sequência deveria ter 5 pontos brancos e 4 pontos
pretos! Logo, não é possível que tal caminho exista.

Solução do Exercício 7:
Comecemos observando que a informação do cofre 1 é falsa, pois se fosse verdadeira,
o ouro deveria estar nele e não no cofre 2 ou 3. Consequentemente, o ouro está no
cofre 4 ou 5.
A partir disso, concluímos que as informações dos cofres 1, 2 e 3 são falsas. Em
particular, temos que o bronze está no cofre 3.
Se o ouro estivesse no cofre 4, então seria verdade que o níquel está no cofre 3, o que
não é verdade, já que o bronze é que está no cofre 3. Assim, concluímos que o ouro está
no cofre 5.
Como o ouro está no cofre 5, então a informação neste cofre é verdadeira e, portanto,
a platina está no cofre 4. Por fim, como a prata não está no cofre 1 (pois a informação
2 é falsa), só lhe resta estar no cofre 2.
Deste modo, o níquel está no cofre 1, a prata está no cofre 2, o bronze está no cofre 3,
a platina está no cofre 4 e o ouro está no cofre 5.

Solução Alternativa:
A primeira informação é certamente falsa, pois se fosse verdadeira, o ouro estaria nos
cofres 2 ou 3, mas deveria estar no cofre 1, o que não é possível. Logo, o ouro não está
nem no cofre 2 nem no cofre 3. A segunda informação não pode estar correta, pois,
caso contrário, o ouro estaria no cofre 2, o que é incorreto. Logo, as informações 1 e 2
são falsas. Portanto, o ouro não está no cofre 1, nem no 2 nem no 3, e a prata não está
no cofre 1.
Portanto, temos as seguintes possibilidades:

a)

−
⏟, −
⏟, −
⏟ , ouro
⏟, − ⏟.
1 2 3 4 5

Nessa possibilidade, a informação 4 seria correta e o níquel estaria no cofre 3. Sendo a

informação 3 falsa, deveríamos ter o bronze também no cofre 3, o que não é possível.
Logo, essa possibilidade fica descartada.

b)

−
⏟, −
⏟, −
⏟, −
⏟ , ouro
⏟
1 2 3 4 5

Página 27 de 29
Nessa possibilidade, a informação 5 seria correta e a platina estará no cofre cujo número
é superior de 1 ao que contém o bronze. Pela afirmação do cofre 3, que é falsa, teríamos
o bronze no cofre 3 e, logo, a platina estará no cofre 4. Sendo a informação 2 falsa, a
prata não está no cofre 1, só podendo estar no cofre 2. Portanto, temos a seguinte
solução:

níquel
⏟ , prata
⏟ , bronze
⏟ , platina
⏟ , ouro
⏟.
1 2 3 4 5

Solução do Exercício 8:
Seja 𝑎 o menor número escrito no círculo e sejam 𝑏 e 𝑐 seus dois vizinhos, com 𝑏 < 𝑐.
Seja 𝑑 o outro vizinho de 𝑏. Assim, estarão escritos no círculo, em ordem, 𝑑, 𝑏, 𝑎 e 𝑐 ou
𝑐, 𝑎, 𝑏 e 𝑑. Em qualquer caso, como 𝑎 < 𝑑 e 𝑏 < 𝑐, temos 𝑎 + 𝑏 < 𝑐 + 𝑑.

Solução do Exercício 9:
Se o celular de Guto não tivesse tocado, então Guto e Bernardo teriam dito a verdade,
o que não é possível, uma vez que dois dos três alunos mentiram. Assim, concluímos
que o celular de Guto tocou e, portanto, as alternativas A e C contêm afirmativas falsas.
Como o celular de Guto tocou, então Guto e Bernardo mentiram e, logo, a alternativa E
contém uma afirmativa falsa e a alternativa B contém uma afirmativa verdadeira
Como Guto e Bernardo mentiram, então Carlos disse a verdade e, portanto, a alternativa
D contém uma afirmativa falsa.
Assim, a alternativa B é mesmo a única que contém uma afirmativa verdadeira.

Solução do Exercício 10:

Por (3), Pedro ama Diana e Márcia ou ele não ama nenhuma das duas. Se ele não amasse
nenhuma das duas, então, por (1), ele deveria amar Suzana, mas isso contradiz (2). Logo,
Pedro ama Diana e Márcia e, logo, por (4), ele também ama Suzana. Portanto, Pedro
ama as três mulheres.

Solução Alternativa:
Consideremos as ternas ordenadas em que a primeira coordenada representa o
sentimento de Pedro por Diana, a segunda o sentimento de Pedro por Márcia, e a
terceira o sentimento de Pedro por Susana. Em cada coordenada, colocamos 𝐴 para ama
e 𝑁, para o contrário. Assim, a princípio, temos 23 = 8 ternas possíveis: (𝐴, 𝐴, 𝐴),
(𝐴, 𝐴, 𝑁), (𝐴, 𝑁, 𝐴), (𝐴, 𝑁, 𝑁), (𝑁, 𝐴, 𝐴), (𝑁, 𝐴, 𝑁), (𝑁, 𝑁, 𝐴) e (𝑁, 𝑁, 𝑁). Destas ternas,
podemos eliminar as seguintes:

 (𝑁, 𝑁, 𝑁), pois contradiz a informação 1.

 (𝑁, 𝑁, 𝐴), pois contradiz a informação 2.

Página 28 de 29
 (𝐴, 𝑁, 𝐴), (𝐴, 𝑁, 𝑁), (𝑁, 𝐴, 𝐴) e (𝑁, 𝐴, 𝑁), pois contradizem a informação 3, que pode
ser lida como “Pedro não pode amar somente Diana ou amar somente Márcia”.
 (𝐴, 𝐴, 𝑁), pois contradiz a informação 4.

Assim, sobra apenas a terna (𝐴, 𝐴, 𝐴), donde concluímos que Pedro ama as três.

Solução do Exercício 11:

a) Se A não fosse um sincero, então ele seria um mentiroso e, portanto, seria verdadeira
a afirmação que ele fez, o que não seria possível, uma vez que um mentiroso nunca
diz a verdade. Logo, A é um sincero.
b) Se B não fosse mentiroso, então ele seria um sincero e, logo, C também seria um
sincero (por causa da afirmação feita por B). Nesse caso, como, pelo item (a), A é um
sincero, então teríamos todos os três sendo sinceros, o que não é possível, uma vez
que A é um sincero e disse que pelo menos um dos três é um mentiroso. Portanto, B
realmente é um mentiroso.
c) Como, pelo item (b), B é um mentiroso e, além disso, B disse que C é um sincero,
então C realmente é um mentiroso. Assim, A é o único sincero dentre os três e, logo,
A é o lobisomem.

Solução do Exercício 12:

Primeiramente, veja que Francisco não recebeu o número 1, pois, se este fosse o caso,
ele saberia imediatamente que Fernando havia recebido o número 2. Além disso, ao
falar que não sabe o número de seu amigo, Fernando também deduz que Francisco não
recebeu o número 1. Dessa forma, podemos concluir que Fernando não recebeu o
número 2, pois, se fosse este o caso, ele saberia que Francisco haveria recebido o
número 3. Além disso, ao escutar a primeira afirmação de Fernando, Francisco também
deduz que Fernando não recebeu o número 2. Continuando este raciocínio de forma
análoga, percebemos que:

 Francisco não recebeu o número 3.

 Fernando não recebeu o número 4.
 Francisco não recebeu o número 5.
 Fernando não recebeu o número 6.

Agora, observe que Francisco recebeu o número 7, pois é a única forma de ele ter
descoberto o número de Fernando com as deduções anteriores. De fato, ao receber o
número 7, ele ficará na dúvida se Fernando recebeu o número 6 ou o número 8, e a
dúvida é solucionada apenas quando ele percebe que Fernando não recebeu o número
6. Além disso, com a última afirmação de Francisco, Fernando também conclui que
Francisco recebeu a carta 7 e, por isso, sua última afirmação é uma certeza sobre o
número de Francisco.
Assim, Francisco e Fernando receberam os números 7 e 8, respectivamente.

Página 29 de 29