Olá! Vou lhe enviar a solução asap, mas não espere nada de (muito) inteligente: a solução é bem fajuta.
Sds., AB ----- Original Message ----- From: "João Paulo V. Bonifácio" <[EMAIL PROTECTED]> To: [email protected] Date: Wed, 12 Nov 2008 07:02:43 -0200 Subject: Re: [obm-l] RES: [obm-l] Traição numa ilha grega > Olá, > Muito legal esse problema... não consegui resolvê-lo. Poste a solução, por > favor, Bouskela. > > Abraços > > 2008/11/4 Bouskela <[EMAIL PROTECTED]> > > > 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:* [email protected] > > *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. > > > > > > > -- > João Paulo Vieira Bonifácio > > Universidade Federal de Uberlândia > Faculdade de Engenharia Elétrica > Programa de Educação Tutorial (PET/Eng. Elétrica) > Fone: (34) 9942 - 7427 / (34) 3239 - 4754 > > ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================
