NOTA

Consolidado II - Evaluación de Desarrollo 4 – 2023 – 20

Facultad: _________________________________ Apellidos: _____________________________________________
Asignatura: MATEMÁTICA DISCRETA Nombres: _____________________________________________
Docente: Juan Dionisio Osores Fecha: 25/11/2023 Duración: 80 min NRC: ………………………..

INSTRUCCIONES: Estimad@ estudiante, resuelve cada una de las siguientes preguntas, teniendo
en cuenta el planteamiento, desarrollo y respuesta. Evite borrones y manchas.

Pregunta 1. Demostrar la validez del siguiente razonamiento:

Si Luis va al partido de fútbol, entonces Laura se irá a nadar. Si Manuel ve televisión toda la noche,
entonces Carolina se irá a nadar. Si Laura va a nadar o Carolina va a nadar, Jorge las acompañará. De
hecho, Jorge no las acompañará. En consecuencia, no ocurre que, Luis fue al partido de fútbol o Manuel
ve televisión toda la noche.

a) Identifica y escriba las proposiciones simples (p, q, r, s, t, …)

• p: Luis va al partido de fútbol
• q: Laura se irá a nadar
• r: Manuel ve televisión toda la noche
• s: Carolina se irá a nadar
• t: Jorge las acompañará (A Laura y Carolina)
b) Formalizar el enunciado en premisas y conclusión (estructura formal)
1. p → q
2. r → s
3. ( q  s ) → t
4. t
 ( p  r)  p r
c) Demuestra la validez, haciendo uso de las reglas de la inferencia.
Demostrar : p r
1. p → q
2. r → s
3. ( q  s ) → t
4. t
5. (q  s) ( 3) y ( 4 ) Tollendo Tollens
6. q s ( 5) Morgan
7. q ( 6 ) simplificación
8. p (1) y ( 7 ) Tollendo Tollens
9. s ( 6 ) simplificación
10. r ( 2 ) y ( 9 ) Tollendo Tollens
11.. p r ( 8) y (10 ) adjunción
Luego, el razonamiento lógico es válido
Pregunta 2. Análisis combinatorio

Un equipo de fulbito consta de 10 jugadores, si solo deben salir 6 a la cancha, ¿de cuántas maneras se
puede seleccionar al equipo, si Samuel no puede jugar al lado de Cristian?, además, el equipo cuenta con
dos arqueros.

Resolución: (3 puntos)
Resolvemos el problema de forma indirecta.
Para seleccionar a los jugadores que saldrán a la cancha debemos escoger 1 arquero y 5 jugadores.

*) ninguna condición : # de casos = 2  C58

8!
# de casos = 2 
5! 3!
8  7  6  5!
# de casos = 2 
5! 6
# de casos = 112
*) cuando Manuel y Cristian juegan juntos : # de casos = 2  C36
6!
# de casos = 2 
3! 3!
6  5  4  3!
# de casos = 2 
3! 6
# de casos = 40
*) cuando Manuel y Cristian no juegan juntos :
# de casos = 112 − 40 = 72
Pregunta 3. Algoritmo de Dijkstra. (3 puntos)
Utiliza el algoritmo de Dijkstra para encontrar el camino más corto de A hacia P para el siguiente grafo.

a) Elabora la tabla que muestra la acción del algoritmo.

Vértices Final Temporal
A 0 0
B 8 8
C 11 11
D 5 5
E 4 4
F 7 7
G 8 8
H 11 11
I 12 12
J 9 9
K 15 15
L 15 15
M 18 18
N 18 18
P 21 21

b) Realiza el recorrido del camino.

 Menor camino: AEFGLP

c) Indica el valor del menor camino.

Valor del menor camino es 21.
Pregunta 4. Autómatas (3 puntos)

Se da un autómata de estado-finito con un diagrama de transición.

Luego:

a) Encuentra sus estados. so ; s1; s2 ; s3 ; s4

b) Determina sus símbolos de entrada. a; b
c) Obtenga su estado inicial so
d) Encuentra sus estados aceptables. s1 ; s3
e) Elabora su tabla de estad siguiente. Entrada
a b
→ s0 s1 s3
s1 s2 s1
Estados :
s2 s1 s2
s3 s4 s3
s4 s3 s4