Problemas de Logica

["Paulo Santa Rita" <p_ssr@xxxxxxxxxxx>]

Ola Odelir e demais membros,
Saudacoes !

Os problemas abaixo ja foram apresentados aqui em nossa Lista OBM e sao 
semelhantes ao apresentado pela Odelir.

A) PROBLEMA APRESENTADO POR BRUNO LEITE

H� 5 casas de diferentes cores, com donos de diferentes nacionalidades. Os 
propriet�rios bebem diferentes bebidas, fumam diferentes cigarros e t�m 
diferentes animais de estima��o.

Sabe-se que:
1-O ingl�s vive na casa vermelha.
2-O sueco tem cachorros.
3-O dinamarqu�s bebe ch�.
4-A casa verde fica � esquerda da casa branca.
5-O dono da casa verde bebe caf�.
6-A pessoa que fuma Pall Mall cria p�ssaros.
7-O dono da casa amarela fuma Dunhill.
8-O homem que vive na casa do centro bebe leite.
9-O noruegu�s vive na primeira casa.
10-O homem que fuma Blends vive ao lado do que tem gatos.
11-O homem que cria cavalos vive ao lado do que fuma Dunhill.
12-O homem que fuma Bluemaster bebe cerveja.
13-O alem�o fuma Prince.
14-O noruegu�s vive ao lado da casa azul.
15-O homem que fuma Blends � vizinho do que bebe �gua.

Agora, a pergunta: QUEM TEM UM PEIXE?"

B) PROBLEMAS APRESENTADOS POR ELON SANTOS CORREA
1. Num certo trem, os empregados se dividiam em tr�s pessoas: o 
guarda-freio, o foguista e o maquinista. Seus nomes, por ordem alfab�tica, 
eram Jones, Robinson e Smith. No trem havia, tamb�m, tr�s passageiros com os 
mesmos nomes: Sr. Jones, Sr. Robinson e Sr. Smith. S�o conhecidos os 
seguintes fatos:
a.	O Sr. Robinson vive em Detroit.
b.	O guarda-freio vive a meio caminho entre Detroit e Chicago.
c.	O Sr. Jones ganha, exatamente, $ 20.000 d�lares por ano.
d.	Smith, em certa ocasi�o, derrotou o foguista, jogando sinuca.
e.	Um vizinho do guarda-freio, que vive numa casa ao lado da casa deste e � 
um dos tr�s passageiros mencionados, ganha exatamente o triplo do que ganha 
o guarda- freio.
f.	O passageiro que vive em Chicago tem o mesmo nome do guarda-freio.
Pergunta-se:
Qual � o nome do maquinista?
2. As Sras. Adams, Baker, Catt, Dodge, Ennis e a desleixada Sra. Fisk foram 
todas ao emp�rio fazer compras, uma manh�. Cada uma foi diretamente ao andar 
em que havia, o artigo que queria comprar e cada uma delas comprou um �nico 
artigo. Compraram um livro, um vestido, uma bolsa, uma gravata, um chap�u e 
um candeeiro.
Todas as mulheres, exceto a Sra. Adams, entraram no elevador no andar 
t�rreo. Tamb�m entraram no elevador dois homens. Duas mulheres, a Sra. Catt 
e a que comprou a gravata, sa�ram no segundo andar. No terceiro andar era a 
se��o de vestidos. Os dois homens sa�ram no quarto andar. A mulher que 
comprou o candeeiro saiu no quinto andar e deixou a desleixada senhora Fisk 
saltar sozinha no sexto andar.
No dia seguinte, a Sra. Baker, que recebeu a bolsa como presente, de 
surpresa, de uma das mulheres que sa�ra no segundo andar, encontrou seu 
marido agradecendo a gravata que uma das outras mulheres lhe tinha dado. Se 
os livros eram vendidos no andar t�rreo, e a Sra. Ennis foi a sexta pessoa a 
sair do elevador, que foi que cada uma dessas mulheres comprou?


C) PROBLEMA APRESENTADO POR ANDRE LUIZ ARRUDA MARQUES
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

I - Vamos falar de Jal, por exemplo : ele s� mente �s segundas-feiras,
e diz a verdade nos demais dias da semana. Um dia ele disse : "Hoje �
segunda-feira e eu sou casado". Era realmente segunda-feira? Ele era
de fato casado?

II - Que afirma��o Jal poderia fazer numa quinta-feira, mas em nenhum
outro dia da semana?

III - Acontece que Jal tem um irm�o chamado Tak, que mente �s
quintas-feiras e em nehum outro dia da semana. Certo dia, um dos dois
irm�os disse : "Amanh� � ter�a-feira" E exatamente uma semana mais
tarde, disse "Amanh� estarei mentindo". Em que dia da semana isto se
passou ?

IV - 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?

V - 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 um habitante C que diz a verdade em todos os dias nos quais
tanto A quanto B dizem a verdade, e em nehum outro dia. Ou seja, C
mente em qualquer dia no qual pelo menos A ou B tamb�m minta. Dizem as
m�s linguas que nessa ilha ningu�m diz a verdade todos os dias. Esta
acusa��o � verdadeira ou n�o ?




>From: "Odelir Maria Casanova dos Santos" <odelir@interconect.com.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: <obm-l@mat.puc-rio.br>
>Subject: Quest�o f�cil ...
>Date: Sat, 14 Jul 2001 11:03:45 -0300
>
>Essa quest�o � MUITO f�cil, mas eu agrade�o quem poder me ajudar .
>
>Quatro carros, de cores amarelas, verde, azul, e preta, est�o em fila. 
>Sabe-se que o carro que est� imediatamente antes do carro azul � menor do 
>que o que est� imediatamente depois do carro azul; que o carro verde � o 
>menor de todos, que o carro verde est� depois do carro azul, e que o carro 
>amarelo est� depois do preto. O primeiro carro:
>
>a) � amarelo
>b) � azul
>c) � preto
>d) � verde
>e) n�o pode ser determinado apenas com esses dados.
>
>A resposta do gabarito � c) � preto, mas se o carro verde � menor que todos 
>e fica na frente do carro azul, ele deve ficar na do carro que fica na 
>frente do carro azul, e � imposs�vel o carro preto ser o primeiro pois o 
>amarelo fica na sua frente. N�o tenho certeza, mas acho que essa quest�o � 
>de uma olimp�ada brasileira antiga, s� que eu encontrei isso em um livro 
>antigo.
>
>Falou pessoal
>Marcus Dimitri
>

_________________________________________________________________________
Get Your Private, Free E-mail from MSN Hotmail at http://www.hotmail.com.