EXAMEN FINAL de MATEMATICAS DISCRETAS

Docente: Blanca Nubia Torres L.

Nombre : Lorena Santamaría Santamaría Código : 1233903116

1. (8 Puntos ) El siguiente grafo, modela el conjunto de actividades necesarias para la

realización de un determinado proyecto. Determine

A. La duración máxima del proyecto = 74

B. La ruta crítica del proyecto= 1-4-6-8

2. (4 Puntos ) A. Describa la función Booleana correspondiente al circuito:

f =(A ' BC )( A + D)'

B. (7 Puntos )Simplificar la función booleana:  

'
( AB+ AC )' + A ´ B´ C Factor común( A ( B+C )) + A' B ' C Factor común
A' ( ( B +C )' + B' C ) Morgan A' ( ( BC )' + B ´ C ) A ´ ( B ´ ( C' +C ) ) A ' B'
C. (4 Puntos )Dibuje el circuito representado por la expresión booleana anterior.
3. (10 Puntos ) Dibuje el árbol que contiene los siguientes datos: 5, 20, 90, 3, 2, 18, 77, 40,
34, 12. Y luego

A. Recórralo en Post orden: 2,3,12,18,34,40,77,90,20,5

B. Recórralo en pre orden: 2,3,5,12,18,20,90,77,40,34

4. (7 Puntos ) Encontrar un valor de x, si es posible, que satisface:

x ≡ 4 (mod 3)
x ≡ 10 (mod 5)
x ≡ 11 (mod 7)

4 mod 3=1=25 mod 310 mod 5=0=25 mod 511 mod 7=4=25 mod 7
x=25

5. (10 Puntos ) Demuestre por inducción matemática que:

Para todo .

Paso No.1 :n=1

( 4 ( 1 )−2 ) =2 ( 1 )22=2
Paso No. 2 :n=k 2+6+10+ …+ ( 4 k−2 )=2 k 2

Paso No. 3 :n=k +1

2+6+10+ …+ ( 4(k +1)−2 )=2(k +1)2

2+6+10+ …+ ( 4 k−2 )+ ( 4 ( k +1 )−2 ) =2 k 2+ ( 4 ( k +1 )−2 )

2+6+10+ …+ ( 4 k−2 )+ ( 4 ( k +1 )−2 ) =2 k 2+ ( 4 k + 2 )
2+6+10+ …+ ( 4 k−2 )+ ( 4 ( k +1 )−2 ) =2¿