[obm-l] Esperança - Probleminha dificil

[niski <fabio@xxxxxxxxx>]

Pensei um tempinho nesse problema e como nao achei nada de muito bom 
resolvi coloca-lo na lista. Alguem sugere uma solucao? Alias, alguem 
sabe se esse livro é de algum livro? Se sim, sabe qual?
Muito obrigado

Uma ilha dos mares do sul tem uma floresta antiga de N seringueiras. 
Sabe-se que um pirata famoso escondeu secretamente seu tesouro dentro de 
M (M <= N) dessas arvores, porem nao ha indicacao de quais arvores 
contem ouro. Pensando em achar parte desse tesouro um indiv?duo derruba 
as arvores uma a uma, sendo que elas sao selecionadas ao acaso, e 
verifica se ha ouro dentro de cada uma delas.

Seja Y o numero de arvores derrubadas ate encontrarem r arvores com 
ouro, r <= M (incluindo as r arvores). Encontre E(Y).

-- 
Niski - http://www.linux.ime.usp.br/~niski

[upon losing the use of his right eye]
"Now I will have less distraction"
Leonhard Euler

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