Evaluación Final – 2022 – 10

Asignatura
MATEMÁTICA DISCRETA

Datos del estudiante

Apellidos

Nombres
Docente Mg. Juan DIONISIO OSORES
Fecha 04/07/22

Facultad: Ingenierías
Instrucciones

➢ El examen tendrá una duración de 75 minutos desarrollo y 15 minutos para subir.

➢ El procedimiento y respuesta se tomará en cuenta para la calificación.
➢ Desarrollar en forma ordenada y con letra legible, evite borrones y/o enmendaduras.
➢ Resolver utilizando lapicero negro, azul.
➢ Subir el solucionario de la evaluación en PDF, al aula virtual para su respectiva
calificación.
Pregunta 1

Si el reloj está adelantado, entonces Juan llegó antes de las diez y vio partir el coche de Andrés. Si Andrés
dice la verdad, entonces Juan no vio partir el coche de Andrés. O Andrés dice la verdad o estaba en el
edificio en el momento del crimen. El reloj está adelantado. Por tanto, Andrés estaba en el edificio en
el momento del crimen.
a) Identificar las proposiciones. (1 punto)
b) Formalizar el enunciado en premisas. (1 punto)
c) Aplicar leyes de inferencia para demostrar la conclusión. (1 puntos)

Resolución. (3 puntos)
Pregunta 2

María lavó 3 chompas, 3 pantalones y 2 blusas todos diferentes. Determina de cuántas formas podrá
ordenar en el colgador todas las ropas que lavó en los siguientes casos:

a) Las blusas siempre deben estar en los extremos.

b) Las prendas del mismo tipo, siempre deben estar juntas.

Resolución. (4 puntos)
Pregunta 3
Utiliza el principio de inducción matemática para verificar la validez de la siguiente fórmula matemática.

n ( n + 4 )( n + 5)
2  5 + 3  6 + 4  7 + ... + ( n + 1)( n + 4 ) =
3

Resolución. (4 puntos)
Pregunta 4

Se tienen los grafos G y G´, determina si son isomorfos, mediante:

a) La siguiente tabla, completa:

Grafo G Grafo G´
Número de vértices
Número de aristas
Grado total
Grados parciales
Número de circuitos de longitud 4.
Número de circuitos de longitud 6.

b) Si son isomorfos, dé las funciones g : V ( G ) → V (G´) y h : E ( G ) → E ( G´) que definen el

isomorfismo. Si no son, dé una variante que no compartan.

Resolución. (3 puntos)
Pregunta 5

Utiliza el algoritmo de Dijkstra para encontrar el camino más corto de A hacia P para el siguiente
grafo.

a) Elabora la tabla, para mostrar la acción del algoritmo. (2 puntos)

VÉRTICES FINAL TEMPORAL

A
B
C
D
E
F
G
H
I
J
K
L
M
N
P

b) Realiza el gráfico del menor recorrido e indica su valor. (2 puntos)

Resolución. (4 puntos)
Pregunta 6
Se da un autómata de estado-finito con un diagrama de transición.

a) Determina sus símbolos de entrada. (1 punto)

b) A que estado va el autómata cuando se introducen en sucesión los símbolos de las siguientes
cadenas, empezando desde el estado inicial: 01010101 (1 punto)
c) Escriba su tabla de siguiente estado. (1 punto)

Resolución. (3 puntos)