[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
RE: [obm-l] Soma infinita de arranjos
- To: obm-l@xxxxxxxxxxxxxx
- Subject: RE: [obm-l] Soma infinita de arranjos
- From: Carlos Yuzo Shine <cyshine@xxxxxxxxx>
- Date: Sat, 18 Nov 2006 11:34:10 -0800 (PST)
- DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws; s=s1024; d=yahoo.com; h=Message-ID:Received:Date:From:Subject:To:In-Reply-To:MIME-Version:Content-Type:Content-Transfer-Encoding; b=RlX62Bo80stpoTou+n7iJ+aYb/JQr0TiLMyZOCwvtYHK14Juj+VkLeyK/d3csBFZ7Mht54mtn4Hi/5vkxL5rTb0SL/05ZA9C6rnmeYf3nhVc13TX1+9qxgTmyQSJRS98qCPDdjrtn2hR3aRktgSzBBlsw07SCVob3P9zq+9+xJ4= ;
- In-Reply-To: <BAY112-F333079008F680EA8458842A2EF0@phx.gbl>
- Reply-To: obm-l@xxxxxxxxxxxxxx
- Sender: owner-obm-l@xxxxxxxxxxxxxx
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
=========================================================================