Re: [obm-l] PELO SIM, PELO N�O!

[gugu@xxxxxxx]

   Caro Nicolau,
   Eu concordo que a minha solu��o admite cr�ticas nessa linha, mas o Elon, por
exemplo, argumenta do mesmo jeito sobre um problema an�logo num livro dele
(supondo que um cara que vai mentir numa resposta mente sobre tudo). De
qualquer jeito eu acho que a melhor conclus�o � que o problema est� mal
formulado, e seria melhor especificar que tipo de pergunta pode ser feita.  Por
outro lado, eu n�o entendi bem a sua �ltima obje��o: se os desonestos
decidiremhttp://www.impa.br/biblioteca/index.html, em fun��o da minha pergunta,
entre dizer a verdade em toda a sua resposta ou s� fazer afirma��es falsas em
sua resposta ent�o a minha solu��o funciona. Seria interessante saber a opini�o
do Jorge Luiz sobre se as respostas devem ser sempre sim ou n�o e sobre se
mentirosos mentem consistentemente ou podem mentir parcialmente no caso em que
respostas mais complicadas sejam admiss�veis.
   Abra�os,
             Gugu

Quoting "Nicolau C. Saldanha" <nicolau@mat.puc-rio.br>:

> On Wed, Sep 14, 2005 at 01:54:35PM -0300, gugu@impa.br wrote:
> >   Caro Jorge Luis,
> >   Tem uma solu��o mais ou menos cl�ssica com uma pergunta s�: escolha um
> cara
> > qualquer e pergunte:"Se eu perguntasse a voc� sobre cada uma dessas 5
> pessoas
> > (incluindo voc�) se s�o honestas ou n�o, o que voc� responderia ? " Se
> nesse
> > momento ele for dizer a verdade, vai indicar o honesto corretamente. Se ele
> > for mentir sistematicamente nessa resposta, ele responderia errado sobre
> > todas as pessoas, caso perguntado diretamente sobre se s�o honestas ou n�o.
> > Como ele �
> > perguntado sobre o que responderia, ao mentir nessa resposta ele diria a
> > informa��o correta. Assim, de qualquer jeito voc� obteria a informa��o
> > correta.
>
> Eu discordo desta interpreta��o. Digamos que os candidatos estejam arrumados
> assim: d,d,h,d,d (onde h � honesto e d n�o) e que voc� se fa�a esta pergunta
> ao primeiro da fila. Mesmo se interpretarmos que ele j� decidiu que � hora
> de mentir e que perguntado diretamente ele responderia h,h,d,h,h, ele pode
> responder, por exemplo, "h,d,h,h,h": ele estar� mentindo e voc� n�o descobriu
> nada (ou tira a conclus�o errada).
>
> Acho que esta solu��o se aplica a perguntas com resposta "Sim" ou "N�o"
> e mesmo assim n�o tenho certeza se se aplica a este problema. N�o entendo
> que o enunciado deixe claro que exista uma "hora de mentir" predeterminada
> antes de voc� formular a primeira pergunta. Ou seja, os desonestos podem
> decidir se v�o mentir ou n�o na primeira pergunta em fun��o da pergunta,
> arruinando este truque.
>
> []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
> =========================================================================
>




----------------------------------------------------------------
This message was sent using IMP, the Internet Messaging Program.

=========================================================================
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
=========================================================================