Facultad de Ciencia y Tecnología – UADER – Sede Oro Verde.

Profesorado en Matemática
MATEMÁTICA DISCRETA I – Examen Final 16/12/2020

Trabajo Práctico Relaciones de Recurrencia. Tema 4.

Problema 1.
Sea M = {Azul, Blanco, Verde} y sea Sn el conjunto de sucesiones de longitud n,
formadas donde se apilan fichas de color con los colores de M, en las que todos las fichas
Verdes aparecen un número par de veces. Encuentra una relación de recurrencia para
calcular Sn y resolverla.

Problema 2.
1 5  21 n 1 5  21 n
Demostrar que la sucesión de números Sn = ( )  ( ) para
21 2 21 2
cada n  0 es un entero positivo par, para ello una forma sencilla es encontrar la relación
de recurrencia de segundo orden homogénea que tiene a Sn como solución general.

Primero obtenga los primeros elementos de la sucesión para convencerse de que son
enteros.