EJERCICIOS: CONJUNTOS

15/10/2012 (FMI1, FMI2), 17/10/2012 (FMI3, FMI4), 19/10/2012

(FMI5, FMI6)
(1) (a) Enumera los miembros de estos conjuntos:
{x/x es un n
umero entero par, x2 < 100}
{x/x es un n
umero real tal que x2 2x + 13 = 0}
(b) Da una descripcion de los siguientes conjuntos: {0, 4, 8, 16, 32},
{2, 3, 5, 7, 11, 13, 17, 19}.
(2) Determina si cada uno de estos pares de conjunto son iguales.
Justifica la respuesta.
{0, 1, 1, 2, 2, 2, 3, 3, 3, 3}, {0, 1, 2, 3}
{0, 1, 1, 2, 2, 2, 3, 3, 3, 3}, {0, {1}, {2}, {3}}
{{}}, {, {}}
, {}
(3) Determina si cada una de estas sentencias es verdadera o falsa.
Justifica la respuesta.
1 {1, {1}}
1 {1}
{1} {{1}}
{1} {1}
{1} {1, {1}}
{1} {1, {1}}
{{1}} {1, {1}}
{{1}} {{1}, {1}}
(4) Obten el cardinal, el conjunto de partes y el cardinal del conjunto de partes de los siguientes conjuntos.
{{a}}
{, {}}
P()
{a, {a}, {a, {a}}}
(5) Sean A y B conjuntos en un universo U . Demuestra que:
AB =U AB =A
AB =AB
(6) Sea Ai = {1, 3, . . . , 2i + 1} para i = 0, 1, 2, 3, . . .. Halla ni=0 Ai
y ni=0 Ai .
(7) En el conjunto U de los 270 estudiantes de Grado de la ESEI,
supongamos que A el conjunto de 110 estudiantes de primero,
B es el conjunto de los 80 estudiantes de segundo curso y C
el conjunto de los 62 estudiantes de tercer curso. Hay 15 estudiantes matriculados en segundo y tercero, 20 en primero y
segundo, 10 en primero y tercero y 5 en primero, segundo y
tercero. Expresa los siguientes conjuntos en terminos de A, B,
C y U y calcula su cardinal.
El conjunto de estudiantes de los tres primeros cursos.
El conjunto de estudiantes no matriculados en ninguno de
los tres primeros cursos.
El conjunto de estudiantes no matriculados en primero.
1

CONJUNTOS

El conjunto de estudiantes de segundo no matriculados en

primero.
El conjunto de estudiantes de primero que no son de segundo ni de tercero.
(8) De un grupo de 100 estudiantes de u
ltimo curso de Enxe
nera
Informatica, se sabe: 50 trabajan en ITM, 40 en Teleconica, 45
en Union Cenosa, 20 trabajan en ITM y Teleconica, 20 en ITM
y Union Cenosa, 15 en Teleconica y Union Cenosa, y 5 trabajan
en las tres empresas.
Cuantos estudiantes no trabajan en ninguna de las tres
empresas citadas?
Cuantos estudiantes trabajan en Teleconica o en ITM?
(9) Cuales de estas colecciones de subconjuntos son particiones
del conjunto de cadenas de bits de longitud 4? Justifica la
respuesta.
El conjunto de las cadenas de bits que contienen la cadena
00, el conjunto de las cadenas de bits que contienen la cadena 01, el conjunto de las cadenas de bits que contienen
la cadena 10 y el conjunto de las cadenas de bits que contienen la cadena 11.
El conjunto de las cadenas de bits que terminan en 000, el
conjunto de las cadenas que terminan en 110 y el conjunto
de las cadenas que terminan en 11.