Bom, em primeiro lugar, deixa eu dizer que a
solução do Shine foi bem mais legal que essa, nao deixe de ler! E se for para
generalizar, é melhor seguir o email do Nicolau. De qualquer forma, aqui vai a
resposta a sua pergunta:
Em (1+t+t^2+t^3+...)^2 note que apenas
os termos da forma t^k * t^(n-k), onde k=0,1,...,n contribuem para o
coeficiente de t^n. Como cada um aparece uma vez e são n+1 termos, isso dá
(n+1)t^n.
O raciocinio
para (1+2t+3t^2+4t^3+...)^2 eh o mesmo, soh que agora os termos que
contribuem para t^n sao da forma (k+1)t^k * (n-k+1)t^(n-k)
Somando (k+1)(n-k+1) de k=0 até n,
obtemos (n+1)(n+2)(n+3)/6 = somatorio _k=0 a n_ (-k^2 + nk + n+1) (isso eh
consequencia direta dos somatorios tradicionais dos primeiros quadrados e dos
primeiros naturais).
[]s
Marcio
----- Original Message -----
|
Title: Re: [obm-l] Combinatória
- Re: [obm-l] Combinatória Faelccmm
- Re: [obm-l] Combinatória Claudio Buffara
- [obm-l] Re: [obm-l] Combinatória Marcio Cohen
- Re: [obm-l] Re: [obm-l] Combinatória Artur Costa Steiner
- Re: [obm-l] Re: [obm-l] Combinatória Carlos Yuzo Shine
- [obm-l] Re: [obm-l] Re: [obm-l] Combinatória Igor Castro
- Re: [obm-l] Combinatória Marcio Cohen
- Re: [obm-l] Combinatória Domingos Jr.
- Re: [obm-l] Combinatória Faelccmm
- Re: [obm-l] Combinatória Will
- Re: [obm-l] Combinatória Nicolau C. Saldanha
- Re: [obm-l] Combinatória Nicolau C. Saldanha
- Re: [obm-l] Combinatória Claudio Buffara