EVALUACIÓN PARCIAL 2023-10A

MODALIDAD SEMIPRESENCIAL
ASIGNATURA

MATEMÁTICA DISCRETA

DOCENTE: Leoncio Abelardo Rivera De La Cruz

ALUMNO: Romero Cristobal Irben Jovany
FACULTAD: INGENIERÍA
INSTRUCCIONES:

1) El examen tendrá una duración de 75 minutos.

2) El procedimiento y respuesta se tomará en cuenta para la calificación.
3) Desarrolla en forma ordenada y con letra legible, evite borrones y/o enmendaduras.

1. Dada la proposición

[(𝒑 → 𝒓)𝒗(𝒒 → 𝒓)] ↔ [(𝒑˄𝒒) → 𝒓]

a) Construye la tabla de verdad. (2 puntos)

p q r [(p → r) v (q → r)] ↔ [(p ˄ q) → r]

V V V V V V V V V V V V V V V V
V V F V F F F V F F V V V V F F
V F V V V V V F V V V V F F V V
V F F V F F V F V F V V F F V F
F V V F V V V V V V V F F V V V
F V F F V F V V F F V F F V V F
F F V F V V V F V V V F F F V V
F F F F V F V F V F V F F F V F

b) Determine si es una tautología, contradicción o contingencia. (2

puntos)

ES UNA TAUTOLOGIA
Matemática Discreta
2. Simplificar la expresión, detallando las leyes lógicas que ha utilizado (4 puntos)
{(p → r)  [(r  ~q) v r)] } 𝐕[~ r v ~ ( r v ~q)]
Absorción ley de Morgan

{(~pvr)  [r ] } 𝐕 [~ r v ( r  q)]
Def. condicional absorción
absorción

rv [~ r = V

(verdadero tautología)

3. Si hoy no gana Sport Huancayo, seguirá último en la tabla de posiciones. Si sigue

último en la tabla de posiciones entonces no entrena adecuadamente. Entrena
adecuadamente o descenderá .No descenderá. Por lo tanto hoy ganará.
a) Proposiciones simples(1 punto)
P: Si hoy no gana Sport Huancayo.
q: Huancayo, seguirá último en la tabla de posiciones.

r: Si sigue último en la tabla de posiciones.

S: Entrena adecuadamente o descenderá.

T: No descenderá. Por lo tanto hoy ganará.

b) Formalizar las premisas(1 punto)

1. p→~q
2. r→ 𝑠
3. ~s
4. ~r→ 𝑞
5. t→ 𝑝

MT: modus tollens

MT: modus donens

EVALUACIÓN PARCIAL 2023– 10A Página 2

Matemática Discreta

c) Demuestre el razonamiento por leyes de inferencias lógicas. (2 puntos)

r→ 𝑠
2,3 ~s mt
~r
2,3,4) ~r →q
~r mp
q

1,2,3,4) p ~q
q mt
~p

1,2,3,4,5) t → 𝑝
~p mt
~t
Conclusión ~t

4. Del gráfico mostrado ,de cuántas maneras diferentes puedo ir de A a D

ida y vuelta si el camino de regreso debe ser diferente al de ida. (4
puntos)

IDA = 5 CAMINOS
VUELTA = 4 CAMINOS MENOS I CAMINO DE IDA

5X4 = 20 MANERAS

EVALUACIÓN PARCIAL 2023– 10A Página 3

Matemática Discreta

5. Demostrar usando inducción matemática 2 + 4 + 6 +…+2n = n(n+1)

(Axómas de Peano)

a) Paso 1 n=1(1punto)
2=(1)(1+1)
2=2

b) Paso 2 n=k (1punto)

2+4+6+….2k=k(k+1)

c) Paso 3 n=k+1. (2puntos)

2+4+2k+2(K+1)=(K+1)(K+2)
K(K+1)+2 = (K+1)(K+2)
𝐾 2 +3K+2 = 𝐾 2 +3K+2 OK

EVALUACIÓN PARCIAL 2023– 10A Página 4