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

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxx>]

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