Estou pensando. Não consegui uma solução fechada. Abraços. Artur Costa Steiner
Em 22/04/2013, às 11:53, Pedro Angelo <pedro.fon...@gmail.com> escreveu: > 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 > ========================================================================= -- 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 =========================================================================