Vc pode pegar a função geratriz e usar a fórmula de Ramanujan pra calcular o termo geral. Acredito que a função geratriz seja: e^{x^2/2+x}, já na forma (x_n)x^n/n!...
Em qui, 6 de abr de 2023 19:03, Carlos Gustavo Tamm de Araujo Moreira < g...@impa.br> escreveu: > Caro Vanderlei, > Não parece haver uma fórmula fechada muito simples. Veja > https://oeis.org/A000085 para várias referências > sobre essa sequência. > Abraços, > Gugu > > On Wed, Apr 5, 2023 at 11:41 PM Professor Vanderlei Nemitz < > vanderma...@gmail.com> wrote: > >> Oi, mestres! >> >> Estava resolvendo um problema de combinatória e obtive essa recorrência: >> >> *x(n) = x(n - 1) + (n - 1).x(n - 2), com x1 = 1 e x2 = 2*. >> >> Por exemplo, x3 = x2 + 2.x1 e x9 = x8 + 8.x7 >> >> Como resolver quando os coeficientes não são todos constantes? >> >> Apenas como curiosidade, o problema que originou a recorrência é: >> (IME - RJ) - Um professor dá um teste surpresa para uma turma de 9 >> alunos, e diz que o teste pode ser feito sozinho ou em grupos de 2 alunos. >> De quantas formas a turma pode ser organizar para fazer o teste? (Por >> exemplo, uma turma de 3 alunos pode ser organizar de 4 formas e uma turma >> de 4 alunos pode se organizar de 10 formas) >> >> >> >> <https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail> >> Não >> contém vírus.www.avast.com >> <https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail> >> <#m_-6699161896707809793_m_4118911927943204904_DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2> >> >> -- >> 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.