Scribd
Cargar
127 vistas3 páginas

Practica Aula9-Resuelto

El documento presenta 10 ejercicios de definiciones recursivas de sucesiones y funciones. En cada ejercicio se pide definir recursivamente una sucesión o función dada sus primeros términos o una fórmula recursiva, y en algunos casos calcular sus siguientes valores de manera iterativa o proponer un algoritmo para resolverlo.

Cargado por

Josue Alexander Cayetano
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
127 vistas3 páginas

Practica Aula9-Resuelto

El documento presenta 10 ejercicios de definiciones recursivas de sucesiones y funciones. En cada ejercicio se pide definir recursivamente una sucesión o función dada sus primeros términos o una fórmula recursiva, y en algunos casos calcular sus siguientes valores de manera iterativa o proponer un algoritmo para resolverlo.

Cargado por

Josue Alexander Cayetano
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

UNIVERSIDAD IBEROAMERICANA

UNIBE
Escuela de Tecnologías de la Información y
Comunicación-TIC-

PRÁCTICA EN EL AULA 9
Dra. Ing. Rina Familia

NOMBRE: _

MATRÍCULA:

I.- Definimos recursivamente a

F(0)= 0 y
F(n+1) = 1/[1+F(n)] para n

Calcular F(n) para n = 1, 2, 3, 4, 5 y 6

F (2) = ½ -> n = 1

F (3) = 1/3 -> n = 2

F (4) = ¼ - > n = 3

F (5) = 1/5 -> n = 4

F (6) = 1/6 -> n = 5

F (7) = 1/7 -> n = 6

II.- Considere la sucesión {1, 3, 9, 27, 81, …}


a) Proporcione una fórmula para el n-ésimo término de F(n) donde F(0) = 1
3^n = Sucesión

b) Proponga una definición recursiva para la sucesión F.


F (0) = 1 y F (0) = 3^n para N pertenece a los reales positivos.

III.- Proporcione una definición recursiva para la sucesión (2, 22, (22)2, ((22) 2) 2, …),
es decir, (2, 4, 16, 256, …)
F (0) = 2 y F (n) = 2^n donde N sea el numero de exponentes agregados.

RFamilia Matemáticas Discretas Página 1 de 1


UNIVERSIDAD IBEROAMERICANA
UNIBE
Escuela de Tecnologías de la Información y
Comunicación-TIC-
IV.- Defina recursivamente la sucesión (2, 22, 2(2), 2 ,)
es decir (2, 4, 16, 65536, …)
F (0) = 2 y F (n) = 2^n cuando N es la cantidad de “2” multiplicados en el
exponente.

V.- Justifique si la siguiente definición recursiva aplica para S:

S(0) = 1
S(n + 1) = S(n) / [100 – n]
S (1) = 1/99 no aplica

VI.- Definimos recursivamente

b0 = b 1 = 1
bn = 2 bn-1 + bn-2 para n≥2

a) Calcule a b5 iterativamente.
B1 = 1
B2 = 3
B3 = 2B2 + B1 = 7
B4 = 2B3 + B2 = 17
B5 = 2B4 + B3 = 41

b) Explique por qué todos los términos de bn son enteros impares.


Porque exponencialmente va creciendo de forma impar.

RFamilia Matemáticas Discretas Página 2 de 1


UNIVERSIDAD IBEROAMERICANA
UNIBE
Escuela de Tecnologías de la Información y
Comunicación-TIC-

VII.- Sea F(N) una función definida para todos los enteros no negativos por la
siguiente definición recursiva:

F(0)= 0
F(1)= 1
F(N+2) = 2F(N) + F(N + 1) para N≥0

a) Escriba los primeros cinco valores de F.


b) Proponga una algoritmo (función y diagrama) que resuelva esto.

VIII.- Sea G(N) una función definida para todos los enteros no negativos por la
siguiente definición recursiva:

G(0)= 1
G(1)= 2
G(N+2) = G(N)2 X G(N + 1) para N≥0

Escriba los primeros siete valores de G

IX.- Suponga que la función Q es definida por todas las potencias de un valor y se
describe por la siguiente relación recurrente:

Q(0) = 1 si n = 0
Q(n) = x . xn-1 si n > 0

a) Halle cinco valores no continuos de Q


b) Proponga una algoritmo (función y diagrama) que resuelva esto.

X.- Suponga que W satisface la siguiente relación de recurrencia, donde c es una


constante:

W(1) = 1
W(n) = c n+ W(n/2)

RFamilia Matemáticas Discretas Página 3 de 1

También podría gustarte