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