Uma observa��o: vc escreveu d�gitos e exemplificou pondo 1,2,3, ..., n. O que eu respondi foi considerando isso como se fossem os n primeiros n�meros naturais e a ordem sendo aquela mesma que vc est� pensando...
[]s, Daniel David M. Cardoso ([EMAIL PROTECTED]) escreveu: > > >Bem.. eu vou pensar um pouco sobre isso que vc fez.. mas ta meio dificil pra >mim.. > >Obrigado a todos.. > >[]s >David > >> >> A solu��o era C(n) = 1 - 1/2! + 1/3! - 1/4! + ... + >> (-1)^(n+1)/n!. No limite quando n -> oo, isso tende para 1 - e^(-1). >> >> Eu cheguei a fazer esse desenvolvimento por conta pr�pria na >> �poca (depois de v�rios equ�vocos, como sempre), mas ficou >> extremamente extenso, usando diversas indu��es... Considerei >> basicamente seq��ncias P(i), que correspondiam ao n�mero de >> permuta��es da matriz identidade que mantinham a i-�sima >> linha inalterada e que n�o repetiam permuta��es j� >> consideradas anteriormente; era assim: >> >> P(1) = (n-1)! >> P(2) = (n-1)! - (n-2)! >> P(3) = (n-1)! - 2*(n-2)! + (n-3)! >> ... >> P(k) = Somat�rio(i=0,k-1) (k-1)!/(i!*(k-i)!)*(-1)^i*(n-1-i)! >> >> Somam-se os P(k) e dividi-se tudo por n! para obter a express�o C(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 >========================================================================= > ========================================================================= 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 =========================================================================
