Vous êtes sur la page 1sur 3

2005 / 2006

MATEMTICA DISCRETA

TEORA DE CONJUNTOS
Objetivos Introducir la nocin de conjunto, sus operaciones y propiedades y su representacin. Contenidos Conjuntos y subconjuntos. Diagramas de Venn. Operaciones con conjuntos: igualdad, complementario, interseccin, unin, diferencia, diferencia simtrica. Propiedades. Conjunto de las partes de un conjunto. Particin. Cardinal de un conjunto finito.

Los contenidos de este tema corresponden a: Apndice 1, Problemas de lgebra con esquemas tericos, de la Villa, A. (3 edicin). Ed. CLAG. Cap. 3, Matemtica Discreta, Garca Merayo, F. Ed. Paraninfo (2001).

PROBLEMAS

1A

1.- Definir por extensin el conjunto A de nmeros naturales de 2 cifras, cuya primera cifra significativa
sea 3. Definir por comprensin el conjunto B = {4, 9, 14, 19, 24, 29}.

2.- Siendo A, B, C subconjuntos de U, simplificar:


[ABC] [ABC] (AB)

3.- Se sabe de los habitantes de cierta ciudad, que a los que les gusta la danza o el flamenco, o ambas
actividades, les gusta tambin la danza o el ballet, o las dos y que a los que les gusta la danza y el flamenco les gusta tambin el ballet. Probar que a todos los que les gusta el flamenco les gusta tambin el ballet.

4.- En una clase de 100 alumnos que se han examinado de Fsica y Matemticas se conocen los siguientes
resultados: No han aprobado ninguna asignatura 20 alumnos. Han aprobado las 2 asignaturas 25 alumnos. Han aprobado el doble de alumnos Matemticas que Fsica. Averiguar qu nmero de alumnos han aprobado slo Fsica y slo Matemticas.

5.- En el conjunto de los nmeros naturales menores que 500 encontrar cuntos nmeros hay que no sean
mltiplos de 2, ni de 3, ni de 5.

6.- Se necesitan en una empresa 160 tcnicos informticos, mecnicos o electrnicos de los cuales 70
tienen que ser informticos, 65 tienen que ser mecnicos, 80 tienen que ser electrnicos, 15 informticos y mecnicos, 20 informticos y electrnicos y 25 electrnicos y mecnicos. Cuntos deben poseer las tres titulaciones? Calcular el nmero de puestos para los que slo son informticos. Se presentan para estos puestos 160 candidatos, de los que 63 son mecnicos, 65 informticos, 4 poseen las tres titulaciones, 25 son mecnicos y electrnicos y 14 son mecnicos e informticos. Cuntos aspirantes con slo el ttulo de electrnico se presentaron? Cuntos puestos quedan vacantes como mnimo?

7.- Demostrar que para cualquier pareja A y B de subconjuntos de U, los conjuntos AB, AB, AB
y AB constituyen una particin de U.

PROBLEMAS

1B

1.- a) Definir por extensin el conjunto U de nmeros naturales pares mayores o iguales que 3 y menores
que 18. b) Definir por comprensin el conjunto V = {2, 3, 5, 7, 11, 13, 17, 19}.

2.- Una compaa de seguros tiene un conjunto de clientes y trata de estudiar algunas caractersticas de los
mismos. Sea A el conjunto de adultos, B el de mujeres y C el de los clientes con riesgo. Describir por comprensin los conjuntos A, B, BA, AB, AB, BC.

Dar la expresin formal de: adultos con riesgo, varones menores sin riesgo, y menores o varones con riesgo.

3.- Siendo A, B, C subconjuntos de U, simplificar:


(AB) (AC) (AB) (AB) (AB) (AC) (AC)

4.- Sean tres conjuntos A, B, C de los que se sabe que A B C = .


Simplificar D = [ A ( B C ) ] [ A ( B C) ] [ A (C B)

5.- Dentro del conjunto universal U tenemos 2 subconjuntos A y B. Se conocen los siguientes cardinales:
A B = 20 , A = 2 B , A B = 4 .
Cunto vale A B ?

6.- En una oficina el personal est compuesto por 130 personas de las cuales: - 80 son analistas de sistemas. - 70 son contables. - 30 son mayores de cincuenta aos. - 40 son analistas de sistemas y contables. - 10 personas son mayores de cincuenta aos y contables. - No hay personas mayores de cincuenta aos que sean analistas de sistemas y contables a la vez. - 20 personas son mayores de cincuenta aos y analistas de sistemas. i) ii) Cuntas personas no cualificadas (sin titulacin) hay menores de cincuenta aos? Cuntas personas hay que slo tengan la titulacin de analistas de sistemas o que slo tengan la titulacin de contables?

7.- En una reunin hay ms hombres que mujeres, ms mujeres que beben que hombres que fuman y ms
mujeres que fuman y no beben que hombres que no beben ni fuman. Demostrar que hay menos mujeres que no beben ni fuman que hombres que beben y no fuman.

Nota: El alumno puede intentar hacer los siguientes problemas del Apndice 1, de Problemas de lgebra con esquemas tericos, a partir de la pgina 498: los resueltos 3, 4, 5, 6, 10 y 12 y los problemas propuestos 1, 5, 6, 7, 9, 10, 13 y 14.