Re: [obm-l] PELO SIM, PELO

[Carlos Gustavo Tamm de Araujo Moreira <gugu@xxxxxxx>]

   Oi Nicolau,
   Mas se eu perguntar a ele (e isso, nessa interpreta��o,  � uma pergunta s�): 
diga sobre cada um de voc�s se � honesto ou n�o (na verdade a pergunta da
minha solu��o n�o � bem essa, mas algo como "se eu perguntasse a voc� sobre
se cada um de voc�s � honesto ou n�o, o que voc� responderia em cada caso ?") 
- ele decidir� como quiser no in�cio se vai mentir sobre todos ou se vai dizer 
a verdade sobre todos. A quest�o � se valem perguntas "compostas" ou n�o... 
   Abra�os,
            Gugu

P.S.: Se n�o me engano o Elon escreveu sobre isso (talvez com pseud�nimo) numa
RPM antiga e no livro "Meu professor de matem�tica e outras hist�rias".

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

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