exercicios de lógica, Exercícios de Informática

Estes desafios foram organizados por Alessandro Andreatini, extraídos do livro "The Riddle

of Scheherazade and other amazing puzzles, ancient and modern" - Raymond Smullyan –

Ed. Alfred A Knopf, N York.

Vamos visitar uma ilha especialmente interessante, onde cada um de seus

habitantes ou mente o dia inteiro ou passa o dia inteiro dizendo a verdade.

Mas no decorrer de um mesmo dia da semana seu comportamento é sempre

constante

1. Vamos falar de Jal, por exemplo : ele só mente às segundas-feiras, e diz a verdade

feira" E exatamente uma semana mais tarde, disse "Amanhã estarei mentindo". Em

que dia da semana isto se passou?

4. Segundo outra versão desta história, depois de um dos irmãos ter dito "Amanhã é

terça-feira" foi o outro irmão quem, uma semana mais tarde, disse: "Amanhã estarei

mentindo". Se esta for a versão correta, que dia da semana era?

5. Nesta mesma ilha, a cada habitante A corresponde um habitante A' que diz a

verdade nos dias em que A mente, e somente nesses dias. Em outras palavras, em

qualquer dia em que A minta, A' dirá a verdade, e em qualquer dia no qual A diga a

verdade, A' sempre mentirá. O comportamento de A' é sempre o oposto ao de A.

Uma segunda característica da ilha é que, para cada par de habitantes A e B, existe