Ejercicios de recursividad - Matemática discreta

[pic 1]        [pic 2]

Universidad Nacional Mayor de San Marcos

Decana de América.  Universidad del Perú.

Facultad de Ingenier´ıa de Sistemas e Inform´atica

Escuela Profesional de Ingenier´ıa de Sistemas

[pic 3]

Desarrollo de ejercicios de recursividad

[pic 4]

Curso:

Matemáticas discretas - G2

Docente:

Quinto Pazce, Daniel Alfonso

Estudiantes:

20 de julio de 2020

TAREA 1

Sea la solución general de recurrencia: , se pide encontrar la función recursiva.[pic 5]

[pic 6]

• Identificamos las raíces simples: [pic 7]
• Escribimos la solución: [pic 8]
• Efectuando:   [pic 9]
• Se tiene la relación recursiva:

[pic 10]

[pic 11]

• Evaluamos:

• Para [pic 12]
• Para [pic 13]
• Para [pic 14]
• Para [pic 15]

 Se escribe la función recursiva:[pic 16]

[pic 17]

TAREA 2

Hallar la solución general de la siguiente función recursiva:

[pic 18]

1. Ecuaciones características:

[pic 19]

[pic 20]

[pic 21]

[pic 22]

1. Ecuación general:

[pic 23]

• [pic 24]
• [pic 25]

1. Sistema de ecuaciones lineales 2x2:

[pic 26]

[pic 27]

[pic 28]

[pic 29]

[pic 30]

solución general[pic 31]

TAREA 3

Sea la solución general de recurrencia: .
Se pide encontrar la función recursiva.[pic 32]

[pic 33]

• Identificamos las raíces simples: [pic 34]
• Escribimos la solución: [pic 35]
• Efectuando:   [pic 36]
• Se tiene la relación recursiva:

[pic 37]

[pic 38]

• Evaluamos:

• Para [pic 39]
• Para [pic 40]
• Para [pic 41]
• Para [pic 42]

 Se escribe la función recursiva:[pic 43]

...