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

[gugu@xxxxxxx]

  Caro Jorge Luis,
  Tem uma solução mais ou menos clássica com uma pergunta só: escolha um cara
qualquer e pergunte:"Se eu perguntasse a você sobre cada uma dessas 5 pessoas
(incluindo você) se são honestas ou não, o que você responderia ? " Se nesse
momento ele for dizer a verdade, vai indicar o honesto corretamente. Se ele for
 mentir sistematicamente nessa resposta, ele responderia errado sobre todas as
pessoas, caso perguntado diretamente sobre se são honestas ou não. Como ele é
perguntado sobre o que responderia, ao mentir nessa resposta ele diria a
informação correta. Assim, de qualquer jeito você obteria a informação correta.
   É claro que você pode achar que essa solução está meio roubada, e que devemos
colocar restrições sobre que tipo de pergunta pode ser feito - por exemplo, o
problema é diferente se só admitirmos perguntas cujas possíveis respostas sejam
sim ou não.
   Abraços,
             Gugu

Quoting Jorge Luis Rodrigues e Silva Luis <jorgelrs1986@hotmail.com>:

> Perdão! Nicolau e demais colegas pela suposta arrogância que não houve
> intenção de provocação. Quanto ao desenho anexo no enunciado do problema,
> constam 12 quadrados (quarteirões) com suas 4 ruas horizontais e 5 ruas
> verticais. E aí vem a inevitável pergunta: Se vocês fossem da comissão do
> vestibular da FGV-SP, que resposta considerariam como a correta: 10, 20, 35,
> ....?
>
> Cinco pessoas estão em uma sala. Uma delas é um sujeito honesto, que sempre
> diz sempre a verdade. As outras quatro alternam uma mentira e uma verdade e
> podem começar por qualquer uma das duas. Todos sabem quem é o sujeito
> honesto, menos você. Qual é o número mínimo de perguntas necessário para
> descobrir o honesto?
>
> NOTA: Achei muito simpático o termo "nosso herói" ...  Abraços!
>
> _________________________________________________________________
> MSN Messenger: converse online com seus amigos .
> http://messenger.msn.com.br
>
> =========================================================================
> 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
> =========================================================================
>




----------------------------------------------------------------
This message was sent using IMP, the Internet Messaging Program.

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