Ninuguem? Eu to curioso com esse. Eu sei que eh um processo de markov,
com essa matriz aqui (m+1)x(m+1) aqui:
1/(m+1) 0 0 0 ... 0
m/(m+1) 2/(m+1) 0 0 ... 0
0 (m-1)/(m+1) 3/(m+1) 0 ... 0
................etc..............etc................
0 .... 0 1
Tem algum jeito esperto de fazer, ou tem que fazer um bilhao de contas
mesmo? Eh pra tentar descobrir um padrao nas potencias dessa matriz e
demonstrar por inducao? Se chamar essa matriz de A, entao a
probabilidade de haver exatamente k bolas pretas depois de n
realizacoes eh o valor da primeira coluna e linha k da matriz A^n (a
primeira linha eh a linha k=0).
2013/4/20 Artur Costa Steiner <[email protected]>:
> Numa caixa vc tem originalmente m bolas brancas iguais. Vc então adiciona
> uma bola preta e, das m + 1 bolas da caixa, retira uma aleatoriamente. E
> repete este processo sucessivamente.
>
> Qual o menor valor de n para que, após n realizações do processo, a
> probabilidade de haver k bolas pretas na caixa seja de, pelo menos, p?
>
> Abraços.
>
> Artur Costa Steiner
> --
> Esta mensagem foi verificada pelo sistema de antivírus e
> acredita-se estar livre de perigo.
>
>
> =========================================================================
> Instruções para entrar na lista, sair da lista e usar a lista em
> http://www.mat.puc-rio.br/~obmlistas/obm-l.html
> =========================================================================
--
Esta mensagem foi verificada pelo sistema de antiv�rus e
acredita-se estar livre de perigo.
=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================
