ASIGNATURA

MATEMÁTICA DISCRETA

DOCENTE: Leoncio Abelardo Rivera De La Cruz

FACULTAD: INGENIERÍA
INSTRUCCIONES:

1. Dada la proposición
[(𝐩 → 𝐫)𝐯(𝐪 → 𝐫)] ↔ [(𝐩˄𝐪) → 𝐫]
a) Construye la tabla de verdad. (2 puntos)
b) Determine si es una tautología, contradicción o contingencia. (1 punto)

2. Simplificar la expresión, detallando las leyes lógicas que ha utilizado (3 puntos)

{(p → r)  [(r  ~q) v r)] } 𝐯 [~ r v ~ ( r v ~q)] ---- L. de condicional, de absorción y

de morgan
{(-p 𝒗 r)  ( r )} V {-r v –r  q} ----- L. de absorción y L. de Idempotencia
{ r } v { -r  q} ----- L. de absorción
Rst: r v q
 Matemática Discreta

3. Si hoy no estudio, desaprobaré el curso de Álgebra Matricial .Si desapruebo el curso de

Álgebra Matricial, entonces no estudio adecuadamente. Estudio adecuadamente o
desaprobaré el semestre académico .No desapruebo el semestre académico. Por lo
tanto, hoy estudiaré.9
a) Identificar las proposiciones simples. (1 punto)
b) Formalizar el enunciado en premisas (1 punto)
c) Demuestre el razonamiento por medio de inferencias lógicas. (2 puntos)

PREPOSICIONES SIMPLES
p= si hoy estudio
q= desaprobare el curso de Álgebra Matricial
r= estudio adecuadamente
s= desaprobare el semestre académico
PREMISAS
P1= -p→ q
P2= q→ -r
P3= r v s
P4= -s
-------------
༜p
INFERENCIAS LOGICAS
1. -p→ q
2. q→ -r
3. r v s
4. –s
--------------
5. r ----- Silogismo Disyuntivo en 3 y 4
6. –q ----- Modus Tollens en 2 y 5
7. P ---- Modus Tollens en 1 y 6

4. ¿De cuántas maneras diferentes se pueden estacionar en una cochera 3 carros azúles ,4
carros verdes y 2 carros rojos? ; si los carros de un mismo color deben estar juntos y
además:
a) Los carros del mismo color son de marcas diferentes.(2 puntos)
b) Los carros del mismo color son exactamente de iguales. (1 punto)

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

Matemática Discreta

Inciso “A”
Ca1 Ca2 Ca3 Cv1 Cv2 Cv3Cv4 Cr1 Cr2
Es una permutación:
Ca y Cv y Cr y todas a la vez
P3 * P4 * P2 * p3
3! * 4! * 2! * 3!
(3x2x1) * (4x3x2x1) * (2x1) * (3x2x1)
= 1728 maneras
Inciso “B”
Ca Ca Ca Cv Cv Cv Cv Cr Cr
P3 --------- los cuales son los colores de los carros
3!
(3x2x1)
= 6 maneras

5. Con 4 futbolistas y 8 nadadores, ¿cuántos grupos pueden formarse de 6

integrantes cada uno, de tal manera que en cada grupo integre al menos un
futbolista? (3 puntos)
Con 5 físicos y 4 matemáticos , ¿cuántos grupos pueden formarse de 4
integrantes cada uno , de tal manera que en cada grupo integre al menos tres
físicos?

4 futbolistas y 8 nadadores

F+N=6

F≥1

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

Matemática Discreta
N° formas distintas:

N=

N=

N=

6. Demostrar usando inducción matemática

(-20) + (-15) + (-10) +…

a) Identificar el último elemento o e -enésimo término. (1punto)

b) Formalizar la fórmula para la suma de “n” elementos. (1punto)
c) Aplicar la demostración por inducción matemática. (2puntos)

Inciso “A”
an = a1 + (n-1)r
an = (-20) + (n-1) (+5)
an = -20 + (5n – 5)
an = -25 + 5n
an = 5(n-5)

Inciso “B”
Sn = n/2 (a1+an)
Sn = n/2 (-20 + 5n -25)
Sn= n/2 (5n-45)
Sn = 5n/2 (n-9)

Inciso “C”
(-20) + (-15) + (-10) +…….+ 5(n-5) = 5n/2 (n-9)

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

Matemática Discreta
∑𝑛𝑖=1 5(i − 5) = 5n/2 (n-9)

Para “ n=1 ”
N=1
-20 = -20

Para “ n=k ”
(-20) + (-15) + (-10) +…….+ 5(k-5) = 5k/2 (k-9)

Para “ n=k+1 ”
(-20) + (-15) + (-10) +…….+ 5(k-5) + 5(k-4) = 5/2(k+1) (k-8)
5k/2 (k-9) + 5(k-4) = 5/2(k+1) (k-8)
5/2 (k-8)(k+1) = 5/2(k+1) (k-8)

EVALUACIÓN PARCIAL 2022– 10A Página 5