[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[obm-l] Probabilidade
Olá pessoal,
Tava olhando uma prova da OBM e achei essa questão.
Eu consegui acopanhar até o passo (3) se alguem puder me ajudar agradeço.
Legenda:
=< : menor ou igual
>= : maior ou igual
* : multiplicação
-> : implica
[Questao]Quantos dados devem ser lançados ao mesmo tempo para maximizar
a probabilidade de se obter
exatamente um 2?
Solução:
(1) Suponha que os dados estão numerados de 1 a n. A probabilidade de
que somente o dado No. 1 resulte em 2 é:
1/6 * 5/6 * .... * 5/6= 5^(n-1) / 6^n
(2) Analogamente, a probabilidade de que somente o dado k, (1 =< k=< n)
resulte em 2 é
5/6 * 5/6 * ... 1/6 * ... * 5/6= 5^(n-1) / 6^n
(3) Portanto, a probabilidade de obter exatamente um 2 é
Pn= 5^(n-1) / 6^n + 5^(n-1) / 6^n.... = n * 5^(n-1) / 6^n
(4) Agora observe que
Pn >= P(n+1) <------------------- Isso é fácil de enxergar?? Ou é
uma imposição
feita para resolver?
-> n * 5^(n-1) / 6^n >= (n+1) * 5^(n) / 6^(n+1) -> 6n >=5(n+1)
implica n >= 5
Para n = 5, ocorre a igualdade (P5 = P6), P5 = P6 > P7 > P8 > P9
>... e P1 < P2 < P3 < P4 = P5 = P6
E a probabilidade é máxima para n = 5 ou n = 6.
[ Ele disse que p4=p5=p6 e concluiu que a probabilidade é máx. pra
n=5 ou n=6. Por que não n=4?Terá sido um erro
de digitação?]
=========================================================================
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
=========================================================================