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