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_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.