Evaluaión 4 de Teoria Combinatoria

Nombre: ________________________________________ Fecha:___________

1. Una particula se muesve en dirección horizontal. La distancia que recorre en cada

segundo es igual a dos veces la distancia que recurre en el segundo anterior. Si a n
representa la posición de la particula en la posición en el n – esimo segundo.
Encontrar la relación de recurrencia para an (10%)

2. Dada u0 = 0, u1 = 1, u2=2, un= 5un-1 - 8un-2+4un-3 (n3), encontrar u8 (10%)

3. Un alfabeto S consta de 4 caracteres numricos y siete alfabeticos. (20%)

a. Encontrar la relacion de recurrencia para el numero de palabras de
longitud n en S, tales que no aparezcan caracteres alfabeticos consecutivos
b. Resolverla

4. Resolver las siguientes recurrencias: (60%)

a) a 0=6 , a1=8 , an=4 an−1−4 a n−2 , n ≥ 2
b) a 0=6 , a1=8 , an=4 an−1−4 a n−2+3 n 2 , n ≥ 2
c) a 0=11 , a1=1 , a2=−1, a n=3 an−1−4 a n−3+ n2 ,n ≥ 3