[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] PELO SIM, PELO N�O!
Estou meio enferujado pra estatistica mas vou
tentar...Se nao houver um pulo do gato ou algo que nao
me ocorreu, faria assim:
I-pergunte algo que � verdade a cada um cuja resposta
ou � SIM ou � NAO....
II- o que � honesto sempre vai dizer sim, os 4
desonestos vao variar aleatoriamente...
III- Vc saber� quem � desonesto pelas respostas NAO...
Qual o numero esperado de vezes tal que cada um dos
quatro desonestos terao dito pelo menos um NAO em suas
respostas???
Cada desonesto � uma distribui�ao geometrica de p =
1/2...
Se chamarmos de X, Y , Z ,W a variavel aleatoria de
cada desonesto no caso de se dizer o primeiro NAO
temos:
E(X) = E(Y)= E(Z)= E(W) = 1/(1/2) = 2
Assim o que queremos � E(X+Y+Z+W)= E(X)+E(Y)+E(Z)+E(W)
= 8
ou seja, devemos esperar que com 8 perguntas desse
tipo poderemos determinar quem seja o honesto..
Outra coisa que me ocorreu exatamente agora �
perguntar a cada um quem sao os desonestos da sala,
talvez diminua o numero de perguntas pois o honesto
nunca iria se referir a ele e suas respostas seriam
constantes enquanto a chance de varia�ao das respostas
dos outros � bastante alta e incluria eles mesmos nas
respostas, talvez dessa forma duas perguntas e no
maximo 3 mate a charada....mas deixo essa pra vc
analizar Jorge....Valeu ;)
> 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
>
=========================================================================
>
"O Bin�mio de Newton � t�o belo como a V�nus de Milo.
O que h� � pouca gente para dar por isso... "
Fernando Pessoa - Poesias de Alvaro Campos
_________________________________________________________________
As informa��es existentes nessa mensagem e no(s) arquivo(s) anexado(s)
s�o
para uso restrito, sendo seu sigilo protegido por lei. Caso n�o seja
destinat�rio, saiba que leitura, divulga��o ou c�pia s�o proibidas.
Favor
apagar as informa��es e notificar o remetente. O uso impr�prio ser�
tratado
conforme as normas da empresa e a legisla��o em vigor. Agradecemos sua
colabora��o.
The information mentioned in this message and in the archives attached
are
of restricted use, and its privacy is protected by law. If you are not
the
addressee, be aware that reading, disclosure or copy are forbidden.
Please
delete this information and notify the sender. Inappropriate use will
be
tracted according to company's rules and valid laws. Thank you for your
cooperation.
_______________________________________________________
Yahoo! Messenger com voz: PROMO��O VOC� PODE LEVAR UMA VIAGEM NA CONVERSA. Participe! www.yahoo.com.br/messenger/promocao
=========================================================================
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
=========================================================================