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