MATEMATICAS DISCRETAS

Gua de Ejercicios
Conjuntos
Si cada elemento de un conjunto A es tambin un elemento del conjunto B, se dice que A es unsubconjunto de
B . La notacin AB significa que A est incluido en B y se lee: A es subconjuntode B o A est contenido
en B .
Si no todos los elementos de un conjunto A son elementos del conjunto B, se dice que A no essubconjunto de B.
En este caso la notacin A B significa que A no es un subconjunto de B.
Grficamente, esto es:

El conjunto potencia
Definicin:
Dado un conjunto S, el conjunto potencia de S es el conjunto de todos los subconjuntos de S. El conjunto
potencia de S es denotado por P(S).
Ejemplo:
Cul es el conjunto potencia del conjunto A = { 0, 1, 2}?
P(A) = {{ }, {0}, {1}, {2}, {0, 1}, {0, 2}, {1, 2}, {0, 1, 2}}
Si un conjunto A tiene cardinalidadn (|A| = n), entonces el conjunto potencia de
A tiene 2nelementos.
Ejemplo:
Cuntos elementos tiene P(A) si |A| = 3?
|P(A)| = 2|A| = 23 = 8

I.- Ejercitacin Bsica y General

1.- Sean los conjuntos:
U = {a,b,c,d ,e, f ,g,h,i, j ,k ,l ,m,n}
A = {a,d ,e,g,h, k ,l ,n}
B = {a,c, f ,g, k ,l ,m}
Obtener:
a) A B
b) A B
d) B'
e) A - B
g) A' B
h) A B'
j) A'- B'
k) (AB)'

c) A'
f) B - A
i) A' B'

2.- Expresar de las tres formas al conjunto de los planetas del sistema solar.
Ing. David Jess Hernndez Rodrguez
djhr99@yahoo.com.mx

3.- Dados los conjuntos: A = {1,2} B = {2, 3,4} y C = {2,4}. Cuntossubconjuntos tiene (A
B C)
4.- Sean los conjuntos:
A = { 1, 2, 3, 4, 5 }; B = { 1, 2 }C = { 1, 5 } ; D = { 1, 4 } ; E = { 1 }
Cul de todos ellos es subconjunto de todos los dems ?
5.- Sea el conjunto, A = {x | x IN , x < 5 }, Cuntos subconjuntos podemosconstruir a partir
de A ?
6.- Dado el conjunto A = { t, a, d }, represente al conjunto potencia de A ?
7.- Dados los conjuntos:
H = { xZ | x - 2 = 0 }
I = { xZ | 2x - 6 = 0 }
J = { xZ | 2 < x < 3 }
Entonces es verdadero que:
I La cardinalidad de H e I es la misma
II H I = J
III H I = J
8.- Si el conjunto A tiene 5 elementos, el conjunto B tiene 3 elementos, y ademsse sabe que (A
B) tiene 2 elementos entonces, cul es la cardinalidad de(AB)?
9.- Dado que el conjunto A est definido como :A = { (a, b) | a N, b N y a + b = 12}
Entonces, Cul es a cardinalidad delconjunto A ?
10.- Determine cul(es) de las siguientes proposiciones es(son) falsas :
I
' = U
II
A A' = U
III
A A' = U
11.- Si A = { 1,2,3,4,5 } y B = { 3,5 } .Determine el conjunto B - A .
12.- Si A = { a, b, c, d, e } , B = { b, c, e } y C = { a, e }, entonces Cul es elconjunto
( A B ) - C ?
13.- Si el conjunto A est dado por: A = {p N | p es nmero primo y 1< p < 10}si U = IN,
entonces, A' = ?
16.- Sean los conjuntos :
A = { xZ | x = 3n - 1, y n N , n < 14 }
B = { xZ | x = (5n/2), y n N , n < 13 }
Entonces A - B = ?
17.- Si M y N son dos conjuntos con tres elementos cada uno. Cul de lassiguientes
afirmaciones es (son) siempre verdadera(s)?
I
M=N
II
M N tiene 6 elementos
18.- Si A = { a, b, c, d, e } , B = { b, c, e } y C = { a, e }, entonces Cul es elconjunto
( A B ) - C ?
Ing. David Jess Hernndez Rodrguez
djhr99@yahoo.com.mx

19.- Dados los conjuntos: A ={1, 2 , 3 , 4 } ; B = { 2,4,5 } ; C = { 3,5,7 }Seale que operacin
deber efectuarse para que el resultado sea el conjunto{ 3, 5 }
20.- Cul es la interseccin del Conjunto H = {0,1,2} y el Conjunto vaco ?
21.- Dados los conjuntos: A = {x N | x < 3} B = {x N | x + 1 = 3 }Entonces ellos verifican
que:
a)
b)
c)
d)

AB=2
A B = {1, 2 }
A B = {1, 2, 3 }
AB={2}

22.- Sean los conjuntos: P = { xN | x es divisor de 12 } yQ = { x N | x es divisor de 24 }

Cul de las siguientes alternativas esincorrecta ?
a)
P Q = { 1, 2, 3, 4, 6, 8,12, 24 }
b)
P Q = { 1, 2, 3, 4, 6, 12 }
c)
P Q
d)
P - Q = { 8, 24 }
e)
(Q - P) (P - Q) = { 8, 24 }
23.- Dados los conjuntos A = { 2,4,6,7,8 } B = { x N | x es par y x < 10 } Culde las
siguientes alternativas es la correcta ?
a)
A=B
b)
A B
c)
B A
d)
A B = { 2,4,6,8,10 }
e)
AB={7}
24.- Demostrar que:
a)
(A - C) U (B - C) = (A U B) - C
b)
(A - B) (A - C) = A - (B U C)
c)
(A - C) - (B - C) = (A - B) - C
d)
(A - B) B = ,
... ilustrar las igualdades anteriores con diagramas de Venn.

II.- Problemas de Aplicacin

Ejemplo:
Ing. David Jess Hernndez Rodrguez
djhr99@yahoo.com.mx

En una unidad habitacional viven 120 familias y se sabe que 70 de ellas tienen automvil, que 30 poseen un reproductor
de DVD y que 17 tienen ambas cosas. Se desea conocer: a) cuntas familias tienen exclusivamente automvil?, b) cuntas
familias son dueos exclusivamente de un reproductor DVD, c) cuntas familias son propietarias de un automvil o de un
reproductor DVD?, y d) cuntas familias no poseen ni automvil ni reproductor DVD?
Solucin.
Identificando los datos por su cardinalidad:

(U ) = 120

Nmero de familias del conjunto universal, h

(A) = 70
Nmero de familias con reproductor DVD, h(D) = 30
Nmero de familias con automvil, h

(A D) = 17

Nmero de familias con automvil y con reproductor DVD, h

Del diagrama en donde se muestran el nmero de elementos de los conjuntos se aprecia que:
a) El nmero de familias que exclusivamente tienen automvil es:

h(A)- h(A D) = 70 -17 = 53

b) El nmero de familias que son dueos exclusivamente de un reproductor DVD es:

h(D)- h(A D) = 30 -17 = 13

(A B),

c) El nmero de familias que son propietarias de un automvil o de un reproductor DVD es: h

as que: h

(AD) =h (A)+h (D)-h (A D) = 70 + 30 -17 = 83

d) El nmero de familias que no poseen ni un automvil ni un reproductor DVD es: h

(A B)' , por lo que:

h (A D)' =h (U )-h (A D) = 120 - 83 = 37

Resolver:
1.-En una encuesta aplicada a 1000 empleados de un centro comercial sobre el tipo de
transporte que utilizan para ir de sus casas al trabajo se obtuvo la siguiente informacin:
431 empleados utilizan metro.
396 empleados utilizan autobs.
101 empleados utilizan metro y trolebs pero no autobs.
176 empleados no utilizan ninguno de los tres medios considerados.
341 utilizan trolebs.
634 utilizan metro o trolebs.
201 utilizan slo metro.
Cuntos empleados utilizan metro o trolebs pero no autobs?
Cuntos empleados utilizan slo uno de los tres medios de transporte mencionados?
Cuntos empleados utilizan slo trolebs?
Cuntos empleados utilizan metro, trolebs y autobs?
2.- En una encuesta sobre preferencias de los canales de T.V., 7, 9 y 13 se obtuvo la siguiente
informacin:
Ing. David Jess Hernndez Rodrguez
djhr99@yahoo.com.mx

55 Encuestados ven el canal 7

15 Slo ven el canal 7 y el canal 9
33 Ven el canal 7 y el canal 13
3 Slo ven el canal 13
25 Ven los tres canales
46 Ven el canal 9
6 No ven T.V.
2 Slo ven el canal 13 y el canal 9
Seale:
a) La cantidad de personas encuestadas
b) La cantidad de personas que ven slo el Canal 9
3.- En un curso compuesto por 22 alumnos; 12 estudian Alemn ; 11 estudian ingls y 11 francs, 6
estudian alemn e ingls; 7 estudian Ingls y Francs ; 5 estudian alemn y francs y 2 estudian los tres
idiomas. Cuntos alumnos estudian slo ingls?

Recuerden:

NO BUSQUEN SABER TODAS LAS RESPUESTAS, SINO COMPRENDER LAS PREGUNTAS

Ing. David Jess Hernndez Rodrguez

djhr99@yahoo.com.mx