RE: [obm-l] Soma infinita de arranjos

[Carlos Yuzo Shine <cyshine@xxxxxxxxx>]

Hm, observando que A(n,k) = n!/k!, a sua soma é igual
a
  n!/0! + n!/1! + n!/2! + ... + n!/n!
= n!(1/0! + 1/1! + 1/2! + ... + 1/n!)

Se não me engano não tem fórmula fechada para 1/0! +
1/1! + 1/2! + ... + 1/n!, mas esse valor é próximo de
e (~2,718) para valores grandes de n. Na verdade, acho
que a soma é igual a piso(n!e), isto é, o maior
inteiro menor ou igual a n!e. Certo?

O interessante é que esse valor é igual à maior
quantidade de pessoas tais que quaisquer duas
conversam sobre exatamente um de n temas e não há três
pessoas conversando duas a duas sobre um mesmo tema.

[]'s
Shine

--- Pedro Cardoso <pedrolazera@hotmail.com> wrote:

> Felipe,
> 
> valeu pela observação. Entendi o que você disse, e
> realmente o que eu queria 
> era a resposta para uma soma finita de arranjos.
> 
> Como ainda não resolveram o problema, eu, numa
> última tentativa, repito ele 
> aqui...
> 
> Quanto vale, em função de n,
> 
> A(n,0) + A(n,1)... + A(n,n-1) + A(n,n)?
> 
> Agradeço desde já.
> 
> Pedro Lazéra Cardoso
> 
>
_________________________________________________________________
> Chegou o Windows Live Spaces com rede social.
> Confira 
> http://spaces.live.com/
> 
>
=========================================================================
> 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
>
=========================================================================
> 



 
____________________________________________________________________________________
Sponsored Link

Compare mortgage rates for today. 
Get up to 5 free quotes. 
Www2.nextag.com
=========================================================================
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
=========================================================================