ejercicios de aplicaci n de teora de conjuntos o

Prof. Waldo M rquez Gonz lez a a

Ejercicios de Teora de Conjuntos

Problemas que se Resuelven con Di gramas de Venn-Euler a
1. Si en un total de 50 alumnos de primer ingreso, 30 estudian Basic, 25 Pascal y 10 estudian ambos lenguajes. Cu ntos alumnos de primer ingreso estudian al menos un lenguaje de computaci n? R/45. a o 2. Una compa a tiene 350 empleados, de los cuales 160 obtuvieron un aumento de salario, 100 fueron n promovidos y 60 fueron promovidos y obtuvieron una aumento de salario. a) Cu ntos empleados obtuvieron un aumento pero no fueron promovidos? a b) Cu ntos empleados fueron promovidos pero no obtuvieron un aumento? a c) Cu ntos empleados no obtuvieron ni aumento de salarios ni fueron promovidos? a 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 n respecto de los temas A, B y C. o

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

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

www.matebrunca.com

ejercicios de aplicaci n de teora de conjuntos o

Prof. Waldo M rquez Gonz lez a a

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

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

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

7. Un profesor tiene dos docenas de libros de introducci n a las ciencias de la computaci n y est intereo o a sado en la forma en que tratan los temas: compiladores (A), estructuras de datos (B) e int rpretes (C). e 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 ntos libros incluyen el material de exactamente uno de estos temas? a b) Cu ntos no tratan ninguno de estos temas ? a c) Cu ntos no tienen material sobre compiladores? a d) Cu ntos libros no tienen material sobre estructuras de datos? a e) Cu ntos libros tienen al menos dos de estos temas en sus p ginas? a a f ) Cu ntos de ellos tienen a lo sumo dos de los temas tratados? a R/12. R/2. R/16. R/11. R/10. R/20.

ejercicios de aplicaci n de teora de conjuntos o

Prof. Waldo M rquez Gonz lez a a

8. Al seleccionar un computador nuevo para su centro de c lculo, el responsable del mismo examina 15 a modelos diferentes, considerando: el dispositivo para cinta magn tica (A), la terminal para mostrar e gr cas (B) y la memoria semiconductora (adem s de la memoria principal). El n mero de de coma a u putadoras con cualquiera o todas estas caractersticas es el siguiente: |A| = |B| = |C| = 6, |A B| = |B C| = 1, |A C| = 2, |A B C| = 0. Hallar: a) Cu ntos modelos tienen exactamente una de estas caractersticas? a b) Cu ntos modelos no tiene ninguna de estas caractersticas? a d) Cu ntos modelos tienen solamente dos y solo dos caractersticas al mismo tiempo? a R/10. R/1. R/4.

c) Cu ntos modelos de computadores tienen solamente la caractersticas de mostrar gr cas? R/4. a a

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

10. Un grupo de primer ingreso de una escuela de ingeniera 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 ntos estudiantes pueden programar exactamente en dos lenguajes? a b) Cu ntos estudiantes pueden programar a lo menos en dos lenguajes? a c) Cu ntos estudiantes pueden programar a lo sumo en tres lenguajes? a R/24. R/30. R/294.

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

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

ejercicios de aplicaci n de teora de conjuntos o

Prof. Waldo M rquez Gonz lez a a

Hallar la cantidad de personas que

a) fueron encuestadas b) s lo ven el canal 9 o c) s lo ven el canal 7 o d) ven televisi n o

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 lares diarios, 32 est n completamente satisfecho con el servicio; 30 permanecieron o a 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 lares diarios y o quedaron completamente satisfechos. Conteste: a) Cu ntos visitantes permanecieron a lo menos una semana, gastaron a lo menos 30 000 d lares a o pero no quedaron satisfechos? R/6. b) Cu ntos visitantes quedaron completamente satisfechos, pero permanecieron menos de una a semana y gastaron menos de 30 000 diarios? R/3. c) Cu ntos visitantes permanecieron menos de una semana y gastaron menos de 30 000 d lares a o diarios y no quedaron completamente satisfechos? R/7. 14. En una secci n de 45 alumnos; 24 juegan futbol, de los cuales 12 s lo ese deporte nada m s; 25 juegan o o a basket, pero s lo 10 juegan ese deporte y ninguno otro; 19 juegan voley y s lo 5 exclusivamente voley. o o Adem s 5 juegan futbol, voley y basket en algun momento. Por ultimo, 9 juegan futbol y basket. Si a todos practican al menos un deporte: a) Cu ntos juegan basket y voley? a b) Cu ntos juegan futbol y no basket? a c) Cu ntos juegan voley y no basket? a d) Cu ntos juegan exclusivamente un deporte a la vez? a e) Cu ntos juegan dos y solo dos deportes a la vez? a 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 mero impar }, B={y U / y es un n mero par }, u u C={z U / es un n mero divisible por 3 }. Represente en un di grama de Venn toda la informaci n. u a o a) Qu n meros est n solamente en el conjunto B? e u a b) Qu n meros est n solamente en el conjunto C? e u a c) Qu n meros est n exactamente entre A y B? e u a d) Qu n meros est n en los tres conjuntos al mismo tiempo? e u a e) Qu n meros est n entre el conjunto A y B al mismo tiempo? e u a

ejercicios de aplicaci n de teora de conjuntos o

Prof. Waldo M rquez Gonz lez a a

16. En una cierta encuesta, se les pregunto a 500 ejecutivos acerca de su lectura de los peri dicos Barron, o Financial World y Wall Street Journal. Las respuestas mostraron que 250 lean el Barron, 190 el Financial World y 270 el Wall Street Journal; 50 lean 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 lean los tres peri dicos. o a) Cu ntos ejecutivos lean el Barrow o el Financial World o los dos? a b) Cu ntos lean al menos dos publicaciones? a c) Cu ntos lean solamente el Wall Street Journal y el Barrow ? a d) Cu ntos lean a los sumo un peri dico? a o e) Cu ntos lean s lo dos publicaciones? a o R/390. R/190. R/70. R/310. R/170.

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

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

ejercicios de aplicaci n de teora de conjuntos o

Prof. Waldo M rquez Gonz lez a a

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

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

2. En el jardn 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 jardn y descubr que en total 38 ores no son de color celeste. En total 45 ores no son de color amarillo. Y por ultimo, 57 ores no son de color rojo. Cu l es el n mero total de ores de mi jardn? a u R/70. 3. En una exposici n cientca de secundaria 34 estudiantes recibieron premios por sus proyectos o cientcos. Se dieron 14 premios por proyectos de biologa, 13 de qumica y 21 de fsica. Si 3 es tudiantes recibieron premios en la tres areas tem ticas, 4 recibieron en qumica y biologa al mismo a tiempo y 5 recibieron en fsica y biologa. Con est informaci n, conteste; a o a) cu ntos recibieron premios exactamente en un area tem tica? a a b) cu ntos recibieron premios exactamente en dos areas tem tica? a a c) cu ntos recibieron premios al menos en dos areas tem tica? a a 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 con leche, 40 tomaban caf con leche, 80 personas tomaban leche, 130 tomaban e e t o leche y 150 totmaban caf o leche. Ahora bien; e e a) Cu ntas personas tomaban t puro? a e b) Cu ntas personas tomaban leche pura? a c) Cu ntas personas tomaban caf puro? a e d) Cu ntas personas no tomaban ninguna de estas tres bebidas en el desayuno? a R/50. R/10. R/70. R/50.
2

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

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

6. En una exposici n cientca de secundaria 34 estudiantes recibieron premios por sus proyectos o cientcos. Se dieron 14 premios por proyectos de biologa, 13 de qumica y 21 de fsica. Si 3 es tudiantes recibieron premios en la tres areas tem ticas. Con est informaci n, conteste; a a o a) cu ntos recibieron premios exactamente en un area tem tica? a a b) cu ntos recibieron premios exactamente en dos areas tem tica? a a R/23. R/8.

ejercicios de aplicaci n de teora de conjuntos o

Prof. Waldo M rquez Gonz lez a a

7. En un estudio de 10000 personas, un inspector mercantil encontr que 740 haban comprado acciones o de minas de oro, 560 haban comprado acciones de minas de plata, y 380 haban 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 ntos personas s lo tenan acciones de uno de los tres tipos de actividad mineras? a o b) Cu ntas personas tenan acciones de al menos dos actividades productivas? a c) Cu ntas personas s lo tenan acciones en dos y s lo dos actividades mineras? a o o d) Cu ntas personas compraron de los tres tipos de acciones? a 8. En cierta escuela de ciencias administrativas, se requiere que todos los estudiantes de ultimo a o n cursen matem ticas o contadura o economa. En una clase de 400 estudiantes de estos estudiantes a se sabe que 300 cursan matem ticas, 200 contadura y 150 economa. Si 140 cursan matem ticas y a a economa, 90 matem ticas y contadura y 50 contadura y economa. a a) Cu ntos estudiantes solo cursan matem ticas? a a b) Cu ntos estudiantes cursan las tres materias? a R/100. R/30.

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

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

ejercicios de aplicaci n de teora de conjuntos o

Prof. Waldo M rquez Gonz lez a a

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

1. Sup ngase que el conjunto U es una muestra de 1000 personas que fueron entrevistadas acerca de sus o h bitos en la compra de jab n. La tabla adjunta presenta la distribuci n de la muestra por sexo y por a o o marca de jab n comprado. o Marca de Jab n Hombre: H Mujer: M Total o A 105 230 335 B 130 145 275 C 265 125 390 Total 500 500 1000 a) Cu ntos compraron s lo A? a o b) Cu ntos compraron s lo C? a o c) Cu ntos compraron del jab n A o B, o ambos? a o d) Cu ntos compraron del jab n B o C, o ambos? a o e) Cu ntos compraron del jab n A o C, o ambos? a o f ) Cu ntos compraron del jab n B o M, o ambos? a o g) Cu ntos compraron del jab n A o H, o ambos? a o h) Cu ntos compraron jab n B y C simultaneamente? a o i) Cu ntas mujeres compraron jab n C? a o j) Cu ntos compraron del jab n B o H, o ambos? a o k) Cu ntos NO compraron del jab n A o B, o ambos, siendo mujeres? a o l) Cu ntos NO compraron del jab n B o C, o ambos, siendo hombres? a o 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 n de una muestra hipot tica de 600 familias, seg n el salario o e u y el n mero de televisores posedos en sus casas. u No de Telev. Dos o m s a 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 s televisores } a 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 s de $12 000 } a Encontrar:

ejercicios de aplicaci n de teora de conjuntos o a) |A O| b) |T C|

Prof. Waldo M rquez Gonz lez a a c) |(T O) C| d) |(D T ) B|

Expresar en notaci n de conjuntos, utlizando las operaciones de uni n, intersecci n y complemento: o o o 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 s televisores o un salario de $9000 a $12 000 } a c) {z U / z es una familia sin televisor y con un salario de m s de $12 000 } a d) {u U /u es una familia con dos o m s televisores y con un salario de m s de $12 000 } a a 3. Una compa ia entrevista a 1000 personas acerca de sus actitudes hacia el nuevo refresco que fabrica. n Las respuestas se tabulan a continuaci n: o 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 mero de autos que tenan. u Las respuestas se muestran a continuaci n en forma tabular: o 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 s a

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

Bibliografa
[1] Grimaldi, Ralph P. Matem ticas Discrita y Combinatoria. Editorial Addison-Wesley Iberoamericana a Espa a, 1997. n [2] Johnsonbaugh, Richard. Matem ticas Discretas. Editorial Pearson Prentice-Hall. M xico, 2005. a e [3] Kovacic, Michael L. Matem tica, aplicaciones a las ciencias econ mico-administrativas. Editorial a o Fondo Educativo Interamericano S.A. M xico. 1977. e