Em sex, 14 de jun de 2019 às 10:05, Caio Costa <[email protected]> escreveu: > > 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?
Não faz não. Por que um natural indo ao infinito teria alguma coisa a ver aqui? > > Em sex, 14 de jun de 2019 às 08:34, Vinícius Raimundo > <[email protected]> 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 >> <[email protected]> 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 <[email protected]> >>> 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. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo. ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================
