Lista de Exercícios – PIC 2023 – Grupo 3 – Ciclo 1 – Encontro 2

Exercício 1:
“André tem mais de 1000 livros”. “Não, ele tem menos de 1000 livros”. “Bem, ele tem que ter pelo menos um livro”.
Se é sabido que apenas uma dessas três afirmações é verdadeira, quantos livros tem André?

Exercício 2:
Quatro meninas – Ana, Bete, Sara e Helô – estão conversando em pé em um círculo.

A menina alta ao centro, que não é Ana e nem Bete, está entre a menina de laço no cabelo e a Helô. A menina de
costas com vestido branco está entre a menina que não usa meias e a Bete. Qual é cada menina no desenho acima?

Exercício 3:
Três corredores participaram de uma corrida. Antes da corrida, quatro espectadores fizeram as seguintes previsões:
• Smith será o vencedor.
• Okuda vai terminar antes de Chavez.
• Chavez vai terminar logo depois de Smith.
• Okuda não vai vencer.
Ao final da corrida, verificou-se que um número par de previsões ocorreu. Em que ordem os corredores terminaram
a corrida?

Exercício 4:
Na cidade de Podunk, os seguintes fatos são verdadeiros:
1) Nenhum par de habitantes tem o mesmo número de fios de cabelos.
2) Nenhum habitante tem exatamente 518 fios de cabelo.
3) Há mais habitantes do que fios de cabelo na cabeça de qualquer habitante.
Qual é o maior número possível de habitantes de Podunk?

Exercício 5:
Cada habitante da Ilha dos Sinceros e Mentirosos ou é sincero (sempre fala a verdade) ou é mentiroso (sempre
mente). A, B e C são habitantes da Ilha dos Sinceros e Mentirosos. A e B fazem as seguintes afirmações:
A: Todos nós somos mentirosos.
B: Exatamente um de nós é sincero.
Que tipos de habitantes são A, B e C?

Exercício 6:
A, B e C são habitantes da Ilha dos Sinceros e Mentirosos. A disse “B e C são do mesmo tipo”. Alguém pergunta a B,
“A e C são do mesmo tipo?” Qual é a resposta de B?

Exercício 7:
Cada habitante da Ilha dos Sinceros, Mentirosos e Normais ou é sincero (sempre fala a verdade) ou é mentiroso
(sempre mente) ou é normal (às vezes fala a verdade e às vezes mente). Os habitantes A e B dizem:
A: B é sincero.
B: A é mentiroso.
Prove que um deles diz a verdade, mas não é sincero, ou um deles está mentindo, mas não é mentiroso.
Exercício 8:
Na ilha de Bahava, tanto homens quanto mulheres são sinceros (sempre falam a verdade), mentirosos (sempre mentem) ou
normais (às vezes falam a verdade e às vezes mentem). Além disso, há muito tempo, o imperador de Bahava decretou que um
sincero só pode se casar com uma mentirosa e um mentiroso só pode se casar com uma sincera (portanto, um(a) normal só
pode se casar com um(a) normal). Em certa ocasião, Sr. e Sra. A, e Sr. e Sra. B participam de uma entrevista. Três deles fazem
as seguintes declarações:
Sr. A: Sr. B é sincero.
Sra. A: Meu marido tem razão, Sr. B é sincero.
Sra. B: Isso é verdade, meu marido é realmente sincero.
Que tipos de habitantes são Sr. e Sra. A, e Sr. e Sra. B, e qual das três declarações é verdadeira?

Exercício 9:
Quando Alice entra na Floresta do Esquecimento, ela não esquece tudo. Ela esquece só algumas coisas. Ela esquece
frequentemente seu nome e de vez em quando o dia da semana. Por outro lado, o leão e o unicórnio são frequentes visitantes
da floresta. Essas duas criaturas são especiais. O leão mente às segundas-feiras, terças-feiras e quartas-feiras, e fala a verdade
nos outros dias da semana. Já o unicórnio mente às quintas-feiras, sextas-feiras e sábados, e fala a verdade nos outros dias da
semana. Um dia Alice encontra o leão e o unicórnio descansando embaixo de uma árvore. Eles fazem as seguintes declarações:
Leão: Ontem foi um dos dias nos quais eu minto.
Unicórnio: Ontem foi um dos dias nos quais eu minto também.
Qual era o dia da semana?

Exercício 10:
Quatro suspeitos A, B, C e D são interrogados sobre um roubo. Sabe-se que pelo menos um deles é culpado e ninguém, além
eles, está envolvido no roubo. Os seguintes fatos foram descobertos:
(1) A é definitivamente inocente.
(2) Se B é culpado, então ele tem exatamente um cúmplice.
(3) Se C é culpado, então ele tem exatamente dois cúmplices.
O inspector Craig está interessado em saber se D é culpado ou inocente, já que D é um criminoso particularmente perigoso. D
é inocente ou culpado?

Exercício 11:
Indiana Jones entra no interior de uma velha masmorra, onde se encontram 4 portas X, Y, Z e W, das quais pelo menos uma
delas leva até um grande tesouro e as outras levam até um dragão devorador de homens. Dentro da masmorra há 8 monges,
A, B, C, D, E, F, G e H. Cada um dos monges é sincero (sempre fala a verdade) ou é mentiroso (sempre mente). Eles fizeram as
seguintes declarações:
A: X leva até o tesouro.
B: Pelo menos uma das portas Y, Z leva até o tesouro.
C: A e B são sinceros.
D: Tanto X quanto Y levam até o tesouro.
E: Tanto X quanto Z levam até o tesouro.
F: Dentre D e E, pelo menos um deles é sincero.
G: Se C é sincero, então F também é.
H: Se G e H são ambos sinceros, então A também é.
a) Explique por que G é sincero.
b) Explique por que H é sincero.
c) Use os itens anteriores para determinar uma porta que Indiana Jones pode escolher para chegar ao tesouro.

Exercício 12:
O seguinte caso ocorreu na Ilha dos Sinceros, Mentirosos e Normais. Os principais atores desse caso são o réu, o promotor e o
advogado de defesa. A primeira coisa desconcertante é que se sabia que um deles era sincero, outro mentiroso e o outro
normal, só não se sabia quem era quem. Ainda mais estranho, o tribunal sabia que se o réu não fosse culpado, então o culpado
era o promotor ou o advogado de defesa. Sabia-se também que o culpado não era mentiroso. Os três fizeram as seguintes
declarações no tribunal:
Réu: Sou inocente.
Advogado de defesa: Meu cliente é, de fato, inocente.
Promotor: Isso não é verdade, o réu é culpado.
Após essas declarações, o júri convocado não conseguiu chegar a uma decisão. O governo da ilha pediu à Scotland Yard que
enviassem o inspetor Craig para ajudar nesse caso. Algumas semanas depois, o inspetor Craig chegou à ilha e o julgamento foi
novamente convocado. O inspetor Craig não só queria saber quem era culpado, mas ele queria saber também quem era sincero,
mentiroso e normal. Craig perguntou primeiro ao promotor, “Por acaso você é o culpado?”. O promotor respondeu. O inspetor
Craig pensou um pouco e então perguntou ao réu, “O promotor é culpado?”. O réu respondeu e o inspetor soube tudo.
Quem era culpado, quem era normal, quem era sincero e quem era mentiroso?