EVALUACIÓN FINAL 2022-20-B
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: Si Perú clasifica al mundial de futbol entonces
empezare a ahorrar y no tomare mis vacaciones, para ir a verlo. Perú no clasifico
al mundial. En consecuencia, tome mis vacaciones y no ahorre.
a. Identificar las proposiciones atómicas. (2 punto)
p: Perú clasifica al mundial de futbol
q: Yo empezare a ahorrar
r: Yo tomare mis vacaciones
s: Yo iré a ver a Perú
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 ∼𝑝
No se puede afirmar (𝑟 ∧∼ 𝑞)
2. Una familia se propone ir al teatro, para lo cual el padre reserva el palco principal
(compuesto de 11 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)
Padres: 𝑃2 = 2! = 2
Gemelos: 𝑃2 = 2! = 2
Trillizos: 𝑃3 = 3! = 6
MATEMÁTICA DISCRETA
Todos los asistentes suman un total de 9, quedando 2 butacas vacías, además los
gemelos cuentan como uno, lo mismo que los trillizos, por tanto, se tiene:
(1 + 1 + 2 + 2)! 6!
𝐶𝑜𝑙𝑜𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑖𝑛𝑡𝑒𝑟𝑛𝑎𝑠 = 𝑃26 = = = 360
2! 2!
Por principio de multiplicación se tiene:
𝐶𝑜𝑙𝑜𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑡𝑜𝑡𝑎𝑙𝑒𝑠 = 360(2)(2)(6) = 8640
b. Los gemelos enferman y no van al teatro. (2 puntos)
Padres: 𝑃2 = 2! = 2
Trillizos: 𝑃3 = 3! = 6
Todos los asistentes suman un total de 7, quedando 4 butacas vacías, además los
trillizos cuentan como uno, por tanto, se tiene:
(1 + 2 + 4)! 7!
𝐶𝑜𝑙𝑜𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝐼𝑛𝑡𝑒𝑟𝑛𝑎𝑠 = 𝑃47 = = = 210
4! 4!
Por principio de multiplicación se tiene:
𝐶𝑜𝑙𝑜𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑡𝑜𝑡𝑎𝑙𝑒𝑠 = 210(2)(6) = 2520
c. Se reservan un palco de 12 butacas en lugar de solo 11 butacas (1 punto)
Padres: 𝑃2 = 2! = 2
Gemelos: 𝑃2 = 2! = 2
Trillizos: 𝑃3 = 3! = 6
Todos los asistentes suman un total de 9, quedando 3 butacas vacías, además los
gemelos cuentan como uno, lo mismo que los trillizos, por tanto, se tiene:
(1 + 1 + 2 + 3)! 7!
𝐶𝑜𝑙𝑜𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑖𝑛𝑡𝑒𝑟𝑛𝑎𝑠 𝑃37 = = = 840
3! 3!
Por principio de multiplicación se tiene:
𝐶𝑜𝑙𝑜𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 = 840(2)(2)(6) = 20160
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
“E”, además, debido a consideraciones temporales, el supervisor se puede
desplazarse a lo más 12 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 - - 9,B 9,B 9,B 9,B * * *
B 8,E 5,F 5,F * * * * * *
C 14,E 13,F 10,B 10,B 10,B 10,B 10,B * *
D 5,E 5,E 5,E 5,E * * * * *
MATEMÁTICA DISCRETA
E 0,E * * * * * * * *
F 4,E 4,E * * * * * * *
G 10,E 10,E 10,E 10,E 10,E 10,E 10,E 10,E *
H - - - - 15,I 15,I 15,I 15,I 15,I
I 5,E 5,E 5,E 5,E 5,E * * * *
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)
A,B,C,D,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 más una “A”, luego puede
seguir a lo menos una letra “F”, luego una letra “Y”, y finalmente termina cuanto
más 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}
Entradas
Estados A F J K U Y 𝜀
1 - - {2} {2} - - -
MATEMÁTICA DISCRETA
2 {3} - - - - - {3}
3 - {4} - - - - -
4 - {4} - - - {5} -
5 - - - - {6} - {6}
6 - - - - - - -
