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.