MMIN-ECI ESCUELA COLOMBIANA DE INGENIERÍA "JULIO GARAVITO“ 2023-1

MMIN: Modelos matemáticos para informática

Semana 03
Taller en Clase

Instrucciones:
1. El siguiente taller es para desarrollar durante la clase
2. E taller puede ser desarrollado en parejas
3. El taller será recogido al final de la clase

Ejercicios de Recurrencia:
1. PATRÓN
Para cada una de las siguientes secuencias encontrar el patrón y determinar la ecuación de recurrencia
para el término an y el(los) respectivos caso(s) base:
1.1. −1, 1, 1, 3, 7, 17, 41, 99, 239, 577, 1393, 3363, 8119, 19601, 47321, 114243, . . . . . . , an

an =

Casos base:
1.2. 0, −1, −2, −3, −6, −11, −20, −37, −68, −125, −230, −423, −778, −1431, −2632, −4841, . . . . . . , an

an =

Casos base:
1.3. 2, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 10, 10, . . . . . . , an

an =

Casos base:
1.4. 2, 3, 4, 5, 6, 8, 10, 13, 17, 22, 29, 38, 50, 66, 88, 117, . . . . . . , an

an =

Casos base:

2. PROBLEMAS
Para cada una de los siguientes problemas encontrar la ecucación de recurrencia junto con los casos
base:
2.1. Nos regalan inicialmente tres estampillas y decidimos comenzar la colección. Si cada año com-
pramos el doble de lo que tenemos y ademas recibimos 10 estampillas regaladas. Aproximada-
mente al cabo de cuantos años tendremos 20 millones de estampillas.
2.2. Un sistema de señales permite emitir ceros, unos y asteristicos. Los ceros van de dos en dos y
los unos tambien. Encontrar una ecuación de recurrencia que calcula el número de señales, de
longitud n, que se pueden emitir.
MMIN-ECI ESCUELA COLOMBIANA DE INGENIERÍA "JULIO GARAVITO“ 2023-1

2.3. El número de bacterias en un cultivo es de 800 (aproximadamente) y este número aumenta

un 150% cada hora. Use una relación de recurrencia para determinar el número de bacterias
presentes 3 horas después.
2.4. Al subir escaleras, un niño las sube escalón por escalón o de dos en dos escalones de manera
indistinta, es decir, el número de escalones al dar el paso es independiente del número de
escalones subidos en el siguiente paso. Encuentre una relación de recurrencia para el número
a(n) de formas que existen para subir n escalones.
2.5. Pedrito compró a principios de Enero de este año un par de conejos adultos, macho y hembra, y
los encerró en un cercado donde podían anidar y criar. Suponiendo que los conejos comienzan a
procrear a los dos meses de su nacimiento, engendrando siempre un único par macho hembra y
a partir de ese momento, cada uno de los meses siguientes un par más, de iguales características
y suponiendo que nunca mueren. Responder las siguientes preguntas:
i. ¿Cuántas parejas de conejos había al final de Junio?
ii. ¿Cuántas parejas de conejos se reproducen en Julio?
iii. Luego de n meses, ¿Cuántas parejas de conejos tiene Pedrito?
2.6. En un experimento se están utilizando dos tipos de bacterias A y B las cuales se aíslan en una
cápsula experimental. Al transcurrir un segundo, una bacteria tipo A, se divide en dos bacterias
tipo B, mientras que una bacteria tipo B se divide en dos bacterias tipo A y una tipo B. Suponga
que las bacterias no mueren durante el experimento.
Si al iniciar el experimento, en el segundo 0, se colocan exactamente dos bacterias una de tipo A
y una de tipo B en la cápsula experimental, encuentre:
i. Una ecuación de recurrencia An , donde An es la cantidad de bacterias A en el segundo n.
ii. Una ecuación de recurrencia Bn , donde Bn es la cantidad de bacterias B en el segundo n.
iii. Una ecuación de recurrencia Tn , donde Tn es la cantidad de bacterias A y B en el segundo n.
iv. Utilice lo encontrado en los numerales anteriores para definir Tn en términos de momento(s)
anterior(es) a Tn .