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

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

On Wed, Sep 14, 2005 at 04:35:28PM -0300, gugu@impa.br wrote:
> Por
> outro lado, eu n�o entendi bem a sua �ltima obje��o: se os desonestos
> decidirem, 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.

Acho que n�o. Suponha que um desonesto pode mentir ou dizer a verdade,
a �nica restri��o sendo que ele deve alternar entre mentiras e verdades.
Ele decide que vai mentir ou dizer a verdade na primeira pergunta em fun��o
da pergunta de uma forma complicada qualquer que inclui os seguintes casos
particulares:

Se a pergunta for
"Voc� � honesto?",
o desonesto vai MENTIR.

Se a pergunta for
"Se eu perguntasse a voc� 'Voc� � honesto?', o que voc� responderia?",
o desonesto vai DIZER A VERDADE.

Por exemplo, o crit�rio dele pode ser o seguinte: se a �ltima letra
da pergunta for abcdefghijklm, ele dir� a verdade. Se for nopqrstuvwxyz,
ele mentir�.

Gugu encontra este desonesto e faz a pergunta:
"Se eu perguntasse a voc� 'Voc� � honesto?', o que voc� responderia?".
O desonesto (que n�o � burro) pensa: se ele me fizesse a pergunta curta
eu mentiria e diria SIM. Como eu vou dizer a verdade para a pergunta
longa (a que Gugu realmente fez) vou responder... "SIM!".

Gugu n�o pode com isso deduzir nada sobre a honestidade do cara com
esta primeira pergunta e resposta. Claro que se Gugu repetir a mesma
pergunta a situa��o j� � outra, pois agora o desonesto est� obrigado a mentir.

[]s, N.

PS: Onde foi, exatamente, que o Elon discutiu este tipo de coisa?


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