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> <#DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2> -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.