2.- Funciones generatrices.
Función generatriz de una sucesión. Operaciones con
funciones generatrices. Aplicación de las funciones generatrices
a los problemas de conteo. El operador suma. Función generatriz
exponencial y su aplicación.
3.- Relaciones de recurrencia
lineales.
Definición de los distintos tipos de relación de
recurrencia. Relaciones de recurrencia lineales homogéneas con
coeficientes constantes. Relaciones de recurrencia no
homogéneas. Cálculo de la solución de una
relación de recurrencia por métodos directos y utilizando
funciones generatrices. Algoritmo divide y vencerás.