Universidad San Sebastin

Escuela de ingeniera
Carrera Pan Comn


GUA DE LGEBRA LGICA Y TEORA DE CONJUNTOS.

1. Realice lo que se lo solicita
a) Determine mediante tablas de verdad si las siguientes proposiciones son tautologa
contraccin o contingencia
b) Determine el valor de verdad de las proposiciones atmicas o simples, de aquellas
proposiciones que son tautologas.

a) ( ) ( ) p q q p
b) ( ) ( ) | | { } p q p p r . ( ) r p . v
c) ( ) | | ( ) ( ) | | p q q r r q p v v
d) ( ) ( ) | | ( ) | | r q p r p q p . v
e) ( ) ( ) | | ( ) r p r q q p .
f) ( ) | | ( ) p q p q p v v .
g) ( ) ( ) | | ( ) { } ( ) | | r q p p q q p q p v . .

2. Realice lo que se le solicita

a) Usando lgebra lgica, demuestre la equivalencia
b) Usando el lgebra lgica demuestre si son o no tautologas

a) | | | | r q p r p p . v ) ( ) (
b) ( ) | | ( ) ( ) | | q r p r r q p v
c) ( ) | | ( ) | | q p r r q p v
d) ( ) ( ) | | r r q q p . . v
e) ( ) | | ( ) q p q r q .
f) ( ) ( ) | | ( ) { } q p q r q q p . .
g) ( ) | | ( ) | | r q p r q p . . .

3. Realice lo que se le solicita

a) Sea { } 5 , 4 , 3 , 2 , 1 = A . Determine el valor de verdad de las siguientes proposiciones.
b) Negar las proposiciones
a) 0 : s e - x A x
b) ) 2 1 ( : > > e x x A x
c) ) 4 2 ( :
2
= . > e - x x A x
d) 5 : s e x A x
e) x y A y A x > e e - : ,
f) y x A y A x s e e - : ,
g) 3 : , = + e - e - y x A y A x
h) A y x A y A x e + e - e : ,
i) A x A x e + e - 1 :

4. Sean los conjuntos: U = { x eN / x < 10 } A = { x eN / 2 < x < 8 }
B = { x eN / x < 5 } C = { x eN / x + 2 = 6 }
Determine: a) A ( B C )
b) C ( A B)
c) ( A B ) ( C A )
d) ( A C ) B

5. Considere los conjuntos: ( ) 13 / s N e = x x U A = {2,3,4,5,12}
B ={ 1,3,5,6,10,11} y C = { 3, 4,7,10,11} Encontrar el conjunto
a) | |
c c
C B C B A ) ( ) ( =
b) | | | |
c c
A A B A B A ) ( ) (
c) [ A ( B C ) | ( B C ).
d) [ B ( B C ) A| ( A C ).

6. Usando lgebra de conjuntos, demuestre que:
a) ( A B ) ( A C ) = A ( B C )
b) [ A ( B A ) | [( B A ) A | = A
c) [ ( A B ) B | = B
d) ) ( ) ( C B A C B A =
e) ) ( ) ( ) ( A C B A C B A =
f) ) ( ) ( ) ( ) ( B A B A A B B A =
g) ) ( ) ( ) ( C A B A C B A =


7. Determine la cardinalidad de los con juntos A, B, C, subconjuntos del conjunto
universo, considerando la siguiente informacin:
n(U) = 30 5 ) ( =
C
C B A n 23 ) ( = B A n
4 ) ( = C A n 8 ) ( = C A n 3 ) ( = C B A n
11 ) ( = B A n 12 ) ( = C A n
Res 16, 18, 11.

8. Al encuestar a 100 consumidores de bebidas se obtuvo la siguiente
informacin:
33 beben coca cola, 29 beben fanta, 22 kem pia, 13 coca - cola y fanta , 6 fanta y
kem pia, 12 coca-cola y kem pia, 3 coca cola , fantea y kem pia.
a) Cuntas de las personas no beben ninguna de las tres bebidas citadas?
b) Cuntas personas beben coca cola, fanta pero no kem pia?
c) Cuntas persona beben slo coca cola, solo fanta?
d) Cuntas personas beben a lo ms 2 bebidas?

9. De 60 visitantes de un concurrido hotel:
37 personas permanecieron una semana
43 personas gastaron al menos 300 dlares diarios
32 de ellos quedaron completamente satisfechos con su acomodacin.
30 personas permanecieron una semana y gastaron al menos 300 dlares
26 estuvieron una semana y se fueron muy satisfechos con su acomodacin
27 gastaron menos de 300 dlares al da pero satisfecho con su acomodacin
24 gastaron al menos 300 dlares al da estuvieron una semana y cmodos con su
acomodacin.
a) Cuntos de los visitantes quedaron completamente satisfechos con la
acomodacin, pero permanecieron menos de una semana y gastaron menos de 300
dlares al da?
b) Cuantos de los visitantes permanecieron menos de una semana, gastaron menos de
300 dlares al da y no quedaron completamente satisfechos

10. En una empresa con la finalidad de mejorar la entrega oportuna de informacin
se analizaron todos los comportamientos contables computarizados, para ello se
concentraron en tres grupos, fichero maestro, IVA, cartera financiero.
No hay procedimientos contables computarizados que realicen ficheros maestros y
cartera financiera
5 procedimientos contables computarizados estn relacionados con ficheros maestros
e IVA.
10 procedimientos contables computarizados slo estn relacionados con cartera
financiera
22 procedimientos computarizados no estn relacionados ni con ficheros maestros ni
con IVA
13 procedimientos computarizados estn relacionados con ficheros maestros o con
IVA o con ambos
5 procedimientos computarizados estn relacionados con IVA pero no con cartera
financiera
a) Cuntos procedimientos computarizados no se emplearon, si hay 35 de este tipo?
b) Cuntos procedimientos computarizados estn relacionados, slo con uno de los
grupos seleccionados?

6.- El gerente de marketing de un a empresa realiza una encuesta a un cierto nmero
de clientes sobre el inters que ellos pudiesen presentar en la compra de tres nuevos
productos que se desean lanzar al mercado.
23 clientes presentan inters en comprar A y C.
15 clientes presentan inters en comprar B y C
72 clientes no presentan inters en adquirir C
38 clientes que presentan inters en comprar el producto c, no presentan inters en
comprar el producto B.
63 clientes tienen inters en comprar el producto A
40 clientes no presentaron inters en comprar A y/o B
12 clientes presentaron inters slo por el producto B
a) A cuntos clientes se encuest?
b) Cuntos clientes de los encuestados no present inters por los productos
ofrecidos?
Cuntos clientes presentaron inters slo por los productos A Y B?

11. En un banco se hace un estudio con las personas que le hacen prstamos
durante el pasado mes, obteniendo la siguiente informacin:
55% de los solicitantes son hombres
60% de los solicitantes pidieron el prstamo en U.F
30% de los solicitantes son hombres y no pidieron el prstamo en U.F.
5% de los solicitantes son mujeres que pidieron prstamo de consumo
40% de los solicitantes pidieron prstamos en U.F, pero no solicitaron prstamo de
consumo
Sabiendo adems que el banco slo acepta solicitudes de prstamos de consumo en
U.F. determine:
a) Qu porcentaje de los solicitantes son mujeres y no pidieron el prstamo en U.F.?
b) Qu porcentajes de solicitantes son hombres y pidieron prstamo de consumo?

12. En una carrera se ofrecen tres cursos, A, B y C obteniendo los siguientes
resultados:
23 estudiantes se inscriben en el curso A
17 estudiantes se inscriben en el curso B
18 estudiantes se inscriben en el curso C
5 estudiantes se inscriben en los tres cursos
9 estudiantes se inscriben en el curso A y C
9 estudiantes se inscriben el curso B y C
12 estudiantes se inscriben slo en el curso A
Determine:
a) Nmero de estudiantes que se inscribi en dos cursos
b) Nmero de estudiantes que se inscribi en un curso
c) Nmero de estudiantes que no se inscribi en ningn curso.

13. Una carrera universitaria tiene 500 alumnos, de los cuales se sabe que 300
cursan matemticas, 200 contabilidad, 250 economa. Si 140 cursan matemticas y
economa, 90 matemticas y contabilidad, 50 economa y contabilidad, hallar la
cantidad de alumnos que:
a) Cursan solo una de ellas.
b) Las tres asignaturas.

14. Se ha efectuado una encuesta de opinin a 168 personas acerca de sus
preferencias deportivas, con los siguientes resultados:
A 90 les gusta el ftbol
A 65 les gusta el tenis
A 70 les gusta el automovilismo
A 30 les gusta el ftbol y el tenis
A 15 les gusta el ftbol y el automovilismo
A 20 les gusta el tenis y el automovilismo
A 3 no les gusta ninguno de estos tres deportes
Determinar:
a) A cuntas personas les gustan los tres deportes
b) Cuntas personas prefieren slo el ftbol
c) Cuntas personas prefieren slo uno de los tres deportes