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 <steinerar...@gmail.com>: > 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 =========================================================================