A resposta é o coeficiente de x^15 no polinômio de grau infinito
(1+x+x^2+x^3)^n, com n natural indo para infinito. Faz sentido tal
afirmação?
Em sex, 14 de jun de 2019 às 08:34, Vinícius Raimundo <
vini.raimu...@gmail.com> escreveu:
> Obrigado
>
> Tinha pensado em recorrência, mas não achei a correta
> Alguém conhece um material bom para o estudo deste assunto?
>
> Em qui, 13 de jun de 2019 às 18:41, Claudio Buffara <
> claudio.buff...@gmail.com> escreveu:
>
>> Chame isso de a(15).
>> Vale a recorrência a(n) = a(n-1) + a(n-2) + a(n-3), com a(1) = 1, a(2) =
>> 2 e a(3) = 4.
>> Isso porque você pode chegar ao n-ésimo degrau a partir do (n-1)-ésimo,
>> (n-2)-ésimo ou (n-3)-ésimo degrau.
>> E você pode chegar ao (n-1)-ésimo de a(n-1) maneiras, ao (n-2)-ésimo de
>> a(n-2) maneiras, e ao (n-3) ésimo de a(n-3) maneiras.
>>
>> Daí, com uma planilha...
>> a(4) = 4+2+1 = 7
>> a(5) = 7+4+2 = 13
>> ...
>> a(15) = 5768.
>>
>>
>> On Thu, Jun 13, 2019 at 6:03 PM Vinícius Raimundo <
>> vini.raimu...@gmail.com> wrote:
>>
>>> Pedro tem que descer uma escada com 15 degraus. Porém, ele só pode
>>> descer 1, 2 ou 3 degraus de cada vez
>>> De quantas maneiras ele pode fazer isso?
>>>
>>> --
>>> Esta mensagem foi verificada pelo sistema de antivírus e
>>> acredita-se estar livre de perigo.
>>
>>
>> --
>> Esta mensagem foi verificada pelo sistema de antivírus e
>> acredita-se estar livre de perigo.
>
>
> --
> Esta mensagem foi verificada pelo sistema de antivírus e
> acredita-se estar livre de perigo.
--
Esta mensagem foi verificada pelo sistema de antiv�rus e
acredita-se estar livre de perigo.
