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