On Thu, Sep 11, 2003 at 12:57:50PM -0300, Johann Peter Gustav Lejeune Dirichlet wrote: > Esse e muito velho....Veja o da OCM e tente o > caso geral:prove que, seja la quais foremn os > numeros, alguem sempre dir� sim, supondo que os > caras sao inteligentes e sinceros.
N�o basta eles serem inteligentes e sinceros: cada um precisa confiar na intelig�ncia e sinceridade do outro, em confiar na confian�a que o outro deposita na pr�pria intelig�ncia e sinceridade, e assim por diante. H� muitos problemas que envolvem este tipo de "eu sei que voc� sabe que eu sei que voc� sabe que eu sei, mas eu n�o se se voc� sabe que eu sei que voc� sabe que eu sei que voc� sabe que eu sei". Um � o problema das amazonas, que apareceu recentemente nesta lista com um enunciado um pouco diferente. Na ilha das amazonas todas as amazonas s�o casadas, menos a rainha. Se uma amazona descobre que seu marido a traiu ela o mata a meia-noite. Se uma amazona tem um caso com o marido de outra ela conta isso para todas as amazonas da ilha *menos* para a que foi tra�da. De fato, h� muita trai��o na ilha: h� 1000 amazonas casadas e 395 delas s�o tra�das. Um dia a rainha se cansa disso tudo, chama todas as amazonas e diz: "H� trai��o nesta ilha." O que acontece? []s, N. ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================
