Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Parcial Analisis
Parcial Analisis
de algoritmos
Jose Manuel Chauta
5 de marzo de 2020
Resumen
En cada uno de los ejercicios sus afirmaciones deben estar argumentadas. No se per-
mite el uso de elementos didácticos y el celular y otros aparatos electrónicos deben estar
apagados y GUARDADOS
3. Demuestre por inducción matemática que para cada n ≥ 1 número natural se satisface
n
X 1 n
= (1)
j=1
j(j + 1) n+1
4. Si un banco le cobra un interés del 1 % mensual por un préstamo y una persona solicita
uno por un valor de $1,000,000, determine la ecuación recursiva que determina el valor
de la deuda en el mes n si:
a. La persona recibe un préstamo adicional de $40,000 al final de cada mes y no hace
pagos.
b. La persona no realiza ningún pago mensualmente y tampoco recibe más dinero
prestado.
Determine las caracterı́sticas de la ecuación (linealidad, orden etc). Solucione la ecuación
encontrada en uno de los dos casos anteriores y determine la deuda, si aún la hay, después
de 15 meses.
5. Cuales de las siguientes afirmaciones son verdaderas. Recuerde que debe justificar sus
respuestas
En el método Merge, si se recibe una lista ordenada no hay que hacer ninguna
comparación.
En una lista de 4 elementos es posible hacer la ordenación por Merge usando solo 3
comparaciones.