EVALUACIÓN FINAL 2021-10B

ASIGNATURA

MATEMÁTICA
DISCRETA
FACULTAD: INGENIERÍA
APELLIDOS Y NOMBRES: SANTIAGO APOLINARIO Israel
INSTRUCCIONES:

1) El examen tendrá una duración de 90 minutos. Más 15 minutos pasa subir al

sistema
2) El procedimiento y respuesta se tomará en cuenta para la calificación.
3) Desarrolla en forma ordenada y con letra legible, evite borrones y/o
enmendaduras.
4) Utilice calculadora, formularios dispuestos por la asignatura.
5) Grabar el archivo en formato PDF

1.- Si Beto viene en motocicleta, llegará antes de las ocho. Si llega antes de las ocho,
asistirá a la universidad. Si asiste a la universidad, aprobará el curso de Matemática
Discreta. Viene en motocicleta. Luego, aprobará el curso de Matemática Discreta.
(3 puntos)
a) Identificar las proposiciones. (1 punto)
P: Si Beto viene en motocicleta
q: llegará antes de las ocho
q: asistirá a la universidad.
q: aprobará el curso de Matemática Discreta

b) Formalizar el enunciado en premisas. (1 punto)

P1: p→q
P2: q→r
P3: r → S
P4: p
Por lo tanto: s

c) Demuestre el razonamiento por medio de inferencias lógicas. (1 punto)

P1: p→q
P2: q→r
P3: r → S

This study source was downloaded by 100000840875079 from CourseHero.com on 02-17-2022 22:46:19 GMT -06:00

https://www.coursehero.com/file/104340177/Evaluaci%C3%B3n-Final-Semipresencial-2021-10B-01-1docx/
 Matemática Discreta
P4: p
Por lo tanto: s RPTA: MODUS PONENS

2.- Demostrar usando inducción matemática (3 puntos)

(-20) + (-15) + (-10) +…

a) Identificar el último elemento o e -enésimo término. (1punto)

An= nr + a0
5n + (-25)
RPTA: 5(n-5)

b) Formalizar la fórmula para la suma de “n” elementos. (1punto)

n (n+1) /2
Sn= (a1+an) n/2
RPTA: 5n(n+1) /2

c) Aplicar la demostración por inducción matemática. (1punto)

3.- Del siguiente árbol. (4 puntos)

This study source was downloaded by 100000840875079 from CourseHero.com on 02-17-2022 22:46:19 GMT -06:00
EVALUACIÓN FINAL SEMIPRESENCIAL2021– 10 B Página 2
https://www.coursehero.com/file/104340177/Evaluaci%C3%B3n-Final-Semipresencial-2021-10B-01-1docx/
 Matemática Discreta

Recorrer en:(1 punto Cada/uno)

a) Preorden 20 30 50 70 80 90 40 60 25 35 45 65 75 55 85
b) Inorden 30 40 60 70 50 80 90 75 85 65 45 55 35 25 20
c) Postorde 90 80 50 70 60 40 30 85 65 75 45 35 55 25 20
n
d) Anchura 20 30 25 40 50 35 45 60 70 80 55 65 75 90 85

4.- Del siguiente árbol (3 puntos)

Recorrer en:(1 punto Cada/uno)

a) Preorden A B J H I M K L C D G E F
b) Inorden B H J L K M I E G F D C A
c) Postorde L M K I J H B G E F D A C
n

This study source was downloaded by 100000840875079 from CourseHero.com on 02-17-2022 22:46:19 GMT -06:00
EVALUACIÓN FINAL SEMIPRESENCIAL2021– 10 B Página 3
https://www.coursehero.com/file/104340177/Evaluaci%C3%B3n-Final-Semipresencial-2021-10B-01-1docx/
 Matemática Discreta

5.- Del grafo mostrado (3 puntos)

Digamos que tenemos 7 casas, las cuales están representadas por letras del alfabeto,
queremos configurar líneas telefónicas entre estas casas. Los bordes (aristas) entre la
casas representan el costo de establecer la línea entre dos casas. Determina el costo
mínimo. Siguiendo el algoritmo de Prim

a) Determine el árbol de costo mínimo utilizando el algoritmo de Prim empezando de

“C” (2 puntos)

b) El peso (costo total) (1 punto)

5+6+7+7+5+9= 41

This study source was downloaded by 100000840875079 from CourseHero.com on 02-17-2022 22:46:19 GMT -06:00
EVALUACIÓN FINAL SEMIPRESENCIAL2021– 10 B Página 4
https://www.coursehero.com/file/104340177/Evaluaci%C3%B3n-Final-Semipresencial-2021-10B-01-1docx/
 Matemática Discreta
6.- Del siguiente grafo. (4 puntos)

a) Determine el árbol de costo mínimo utilizando el algoritmo de Prim empezando de

“I” (2 puntos)

b) El peso (costo total) (2 puntos)

RPTA= 2+7+10+3+8+16+11= 57

This study source was downloaded by 100000840875079 from CourseHero.com on 02-17-2022 22:46:19 GMT -06:00
EVALUACIÓN FINAL SEMIPRESENCIAL2021– 10 B Página 5
https://www.coursehero.com/file/104340177/Evaluaci%C3%B3n-Final-Semipresencial-2021-10B-01-1docx/
Powered by TCPDF (www.tcpdf.org)