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:* 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. > > -- 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