Matemticas Discretas I

Teoria de Conjuntos y Relacin de Pertenencia

e Inclusin

Semana 01 Sesin 01 y 02
TEORA DE CONJUNTOS

{e} A ( {e} est incluido en A)

1.1 Qu es un conjunto?
Un conjunto es una coleccin de objetos
considerada como un todo, donde los objetos
de un conjunto son llamados elementos o
miembros del conjunto. Los elementos de un
conjunto pueden ser cualquier cosa:
nmeros, personas, letras, otros conjuntos,
etc.
Notacin.
Los conjuntos se denotan por letras
maysculas: A, B, C, etc. y para indicar un
conjunto de utilizan llaves, donde un
conjunto no posee elementos repetidos.
1.2 Relacin de pertenencia e inclusin
aA (a pertenece a A)
bA (b no pertenece a A)
{c} A ( {c} est incluido en A)
A ( est incluido en A)
1.3 Formas de expresin de un conjunto
Hay distintas formas de expresarlo.
Por Extensin. Se enumerando todo sus
elementos.
A = {a, e, i, o, u}
Por Comprensin. Indica alguna
caracterizacin de sus elementos
A = { x / x es una vocal }
1.4 Cardinalidad de un conjunto
La cardinalidad de un conjunto es la
cantidad de elementos que contiene un
conjunto.
Ejemplo:
a) La cardinalidad de A = { x / x es una
vocal } es 5
b) La cardinalidad de B = { x / x N ^
2x = 1} es 0
c) Un conjunto puede contener
infinitos elementos.

1 Matemticas Discretas I
1.5 Igualdad de conjuntos EJERCICIOS EXPLICATIVOS
Dos conjuntos son iguales si ambos tienen 1. Dados los conjuntos
los mismos elementos o si ambos son vacos. A = { 1, 2, 3} , B = {1, 2, 4, 5} y C = { 2, 3, 4}
Ejemplo. Dados los conjuntos Calcular
A={0,3} AB=
B = { x / x (x 3) = 0 } AB=
C = { x / x (x 3) (x 1) = 0 }
AB=
A = B ? y A = C ? BA=
ABC=
1.6 Subconjuntos de un conjunto
A ( B C) =
Si A y B son conjuntos tales que todo
elemento de B es tambin elemento de A,
diremos que: 2. A una fiesta asisten 100 parejas: 50
hombres usan anteojos, hay tantas
personas con anteojos como mujeres
que no lo usan. Cuntas mujeres no
usan anteojos?
B es un subconjunto de A
B es una parte de A 3. De una encuesta realizada a 45 jvenes,
B est incluido A. se sabe que: 15 no beben yogurt "Gloria,
Esto se simboliza como B A 25 no beben yogurt "Laive" y 5 no beben
yogurt "Gloria ni "Laive", Cuntos
1.7 Conjunto Potencia
jvenes beben yogurt "Gloria" y "Laive"?
Si A es un conjunto, llamaremos conjunto
potencia de A, al conjunto formado por 4. Dados los conjuntos.
todos los subconjuntos de A, y lo
denotaremos P(A).
En otras palabras:
P(A) = { B / B A }

Ejemplos
Si A = {1} entonces elemento

De aqu P(A) = { { }, {1} } y P(A)

tiene 2 elementos
A = {1, 2} entonces elementos Coloca: Segn corresponda.
De aqu P(A) = { { }, {1}, {2}, {1,2} }
entonces elementos

1.8 Operaciones de conjuntos

Existen varias formas de obtener nuevos
conjuntos a partir de otros existentes:
Unin 5. En una fiesta haban 120 personas, 30
eran hombres que no les gusta salsa, 50
Interseccin
eran mujeres que gustaban de esa
Diferencia
msica. Si el nmero de hombres que
Complemento gustan de salsa es la tercera parte de las
Diferencia Simtrica mujeres que no gustan de esta msica. A
cuntos les gusta la msica salsa?
2 Matemticas Discretas I
EJERCICIOS PROPUESTOS 8. Cierto nmero de medallas de oro, plata
y bronce son distribuidas entre 100
1. Dado el conjunto atletas en un festival deportivo. Si 45
atletas reciben medallas de oro, 45
Cuntas proposiciones son reciben de plata, 60 de bronce; 15
verdaderas? reciben de oro como plata, 25 de plata y
bronce, 2 de oro y bronce, y 5 de los tres,
metales. Cuntos no han recibido
medallas?

9. En una gran empresa consultora,

trabajan 100 empleados, entre
contadores, economistas e ingenieros; 45
2. Dados los siguientes conjuntos de ellos tienen una y solo una de estas
{ } profesiones. De los contadores 25 son
{ } economistas y 27 son ingenieros. 33 son
economistas e ingenieros. Cuntos de
Hallar
los referidos empleados tienen las tres
profesiones?
3. En la ciudad blanca de Arequipa el
60% de la poblacin va al cine y el
10. En un aula del CEPRE UTP, el 48% de los
35% va al teatro. Si el 20% va al cine
estudiantes prefiere el curso de
y tambin al teatro Qu porcentaje
Razonamiento Matemtico, el 40%
no va al teatro ni al cine?
prefieren Comprensin de Lectura;
adems el 25% de los que prefieren
4. De una muestra recogida a 200
Razonamiento Matemtico prefieren
secretarias, 40 eran rubias, 50 eran
Comprensin de Lectura. Si 12
morenas y 90 tienen ojos azules; de
estudiantes no prefieren ninguno de los 2
estas ltimas 65 no son rubias y 60
cursos, hallar la suma de las cifras del
no son morenas. Cuntas de las
nmero de alumnos que hay en dicha
secretarias no eran rubias, ni
aula.
morenas, ni tienen ojos azules?
TAREA DOMICILIARIA
5. De 120 turistas, 25 leen y no fuman,
1. Dado el conjunto
13 mujeres leen, 15 mujeres no leen
ni fuman, 32 turistas fuman pero no
leen, 80 son hombres y 50 no fuman. Cuantas de las siguientes
Cuntos hombres fuman y no leen? proposiciones son verdades.

6. Si son dos conjuntos con:

[ ] y [ ]
Hallar
2. En una fiesta haban 120 personas, 30
7. En una estacin de transporte haban
eran hombres que no les gusta salsa,
125 personas entre arequipeos y
50 eran mujeres que gustaban de esa
limeos, de los cuales 40 varones
msica. Si el nmero de hombres que
eran arequipeos y 35 mujeres eran
gustan de salsa es la tercera parte de
limeas. Si el nmero de mujeres
las mujeres que no gustan de esta
arequipeas exceda en 8 al nmero
msica. A cuntos les gusta la msica
de varones limeos, cuntos varones
salsa?
haba en total?
3 Matemticas Discretas I
 cuntos hombres solteros tienen
3. De un grupo de 100 alumnos; 49 no celular?
llevan el curso de matemtica y 53 no
llevan filosofa. Si 27 alumnos no 10. De un grupo de 95 deportistas se
llevan ambos cursos. Cuntos llevan observ que:
exactamente uno de tales cursos? - 15 atletas practican el futbol y la
natacin
4. De un grupo de 55 personas, 25 - 52 son atletas
hablan ingls, 32 francs, 33 alemn y - 55 son nadadores
5 los tres idiomas. Si todos hablan por - Todos los futbolistas son atletas y 12
lo menos un idioma, cuntas son deportistas que slo practican el
personas del grupo hablan atletismo
exactamente 2 de estos idiomas? - 15 deportistas no practican los
deportes mencionados
5. Sea el conjunto universal con Cuntos deportistas son atletas y
si: nadadores pero no futbolistas?

[ ] RESPUESTAS
[ ]
Hallar [ ] 1) 3
2) 60
6. Se tiene los siguientes conjuntos: 3) 48
4) 25
5) 32
6) 2
7) 53%
8) 16
9) 15
7. En una ciudad el 40% de la poblacin 10)12
fuman, el 35% de la poblacin bebe y
el 70% de los que fuman, bebe. Qu
porcentaje de la poblacin no fuma ni
bebe?

8. De un grupo de msicos que tocan flauta,

quena y zampoa, se sabe que la octava
parte toca slo flauta, la sptima parte
slo toca quena, la diferencia de los que
tocan slo quena y los que tocan slo
flauta es igual a la cantidad de los
msicos que tocan slo zampoas. Si
adems 80 tocan por lo menos 2 de los
instrumentos mencionados Cuntos
msicos tocan slo quena?

9. De un grupo de 100 personas, 40 no

tiene celular, 60 son hombres, 30
personas casadas tienen celular y 15
mujeres solteras tienen celular. Si cada
persona tiene a lo ms un celular,

4 Matemticas Discretas I