EVALUACIÓN DE CONSOLIDADO 2

PRUEBA DE DESARROLLO 2C 2023-20

ASIGNATURA
MATEMÁTICA DISCRETA

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

Instrucciones:
1) Prueba de Desarrollo con entrega de tarea.
2) Evaluación Sincrónica.
3) Utilizar pliego de papel cuadriculado.
4) Puede utilizar formularios y calculadora científica dispuestos por la asignatura.
5) Para resolver el examen utilice lapicero azul o negro.
6) Apague su celular y guárdelo.
7) Se calificará procedimiento y respuesta.
8) Cualquier intento de plagio se calificará con nota cero, sin derecho a reclamo.
9) Duración de la prueba 80 minutos
10) No es necesario que copie el enunciado, solo indique el número de pregunta y resuelva.

1. Dada la siguiente hipótesis: “El perro muerde y los peces no son mamíferos. Los peces son
mamíferos debido a que las bacterias son seres vivos. Las bacterias son seres vivientes o incluso el
lince es mudo. El lince es mudo o inclusive el perro muerde, por lo que el ratón muerde.”
a) Hallar las proposiciones atómicas. (1 punto)
p: El perro muerde
q: Los peces son mamíferos
r: Las bacterias son seres vivos
s: El lince es mudo
t: El ratón muerde
b) Hallar la proposición molecular. (1 punto)
{[(𝑝 ∧ ~𝑞 ) ∧ (𝑟 → 𝑞)] ∧ (𝑟 ∨ 𝑠)} ∧ [(𝑠 ∨ 𝑝) → 𝑡]

c) Si la hipótesis se presume como verdadera, demostrar que “el ratón muerde o la ballena no es
un mamífero” (Haga uso de las reglas de inferencia natural y la lógica proposicional). (1 punto)

Asumiendo u: la ballena es un mamífero

Se pide demostrar: 𝑡 ∨ ~𝑢

1 𝑝 ∧ ~𝑞
2 𝑟→𝑞
3 𝑟∨𝑠
4 (𝑠 ∨ 𝑝) → 𝑡
5 𝑝 Simplificación(1)

Evaluación Consolidado 2 Prueba de Desarrollo 2 2023-20

 6 𝑠∨𝑝 Adición(5)
7 𝑡 MPP(4,6)
8 𝑡 ∨ ~𝑢 Adición(7)

Se verifica que: “el ratón muerde o la ballena no es un mamífero”

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

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

Por el principio de multiplicación:

Quím. x Fís. x Lit. x Mat x Bloques = 4! x8! x9! x7! x4! = 4.24753119E16

Evaluación Consolidado 2 Prueba de Desarrollo 2 2023-20

 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! x9! x14! = 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

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 “J”, 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.

Evaluación Consolidado 2 Prueba de Desarrollo 2 2023-20

 a) Halle la matriz Dijkstra. (1 punto)

P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
A 5,J 5,J * * * * * * * *
B - 6,A 6,A * * * * * * *
C 13,J 13,J 13,J 13,J 13,J 13,J 13,J * * *
D 9,J 9,J 9,J 9,J * * * * * *
E - - - - - - 30,C 23,F 23,H 23,H
F - - - 15,D 15,D 15,D 15,D 15,D * *
G - - 9,B 9,B 9,B * * * * *
H 15,J 15,J 15,J 15,J 15,J 15,J 15,J 15,J 15,J *
I 19,J 16,A 11,B 11,D 11,D 11,D * * * *
J 0,J * * * * * * * * *

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

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

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

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

un lenguaje.

Evaluación Consolidado 2 Prueba de Desarrollo 2 2023-20

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}
𝑉 = {𝑎; 𝑏; 𝑐, 𝑑}

b) Identifique la matriz de transición. (1 punto)

Entrada
Estados
a b c d
V1 {V2} - {V1} -
V2 {V2} {V4} - -
V3 - - {V3} {V4}
V4 {V1} {V5} {V2} {V3}
V5 {V4} {V1} {V5} -

c) Identifique la secuencia de estados 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
La palabra es aceptada por el autómata

Evaluación Consolidado 2 Prueba de Desarrollo 2 2023-20