COLEGIO UNIVERSITARIO FRANCISCO DE MIRANDA CURSO: LGICA PARA INFORMTICA PROF: GERARDO BASTARDO GUA DE CONJUNTOS

Nota: gran parte de la teora y ejercicios fueron sacados del libro MATEMATICA: RAZONAMIENTO Y APLICACIONES. AUTOR: MILLER CHARLES

CONCEPTOS BSICOS CONJUNTO: reunin de objetos o elementos IGUALDAD DE CONJUNTOS: El conjunto A es igual al conjunto B, siempre que las dos condiciones siguientes se cumplan: Todo elemento de A es un elemento de B, y Todo elemento de B es un elemento de A. es decir, dos conjuntos son iguales si contienen exactamente los mismos elementos, sin importar el orden de stos. Por ejemplo: {a,b,c,d}={a,c,d,b} COMPLEMENTO DE UN CONJUNTO: Para cualquier conjunto A dentro de un conjunto universal U, el complemento de A, denotado por A, es el conjunto de elementos en U que no son elementos de A. Esto es: A = {x| x U y x A} SUBCONJUNTO DE UN CONJUNTO: El conjunto A es un subconjunto del conjunto B, siempre y cuando cada elemento de A tambin sea elemento de B. En smbolos: AB NMERO DE SUBCONJUNTOS: El nmero de subconjuntos de un conjunto con n elementos es 2 OPERACIONES CON CONJUNTOS INTERSECCIN DE CONJUNTOS: La interseccin de los conjuntos A y B, denotada por AB, es el conjunto de elementos comunes a ambos conjuntos A y B, esto es: AB= {x| x A y x B} UNIN ENTRE CONJUNTOS: La unin de los conjuntos A y B, denotada por A U B, es el conjunto cuyos elementos pertenecen a cualquiera de los conjuntos, esto es: AUB= {x| x A x B} DIFERENCIA ENTRE CONJUNTOS: La diferencia entre los conjuntos A y B, denotada como A-B, es el conjunto cuyos elementos pertenecen a A y no pertenecen a B, esto es: A-B= {x| x A y x B}

COLEGIO UNIVERSITARIO FRANCISCO DE MIRANDA CURSO: LGICA PARA INFORMTICA PROF: GERARDO BASTARDO

DIFERENCIA SIMTRICA ENTRE CONJUNTOS: La diferencia simtrica entre los conjuntos A y B, denotada como A B, es el conjunto cuyos elementos pertenecen a cualquiera de los conjuntos, pero no a los dos a la vez, esto es, x AUB, pero x no pertenece a AB. Podemos verlo tambin as: A B= (A-B)U(B-A) LEYES DE DMORGAN: Para cualquiera de los conjuntos A y B, se cumple: 1) (A B) = A U B 2) (A U B)= A B FRMULA DE NMERO CARDINAL: Para dos conjuntos dados A y B, se cumple que : n(AUB)= n(A) + n(B) - n(AB). NOTA: esta frmula puede reordenarse para encontrar cualquiera de sus cuatro componentes, siempre y cuando los otros tres sean conocidos

EJERCICIOS: 1) Encuentre todos los posibles subconjuntos de cada conjunto. a) {7,8} b) {a,b,c} 2) Cuntos subconjuntos puedo formar de un conjunto con: a) 3 elementos b) 5 elementos c) 7 elementos 3) Sea U= {1,2,3,4,5,6,7,8,9,10}, encuentre el complemento de cada uno de los siguientes conjuntos. a) {1,4,6,8} b) {3,5,7,9} c) {2,5,7} d) e) U 4) Encuentre la unin de los siguientes conjuntos: a) {2,4,6} y {4,6,8,10,12} b) {a,b,d,f,g,h} y {c,f,g,h,k}

COLEGIO UNIVERSITARIO FRANCISCO DE MIRANDA CURSO: LGICA PARA INFORMTICA PROF: GERARDO BASTARDO 5) Sea U={1,2,3,4,5,6,9}, A={1,2,3,4}, B={2,4,6}, C={1,3,6,9}. Encuentre cada uno de los siguientes conjuntos. a) A B b) B U C c) A (B U C) d) (A U C ) B e) (A - B) U C f) (A B) U (BA)

6) Si A es un conjunto con 25 elementos, B es un conjunto con 30 elementos y AB posee 10 elementos. Calcule el nmero de elementos de AB 7) En un curso de sistemas que tiene 415 alumnos, 225 estudian matemtica, 181 estudian programacin y 89 estudian las dos disciplinas. Cuantos alumnos estudian matemtica o programacin? Cuantos alumnos no estudian ninguna de las dos disciplinas? 8) En una encuesta entre 115 alumnos, se constat que 65 les gusta el castellano, 60 les gusta geografa, 50 les gusta historia, 35 les gusta castellano y geografa, 30 les gusta geografa e historia, 20 les gusta historia y castellano, y 10 les gusta las 3 disciplinas. A travs de un diagrama de Venn responda: a) Cul es el nmero de alumnos que gustan apenas de una disciplina? b) Cuntos alumnos gustan de por lo menos dos disciplinas? c) Cuntos alumnos no gustan de ninguna de las 3 disciplina? d) Cuntos alumnos gustan de historia y geografa pero no gusta de castellano?

9) La siguiente lista muestra las preferencias de 102 personas que asistieron a una reunin para catar Sangrias: 99 prefieren Carorea 95 prefieren carorea y don julian 96 prefieren don Julian 94 prefieren don julian y sevillana 99 prefieren Sevillana 96 prefieren carorea y sevillana 93 gustan de las 3 tres sangras A cuntas personas les gusta: a) ninguno de los 3? b) carorea pero no don julian? c) la sevillana? d) slo el don julian? e) exactamente 2 tipos de sangria?