EVALUACIÓN PARCIAL MATEMÁTICA DISCRETA 2023-20-D

Facultad : INGENIERÍAS Apellidos : ……………………………..………………………………………………

Asignatura : MATEMÁTICA DISCRETA Nombres : …………………………………..………………………………………..
Docente : Mgt. Jonathan Garcia Quiñonez Fecha : ...../……/2023 NRC: …………

INSTRUCCIONES: Responda las siguientes preguntas teniendo en cuenta las indicaciones de cada
una. Evite borrones y presente un proceso ordenado.

1. Dada la proposición: [(𝑝 → 𝑞 ) → 𝑟] ∧ (∼ 𝑟 →∼ 𝑝)

a. Construir la tabla de verdad (2 puntos)

b. Determinar si se trata de una tautología, contradicción o contingencia. (1 punto)

La proposición es una contingencia

2. Simplificar la proposición conjuntista, señalando cada una de las leyes aplicadas. (3 puntos)
{𝑝 → ~[~(~𝑝 ∧ 𝑞) ∨ ~(𝑞 → 𝑟)]} ∨ [~(𝑝 ∨ 𝑠) ∧ 𝑝]
{𝑝 → ~[~(~𝑝 ∧ 𝑞) ∨ ~(𝑞 → 𝑟)]} ∨ [~(𝑝 ∨ 𝑠) ∧ 𝑝]
{∼ 𝑝 ∨ ~[~(~𝑝 ∧ 𝑞) ∨ ~(∼ 𝑞 ∨ 𝑟)]} ∨ [~(𝑝 ∨ 𝑠) ∧ 𝑝] Condicional
{∼ 𝑝 ∨ [(~𝑝 ∧ 𝑞) ∧ (∼ 𝑞 ∨ 𝑟)]} ∨ [(∼ 𝑝 ∧∼ 𝑠) ∧ 𝑝] Morgan, DN
{∼ 𝑝 ∨ [(~𝑝 ∧ 𝑞) ∧ (∼ 𝑞 ∨ 𝑟)]} ∨ [(∼ 𝑝 ∧ 𝑝) ∧∼ 𝑠] Conmu., Asoci.
{∼ 𝑝 ∨ [(~𝑝 ∧ 𝑞) ∧ (∼ 𝑞 ∨ 𝑟)]} ∨ [𝐹 ∧∼ 𝑠] Complemento
{∼ 𝑝 ∨ [(~𝑝 ∧ 𝑞) ∧ (∼ 𝑞 ∨ 𝑟)]} ∨ 𝐹 Identidad
{∼ 𝑝 ∨ [(~𝑝 ∧ 𝑞) ∧ (∼ 𝑞 ∨ 𝑟)]} Identidad
{∼ 𝑝 ∨ [~𝑝 ∧ (𝑞 ∧ (∼ 𝑞 ∨ 𝑟))]} Conmu., Asoci.
∼𝑝 Absorción

EVALUACIÓN PARCIAL 2023-20 Mgt. Jonathan Garcia Quiñonez

 3. Demostrar 𝒖 ∨ 𝒘, si: (4 puntos)
1 𝑞 ∧ ~𝑡
2 𝑠→𝑡
3 𝑠∨𝑝
4 (𝑝 ∨ 𝑞 ) → 𝑢
5 𝑞 Simplificación (1)
6 𝑝∨𝑞 Adición (5)
7 𝑢 MP (4,6)
8 𝒖∨𝒘 Adición (5)

4. Una familia se propone ir al teatro, para lo que el padre reserva el palco principal (compuesto
de 13 butacas), se sabe que por cuestiones de seguridad los padres deberán ocupar las
posiciones extremas (el padre a un lado y la madre del lado opuesto), así mismo, los hijos
gemelos siempre quieren ir juntos, a los otros 5 hijos, no les importa donde los vayan a sentar.
¿De cuantas formas se podrán sentar en el teatro? (3 puntos)

P G1 G2 H1 H2 H3 H4 H5 V V V V M

Padres: 𝑃 2 = 2! = 2
Gemelos: 𝑃 2 = 2! = 2
10!
Hijos: 𝑃410 = = 151200
4!
Entre todos: Padres x gemelos x hijos: (2)(2)(151200) = 604800

5. Si se disponen de 3 monedas de S/1, 7 monedas de S/2 y 3 monedas de S/5, de cuantas

maneras diferentes se pueden ordenar de forma lineal. (3 puntos)
13
13!
𝑃3,7,3 = = 34320
3! 7! 3!
6. Dada la siguiente secuencia de números: 94.5, 95.75, 97, 98.25, 99.5, …
a: 94.5 95.75 97 98.25 99.5
d: 1.25 1.25 1.25 1.25

a. Hallar la regla de construcción (1 punto)

𝑙 = 𝑎 + (𝑛 − 1)𝑑 = 94.5 + (𝑛 − 1)(1.25) = 1.25𝑛 + 93.25
b. Determinar la fórmula que permita hallar la sumatoria (1 punto)
𝑛(𝑎 + 𝑙) 𝑛(94.5 + 1.25𝑛 + 93.25)
𝑠= = = 0.625𝑛2 + 93.875𝑛
2 2

EVALUACIÓN PARCIAL 2023-20 Mgt. Jonathan Garcia Quiñonez

 c. Demostrar por inducción matemática que la fórmula de sumatoria es correcta (2 puntos)
(94.5) + (95.75) + ⋯ + (1.25𝑛 + 93.25) = 0.625𝑛2 + 93.875𝑛

Probando para n=1:

(1.25𝑛 + 93.25) = 0.625𝑛2 + 93.875𝑛
94.5 = 94.5
Afirmando para n:
(94.5) + (95.75) + ⋯ + (1.25𝑛 + 93.25) = 0.625𝑛2 + 93.875𝑛

Probando para n+1:

(94.5) + (95.75) + ⋯ + (1.25𝑛 + 93.25) + [1.25(𝑛 + 1) + 93.25] = 0.625(𝑛 + 1)2 + 93.875(𝑛 + 1)

0.625𝑛2 + 93.875𝑛 + [1.25(𝑛 + 1) + 93.25] = 0.625(𝑛 + 1)2 + 93.875(𝑛 + 1)

0=0
Se verifica:
(94.5) + (95.75) + ⋯ + (1.25𝑛 + 93.25) = 0.625𝑛2 + 93.875𝑛

EVALUACIÓN PARCIAL 2023-20 Mgt. Jonathan Garcia Quiñonez