FACULTAD DE CIENCIAS

DEPARTAMENTO DE MATEMATICA Y CC

gica
Gua No 1. Lo
tica I
Matema

Nombre del alumno: .....................................................

Problemas
Prob. 1 Decida si cada una de las siguientes oraciones es o no una proposicion logica:
a) Valparaso es la capital de Chile
b) Cu
antas personas saben hablar Ingles?
c) 3 es un n
umero primo
d ) x es menor que y
.
Prob. 2 Traducir en un lenguaje simb
olico (proposiciones atomicas y conectivos) las siguientes afirmaciones:
a) o voy al cine o voy a jugar a la pelota.
b) Si termine el trabajo voy a ver a mi pololo
c) No es verdad que toco guitarra y piano.
d ) El auto enciende cuando tiene gasolina y tiene corriente la batera.
.
Prob. 3 Dadas las proposiciones p, q y r cuyos valores de verdad son respectivamente V ,F ,F . Determine el valor
de verdad de las siguientes proposiciones:
a) [p (q r)] [(q p) (q r)]
b) (p q) [p (p q)]
c) (p q) (q r)
h
i
d ) p (p q)
.

Profesor: Cecilia Herrera Cruz

Prob. 4 Sabiendo que la proposici

on compuesta [(p q) (q r)] (p r) es falsa, encontrar el valor
de verdad de:
a) (p q r) (p r)
b) [p (p r)] (p q)
.
Prob. 5 Construya una tabla de verdad para cada una de las siguientes proposiciones compuestas e indique si
son contradicci
on, contingencia o tautologa.
a) [(p q) r] r
b) (p (q r)) (p (p r))
c) [p (p r)] (p q)
d ) (p q) (q p)
.
Prob. 6 El correlativo propocicional se define mediante la siguiente tabla
p

p*q

Usando tabla de verdad, determine si la siguiente proposicion es o no una tautologa

[(p q) q] [(p q) q]
.
Prob. 7 Sea A = {1, 2, 3, 4} el conjunto universal, hallar el valor de verdad de:
a) (x) (y) (x + y < 6)
b) (x) (y) (x + y < 6)
c) (x) (y) (x + y > 6)
d ) (x) (y) (x + y > 6)
.
Prob. 8 Sea los conjuntos:
A = {x U/ x 6} , B = {x U/ x es par} ,
Determine:
a)
b)

A BC C
(A C) (B A)

C = {x U/ x es impar}

Prob. 9 Una agencia de viajes ha preguntado a 180 de sus clientes sobre sus destinos favoritos para viajar a
Europa. Los resultados fueron los siguientes:

(a) 57 clientes prefieren Espa

na.
(b) 77 clientes prefieren Alemania.
(c) 45 clientes prefieren Espa
na y Alemania.
(d) 10 clientes prefieren Espa
na, pero no Alemania ni Polonia.
(e) 28 clientes prefieren Espa
na y Alemania, pero no Polonia.
(f ) 90 clientes prefieren otros pases Europeos.
(g) 19 clientes prefieren Alemania y Polonia.

Construya un diagrama de Venn-Euler y conteste:

a) Cu
antos clientes prefieren visitar los tres pases?
b) Cu
antos clientes prefieren visitar Polonia?
.
Prob. 10 Los postulantes a la empresa N ICO son sometidas a tres pruebas de seleccion:
(I) : Conocimientos Contables.
(II) : Conocimientos Computacionales.
(III) : Entrevista Personal.

Las pruebas las rindieron 150 personas obteniendose los siguientes resultados:
(a) 60 personas aprueban I.
(b) 70 personas aprueban II.
(c) 50 personas aprueban III.
(d) 30 personas aprueban la primera y segunda prueba de seleccion.
(e) 25 personas aprueban la primera y la tercera prueba de seleccion.
(f ) 15 personas aprueban la segunda y tercera prueba de seleccion.
(g) Solo 10 personas aprueban las tres pruebas de seleccion.
Construya un diagrama de Venn-Euler y conteste:
a) Determine el n
umero de postulantes que aprueban solo dos pruebas.
b) Determine el n
umero de postulantes que aprueban por lo menos dos de las pruebas de selecci
on.
.

Prob. 11 En las u
ltimas encuestas realizadas a los Santiaguinos sobre los u
ltimos casos de corrupci
on (CAVAL,
PENTA, SQM) realizada a 375 personas se obtuvieron los siguientes resultados:
? 150 personas consideran que el caso CAVAL es el mas grave.
? 200 personas consideran que el caso PENTA es el mas grave.
? 170 personas consideran que el caso SQM es el mas grave.
? 55 personas consideran que los casos CAVAL y PENTA son los mas graves.
? 40 personas consideran que los casos CAVAL y SQM son los mas graves.
? 25 personas consideran que los tres casos son igual de graves.
? 80 personas consideran que solamente SQM es el mas grave.
Considerando que todos los entrevistados respondieron que por lo menos uno de los tres casos los
considera como grave, entonces:
1) Construya un diagrama de Venn Euler con la informacion proporcionada.
2) Cu
antos entrevistados consideran que el caso SQM y CAVAL pero no PENTA son los m
as
graves?
3) Cu
antos entrevistados consideran solamente uno de los casos graves?
.
Prob. 12 En una entrevista de trabajo a un grupo de 145 personas se obtuvo la siguiente informacion: 59 entrevistados dominan ingles, a 83 dominan frances, 21 dominan frances y aleman pero no dominan ingles; 15
entrevistados dominan ingles y aleman pero no frances. 12 dominan frances e ingles pero no alem
an; 13
dominan solamente alem
an y finalmente 41 entrevistados dominan frances y aleman. Con la informaci
on
proporcionada,
a) Construya un diagrama de Venn Euler
b) Cu
antos entrevistados no dominaban ninguno de estos tres idiomas?
c) Cu
antos entrevistados dominaban los tres idiomas?
.
Prob. 13 En un encuesta realizada a 400 estudiantes de Ingeniera Comercial acerca de sus intenciones de especializacion, ya sea en Marketing (M), Administracion (A) o Economa (E), se obtuvo que: 85 prefieren
solo M, 55 prefieren M y A, 124 prefieren A pero no M, 180 prefieren M, 60 prefieren M y E, 250 no
prefieren E, 30 prefieren A y E, pero no M. Determinar el n
umero de alumnos que:
a) Prefieren s
olo Economa
b) Prefieren las tres especialidades
c) Solo una especialidad
.

Prob. 14 Se realiz
o una encuesta a 100 personas y se obtuvo la siguiente informacion:

? Todo encuestado que tiene una moto tambien tiene un auto

? 54 encuestados son hombres
? 30 encuestados que son mujeres tienen autos
? 12 de las mujeres tienen motos
? 35 de los encuestados no tienen autos
? 14 de los hombres tienen motos.
Con la informaci
on entregada, determine: Cuantas mujeres tienen auto pero no moto?
.
Prob. 15 Simplificar usando propiedades la expresion



(A B) B C U

.
Prob. 16 Usando propiedades de conjuntos demuestre que:
a)

[(A B) (A B)] (B A) = (A B)

b)

(A C) (B C) = (A B) C

c)

(A B)c AC B = AC

d)

BC A

C

i
(A B)C = B A