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.

Responder a