PROB MATEMATICA DISCRETA

P1 a) En un árbol genealógico se observa que una persona genera 2 hijos y cada hijo genera
2 hijos y así sucesivamente, determinar la fórmula de generación de hijos y demuéstrela
por inducción.

b) Demostrar la fórmula inductiva en función a la letra n y k (k>=n) , a partir del

pseudocódigo para :

S=0

Lee n

Lee k

while n<=k

S=S+k

n=n+1

end while

imprime S

p2 a)Dada 2 matrices hallar el seudocódigo para el producto de las matrices cuadradas

A r * B s , donde r y s son exponentes.
b) Realizar el pseudocódigo recursivo para hallar la suma de los elementos de la diagonal
principal del resultado de la pregunta a)

p3 a) Demostrar el principio de inclusión exclusión para 5 conjuntos, si únicamente al

intersectar los cinco conjuntos es nulo.
b) En la sucesión 0,3,3,6, 9,…….
¿Cuál es la solución iterativa?
P4 a) Demuestre el número de variaciones que se puede hacer con repetición de S
elementos tomados de k en k.
b) Realizar un circuito que simplifique la función: f(4,5,9,12,13,15,14,16,17,51,53,56,57)