Guia1LogicaConjuntos 310961

FACULTAD DE CIENCIAS
DEPARTAMENTO DE MATEMATICA Y CC
Guı́a No 1. Lógica y Conjuntos

Matemática I
Nombre del alumno: .....................................................
Problemas
Prob. 1 Decida si cada una de las siguientes oraciones es o no una proposición lógica:
a) Valparaı́so es la capital de Chile

b) ¿Cuántas personas saben hablar Inglés?
c) 3 es un número primo
d ) x es menor que y
Prob. 2 Traducir en un lenguaje simbólico (proposiciones atómicas 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 baterı́a.
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 proposición 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 contradicción, contingencia o tautologı́a.
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 q p*q
V V F
V F V
F V V
F F V
Usando tabla de verdad, determine si la siguiente proposición es o no una tautologı́a
[(p → q) ∨ q] ←→ [(p ∧ q) ∗ q]
Prob. 7 Consideremos las proposiciones:

p: Francisco estudia q: Francisco trabaja
Demuestre que el esquema molecular
[(p ∨ q) ∧ (p → q)] ⇒ q
equivale a Francisco no trabaja.
Prob. 8 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. 9 Dada la proposición:

∃x ∈ R/x2 + x + 1 = 0 ⇒ ∃x ∈ R/x2 < 0 , negarla y luego obtenga su valor de verdad.

2
Prob. 10 Sea el conjunto Universo U = {x ∈ U/ x ≤ 10} , y los conjuntos:
A = {x ∈ U/ x ≤ 6} , B = {x ∈ U/ x es par} , C = {x ∈ U/ x es impar}
Determine:
A ∩ BC − C

a)
b) (A ∩ C) ∪ (B ∩ A)
Prob. 11 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 España.

(b) 77 clientes prefieren Alemania.
(c) 45 clientes prefieren España y Alemania.
(d) 10 clientes prefieren España, pero no Alemania ni Polonia.
(e) 28 clientes prefieren España y Alemania, pero no Polonia.
(f ) 90 clientes prefieren otros paı́ses Europeos.
(g) 19 clientes prefieren Alemania y Polonia.
Construya un diagrama de Venn-Euler y conteste:
a) ¿Cuántos clientes prefieren visitar los tres paı́ses?

b) ¿Cuántos clientes prefieren visitar Polonia?
Prob. 12 Los postulantes a la empresa N ICO son sometidas a tres pruebas de selección:
(I) : Conocimientos Contables.

(II) : Conocimientos Computacionales.
(III) : Entrevista Personal.
Las pruebas las rindieron 150 personas obteniéndose 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 selección.
(e) 25 personas aprueban la primera y la tercera prueba de selección.
(f ) 15 personas aprueban la segunda y tercera prueba de selección.
(g) Solo 10 personas aprueban las tres pruebas de selección.
Construya un diagrama de Venn-Euler y conteste:
a) Determine el número de postulantes que aprueban solo dos pruebas.

b) Determine el número de postulantes que aprueban por lo menos dos de las pruebas de selección.
3
Prob. 13 En las últimas encuestas realizadas a los Santiaguinos sobre los últimos casos de corrupción (CAVAL,
PENTA, SQM) realizada a 375 personas se obtuvieron los siguientes resultados:
? 150 personas consideran que el caso CAVAL es el más grave.

? 200 personas consideran que el caso PENTA es el más grave.
? 170 personas consideran que el caso SQM es el más grave.
? 55 personas consideran que los casos CAVAL y PENTA son los más graves.
? 40 personas consideran que los casos CAVAL y SQM son los más graves.
? 25 personas consideran que los tres casos son igual de graves.
? 80 personas consideran que solamente SQM es el más 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 información proporcionada.
2) ¿Cuántos entrevistados consideran que el caso SQM y CAVAL pero no PENTA son los más
graves?
3) ¿Cuántos entrevistados consideran solamente uno de los casos graves?
Prob. 14 En una entrevista de trabajo a un grupo de 145 personas se obtuvo la siguiente información: 59 entrevis-
tados dominan inglés, a 83 dominan francés, 21 dominan francés y alemán pero no dominan inglés; 15
entrevistados dominan inglés y alemán pero no francés. 12 dominan francés e inglés pero no alemán; 13
dominan solamente alemán y finalmente 41 entrevistados dominan francés y alemán. Con la información
proporcionada,
a) Construya un diagrama de Venn Euler

b) ¿Cuántos entrevistados no dominaban ninguno de estos tres idiomas?
c) ¿Cuántos entrevistados dominaban los tres idiomas?
Prob. 15 En un encuesta realizada a 400 estudiantes de Ingenierı́a Comercial acerca de sus intenciones de espe-
cialización, ya sea en Marketing (M), Administración (A) o Economı́a (E), se obtuvo que: 85 prefieren
sólo 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 número de alumnos que:
a) Prefieren sólo Economı́a

b) Prefieren las tres especialidades
c) Sólo una especialidad
4
Prob. 16 Se realizó una encuesta a 100 personas y se obtuvo la siguiente información:
? Todo encuestado que tiene una moto también 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 información entregada, determine: ¿Cuántas mujeres tienen auto pero no moto?
.
Prob. 17 Simplificar usando propiedades la expresión
(A − B) ∪ B C − φ ∩ U

Prob. 18 Usando propiedades de conjuntos demuestre que:
a) [(A ∩ B) ∪ (A − B)] ∪ (B − A) = (A ∪ B)
b) (A − C) − (B − C) = (A − B) − C
(A ∪ B)c ∪ AC ∩ B = AC

c)
h C i
d) B∩ BC ∪ A ∪ (A ∪ B)C = B − A

Guia1LogicaConjuntos 310961

Cargado por

Copyright:

Formatos disponibles

Guia1LogicaConjuntos 310961

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Guia1LogicaConjuntos 310961

Cargado por

Copyright:

Formatos disponibles

FACULTAD DE CIENCIAS

Guı́a No 1. Lógica y Conjuntos

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

a) Valparaı́so es la capital de Chile

a) o voy al cine o voy a jugar a la pelota.

a) [p ∧ (q −→ r)] ∧ [(q ↔ p) → (q ∧ r)]

Profesor: Cecilia Herrera Cruz

Prob. 6 El correlativo propocicional se define mediante la siguiente tabla

Prob. 7 Consideremos las proposiciones:

Demuestre que el esquema molecular

equivale a Francisco no trabaja.

Prob. 8 Sea A = {1, 2, 3, 4} el conjunto universal, hallar el valor de verdad de:

a) (∀x) (∃y) (x + y < 6)

Prob. 9 Dada la proposición:

(a) 57 clientes prefieren España.

Construya un diagrama de Venn-Euler y conteste:

a) ¿Cuántos clientes prefieren visitar los tres paı́ses?

(I) : Conocimientos Contables.

(a) 60 personas aprueban I.

Construya un diagrama de Venn-Euler y conteste:

a) Determine el número de postulantes que aprueban solo dos pruebas.

? 150 personas consideran que el caso CAVAL es el más grave.

a) Construya un diagrama de Venn Euler

a) Prefieren sólo Economı́a

? Todo encuestado que tiene una moto también tiene un auto

Prob. 18 Usando propiedades de conjuntos demuestre que:

También podría gustarte