Professional Documents
Culture Documents
Actividad: Control 1
Fecha: 6 Abril 2013
Tiempo: 90 minutos
SIN CONSULTAS
SIN CALCULADORA
Profesores:
Carolina Aguilera
Francisco Encina
Nicole Escobar
Mximo Lira
Gonzalo Arriaza
Daniel Robles
Juan Rojas
Jaime Palma
Gabriel San Martn
Dagoberto Valenzuela
Fabin Vicencio
PREGUNTA 1
Plantear los siguientes enunciados en lenguaje de lgica proposicional y determine si es Tautologa o
Contradiccin utilizando tablas de verdad:
1.1 Tomar caf y comer un sndwich constituye un buen desayuno. Tom caf, entonces voy a
almorzar. De lo anterior, se desprende que voy a almorzar y me comer un sndwich. (3,0 puntos)
1.2 Si no me levanto temprano, no puedo ir a entrenar. Levantarse temprano y dormir a la vez es
imposible. Ahora voy a entrenar. Por lo todo lo anterior, no estoy durmiendo. (3,0 puntos)
PREGUNTA 2
2.1 Si p es V, entonces determine el valor de verdad de:
(i)
(0,5 ptos)
(ii)
p=>qr
(0,5 ptos)
(iii)
qp=>rq
(1 pto)
2. Sea
a)
Determine
(1 punto)
b)
(1 punto)
PAUTA CONTROL 1
PREGUNTA 1
Plantear los siguientes enunciados en lenguaje de lgica proposicional y determine si es Tautologa o
Contradiccin utilizando tablas de verdad:
a) Tomar caf y comer un sndwich constituye un buen desayuno. Tom caf, entonces voy a
almorzar. De lo anterior, se desprende que voy a almorzar y me comer un sndwich. (3,0
puntos)
b) Si no me levanto temprano, no puedo ir a entrenar. Levantarse temprano y dormir a la vez es
imposible. Ahora voy a entrenar. Por lo todo lo anterior, no estoy durmiendo. (3,0 puntos)
Solucin
a)
Sea:
p=Tomar caf
q=Comer sndwich
r=Almorzar
(1,0 pto.)
b)
Sea:
p=Levantarse temprano
q=Ir a Entrenar
r=Dormir
[(pq) (p
p
q
r) q ]
(pq) (p
q
(1,0 pto.)
r)
[(pq) (p
r) q ]
PREGUNTA 2
2.1 Si p es V, entonces determine el valor de verdad de:
(i)
(0,5 ptos)
(ii)
p=>qr
(0,5 ptos)
(iii)
qp=>rq
(1 pto)
Solucin:
(i)
p es falsa, pues
(ii)
(iii)
p
V
V
F
F
r
V
F
V
F
r=>p
V
V
F
V
q (r=>p)
V
V
F
V
(1 pto)
Dado que p es falsa, la tabla de verdad de (r=>p)v r es la que sigue:
p
r
r=>p
(r=>p) v r
F
V
F
V
F
F
V
V
PREGUNTA 3
1.
i)
Sabemos que:
#IC=11
#IICG=12
#CA=10
(1 punto)
(0,5 puntos)
(1,5 puntos)
ii) Respuesta: Hay 5 puestos para postulantes que sean solo IICG
(0,5 puntos)
iii) Respuesta: Hay 2 puestos para postulantes que son IICG y CA pero no IC (0,5 puntos)
2.
a)
Sabemos que
As tenemos que
, entonces
(1 punto)
b)
Determine por extensin el siguiente conjunto:
Entonces pertenecen a T todos los subconjuntos de la potencia de A que sean subconjuntos de C y
corresponden a los conjuntos que se puedan formar con los elementos {7,9}
Por lo tanto
+ 1,0 PTO. BASE.
(1 punto)