Segunda evaluación de Consolidado 1 2022 – 10

Asignatura

MATEMÁTICA DISCRETA
Facultad : Ingeniería
Instrucciones:

✓ El examen tendrá una duración de 80 minutos.

✓ El procedimiento y respuesta se tomará en cuenta para la calificación.
✓ Desarrollar utilizando lapicero azul o negro en forma ordenada en el cuadernillo cuadriculado.
Evite los borrones y/o enmendaduras.
✓ Utilice calculadora, está prohibido el uso de celulares, Tablet, etc. Usar tapiceros

1. Determine si es tautología, contingencia o contradicción mediante tabla de verdad. (3

puntos)

[(𝒓 → 𝒑) ∧ (𝒓 → 𝒒) ] ∧ [￢(𝒒 → 𝒑) ∧ (𝒒 ∆ 𝒓 )]

2. Mediante las reglas de inferencias demostrar la conclusión (6 puntos)

Si Garrison es administrador, tiene una empresa privada o trabaja para el estado. Si

Garrison tiene una empresa privada, no tiene tiempo para su familia. Si Garrison tiene
tiempo para su familia, no trabaja para el estado. Por lo tanto si Garrison es administrador,
no tiene tiempo para su familia
 MATEMÁTICA DISCRETA

a) Identificar las proposiciones. (1 punto)

b) Formalizar el enunciado en premisas. (1 punto)
c) Demuestre si es tautología mediante tablas de verdad o simplificación (2
puntos)
d) Demuestre el razonamiento por medio de inferencias lógicas. (2 puntos)

Evaluación 2022-10 Página 2

 MATEMÁTICA DISCRETA

3. Demostrar usando inducción matemática: (5 puntos)

Evaluación 2022-10 Página 3

 MATEMÁTICA DISCRETA

(-70) + (-60) + (-50) + (-40) +…

a) Identificar el último elemento o e -enésimo término. (1 punto)
b) Formalizar la fórmula para la suma de n- elementos. (1 punto)
c) Aplicar la demostración por inducción matemática. (3 puntos)
Determina:
c.1. La proposición (1 punto)
c.2. Hipótesis (1 punto)
c.3. La tesis (1 punto)

Evaluación 2022-10 Página 4

 MATEMÁTICA DISCRETA

4. Dada las proposiciones: (4 puntos)

𝑝: ~{∀ 𝑥𝜖𝑄; 𝑥 + 3 ≤ 0}
𝑞: ~{∃ 𝑥𝜖 𝑍: 2𝑥 𝑒𝑠 𝑚ú𝑙𝑡𝑖𝑝𝑙𝑜 𝑑𝑒 2}
𝑟: ∀𝑥𝜖 𝑍, 𝑥 2 > 2𝑥
Determine desarrollando cada uno de las proposiciones :
a) El valor de verdad de la proposición “p” (1 punto)
b) El valor de verdad de la proposición “q” (1 punto)
c) El valor de verdad de la proposición “r” (1 punto)

d) El valor de verdad de : 𝑀 = (𝑝 ↔ 𝑞 ) → (𝑝 ∧ 𝑟) (1 punto)

5. ¿De cuántas formas puede constituirse un comité de 6 personas elegidas entre 8

arquitecto, 6 civil y 7 ambiental?, si deben estar: (2 puntos)

Evaluación 2022-10 Página 5

 MATEMÁTICA DISCRETA

Exactamente 2 de arquitectura y 2 de ambiental .

Evaluación 2022-10 Página 6