pode explicar com detalhes qual o problema que voce ve nessa solucao?? Felipe
2008/11/12 Bouskela <[EMAIL PROTECTED]> > Olá! > > A solução que você apresentou está correta. Na verdade existem muitas > soluções - todas elas são variantes desta que você apresentou. > > Repare, entretanto, que se trata de uma solução pra lá de chinfrim - > explico-me: > > Veja que, ao adotarem um comportamento padronizado, i.e., pactuado a > priori, as gaivotas violaram uma condição de contorno do problema - e logo a > mais importante: uma gaivota não pode se comunicar com outra gaivota, logo > não é possível concretizar um comportamento coletivamente pactuado! > > Se tal fosse admitido, seria mais simples - e mais eficaz! - que uma > gaivota, ao ver uma outra infectada, lhe desse uma bicada, lhe tacasse um > pescado nas fuças, lhe atirasse um ovo, sei lá... > > Bem, de qualquer maneira, a solução é esta mesmo. Quem gostou, gostou, que > não gostou, paciência... > > Saudações, > AB > > > > ----- Original Message ----- > From: Samuel Wainer <[EMAIL PROTECTED]> > To: listaobm <[email protected]> > Date: Wed, 12 Nov 2008 15:47:19 +0000 > Subject: [obm-l] RE: [obm-l] RES: [obm-l] Traição numa ilha grega > > > > > Tudo bom? > > > > Eu imaginei um solução aqui, mas não sei se está correta. > > > > Assim, um dado do problema é que existe a doença na ilha, ou seja, pelo > menos uma gaivota está doente (essa é a minha dúvida, posso afirmar isso?). > Assim, se apenas uma gaivota estivesse doente, na primeira reunião ela (a > doente) olharia a nuca de todas as outras, e não veria mancha alguma, logo > só ela pode estar doente. Ela se mata na mesma noite. Agora, se duas tiverem > doentes, qualquer uma delas (as doentes) olharia a nuca de cada uma das > outras e veria apenas uma gaivota com mancha. Portanto ela esperaria uma > noite e se a gaivota que ela viu com a mancha não se matasse, elas se > encontrariam na reunião do dia seguinte, assim saberiam (as duas) que ela e > outra que ela viu estariam com a mancha e se matariam na mesma noite > (segunda noite). De mesmo modo se tivéssemos 3 gaivotas doentes elas se > matariam na noite do terceiro dia. Por fim, como solução do problema (eu > acho) teríamos nailha 39 gaivotas doentes.> From: [EMAIL PROTECTED]> To: > [email protected]> Subject: Re:! > [obm-l] RES: [obm-l] Traição numa ilha grega> Date: Wed, 12 Nov 2008 > 11:33:42 -0200> > 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 s! > oluçã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 out! > ras. 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:owner-! > [EMAIL PROTECTED] *Em> > > nome de *Ojesed Mirror> > > *E! > nviada 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> > ========================================================================= > > _________________________________________________________________ > > Confira vídeos com notícias do NY Times, gols direto do Lance, > videocassetadas e muito mais no MSN Video! > > http://video.msn.com/?mkt=pt-br > > > > ========================================================================= > Instruções para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~obmlistas/obm-l.html<http://www.mat.puc-rio.br/%7Eobmlistas/obm-l.html> > ========================================================================= >
