Sie sind auf Seite 1von 3

COLEGIO UNIVERSITARIO FRANCISCO DE MIRANDA

CURSO: LÓGICA PARA INFORMÁTICA


PROF: GERARDO BASTARDO

GUÍA DE CONJUNTOS
Nota: gran parte de la teoría y ejercicios fueron sacados del libro “MATEMATICA:
RAZONAMIENTO Y APLICACIONES”. AUTOR: MILLER CHARLES

CONCEPTOS BÁSICOS

CONJUNTO: “reunión 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 también sea elemento de B. En símbolos:
AB

NÚMERO DE SUBCONJUNTOS: El número de subconjuntos de un conjunto con n elementos


es 2ⁿ

OPERACIONES CON CONJUNTOS

INTERSECCIÓN DE CONJUNTOS: La intersección de los conjuntos A y B, denotada por


A∩B, es el conjunto de elementos comunes a ambos conjuntos A y B, esto es:
A∩B= {x| x ϵ A y xϵ B}

UNIÓN ENTRE CONJUNTOS: La unión 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: LÓGICA PARA INFORMÁTICA
PROF: GERARDO BASTARDO

DIFERENCIA SIMÉTRICA ENTRE CONJUNTOS: La diferencia simétrica 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
A∩B. Podemos verlo también así: A Δ B= (A-B)U(B-A)

LEYES DE D’MORGAN: Para cualquiera de los conjuntos A y B, se cumple:


1) (A∩ B)’ = A’ U B’
2) (A U B)’= A’∩ B’

FÓRMULA DE NÚMERO CARDINAL: Para dos conjuntos dados A y B, se cumple que :


n(AUB)= n(A) + n(B) - n(A∩B).
NOTA: esta fórmula 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) Cuántos 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 unión 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: LÓGICA PARA INFORMÁTICA
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 (B∩A’)

6) Si A es un conjunto con 25 elementos, B es un conjunto con 30 elementos y A∩B


posee 10 elementos. Calcule el número de elementos de A𝑈B

7) En un curso de sistemas que tiene 415 alumnos, 225 estudian matemática, 181
estudian programación y 89 estudian las dos disciplinas. ¿Cuantos alumnos estudian
matemática o programación? ¿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 geografía, 50 les gusta historia, 35 les gusta castellano y geografía, 30 les gusta
geografía e historia, 20 les gusta historia y castellano, y 10 les gusta las 3 disciplinas. A
través de un diagrama de Venn responda:
a) ¿Cuál es el número de alumnos que gustan apenas de una disciplina?
b) ¿Cuántos alumnos gustan de por lo menos dos disciplinas?
c) ¿Cuántos alumnos no gustan de ninguna de las 3 disciplina?
d) ¿Cuántos alumnos gustan de historia y geografía pero no gusta de castellano?

9) La siguiente lista muestra las preferencias de 102 personas que asistieron a una
reunión para catar Sangrias:
99 prefieren Caroreña 95 prefieren caroreña y don julian
96 prefieren don Julian 94 prefieren don julian y sevillana
99 prefieren Sevillana 96 prefieren caroreña y sevillana
93 gustan de las 3 tres sangrías
A cuántas personas les gusta:
a) ¿ninguno de los 3?
b) ¿caroreña pero no don julian?
c) ¿la sevillana?
d) ¿sólo el don julian?
e) ¿exactamente 2 tipos de sangria?

Das könnte Ihnen auch gefallen