Sin Título

EVALUACIÓN DE CONSOLIDADO 2
PRUEBA DE DESARROLLO 2B 2023-10

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 90 minutos
10) No es necesario que copie el enunciado, solo indique el número de pregunta y resuelva.
1. Dada la siguiente hipótesis: “No es cierto que, el perro muerde o los linces no son mamíferos. El
lince es mudo o incluso el perro muerde. Los linces son mamíferos por consiguiente las bacterias
son seres vivientes. El lince es mudo o inclusive las bacterias son seres vivientes.”
a) Hallar las proposiciones atómicas. (1 punto)
p: el perro muerde
q: los linces son mamíferos
r: El lince es mudo
s: Las bacterias son seres vivientes
b) Hallar la proposición molecular. (1 punto)

{[∼ (𝑝 ∨∼ 𝑞) ∧ (𝑟 ∨ 𝑝)] ∧ (𝑞 → 𝑠)} ∧ (𝑟 ∨ 𝑠)
Evaluación Consolidado 2 Prueba de Desarrollo 2 2023-10

c) Si la hipótesis se presume como verdadera, demostrar que “el lince es mudo y las bacterias
son seres vivientes” (Haga uso de las reglas de inferencia natural y la lógica proposicional).
(1 punto)
Se pide demostrar: 𝑟 ∧ 𝑠
1 ∼ (𝑝 ∨∼ 𝑞)
2 𝑟∨𝑝
3 𝑞→𝑠
4 𝑟∨𝑠
5 ∼𝑝∧𝑞 Morgan(1)
6 ∼𝑝 Simplificación(5)
7 𝑟 Silogismo Disyuntivo(2,6)
8 𝑞 Simplificación(5)
9 𝑠 MPP(3,8)
10 𝑟∧𝑠 Conjunción(7,9)
Se verifica que: “el lince es mudo y las bacterias son seres vivientes”
2. Le fueron proporcionados 3 libros de matemática, 8 de literatura, 6 de química y 4 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)
M M M L L L L L L L L Q Q Q Q Q Q F F F F
1 2 3 1 2 3 4 5 6 7 8 1 2 3 4 5 6 1 2 3 4
B1 B2 B3 B4
Literatura: 𝑃8
= 8!
3
Matemática: 𝑃 = 3!
Química: 𝑃6 = 6!
Física: 𝑃4 = 4!
Entre los bloques de libros: 𝑃4 = 4!
Por el principio de multiplicación:

Lit. x Mat x Quím. x Fís. x Bloques = (8!)(3!)(6!)(4!)(4!) = 100329062400

b) Sólo los libros de química y física tienen que estar juntos. (1 punto)
1 2 3 1 2 3 4 5 6 7 8 1 2 3 4 5 6 1 2 3 4
B B B B B B B B B B B B12 B13
1 2 3 4 5 6 7 8 9 1 1
0 1
Química: 𝑃6= 6!
4
Física: 𝑃 = 4!
Entre los bloques de libros: 𝑃13 = 13!
Por el principio de multiplicación:

Quimica x Física x Bloques = (6!)(4!)(13!) = 1.07602919E14
c) Los libros de cada materia son idénticos. (1 punto)

21
21!
𝑃3,8,6,4 = = 12221609400
(3!)(8!)(6!)(4!)
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. (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.
a) Identifique el conjunto de estados, estado inicial, estados de aceptación y alfabeto de entrada. (1 punto)
𝑝 = {𝑉1; 𝑉2; 𝑉3; 𝑉4; 𝑉5}
𝑆0 = {𝑉1}
𝐹 = {𝑉1; 𝑉2}
𝑉 = {𝑎; 𝑏; 𝑐}
a) Identifique la matriz de transición. (1 punto)

Entrada
Estados a b c
V1 {V5} {V2} -
V2 {V3} - {V4}
V3 {V3} {V1} {V2}
V4 {V2} {V3} -
V5 - {V4} {V5}
b) Identifique la secuencia de estados de procesar la palabra babbcbaac y si es aceptada o no por el
autómata. (1 punto)
Secuencia de estados: V1, V2, V3, V1, V2, V4, V3, V3, V3, V2
La palabra es aceptada por el autómata

Sin Título

Cargado por

Copyright:

Formatos disponibles

Sin Título

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sin Título

Cargado por

Copyright:

Formatos disponibles

EVALUACIÓN DE CONSOLIDADO 2

PRUEBA DE DESARROLLO 2B 2023-10

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

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

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

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

Por el principio de multiplicación:

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

Por el principio de multiplicación:

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

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

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

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

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

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

También podría gustarte