EVALUACIÓN FINAL 2023-20-D

MODALIDAD PRESENCIAL
ASIGNATURA
MATEMÁTICA DISCRETA

Facultad: Ingeniería Docente: Mg. Jonathan García Quiñonez

Instrucciones:
1) Traer pliegos de papel cuadriculados.
2) En la cabecera de la hoja escriba la fecha, sus nombres apellidos, código y NRC del curso
3) El examen tendrá una duración de 90 minutos.
4) Prueba de Desarrollo con entrega de tarea
5) Para la resolución, utilice lapicero azul o negro.
6) Si resuelve con lápiz, no tendrá derecho a reclamo.
7) Utilice calculadora, formularios dispuestos por la asignatura.
8) Apague su celular y guárdelo.
9) No es necesario que copie los enunciados, solo escriba el número de pregunta y encierre con un círculo para
revisar.
10) El procedimiento y respuesta se tomará en cuenta para la calificación.
11) Desarrolla en forma ordenada y con letra legible, evite borrones y/o enmendaduras.
12) El uso de sus recursos es personal e intransferible.
13) Cualquier intento de plagio se calificará con nota cero (0), sin derecho a reclamo..

1. Dada la siguiente hipótesis: “Las bacterias son seres vivientes y el perro muerde. Los linces
son mamíferos o incluso la ballena no es un mamífero. Pero, si el perro muerde, los linces
son mamíferos. Las bacterias son seres vivientes por lo que la ballena es un mamífero.”
a) Hallar las proposiciones atómicas. (1 punto)
p: Las bacterias son seres vivientes
q: El perro muerde
r: Los linces son mamíferos
s: La ballena es un mamífero

b) Hallar la proposición molecular. (1 punto)

{[(𝑝 ∧ 𝑞) ∧ (𝑟 ∨∼ 𝑠)] ∧ (𝑞 → 𝑟)} ∧ (𝑝 → 𝑠)

c) Si la hipótesis se presume como verdadera, demostrar que “los linces son mamíferos y el perro
muerde” (Haga uso de las reglas de inferencia natural y la lógica proposicional). (1 punto)

Se pide demostrar: 𝑟 ∧ 𝑞

1 𝑝∧𝑞
2 𝑟 ∨∼ 𝑠
3 𝑞→𝑟
EXAMEN FINAL MATEMÁTICA DISCRETA 2023-20
 4 𝑝→𝑠
5 𝑞 Simplificación(1)
6 𝑟 MPP(3,5)
7 𝑟 ∧ 𝑞 Conjunción(5,6)

Se verifica que: “los linces son mamíferos y el perro muerde”

2. Le fueron proporcionados 4 libros de química, 8 de física, 9 de literatura y 7 de matemática,

mismos que debe colocar en una pila. ¿Cuántas colocaciones distintas admiten?, si:
a) Los libros de cada materia han de estar juntos. (1 punto)
Q Q Q Q F F F F F F F F L L L L L L L L L M M M M M M M
1 2 3 4 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7
B1 B2 B3 B4

Literatura: 𝑃9
= 9!
Matemática: 𝑃7 = 7!
Química: 𝑃4 = 4!
Física: 𝑃8 = 8!
Entre los bloques de libros: 𝑃4 = 4!

Por el principio de multiplicación:

Lit. x Mat x Quím. x Fís. x Bloques = (9!)(7!)(4!)(8!)(4!) = 4.24753119E16

b) Sólo los libros de matemática y literatura tienen que estar juntos. (1 punto)
Q Q Q Q F F F F F F F F L L L L L L L L L M M M M M M M
1 2 3 4 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7
B B B
B B B B B B B B B
1 1 1 B13 B14
1 2 3 4 5 6 7 8 9
0 1 2

Matemática: 𝑃7 = 7!
9
Literatura: 𝑃 = 9!
Entre los bloques de libros: 𝑃14 = 14!

Por el principio de multiplicación:

Matemática x Literatura x Bloques = (7!)(9!)(14!) = 1,59441702E20

c) Los libros de cada materia son idénticos. (1 punto)

Q Q Q Q F F F F F F F F L L L L L L L L L M M M M M M M

EXAMEN FINAL MATEMÁTICA DISCRETA 2023-20

 28
28!
𝑃4,8,9,7 = = 1,72272314𝐸14
(4!)(8!)(9!)(7!)

3. El siguiente grafo representa las construcciones(vértices) que debe visitar el supervisor de

obra, así como las distancias(aristas) en kilómetros que separa las obras, dado que el
supervisor solo puede visitar una obra por día, que él vive en “C”, que solo puede recorrer
24 kilómetros por día, como máximo puede supervisar una obra por día y que su recorrido
incluye la ida y vuelta a su vivienda.

a) Halle la matriz Dijkstra. (1 punto)

P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
A 8,C 8,C 8,C * * * * * * *
B - - - - - 23,D 23,D 23,F 23,F 23,F
C C,0 * * * * * * * * *
D 14,C 14,C 14,C 14,C 14,C 14,C * * * *
E - 14,I 14,I 14,I 14,I 14,I 14,I * * *
F - - - 21,G 21,G 21,G 21,G 21,G * *
G - 8,I 8,I 8,I * * * * * *
H - - - - 22,J 22,J 22,J 22,J 22,J *
I 4,C 4,C * * * * * * * *
J 12,C 12,C 12,C 12,C 12,C * * * * *

b) Determinar las obras que podrá supervisar. (1 punto)

Las obras que podrá supervisar son: A, G, I, J

c) Grafique el árbol que determine la ruta y costos implicados (distancia entre vértices). (1 punto)

EXAMEN FINAL MATEMÁTICA DISCRETA 2023-20

4. El diagrama mostrado a continuación representa un autómata que se usa para el
procesamiento de un lenguaje.

a) Identifique el conjunto de estados, estado inicial, estados de aceptación y alfabeto de entrada.

(1 punto)
𝑝 = {𝑉1; 𝑉2; 𝑉3; 𝑉4; 𝑉5}
𝑆0 = {𝑉4}
𝐹 = {𝑉1; 𝑉4}
𝑉 = {𝑎; 𝑏; 𝑐; 𝑑}

EXAMEN FINAL MATEMÁTICA DISCRETA 2023-20

 b) Identifique la matriz de transición. (1 punto)
Entrada Salida
Estados
a b c d a b c d
V1 {V2} - {V1} - 2 - 1 -
V2 {V2} {V4} - - 3 2 - -
V3 - - {V3} {V4} - - 1 2
V4 {V1} {V5} {V2} {V3} 1 1 1 3
V5 {V4} {V1} {V5} - 3 2 3 -

c) Identifique la secuencia de estados y la salida de procesar la palabra cabbcbcab y si es

aceptada o no por el autómata. (1 punto)
Secuencia de estados: V4, V2, V2, V4, V5, V5, V1, V1, V2, V4
Salida: 132132122
La palabra es aceptada por el autómata

EXAMEN FINAL MATEMÁTICA DISCRETA 2023-20