EVALUACIÓN PARCIAL MATEMÁTICA DISCRETA 2021 20

Facultad : …………………………………………………………… Apellidos : ……………………………..………………………………………………

Asignatura : MATEMÁTICA DISCRETA Nombres : …………………………………..………………………………………..
Docente : Mgº Juan Alberto Lira Mamani Fecha : ...../……/2021 Sección: …………

INSTRUCCIONES: Responda las siguientes preguntas teniendo en cuenta las indicaciones de cada una.
Presente la resolución en el cuadernillo, evite borrones y presente un proceso ordenado .

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

a) Construye la tabla de verdad. (1 punto)

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

c) Determine si se cumple la equivalencia entre:

[(𝑝 → 𝑞) ∧ (𝑝 → 𝑞)] → (𝑝 → 𝑟) ≡ 𝑝 ∨ 𝑞 ∨ 𝑟 (1 punto)

2. Demostrar la siguiente equivalencia aplicando las leyes de Morgan, según

la proposición: ¬ [¬ (p ∨ r) ∨ r] ∨ ¬ (q → r) ≡ (p ∨ q) ∧ ¬ r

a) Señale cada ley aplicada. (1 punto)

b) Demuestre la equivalencia. (2 puntos).

3. Se tiene la siguiente hipótesis: Si es selectivo, metódico y explicativo, el

conocimiento es científico. Si es problemático, crítico y trascendente, el
conocimiento es filosófico. Es selectivo, metódico y explicativo o es
problemático, crítico y trascendente. En consecuencia, el conocimiento es
científico o es filosófico.
a) Identificar las premisas y las proposiciones atómicas. (1 punto)

b) Plantear la fórmula lógica y la proposición molecular (1 punto)

c) Demostrar la estructura aplicando las reglas de inferencia. (2 puntos).

4. En el palo de señales de un barco se pueden izar tres

banderas rojas, dos azules y cuatro verdes. ¿Cuántas señales
distintas pueden indicarse con la colocación de las nueve
banderas? (3 puntos)

5. En el famoso restaurante Piñonero Palace se sirven siete tipos de

pizzas.
a) ¿De cuántas maneras diferentes podemos escoger doce pizzas (no
nos importa el orden en la elección)? (1.5 puntos)
b) ¿De cuántas maneras lo podemos hacer si queremos asegurarnos de
que haya una pizza de cada tipo (no nos importa el orden en la
elección)? (1.5 puntos)

6.- Dada la siguiente sucesión:

42 + 39 + 36 + …

a) Identificar el n-ésimo término. (1 punto)

b) Formalizar la fórmula para la suma de n elementos. (1 punto)

c) realizar la demostración por inducción matemática. (2 puntos)