PRACTICA PARA EL EXAMEN ECUACIONES DE RECURRENCIA

1. Resolver las siguientes relaciones de recurrencia:

2. Demostrar que el nmero de desarreglos de n elementos cumple la relacin de

recurrencia

3. Los nmeros triangulares son:

Hallar una relacin de recurrencia para Tn y resolverla. Cules son los

nmeros cuadrados? Y los pentagonales?
4. Un disco se divide en n sectores circulares coloreados con 5 colores, de forma
que sectores adyacentes tienen diferente color. De cuntas formas diferentes
se puede colorear

5. Resuelve la relacin de recurrencia

para n 2, x0 = 1 y x1 = 2.

6. Dada la relacin

, comprobar que

es una solucin particular y determinar la forma de todas las

soluciones.

7. Resuelve la relacin de recurrencia

8. Resolver las siguientes relaciones de recurrencia

9. Los dos primeros trminos de una sucesin valen, respectivamente, 1 y 2.

Saliendo que cada termino es la media aritmtica del anterior con la media
 aritmtica de los dos adyacentes (anterior y posterior), se pide hallar una
formula explicita para los trminos de dicha sucesin.

10. Una compaa de alquiler de vehculos dispone de dos oficinas, una en el

aeropuerto (oficina A) y otra en el centro de la ciudad (oficina B). Su flota
consta de 105 vehculos y se desea conocer cul es la mejor distribucin de los
vehculos entre las dos oficinas. Tras estudiar la distribucin en los ltimos
aos, se observa que el 25% de los coches alquilados en A son devueltos en A
y que el 70% de los alquilados en B son devueltos en B. Plantear el problema
en trmino de relaciones de recurrencia. (Ind. Llamar x n al n de vehculos en
la oficina B al comienzo del mes n, e y al n de vehculos en la oficina A al
comienzo del mes n)