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