EVALUACIÓN FINAL 2022-20-A

MATEMÁTICA DISCRETA

Facultad: Ingeniería

Docente : Mg. Jonathan García Quiñonez

Instrucciones :  La evaluación tiene una duración efectiva de 80 minutos.
 Se calificará procedimiento y respuesta.
 Evite los borrones y/o enmendaduras porque invalidan su respuesta.
 Use lapicero negro o azul, si resuelve con lápiz no tiene derecho a reclamo.
 Está prohibido usar tablets, celulares, Ipads durante el desarrollo de la
prueba.

1. Se tiene la siguiente hipótesis: Sin estudio técnico, social y financiero, el proyecto

no se construye. Pero, se construyó el proyecto. En consecuencia, hubo estudio
social, técnico y financiero.
a. Identificar las proposiciones atómicas. (2 punto)
p: Hay estudio técnico
q: Hay estudio social
r: Hay estudio financiero
s: El proyecto se construye

b. Plantear la fórmula lógica y la proposición molecular (2 punto)

((~(𝑝 ∧ 𝑞 ∧ 𝑟) →∼ 𝑠) ∧ 𝑠) → (𝑝 ∧ 𝑞 ∧ 𝑟)
c. Demostrar la estructura aplicando las reglas de inferencia. (1 punto)
1 ~(𝑝 ∧ 𝑞 ∧ 𝑟) →∼ 𝑠
2 𝑠
𝑝∧𝑞∧𝑟 MTT 1, 2

2. Una familia se propone ir al teatro, para lo cual el padre reserva el palco principal
(compuesto de 10 butacas), se sabe que por cuestiones de seguridad los padres
deberán ocupar las posiciones extremas (el padre a un lado y la madre del lado
opuesto), así mismo, los hijos gemelos son inseparables, condición que se replica
para los trillizos, a los otros 2 hijos, no les importa donde los vayan a sentar.
Cuántas colocaciones distintas admiten si:
a. Se mantienen las condiciones iniciales. (2 puntos)
Padre: 𝑃2 = 2! = 2
Gemelos: 𝑃2 = 2! = 2
Trillizos: 𝑃3 = 3! = 6
 MATEMÁTICA DISCRETA

El total de asistentes es de 9, por lo que queda una butaca vacía, quedando:

𝐶𝑜𝑙𝑜𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑖𝑛𝑡𝑒𝑟𝑛𝑎𝑠 = 𝑃5 = (1 + 1 + 2 + 1)! = 5! = 120

Por principio de multiplicación:

𝐶𝑜𝑙𝑜𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑇𝑜𝑡𝑎𝑙𝑒𝑠 = 120(2)(2)(6) = 2880
b. Uno de los gemelos enferma y no va al teatro. (2 puntos)
Padre: 𝑃2 = 2! = 2
Trillizos: 𝑃3 = 3! = 6

El total de asistentes es de 8, por lo que quedan dos butacas vacías, quedando:

(1 + 3 + 2) 6!
𝐶𝑜𝑙𝑜𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑖𝑛𝑡𝑒𝑟𝑛𝑎𝑠 = 𝑃26 = ! = = 360
2! 2!

Por principio de multiplicación:

𝐶𝑜𝑙𝑜𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑇𝑜𝑡𝑎𝑙𝑒𝑠 = 360(2)(6) = 4320

c. Se reservan un palco de 11 butacas en lugar de solo 10 butacas (1 punto)

Padre: 𝑃2 = 2! = 2
Gemelos: 𝑃2 = 2! = 2
Trillizos: 𝑃3 = 3! = 6

El total de asistentes es de 9, por lo que queda una butaca vacía, quedando:

𝐶𝑜𝑙𝑜𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑖𝑛𝑡𝑒𝑟𝑛𝑎𝑠 = 𝑃5 = (1 + 1 + 2 + 2)! = 6! = 720

Por principio de multiplicación:

𝐶𝑜𝑙𝑜𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑇𝑜𝑡𝑎𝑙𝑒𝑠 = 720(2)(2)(6) = 17280

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 y que él vive en
“A”, además, debido a consideraciones temporales, el supervisor se puede
desplazarse a lo más 14 kilómetros por día.
a. Halle la matriz Dijkstra (2 Puntos)
Paso Paso Paso Paso Paso Paso Paso Paso Paso
1 2 3 4 5 6 7 8 9
A 0,A * * * * * * * *
B 6,A 6,A * * * * * * *
C 9,A 9,A 9,A * * * * * *
D - 11,B 11,B 11,B 11,B * * * *
E - 14,B 14,B 13,F 13,F 13,F 13,F * *
F - 9,B 9,B 9,B * * * * *
 MATEMÁTICA DISCRETA
G - - - - - 19,I 14,E 14,E
H - - - - - 22,I 22,I 22,G 22,G
I - - - 12,F 12,F 12,F * * *

b. Haller el árbol de recorrido que podría seguir el supervisor si no tuviese

restricciones temporales. (2 Puntos)

c. Identifique las obras que pueden ser visitadas. (1 Punto)

B, C, D, E, F, G, I
 MATEMÁTICA DISCRETA

4. Se prende desarrollar un nuevo lenguaje, en el cual las palabras inician siempre con
una “J” o una “K”, a continuación, se incorpora cuanto menos una “A”, luego puede
seguir a lo más una letra “F”, luego una letra “X”, y finalmente termina cuanto
menos con una “U”.
a. Hallar la expresión regular que expresa las palabras del lenguaje (2 Puntos)
(𝐽|𝐾)𝐴𝐴∗ (𝐹|𝜀)𝑋𝑈𝑈 ∗
b. Describa el comportamiento del autómata que reconoce las palabras del lenguaje
mediante un grafo. (2 Puntos)

c. Hallar la quíntupla(componentes) del autómata. (1 Punto)

𝑃 = {𝑉1, 𝑉2, 𝑉3, 𝑉4, 𝑉5, 𝑉6}
𝑉 = {𝐴, 𝐹, 𝐽, 𝐾, 𝑈, 𝑋}
𝑆𝑜 = {𝑉1}
𝐹 = {𝑉6}

Estados A F J K U X ε
V1 - - {V2} {V2} - - -
V2 {V3} - - - - - -
V3 {V3} {V4} - - - - {V4}
V4 - - - - - {V5} -
V5 - - - - {V6} - -
V6 - - - - {V6} - -