NOTA

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

Facultad: _________________________________ Apellidos: _____________________________________________
Asignatura: MATEMÁTICA DISCRETA Nombres: _____________________________________________
Docente: Juan Dionisio Osores Fecha: 28/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. Análisis combinatorio

Se lanzan tres dados de colores diferentes. ¿De cuántas formas diferentes se obtendrá un resultado cuya
suma de los resultados en las caras superiores sea menor que 16?

Resolución: (3 puntos)

Resolveremos de forma indirecta:

1° Buscamos el total de casos, es decir, todos los posibles resultados.

  
6  6  6 = 216
2° Buscamos los casos cuando la suma es mayor o igual a 16.

  
6 + 6 + 4 = 16 → casos : 3
6 + 5 + 5 = 16 → casos : 3
 sumando :
6 + 6 + 5 = 17 → casos : 3
6 + 6 + 6 = 18 → casos : 1
T O T A L = 10
3° Luego, hallamos la suma de los resultados que sea menor que 16.

# de casos = 216 − 10
# de casos = 206
Pregunta 2. Demostrar la validez del siguiente razonamiento:

Si el reloj está adelantado, entonces Juan llegó antes de las diez y vio partir el coche de Andrés. Si Andrés
dice la verdad, entonces Juan no vio partir el coche de Andrés. Andrés dice la verdad o estaba en el
edificio en el momento del crimen. El reloj está adelantado. Por tanto, Andrés estaba en el edificio en el
momento del crimen.

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

b) Formalizar el enunciado en premisas y conclusión (estructura formal)
c) Demuestra la validez, haciendo uso de las reglas de la inferencia.

Resolución: (3 puntos)

Proposiciones simples:
p: el reloj está adelantado.
q: Juan llegó antes de las diez.
r: Juan vio partir el coche de Andrés.
s: Andrés dice la verdad.
t: Andrés estaba en el edificio en el momento del crimen.

Formalización:
1. p → ( q  r )
2. s → r
3. s  t
4. p
t
Demostración:
1. p → ( q  r )
2. s → r
3. s  t
4. p
5. q  r (1) y ( 4 ) Ponendo Ponens
6. r ( 5) Simplificación
7.  s ( 2 ) y ( 6 ) Tollendo Tollens
8. t ( 3) y ( 7 ) silogismo disyuntivo
Luego, el razonamiento lógico es válido.
Pregunta 3. Algoritmo de Prim. (3 puntos)
Se tiene el siguiente grafo:

Utiliza el algoritmo de Prim para luego determina el árbol expandido mínimo; considera como vértice de
partida A. Completa:

a) El orden en que las aristas se agregan para formar el árbol.

Orden Arista Peso

1 AP 64
2 PC 40
3 PN 69
4 NM 65
5 MJ 34
6 JF 60
7 FE 75
8 ED 73
9 DQ 59
10 CB 79
11 PI 80
12 IH 35
13 HG 61
TOTAL 794
b) Un árbol expandido mínimo.

c) El valor del peso mínimo es 794.

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. s0 ; s1; s2 ; s3 ; s4

b) Determina sus símbolos de entrada. 0y1

c) Obtenga su estado inicial s0

d) Encuentra sus estados aceptables. s3

e) Elabora su tabla de estad siguiente. Entrada

0 1
→ s0 s4 s1
s1 s2 s1
Estados :
s2 s3 s1
s3 s3 s1
s4 s4 s4