Evaluación Final (A) 2019 - 1

Asignatura

MATEMÁTICA DISCRETA

Facultad : Ingeniería
Responsable : Marco Herrera Puga

Solucionario:
N° DE
RESPUESTA ESPERADA PUNTAJE
PREGUNTA
4 puntos
Pregunta 1. Nivel Medio. (4 puntos) Resuelve en forma
similar al
En el marco de la lógica proposicional formule el
procedimiento
siguiente enunciado: esperado o
equivalente,
siempre que use
adecuadamente
Aristóteles nació en Estagira y fue tutor de Alejandro los conectores
Magno. Pero si nació en Estagira fue de nacionalidad lógicos,
macedónica. Por tanto Aristóteles fue de nacionalidad agrupando
adecuadamente e
macedónica. identificando el
conector principal.

p= Aristóteles nació en Estagira 3 puntos

- Resuelve en
q= Aristóteles fue tutor de Alejandro Magno forma similar al
procedimiento
r= Aristóteles es de nacionalidad macedónica. esperado o
1 equivalente,
siempre que use
adecuadamente
[(p ∧ q) ∧ (q → r)] → r
los conectores
lógicos

En el marco de la lógica proposicional formule el 2 puntos

siguiente enunciado: - Resuelve en
forma similar al
procedimiento
Aristóteles nació en Estragara y fue tutor de esperado o
Alejandro Magno. Pero si nació en Estagira fue de equivalente, sin
embargo, no usa
nacionalidad macedónica. Por tanto, Aristóteles
adecuadamente
fue de nacionalidad macedónica. los conectores
lógicos
p= Aristóteles nació en Estragara
q= Aristóteles fue tutor de Alejandro Magno 1 punto
- No evidencia
r= Aristóteles nació en Estagira procedimientos y
 Matemática discreta

solo indica la
respuesta.
s= Aristóteles es de nacionalidad macedónica.
0 punto
- No evidencia
[(p ∧ q) ∧ (r →s )] → s solución alguna

4 puntos
Resuelve en forma
similar al
Pregunta 2. Nivel Medio (4 puntos)
procedimiento
Utilizando las leyes lógicas simplificar lo siguiente esperado o
equivalente,
(qp)[(p v q) (q ^ ~ p) siempre que use
adecuadamente
las leyes lógicas,
agrupando
adecuadamente y
colocando la
justificación de la
ley a usar.

3 puntos
- Resuelve en
forma similar al
procedimiento
esperado o
equivalente,
siempre que use
adecuadamente
2 las leyes lógicas

2 puntos
- Resuelve en
forma similar al
procedimiento
esperado o
equivalente, sin
embargo, no usa
adecuadamente
las leyes lógicas

1 punto
- No evidencia
procedimientos y
solo indica la
respuesta.

0 punto
- No evidencia
procedimientos y
solo indica la
respuesta.

4 puntos
Pregunta 3. Nivel Alto (4 puntos) Resuelve en forma
similar al
3 procedimiento
Demostrar que: esperado o
equivalente,
2 + 4 + 6 + 8 + … + 2n = n(n+1) siempre que use
adecuadamente la

Evaluación Final 2019 – 1 Página 2

 Matemática discreta

Solución: inducción
matemática para
probar si cumple
a) Paso básico: Si n = 1 → P(n): 2 = 1(1+1)
para todos los
2 = 2 (V) números N.

b) Hipótesis inductiva: Si P(n+1): 3 puntos

- Resuelve en
2 + 4 + 6 + 8 + … + 2n + 2(n+1) = (n+1)(n+2) forma similar al
n(n+1) + 2(n+1) = (n+1)(n+2) procedimiento
esperado o
𝑛2 + n + 2n + 2 =(n +1)(n+2 equivalente, pero
𝑛2 + 3n + 2 = (n +1)(n+2) no llega a la
(n + 1)(n + 2) = (n +1)(n +2) demostración final

Observamos que se cumple para P(n+1). Por lo 2 puntos

tanto P(n) es Verdadera. - Resuelve en
forma similar al
procedimiento
esperado o
equivalente, no
llega a formular la
hipótesis
inductiva.

1 punto
- No evidencia
procedimientos y
solo indica la
respuesta.

0 punto
- No evidencia
solución alguna.

4 puntos
Pregunta 4. Nivel Medio (4 puntos)
Resuelve en forma
1. Si: I = {a, b, c}, O = {0, 1, 2}, S = {σ0, σ1, σ2, σ3} similar al
procedimiento
f g esperado o
equivalente,
I siempre que use
a b c a b c
S adecuadamente la
teoría de las
σ0
σ1 σ0 σ2
1 1 2 máquinas de
estados finitos.

σ1
σ0 σ2 σ2 3 punto
4 2 0 0
Solo determina
algunos
σ3 σ3 σ0
σ2 1 0 1 procedimientos no
tan claros al caso
σ1 σ1 σ0 propuesto y con
σ3 2 0 2 errores en la
grafica

Dibuje el diagrama de transición de la máquina de

estado finito (I, O, S, f, g, σ0). 2 punto
Solo determina
algunos
procedimientos no
tan claros al caso

Evaluación Final 2019 – 1 Página 3

 Matemática discreta

propuesto no
identifica la
dirección de las
transiciones.

1 punto
Solo determina
algunos
procedimientos no
tan claros al caso
propuesto.

0 puntos
No se evidencia
Respuesta
4 puntos
Pregunta 5. Nivel Alto (4 puntos)
Resuelve en forma
similar al
En la siguiente máquina de estado finito, encuentre los procedimiento
conjuntos I, θ y S, el estado inicial y la tabla que define esperado o
equivalente,
las funciones de estado siguiente y salida. siempre que use
adecuadamente la
teoría de
máquinas y
autómatas de
estados finitos
3 punto
Solo determina
algunos
procedimientos no
tan claros al caso
propuesto y con
errores en las
tablas
5 Solución
2 punto
I f g Solo determina
S a b c a b c algunos
S0 S1 S3 S3 2 0 0 procedimientos no
S1 S0 S1 S2 1 0 2 tan claros al caso
propuesto no
S2 S1 S2 S3 0 1 2
identifica salidas y
S3 S3 S2 S1 2 2 0 entradas

1 punto
Solo determina
algunos
procedimientos no
tan claros al caso
propuesto.

0 puntos
No se evidencia
Respuesta

Evaluación Final 2019 – 1 Página 4