Evaluación 4 – 2022 – 10

Asignatura
MATEMÁTICA DISCRETA
Datos del estudiante
Apellidos
Nombres
Docente
Fecha

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

Demuestra la validez del siguiente razonamiento

Si esta es una sociedad matriarcal, entonces el hermano de la madre es el cabeza de

familia. Si el hermano de la madre es el cabeza de familia, entonces el padre no tiene
autoridad. Esta es una sociedad matriarcal. Por tanto, el padre no tiene autoridad.

a) Identifica y escriba las proposiciones.

b) Formalizar el enunciado en premisas.
c) Demuestra la validez, haciendo uso de las leyes de la inferencia.

Resolución. (3 puntos)
Pregunta 2

¿De cuántas maneras diferentes se pueden ordenar 2 caballos, 2 alfiles, 2 torres y

dos peones (todas blancas) en la primera fila del tablero de ajedrez?

C C A A T T P P

Resolución. (4 puntos)
Pregunta 3
Sea la siguiente sucesión aritmética:

a) Halla el termino enésimo . (1 punto)

b) Determina la suma de todos los elementos. (1 punto)
c) Aplica el principio de inducción matemática, para probar la validez del modelo
matemático. (2 puntos)

Resolución. (4 puntos)
Pregunta 4

Sea el siguiente árbol binario T.

Determina el recorrido en:

a) En preorden. (1 punto)

PREORDEN

b) En inorden. (1 punto)

INORDEN

c) En postorden. (1 punto)

POSTORDEN

Resolución. (3 puntos)
Pregunta 5
Sea el siguiente grafo:

a) Utiliza el algoritmo de Dijkstra, y completa la tabla, para determinar el camino más

corto de A hacia G. (2 puntos)

Vértice Final Temporal

A
B
C
D
E
F
G

b) Determina el valor del camino más corto de A hacia G. (1 punto)

Resolución. (3 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) Determina sus estados aceptables. (1 punto)
c) Escriba su tabla de siguiente estado. (1 punto

Resolución. (3 puntos)