mande a resposta para todos :)
----- Original Message -----
From: Bouskela
To: obm-l@mat.puc-rio.br
Sent: Tuesday, November 04, 2008 10:52 PM
Subject: [obm-l] RES: [obm-l] Traição numa ilha grega
Olá!
Este problema é bastante conhecido. Faltaram, entretanto, nesta versão que
você apresentou, algumas informações, sem as quais a solução (mesmo inexata -
ver adiante) não é possível:
1] TODAS as mulheres gregas se reúnem uma única vez por dia, mas não falam
- ABERTAMENTE - sobre a traição dos parceiros das outras;
2] EXATAMENTE, não há uma solução possível dentro da Lógica Cartesiana,
i.e., a solução possível é um tanto ou quanto "acochambrada";
3] O enunciado clássico (e mais cuidadoso) deste problema é, dentre outras
variantes possíveis, o seguinte:
Havia uma ilha habitada apenas por gaivotas. Algumas dessas gaivotas
contraíram uma doença letal, porém não contagiosa. O único sintoma da doença é
uma mancha escura na nuca, mas sem qualquer protuberância ou aumento de
sensibilidade na região, de modo que não é possível para a gaivota que tem a
mancha ter consciência disso, mas todas podem perceber facilmente a mancha na
nuca de cada uma das outras. Depois de alguns meses, as gaivotas infectadas
morrem de maneira terrível. Por isso, para minimizar o sofrimento, quando uma
gaivota tem certeza de possuir a doença, ela comete suicídio exatamente às
23:00h do mesmo dia que toma conhecimento de estar doente. Essas gaivotas são
muitíssimo inteligentes, mas não conseguem se comunicar umas com as outras.
Elas sabem contar e sabem qual é o número total de gaivotas na ilha. Uma vez
por dia, exatamente às 12:00h, todas elas se reúnem para que umas vejam as
manchas nas nucas das outras, mas nunca uma consegue ver a mancha na própria
nuca nem pode receber essa informação de outras gaivotas. Se uma gaivota tem
mancha na nuca, necessariamente tem a doença. Durante os primeiros 39 dias de
reuniões, nenhuma delas se suicida.
Transcorridos 39 dias e feitas 39 reuniões, todas as gaivotas com mancha na
nuca se suicidaram às 23:00h.
Desde a primeira reunião até o dia dos suicídios, não nasce e não morre
nenhuma gaivota, nenhuma vai embora e não chega nenhuma gaivota nova. Quantas
gaivotas se suicidaram e como elas descobriram que tinham a mancha?
Sds.,
AB
[EMAIL PROTECTED]
[EMAIL PROTECTED]
----------------------------------------------------------------------------
De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Em nome de Ojesed Mirror
Enviada em: terça-feira, 4 de novembro de 2008 23:08
Para: obm-l@mat.puc-rio.br
Assunto: [obm-l] Traição numa ilha grega
As mulheres de uma ilha grega sabem quais delas estão sendo traídas por
seus perceiros, mas não sabem sobre si mesmas.
Se alguma delas tiver certeza da traíção de seu parceiro, tem o direito de
cortar o mal pela raíz.
Elas não falam sobre este assunto entre si.
Um dia chega a Rainha nesta ilha e afirma que lá existe pelo menos um
traidor e vai embora.
O que acontece depois disto ?
Ojesed.
