Documente Academic
Documente Profesional
Documente Cultură
Solucin:
Formula:
Solucin:
El nmero de veces que se repite cada elemento es a, b, c Por lo tanto
7
7! 5040
4,3 = = = 35
4! 3! 144
b. Una dulcera ofrece 20 tipos diferentes de dulces. Bajo el supuesto de que hay al
menos una docena de cada tipo al ingresar a la dulcera. De cuantas formas se puede
elegir una docena de dulces?
Solucin
20 12 1 31 (31)!
CR20,12 141120525
12 12 12!19!
Recurrencia y relaciones
5. Dada la relacin de recurrencia lineal con coeficientes constantes: 5an 4an-1 + an-2 =
n2 + 7. Encuentre la ecuacin caracterstica asociada a la relacin de recurrencia.
Solucin:
1. Hacemos () = 0, es decir
5an 4an-1 + an-2 =0
2. Obtenemos el orden de ecuacin resultante que en este caso es 2
(segundo orden).
3. Sustituimos an por , conservando los signos y coeficientes:
5 4 0
4. Construimos el polinomio caracterstico de igual grado que el orden de la
ecuacin:
5 2 4 1 0
Esta es la ecuacin caracterstica asociada a la relacin de recurrencia.