Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cap8 1
Cap8 1
i.gomezm
Octubre 2018
Solución:
Solución:
n=1:1
n=2:1∗2=2
n=3:2∗3=6
n = 4 : 6 ∗ 4 = 24
n = 5 : 24 ∗ 5 = 120
...
4.
Un paı́s usa como moneda monedas con valores de 1 peso, 2 pesos, 5 pesos
y 10 pesos y billetes con valores de 5 pesos, 10 pesos, 20 pesos, 50 pesos y 100
pesos. Encuentre una relación de recurrencia para el número de maneras de pa-
gar una factura de n pesos si el orden en que se pagan las monedas y las cuentas.
1
Solución:
Siendo a(n) el número de maneras de pagar n pesos. Podemos decir que pa-
ra todo n ∈ Z, se cumple que n < 0, a(n) = 0, y a(0) = 1, debemos tener en
cuenta que existe una manera de no pagar, que es cuando tenemos la secuencia
de monedas vacı́a
Simplificamos:
6.
Solución:
Siendo an larepresentaciónparalarelaciónderecurrenciaqueestadadapor :
an = an − 1 + an − 2 + ... + a2 + a1 .
s1 = 1
c) ¿Cuántas secuencias del tipo descrito en (a) son allı́ cuando n es un número entero con n2
8.
Solución:
2
Sea el numero de cadenas de n tamaño que contiene tres 0s consecutivos
representado por an .
Primer caso: an1
Segundo caso: an2
Tercer caso: an3
Cuarto caso: 2n3
solución:
a0 = a1 = a2 = 0
solución:
a3 = a2 + a1 + a0 + 20 =0+0+0+1=1
a4 = a3 + a2 + a1 + 21 =1+0+0+2=3
a5 = a4 + a3 + a2 + 22 =3+1+0+4=8
a6 = a5 + a4 + a3 + 23 = 8 + 3 + 1 + 8 = 20
a7 = a6 + a5 + a4 + 24 = 20 + 8 + 3 + 16 = 47.
10.
solución:
solución:
3
a0 = a1 = 0.
c) ¿Cuántas cadenas de bits de longitud siete contienen la cadena 01?