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