Re: [obm-l] PELO SIM, PELO =?utf-8?Q?N?==?utf-8?B?77+9TyE=?=

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

On Wed, Sep 14, 2005 at 05:06:24PM -0300, Nicolau C. Saldanha wrote:
> On Wed, Sep 14, 2005 at 12:29:42PM -0400, Qwert Smith wrote:
> > Sao necessarias pelo menos 2 perguntas.
> > 
> > Escolha um dos individuos e peca a ele que identifique os desonestos.
> > Logo em seguida faca o mesmo pedido ao mesmo individuo.
> > 
> > Se ele for o honsto suas respostas seram iguais e ele nao se acusa nunca.
> > Caso contrario suas respostas serao diferentes.  Basta entao vc se valer da 
> > resposta em que ele se acusa como um dos desonestos, ja que nessa resposta 
> > ele esta falando a verdade.
> 
> Acho que nao. Se as perguntas forem dirigidas a A e o honesto for B,
> ele pode dar as duas seguintes respostas (em qualquer ordem):
> 
> "O honesto e o B." (verdade)
> "O honesto e o C." (mentira)
> 
> Voce so pode concluir que o honesto e ou B ou C.

Só para dar um tom mais positivo às minhas contribuições:
você sempre pode resolver o problema com as 3 seguintes perguntas:
"Quem é o honesto?", "Quem é o honesto?", "Você é honesto?".
Se as duas primeiras perguntas receberem a mesma resposta,
nosso interlocutor é honesto e a terceira pergunta é supérflua.
Se as duas primeiras perguntas receberem respostas diferentes
então sabemos que nosso interlocutor não é honesto e portanto
com a terceira resposta ele indicará qual das duas primeiras
respostas era a correta.

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