On Thu, Dec 05, 2002 at 09:26:19AM -0200, Eduardo Azevedo wrote: > � verdade que o jeito comum, s� tem e^-1 de chance de nao "dar certo", mas > ai e so tirar outro papelzinho. > A pior coisa desse m�todo s�o os ciclos pequenos (que quase sempre > acontecem).
Depende do que voc� considera "quase sempre"... Com o sorteio simples que voc� sugere e um grupo de n pessoas, a probabilidade de obtermos um �nico ciclo � 1/n. A probabilidade de obtermos exatamente dois ciclos (de qualquer tamanho) � significativamente maior: H(n-1)/n. Estou usando a nota��o H(k) = 1 + 1/2 + 1/3 + ... + 1/k ~= log k onde este log � na base e (log na base 10 � uma destas coisas totalmente obsoletas que s� sobrevivem em livros escolares). Talvez seja interessante estudar a probablilidade de todos os ciclos terem tamanho pelo menos m em um sorteio com n pessoas. []s, N. ========================================================================= 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 O administrador desta lista � <[EMAIL PROTECTED]> =========================================================================
