Scribd
Cargar
14 vistas1 página

Tarea 1

El documento es una tarea de matemáticas discretas que incluye proposiciones lógicas y la construcción de tablas de verdad. Se plantean problemas sobre la relación entre proposiciones y se requiere determinar la verdad de ciertas afirmaciones. También se presenta un escenario de deducción lógica relacionado con un pastel y cuatro sospechosos, donde se debe identificar al culpable basado en sus declaraciones.

Cargado por

David Sossa
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
14 vistas1 página

Tarea 1

El documento es una tarea de matemáticas discretas que incluye proposiciones lógicas y la construcción de tablas de verdad. Se plantean problemas sobre la relación entre proposiciones y se requiere determinar la verdad de ciertas afirmaciones. También se presenta un escenario de deducción lógica relacionado con un pastel y cuatro sospechosos, donde se debe identificar al culpable basado en sus declaraciones.

Cargado por

David Sossa
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

UNIVERSIDAD DE O’HIGGINS - ESCUELA DE INGENIERÍA

Introducción a Matemáticas Discretas. Semestre I-2017


Profesor: David Sossa

Tarea 1
Fecha de Entrega: Jueves 16 de Marzo

P1. Sean p, q, r, s las siguientes proposiciones: p : Termino de escribir mi programa de computación antes de la
comida; q : Jugaré tenis en la tarde; r : El sol está brillando; s : La humedad es baja. Escriba los siguiente en
forma simbólica:

a) Si el sol está brillando, jugaré tenis esta tarde.


b) Terminar de escribir mi programa antes de la comida es necesario para que juegue tenis esta tarde.
c) La humedad baja y el sol brillante son suficientes para que juegue tenis.
P2 Construya una tabla de verdad para cada una de las siguientes proposiciones compuestas; p, q, r denotan
proposiciones primitivas.
a) (p ⇒ q) ⇒ (q ⇒ p)
b) q ⇔ (∼ p∨ ∼ q)
b) [(p ⇒ q) ∧ (q ⇒ r)] ⇒ (p ⇒ r)

¿Cuál de las anteriores proposiciones compuestas son tautologı́as?


P3. Si la proposición q tiene el valor de verdad V , determine todas las asignaciones de valores de verdad para las
proposiciones primitivas p, r y s para las que el valor de verdad de la proposición

(q ⇒ [(∼ p ∨ r)∧ ∼ s]) ∧ [∼ s ⇒ (∼ r ∧ q)]

sea V .
P4. Después de hornear un pastel para sus dos sobrinas y dos sobrinos que vienen a visitarla, la tı́a Natalia deja
el pastel en la mesa de la cocina para que se enfrı́e. Luego, ella va al centro comercial para cerrar su tienda
durante el resto del dı́a. Al regresar, descubre que alguien se ha comido una cuarta parte del pastel (e incluso
tuvo el descaro de dejar su plato sucio junto al resto del pastel). Puesto que nadie estuvo en su casa ese dı́a
(excepto los cuatro visitantes), la tı́a Natalia se pregunta cuál de sus sobrinos se comerı́a esa parte del pastel.
Los cuatro “sospechosos” le dicen lo siguiente:

Carlos: Jimena se comió el pastel.


Delia: Yo no me lo comı́.
Jimena: Toño se lo comió.
Toño: Jimena mintió cuando dijo que yo habı́a comido el pastel.

Si sólo una de estas proposiciones es verdadera y sólo uno de ellos cometió el terrible crimen, ¿quién es el
culpable al que la tı́a Natalia debe castigar severamente?

También podría gustarte