EVALUACIÓN DE CONSOLIDADO 2

PRUEBA DE DESARROLLO 2 2024-00

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 lince es mudo y no es cierto que los peces son mamíferos. Las
bacterias son seres vivientes por lo que los peces son mamíferos. Las bacterias son seres vivos o
incluso el perro muerde. Pero el perro muerde o inclusive el lince es mudo, por lo que el ratón
muerde.”
a) Hallar las proposiciones atómicas. (1 punto)
p: El lince es mudo
q: Los peces son mamíferos
r: Las bacterias son seres vivientes
s: El perro muerde
t: El ratón muerde

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

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

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

Se pide demostrar: 𝑡 ∨ 𝑞

1 𝑝 ∧∼ 𝑞
2 𝑟→𝑞
3 𝑟∨𝑠

Evaluación Consolidado 2 Prueba de Desarrollo 2 2024-00

 4 (𝑠 ∨ 𝑝) → 𝑡
5 𝑝 Simplificación(1)
6 𝑠∨𝑝 Adición(5)
7 𝑡 MPP(4,6)
8 𝑡∨𝑞 Adición(7)

Se verifica que: “el ratón muerde o los peces son mamíferos”

2. Le fueron proporcionados 2 libros de literatura, 6 de matemática, 2 de química y 6 de física, 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)
L1 L2 M1 M2 M3 M4 M5 M6 Q1 Q2 F1 F2 F3 F4 F5 F6
B1 B2 B3 B4

Química: 𝑃2 = 2!
Física: 𝑃6 = 6!
Literatura: 𝑃2 = 2!
Matemática: 𝑃6 = 6!
Entre los bloques de libros: 𝑃4 = 4!

Por el principio de multiplicación:

Quím. x Fís. x Lit. x Mat x Bloques = 2! x6! x2! x6! x4! = 49766400

Evaluación Consolidado 2 Prueba de Desarrollo 2 2024-00

 b) Sólo los libros de física y matemática tienen que estar juntos. (2 punto)
L1 L2 M1 M2 M3 M4 M5 M6 Q1 Q2 F1 F2 F3 F4 F5 F6
B1 B2 B3 B4 B5 B6

Física: 𝑃6= 6!
Matemática: 𝑃6 = 6!
Entre los bloques de libros: 𝑃6 = 6!

Por el principio de multiplicación:

Fisica x Matematica x Bloques = 6! x6! x6! = 373248000

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

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

16
16!
𝑃2,6,2,6 = = 10090080
(2!)(6!)(2!)(6!)
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.

a) Halle la matriz Dijkstra. (3 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 * * * * *

Evaluación Consolidado 2 Prueba de Desarrollo 2 2024-00

 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.

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

(1 punto)
𝑝 = {𝑉1; 𝑉2; 𝑉3; 𝑉4; 𝑉5}
𝑆0 = {𝑉5}
𝐹 = {𝑉1; 𝑉2}
𝑉 = {𝑎; 𝑏; 𝑐; 𝑑}
Evaluación Consolidado 2 Prueba de Desarrollo 2 2024-00
b) Identifique la matriz de transición. (2 punto)
Entrada
Estados
a b c d
V1 {V3} - - -
V2 {V3} {V4} {V1} -
V3 - {V3} {V2} -
V4 {V3} - {V4} {V2}
V5 {V5} {V1} {V4} -

c) Identifique la secuencia de estados de procesar la palabra accdaccabc y si es aceptada o no por el

autómata. (2 punto)
Secuencia de estados: V5, V5, V4, V4, V2, V3, V2, V1, V3, V3, V2
La palabra es aceptada por el autómata

Evaluación Consolidado 2 Prueba de Desarrollo 2 2024-00