ejercicios de aplicaci on de teor a de conjuntos

Prof. Waldo M arquez Gonz alez

Ejercicios de Teor a de Conjuntos

Problemas que se Resuelven con Di agramas de Venn-Euler
1. Si en un total de 50 alumnos de primer ingreso, 30 estudian Basic, 25 Pascal y 10 estudian ambos lenguajes. Cu antos alumnos de primer ingreso estudian al menos un lenguaje de computaci on? R/45. 2. Una compa n a tiene 350 empleados, de los cuales 160 obtuvieron un aumento de salario, 100 fueron promovidos y 60 fueron promovidos y obtuvieron una aumento de salario. a) Cu antos empleados obtuvieron un aumento pero no fueron promovidos? b) Cu antos empleados fueron promovidos pero no obtuvieron un aumento? c) Cu antos empleados no obtuvieron ni aumento de salarios ni fueron promovidos? R/100. R/40. R/150.

3. El diagrama representa un grupo de estudiantes que fueron encuestados y a los cuales se les pidio su opini on respecto de los temas A, B y C.

Al respecto se desea saber: a) N umero de estudiantes de la muestra? b) N umero de estudiantes que opinaron del tema B o C? c) Cu antos no opinaron? e) N umero de estudiantes que opinaron de los temas A y B? f ) Cu antos dieron su opini on s olo referente al tema A? g) Cu antos manifestaron su opini on sobre los tres temas? h) Cu antos opinaron sobre el tema C pero no sobre el tema B? R/64. R/51. R/0. R/7. R/13. R/3. R/12.

d) Cu antos estudiantes que habian opinado sobre el tema B opinaron sobre los temas A o C? R/12.

www.matebrunca.com

ejercicios de aplicaci on de teor a de conjuntos

Prof. Waldo M arquez Gonz alez

4. En un grupo de 165 estudiantes, 8 toman c alculo, psicolog a y computaci on; 33 toman c alculo y computaci on; 20 toman c alculo y psicolog a; 24 toman psicolog a y computaci on; 79 est an en c alculo; 83 est an en psicolog a y 63 toman computaci on. a) Cu antos estudiantes toman exclusivamente psicolog a? b) Cu antos estudiantes toman solamente dos materias? c) Cu antos estudiantes toman c alculo y computaci on? d) Cu antos estudiantes toman al menos una de las tres materias? e) Cu antos estudiantes no toman ninguna de estas asignaturas? R/47. R/53. R/33. R/156. R/9.

5. En una encuesta realizada a 120 pasajeros, una l nea a erea descubri o que a 48 les gustaba el vino (V) con sus alimentos, a 78 les gustaba las bebidas preparadas (P) y a 66 el t e helado (T). Adem as, a 36 les gustaba cualquier par de estas bebidas y a 24 pasajeros les gustaba todo. Encuentre: a) Cu antos pasajeros solamente les gusta el t e? b) A cu antos de ellos solamente les gusta el vino con sus alimentos? c) A cu antos de ellos solamente les gusta las bebidas preparados? d) Cu antos de ellos les gusta al menos 2 de las bebidas para acompa nar sus alimentos? e) Cu antos de los pasajeros no beben ni vino. ni t e, ni bebidas preparadas? R/18. R/0. R/30. R/60. R/12.

6. Se tienen 3 juegos de video: llamados A, B y C. Un ni no juega los tres, 3 ni nos juegan A o B, 3 ni nos juegan A o C, 4 ni nos juegan B o C. Si sabemos que 8 ni nos juegan el juego A, 12 el juego B y 10 el C, entonces; a) Cu antos ni nos juegan a lo m as los tres juegos? b) Cu antos ni nos usan los juegos A o B? c) Cu antos usan B o C? d) Cu antos ni nos juegan s olo el juego C? e) Cu antos ni nos s olo juegan un juego y s olo un juego? R/21. R/17. R/18. R/4. R/13.

7. Un profesor tiene dos docenas de libros de introducci on a las ciencias de la computaci on y est a interesado en la forma en que tratan los temas: compiladores (A), estructuras de datos (B) e int erpretes (C). Los siguientes datos representan la cantidad de libros que contienen material relativo a estos temas: |A| = 8, |B | = 13, |C | = 13, |A B | = 5, |A C | = 3, |B C | = 6 y |A B C | = 2 Determine: a) Cu antos libros incluyen el material de exactamente uno de estos temas? b) Cu antos no tratan ninguno de estos temas ? c) Cu antos no tienen material sobre compiladores? d) Cu antos libros no tienen material sobre estructuras de datos? e) Cu antos libros tienen al menos dos de estos temas en sus p aginas? f ) Cu antos de ellos tienen a lo sumo dos de los temas tratados? R/12. R/2. R/16. R/11. R/10. R/20.

ejercicios de aplicaci on de teor a de conjuntos

Prof. Waldo M arquez Gonz alez

8. Al seleccionar un computador nuevo para su centro de c alculo, el responsable del mismo examina 15 modelos diferentes, considerando: el dispositivo para cinta magn etica (A), la terminal para mostrar gr acas (B) y la memoria semiconductora (adem as de la memoria principal). El n umero de de computadoras con cualquiera o todas estas caracter sticas es el siguiente: |A| = |B | = |C | = 6, |A B | = |B C | = 1, |A C | = 2, |A B C | = 0. Hallar: a) Cu antos modelos tienen exactamente una de estas caracter sticas? b) Cu antos modelos no tiene ninguna de estas caracter sticas? d) Cu antos modelos tienen solamente dos y solo dos caracter sticas al mismo tiempo? R/10. R/1. R/4.

c) Cu antos modelos de computadores tienen solamente la caracter sticas de mostrar gr acas? R/4.

9. Para una muestra de 100 chips l ogicos. Sean A, B y C los subconjuntos que tienen los defectos D1 , D2 y D3 respectivamente. Si |A|=23, |B |=26, |C |=30, |A B |=7, |A C |=8, |B C |=10 y |A B C |=3, entonces a) cu antos chips de la muestra tienen s olo el defecto D1 ? b) cu anto chips tienen al menos dos defectos? c) cu anto chips tienen a lo sumo 2 defectos? d) cu anto chips no tienen ning un defecto? R/11. R/19. R/54. R/43.

10. Un grupo de primer ingreso de una escuela de ingenier a tiene 300 estudiantes. Se sabe que 180 pueden programar en Pascal, 120 en Fortran, 30 en Apl, 12 en Pascal y Apl, 18 en Fortran y Apl, 12 en Pascal y Fortran y 6 en los tres lenguajes. Conteste: a) Cu antos estudiantes pueden programar exactamente en dos lenguajes? b) Cu antos estudiantes pueden programar a lo menos en dos lenguajes? c) Cu antos estudiantes pueden programar a lo sumo en tres lenguajes? R/24. R/30. R/294.

d) Cu antos estudiantes de la escuela de ingenier a no saben ninguno de estos tres lenguajes? R/6 . 11. En un curso compuesto de 22 alumnos; 12 estudian alem an, 11 estudian ingl es, y 11 franc es, 6 estudian alem an e ingl es, 7 estudian ingl es y franc es, 5 estudian alem an y franc es y 2 estudian los tres idiomas. a) Cu antos alumnos s olo estudian ingl es? b) Cu antos alumnos s olo estudian un lenguaje? c) Cu antos alumnos s olo estudian dos idiomas al mismo tiempo? d) Cu antos alumnos no estudian ninguno de estos tres idiomas? R/0. R/4. R/12. R/4.

12. En una encuesta sobre preferencias de los canales de televisi on 7, 9 y 13 , se obtuvo la siguiente informaci on: 25 ven los tres canales 55 encuestados ven el canal 7 46 ven el canal 9 15 s olo ven el canal 7 y 9 6 no ven televisi on 33 ven el canal 7 y 13 2 s olo ven canal 13 y 9 3 s olo ven el canal 13

ejercicios de aplicaci on de teor a de conjuntos

Prof. Waldo M arquez Gonz alez

Hallar la cantidad de personas que

a) fueron encuestadas b) s olo ven el canal 9 c) s olo ven el canal 7 d) ven televisi on

R/70. R/4. R/7. R/64.

13. Un hotel recibe 60 visitantes de los cuales 37 permanecen al menos una semana, 43 gastan a lo menos 30 000 d olares diarios, 32 est an completamente satisfecho con el servicio; 30 permanecieron a lo menos una semana y gastaron a lo menos 30 000, 26 permanecieron a lo menos una semana y quedaron completamente satisfechos, 27 gastaron a lo menos 30 000 y quedaron completamente satisfechos y 24 permanecieron a lo menos una semana, gastaron a lo menos 30 000 d olares diarios y quedaron completamente satisfechos. Conteste: a) Cu antos visitantes permanecieron a lo menos una semana, gastaron a lo menos 30 000 d olares pero no quedaron satisfechos? R/6. b) Cu antos visitantes quedaron completamente satisfechos, pero permanecieron menos de una semana y gastaron menos de 30 000 diarios? R/3. c) Cu antos visitantes permanecieron menos de una semana y gastaron menos de 30 000 d olares diarios y no quedaron completamente satisfechos? R/7. 14. En una secci on de 45 alumnos; 24 juegan futbol, de los cuales 12 s olo ese deporte nada m as; 25 juegan basket, pero s olo 10 juegan ese deporte y ninguno otro; 19 juegan voley y s olo 5 exclusivamente voley. ltimo, 9 juegan futbol y basket. Si Adem as 5 juegan futbol, voley y basket en algun momento. Por u todos practican al menos un deporte: a) Cu antos juegan basket y voley? b) Cu antos juegan futbol y no basket? c) Cu antos juegan voley y no basket? d) Cu antos juegan exclusivamente un deporte a la vez? e) Cu antos juegan dos y solo dos deportes a la vez? R/11. R/15. R/8. R/27. R/13.

15. Dada U={ x N / 1 x 10 }, A={x U / x es un n umero impar }, B={y U / y es un n umero par }, C={z U / es un n umero divisible por 3 }. Represente en un di agrama de Venn toda la informaci on. a) Qu e n umeros est an solamente en el conjunto B? b) Qu e n umeros est an solamente en el conjunto C? c) Qu e n umeros est an exactamente entre A y B? d) Qu e n umeros est an en los tres conjuntos al mismo tiempo? e) Qu e n umeros est an entre el conjunto A y B al mismo tiempo?

ejercicios de aplicaci on de teor a de conjuntos

Prof. Waldo M arquez Gonz alez

16. En una cierta encuesta, se les pregunto a 500 ejecutivos acerca de su lectura de los peri odicos Barron, Financial World y Wall Street Journal. Las respuestas mostraron que 250 le an el Barron, 190 el Financial World y 270 el Wall Street Journal; 50 le an el Barrow y el Financial World, 70 el Barrow y el Wall Street Journal, y 110 el Financial World y el Wall Street Journal; 20 le an los tres peri odicos. a) Cu antos ejecutivos le an el Barrow o el Financial World o los dos? b) Cu antos le an al menos dos publicaciones? c) Cu antos le an solamente el Wall Street Journal y el Barrow ? d) Cu antos le an a los sumo un peri odico? e) Cu antos le an s olo dos publicaciones? R/390. R/190. R/70. R/310. R/170.

17. Se realiz o una encuesta con 550 personas. Se encontro que 130 ve an la televisi on, 215 escuchaban la radio, 345 le an el peri odico para enterarse de las noticias. M as a n, 100 le an el peri odico y escuchaban radio, 35 ve an la televisi on y escuchaban radio y 65 ve an televisi on y le an el peri odico. Si 20 personas se enteraban de la noticias por los tres medios, a) cu antas s olo ve an TV? b) cu antas usaban al menos dos medios de comunicaci on para enterarse de las noticias? c) cu antas usaban exclusivamente s olo dos medios de comunicaci on? d) cu antas usaban uno y s olo un medio para enterarse de las noticias? e) cu antos no utilizaban ninguno de estos tres medios? 18. El n umero de lectores de ciertas revistas se muestra en la siguiente tabla: Revista Lectores (en miles) A 700 B 500 C 600 S olo A y B 125 S olo A y C 100 S olo B y C 80 AyByC 25 a) Cu antos leen al menos dos revistas? R/330. b) Cu antos leen s olo una de las revistas? R/1115. c) Cu antos leen exclusivamente la revista B? R/270. d) Cu antos leen A o B, o ambos? R/150. R/50. R/160. R/140. R/350. R/40.

19. El n umero de lectores de ciertas revistas se muestra en la siguiente tabla: Revista Lectores (en miles) S olo A 700 S olo B 500 S olo C 600 S olo A y B 125 S olo A y C 100 S olo B y C 80 AyByC 25 Encontrar el n umero de personas diferentes que forman el total de los lectores. R/2130.

ejercicios de aplicaci on de teor a de conjuntos

Prof. Waldo M arquez Gonz alez

Problemas que se Resuelven con Ecuaciones y Di agramas de Venn-Euler

1. En una encuesta se tiene los siguientes resultados: 60 no hablan ingl es, 70 no hablan franc es, 60 hablan ingl es o franc es. Si entre los 100 encuestados ninguno habla otro idioma adem as del materno. a) Cu antos hablan los dos idiomas? b) Cu antos hablan s olo ingl es? c) Cu antos hablan s olo franc es? d) Cu antos hablan exactamente uno y s olo uno de los dos idiomas? R/10. R/30. R/20. R/50.

2. En el jard n de mi casa, hay tres tipos diferentes de ores, unas son de color rojo, otras son celestes y las otras son amarillas. Ayer me puse a contar las ores de mi jard n y descubr que en total 38 ores ltimo, 57 ores no son de no son de color celeste. En total 45 ores no son de color amarillo. Y por u color rojo. Cu al es el n umero total de ores de mi jard n? R/70. 3. En una exposici on cient ca de secundaria 34 estudiantes recibieron premios por sus proyectos cient cos. Se dieron 14 premios por proyectos de biolog a, 13 de qu mica y 21 de f sica. Si 3 es reas tem tudiantes recibieron premios en la tres a aticas, 4 recibieron en qu mica y biolog a al mismo tiempo y 5 recibieron en f sica y biolog a. Con est a informaci on, conteste; rea tem a) cu antos recibieron premios exactamente en un a atica? reas tem b) cu antos recibieron premios exactamente en dos a atica? reas tem c) cu antos recibieron premios al menos en dos a atica? R/23. R/8. R/11.

4. En un total de 250 personas encuestadas sobre su desayuno se obtuvieron las siguientes respuestas: 30 personas tomaban t e con leche, 40 tomaban caf e con leche, 80 personas tomaban leche, 130 tomaban t e o leche y 150 totmaban caf e o leche. Ahora bien; a) Cu antas personas tomaban t e puro? b) Cu antas personas tomaban leche pura? c) Cu antas personas tomaban caf e puro? d) Cu antas personas no tomaban ninguna de estas tres bebidas en el desayuno? R/50. R/10. R/70. R/50.
2

5. Una encuesta sobre televisi on de 151 personas encontr o que 68 ven Los Magnicos; 61 ven Fama 52 ven el programa Deporte Hoy; 16 ven tanto Magnicos Fama; 25 ven tanto Magnicosc omo Deporte Hoy; 19 ven Famac omo Deportes Hoy; y 26 no ven ninguno de estos programas. a) Cuantas personas ven estos tres programas? b) Cuantas personas ven s olo uno de estos tres programas? c) Cuantas personas ven s olo dos de estos programas?
2

R/4. R/73. R/48.

6. En una exposici on cient ca de secundaria 34 estudiantes recibieron premios por sus proyectos cient cos. Se dieron 14 premios por proyectos de biolog a, 13 de qu mica y 21 de f sica. Si 3 es reas tem tudiantes recibieron premios en la tres a aticas. Con est a informaci on, conteste; rea tem a) cu antos recibieron premios exactamente en un a atica? reas tem b) cu antos recibieron premios exactamente en dos a atica? R/23. R/8.

ejercicios de aplicaci on de teor a de conjuntos

Prof. Waldo M arquez Gonz alez

7. En un estudio de 10000 personas, un inspector mercantil encontr o que 740 hab an comprado acciones de minas de oro, 560 hab an comprado acciones de minas de plata, y 380 hab an comprado acciones de explotaciones. De estos, 500 comparon acciones e minas de oro y plata, 200 de oro y explotaciones y 50 de plata y de explotaciones. a) Cu antos personas s olo ten an acciones de uno de los tres tipos de actividad mineras? b) Cu antas personas ten an acciones de al menos dos actividades productivas? c) Cu antas personas s olo ten an acciones en dos y s olo dos actividades mineras? d) Cu antas personas compraron de los tres tipos de acciones? ltimo a 8. En cierta escuela de ciencias administrativas, se requiere que todos los estudiantes de u no cursen matem aticas o contadur a o econom a. En una clase de 400 estudiantes de estos estudiantes se sabe que 300 cursan matem aticas, 200 contadur a y 150 econom a. Si 140 cursan matem aticas y econom a, 90 matem aticas y contadur a y 50 contadur a y econom a. a) Cu antos estudiantes solo cursan matem aticas? b) Cu antos estudiantes cursan las tres materias? R/100. R/30.

9. Se requieren 20 t ecnicos que cumplan con estas caracter sticas y deben de estar en un lapso de 2 a nos. Total de personas entrevistadas: 40 Personas que hablan espa nol: 25 Personas solteras: 24 Personas que pueden reemplazarse: 25 Personas solteras que hablan espa nol: 17 Personas solteras que pueden reemplazarse: 20 Personas que hablan espa nol y pueden reemplazarse: 18 Personas que son irreemplazables, no hablan espa nol y son casadas: 6 a) Cu antos t ecnicos tiene ahora que cumplen con los tres requisitos? R/15.

b) En el presente, dispone la compa nia de los 20 t ecnicos que cumplan con los tres requisitos necesarios? c) Si todav a no se tiene completo ese grupo de personas, podr a completarse con los candidatos que hablen espa nol y puedan reemplazarse, pero que no sean solteros?

ejercicios de aplicaci on de teor a de conjuntos

Prof. Waldo M arquez Gonz alez

Problemas que se Resuelven con la F ormula |A B |= |A|+|B |-|A B |

1. Sup ongase que el conjunto U es una muestra de 1000 personas que fueron entrevistadas acerca de sus h abitos en la compra de jab on. La tabla adjunta presenta la distribuci on de la muestra por sexo y por marca de jab on comprado. Marca de Jab on Hombre: H Mujer: M Total A 105 230 335 B 130 145 275 C 265 125 390 Total 500 500 1000 a) Cu antos compraron s olo A? b) Cu antos compraron s olo C? c) Cu antos compraron del jab on A o B, o ambos? d) Cu antos compraron del jab on B o C, o ambos? e) Cu antos compraron del jab on A o C, o ambos? f ) Cu antos compraron del jab on B o M, o ambos? g) Cu antos compraron del jab on A o H, o ambos? h) Cu antos compraron jab on B y C simultaneamente? i) Cu antas mujeres compraron jab on C? j) Cu antos compraron del jab on B o H, o ambos? k) Cu antos NO compraron del jab on A o B, o ambos, siendo mujeres? l) Cu antos NO compraron del jab on B o C, o ambos, siendo hombres? R/335. R/390. R/610. R/665. R/725. R/630. R/730. R/0. R/125. R/645. R/765. R/730.

2. En la tabla siguiente aparece la distribuci on de una muestra hipot etica de 600 familias, seg un el salario y el n umero de televisores pose dos en sus casas. No de Telev. Dos o m as Uno Ninguno Total Salario menos de 5000 5000 a 8999 0 40 60 120 30 15 9000 a 12 000 Mayor de 12 000 80 70 100 60 10 15 Total

Sea U el conjunto de familias de la m uestra; se denen los subconjuntos de U en la forma siguiente: T={x U / x es una familia que posee dos o m as televisores } O={y U / x es una familia que posee un televisor } A={r U / x es una familia que posee un salario menor de $ 5000 } B={s U / x es una familia que posee un salario entre $ 5000 y $8999 } C={t U / x es una familia que posee un salario de $9000 a $12 000 } D={u U / x es una familia que posee un salario de m as de $12 000 } Encontrar:

ejercicios de aplicaci on de teor a de conjuntos a) |A O| b) |T C |

Prof. Waldo M arquez Gonz alez c) |(T O) C | d) |(D T ) B |

Expresar en notaci on de conjuntos, utlizando las operaciones de uni on, intersecci on y complemento: a) {x U / x es una familia con un televisor y con una salario menor de $9000 } b) {y U / y es una familia con dos o m as televisores o un salario de $9000 a $12 000 } c) {z U / z es una familia sin televisor y con un salario de m as de $12 000 } d) {u U /u es una familia con dos o m as televisores y con un salario de m as de $12 000 } 3. Una compa nia entrevista a 1000 personas acerca de sus actitudes hacia el nuevo refresco que fabrica. Las respuestas se tabulan a continuaci on: Agradable: A Desagradable: D Indiferente: I Total 100 60 40 50 55 145 190 105 5 100 50 100 1000

Hombres menores de 30: H1 Hombres de 30 a mayores: H2 Mujeres menores de 30: M1 Mujeres de 30 o mayores: M2 Total Utilizar la tabla para encontrar: a) |H1 D| b) |H2 I | c) |M2 A|

d) |(H1 M1 ) D| e) |(H2 M2 ) N | f ) |(H1 M2 ) I |

4. En cierta encuesta se entrevisto a 500 familias acerca de su salarios y el n umero de autos que ten an. Las respuestas se muestran a continuaci on en forma tabular: Salarios menor de $4000 $4000 a $8000 $8001 a $12 000 mayor de $12 000 12 5 3 1 13 72 160 26 1 7 25 175

No de Autos Ninguno Uno Dos o m as

Encontrar el n umeros de familias que: a) no tienen auto y ganan m as de $12 000 b) tienen un auto y ganan menos de $4000 c) tienen dos o m as autos y ganan menos de $ 8000 d) tienen uno o m as autos y ganan antre $4000 y $8000 e) tienen un auto o menos y ganan entre $8001 y $12 000

Bibliograf a
[1] Grimaldi, Ralph P. Matem aticas Discrita y Combinatoria. Editorial Addison-Wesley Iberoamericana Espa na, 1997. [2] Johnsonbaugh, Richard. Matem aticas Discretas. Editorial Pearson Prentice-Hall. M exico, 2005. [3] Kovacic, Michael L. Matem atica, aplicaciones a las ciencias econ omico-administrativas. Editorial Fondo Educativo Interamericano S.A. M exico. 1977.