Evaluación parcial 2023 – 10

Modalidad presencial
Asignatura
Matemática discreta

Docente: Juan Fabián DIONISIO OSORES

FACULTAD: INGENIERÍA
INSTRUCCIONES:
1. La evaluación tendrá una duración de 90 minutos.
2. En la calificación se tendrá en cuenta el planteamiento, resolución y respuesta.
3. Desarrolla de manera ordenada, con secuencia lógica y letra legible, evite
borrones y/0 enmendaduras, los cuales invalidan el proceso de tu evaluación.
4. Puede utilizar formularios dispuestos por la asignatura.
Pregunta 1.

Dado el siguiente esquema molecular: (  p → q )  ( p   q )   r 

a) Identifica el número de proposiciones simples. (1 punto)

b) Construya la tabla de verdad. (1 punto)
c) Determina si es una tautología, contradicción o contingencia. (1 punto)

Resolución:
a) # de proposiciones simples = 3
b) Tabla de verdad.
(  p → q )  ( p  q )   r 
p q r ( p → q )  [( p   q)   r ]
v v v f v v f v v f f f
v v f f v v v v v f v v
v f v f v f f v v v f f
v f f f v f v v v v v v
f v f v v v f f f f f f
f v v v v v f f f f f v
f f f v f f v f v v f f
f f v v f f f f v v v v
1 3 2 9 4 6 5 8 7
c) Es una contingencia.
Pregunta 2.
Simplifica el siguiente esquema molecular, haciendo uso de las leyes lógicas, justifica al
costado con el nombre de la ley respectiva.


 ( p → s )  (  r  q ) → p   ( p → s ) 
a) Determina la expresión simplificada mínima. (2 puntos)
b) Justifica las leyes adecuadas al costado de cada procedimiento. (1 punto)

Resolución:

 ( p → s )  (  r  q ) → p   ( p → s ) 
 (  p  s )    (  r  q )  p   (  p  s ) condicional

( p  s )  ( r   q )  p   (  p  s ) Morgan

 p  ( r   q )  p    s  (  p  s ) asociativa

ps absorción.

Pregunta 3.
Demuestra la validez del siguiente razonamiento lógico.
Si estudio matemática discreta o asisto al dentista, entonces no podré matricular el
curso de danza. Si no matriculo el curso de danza, entonces no participaré en el festival.
Participaré en el festival y me opondré a la explotación petrolera. Por lo tanto, no ocurre
que asista al dentista o no me pueda matricular en el curso de danza.
a) Identifica e escriba las proposiciones simples (p, q, r, s, t) (1 punto)
b) Formaliza el enunciado en premisas y conclusión. (1 punto)
c) Demuestra la validez del razonamiento, por medio las reglas de inferencia, con las
justificaciones respectivas. (2 puntos)

Resolución:
a) Proposiciones simples:
• p: estudio matemática discreta.
• q: asisto al dentista.
• r: podré matricular el curso de danza.
• s: participaré en el festival.
• t: me opondré a la explotación petrolera.
b) Formalizando:
1. ( p  q ) → r
2.  r → s
3. s  t
  q  r
c) Demostración:
Demostrar :  q   r
1. ( p  q ) → r
2.  r → s
3. s  t
4. s ( 3) simplificación
5. r ( 2 ) y ( 4 ) Tollendo Tollens
6.  p   q (1) y ( 5) Tollendo Tollens
7.  q ( 6 ) simplificación
8.  q   r ( 8) adición
Luego el razonamiento lógico es válido.

Pregunta 4.
En una maratón organizada por la Universidad Continental, participan 32 estudiantes.
¿De cuántas maneras podrán ser premiados los tres primeros puestos, si no hay
empates? (3 puntos)

Resolución:
# de maneras = 32  31  30
# de maneras = 29760

Pregunta 5.
Se presenta un grupo conformado por cinco varones y tres mujeres. Determina cuántas
comisiones de cuatro personas se pueden formar considerando lo siguiente:
a) No hay ninguna restricción. (1 punto)
b) Debe haber al menos dos mujeres. (1 punto)
c) Debe haber al menos dos varones. (1 punto)

Resolución:
a) No hay ninguna restricción:
# de varones = 5
Dato :  → total de personas = 8
# de mujeres = 3
8! 8  7  6  5  4!
C48 = =
4! ( 8 − 4 ) ! 4!  24
C48 = 70 maneras
b) Debe haber al menos dos mujeres
# de varones = 5
Dato :  → total de personas = 8
# de mujeres = 3
# de maneras = C23  C25 + C33  C15
3! 5! 3! 5!
=  + 
2! ( 3 − 2 ) ! 2! ( 5 − 2 )! 3! ( 3 − 3 )! 1! ( 5 − 1)!
3  2! 5  4  3! 3! 5  4!
=  + 
2! 2  3! 3! 4!
= 3  10 + 5
# de maneras = 35
c) Deber haber al menos dos varones.
# de varones = 5
Dato :  → total de personas = 8
# de mujeres = 3
# de maneras = C25  C23 + C35  C13 + C45
5! 3! 5! 3! 5!
=  +  +
2! ( 5 − 2 ) ! 2! ( 3 − 2 )! 3! ( 5 − 3 )! 1! ( 3 − 1)! 4! ( 5 − 4 )!
5  4  3! 3  2! 5  4  3! 3  2! 5  4!
=  +  +
2  3! 2! 3! 2 2! 4!
= 10  3 + 10  3 + 5
# de maneras = 65
Pregunta 6.
Sea la siguiente sucesión aritmética:

−5 −1 + 3 + 7 + ... + an = S

a) Determina el término enésimo an . (1 punto)

b) Determina la suma de todos los elementos, en función de “n”. (1 punto)
c) Aplica el principio de inducción matemática, para probar la validez del modelo
matemático. (2 puntos)

Resolución:
a) Hallando el término enésimo
−5 − 1 + 3 + 7 + ... + an = S
a1 = −5
 an = 4n − 9
r = 4
b) Hallando la suma de elementos
−5 − 1 + 3 + 7 + ... + ( 4n − 9 ) = S
n ( 4n − 9 − 5 ) n ( 4n − 14 )
Sn = =
2 2
S n = n ( 2n − 7 )
c) Por el principio de inducción matemática.
−5 − 1 + 3 + 7 + ... + ( 4n − 9 ) = n ( 2n − 7 )
Principio de inducción matemática :
a ) Para n = 1
( 4n − 9 ) = n ( 2n − 7 )
4 (1) − 9 = 1( 2 (1) − 7 )
− 5 = −5 proposición verdadera
b ) Par a n = k
− 5 − 1 + 3 + 7 + ... + ( 4k − 9 ) = k ( 2k − 7 ) ( hipótesis inductiva ) proposición verdadera
c) Para n = k + 1
−5 − 1 + 3 + 7 + ... + ( 4k − 9 ) +  4 ( k + 1) − 9  = ( k + 1) ( 2 ( k + 1) − 7 )
( hipótesis inductiva )
k ( 2k − 7 ) + 4k − 5 = ( k + 1)( 2k − 5 )
factorizando

2k 2 − 3k − 5 = ( k + 1)( 2k − 5 )
( k + 1)( 2k − 5 ) = ( k + 1)( 2k − 5) proposición verdadera
Luego, la fórmula matemática es válida.