Estructuras Discretas I Principio de Unin-
Exclusin
PROBLEMA RESUELTO N 1:
De un grupo de 60 programadores 35 estn familiarizados con ordenadores del tipo A, 41
con ordenadores del tipo B y 46 con algunos de los dos. Cuntos estn familiarizados con
ambos? Cuntos no estn familiarizados con los ordenadores A y B?
Solucin:
Sea U el conjunto formado por todos los programadores.
Sea A el conjunto de programadores que manejan el ordenador tipo A.
Sea B el conjunto de programadores que manejan el ordenador tipo B.
Anlisis a nivel grfico:
U
A B
AB
Segn el razonamiento #U= 60, #A=35, B=41, # (AUB)=46 constituye algunos de los
programadores que manejan ordenadores A y B.
En referencia a la pregunta cuntos estn familiarizados con los programadores A y B al
mismo tiempo se refiere AB; de ac, que se desea obtener # (AB).
Utilizando el teorema 5.3 (libro texto) para dos conjuntos
# (A B) = #A +#B-# (AB).
En base a los datos dados despejemos # (AB).
Asi # (A B)+ # (AB)= = #A +#B
# (AB) = #A +#B - # (A B)
# (AB)= 35+41-46 = 30
Msc. Bullones Morely Pgina 1
Estructuras Discretas I Principio de Unin-
Exclusin
Hay, por tanto, 30 programadores que estn familiarizados con los ordenadores A y B al
mismo tiempo.
Por otro lado, se cumple que U = (A B) (A B)c conjuntos disjuntos, de
acuerdo a la definicin de suma de cardinales, tenemos que:
#U = # (A B) + #(A B)c
Asi
60= 46 + #(A B)c #(A B)c= 14
Por tanto, son 14 programadores que no utilizan ninguno de los ordenadores A y B.
PROBLEMA RESUELTO N2:
Los 100 alumnos del Decanato de Ciencias, Ucla, cursan la asignatura Matemtica I y
Estructuras Discretas, obtuvieron los resultados: 20 alumnos no han aprobado ninguna de
las dos asignatura, 25 alumnos aprobaron las dos asignaturas, el nmero de alumnos que
han aprobado Matemtica I es el doble de los que han aprobado Estructuras Discretas.
Cuntos alumnos aprobaron nicamente Matemtica I? Cuntos alumnos aprobaron
nicamente Estructuras Discretas?
Solucin:
Sea U la cantidad de estudiantes del Decanato de Ciencias, Ucla
Sea M los alumnos que cursan Matemtica I
Sea E los alumnos que cursan Estructuras Discretas.
Anlisis
El total de estudiantes del Decanato de Ciencias, Ucla, #U= 100
20 alumnos no han aprobado ninguna de las dos asignatura, est dado por # (M E)c
asi # (M E)c =20 ( debido a la negacin).
Por otro lado, 25 alumnos aprobaron las dos asignaturas, lo que quiere decir, que aprobaron
tanto Matemtica I y Estructuras Discretas al mismo tiempo; esto es # (ME)= 25
Adems por hiptesis se tiene que el nmero de alumnos que han aprobado matemtica I es
el doble de los que han aprobado Estructuras Discretas, esto es, #M= 2*#E
Msc. Bullones Morely Pgina 2
Estructuras Discretas I Principio de Unin-
Exclusin
En resumen; los datos #U=100; # (M E)c =20; # (ME)= 25; #M= 2*#E
Grafico
M- E-
E=MEc M=EMc
M
E
Utilizando que los conjuntos son disjuntos, por definicin de suma de cardinales
M E= (MEC) (ME) (EMC) asi
# (M E)= # (MEC) + # (ME) + # (EMC) (I)
En primer lugar necesitamos conocer # (M E)
U= (M E) (M E)c, por definicin de suma de cardinales
#U = # (M E) + # (M E)c despejando
# (M E) =#U - # (M E)c
# (M E) = 100 - 20
# (M E) = 80
Sustituyendo en I
Msc. Bullones Morely Pgina 3
Estructuras Discretas I Principio de Unin-
Exclusin
# (M E)= # (MEC) + # (ME) + # (EMC)
80 = # (MEC) + 25 + # (EMC)
55 = # (MEC) + # (EMC) (II) # (MEC) = 55 - # (EMC)
Utilizando las afirmaciones generadas por el grafico
E = (EMC) (EM) y M = (ME C) (ME) conjuntos disjuntos y
definicin de suma de cardinales se cumple que:
#E = # (EMC) + # (EM) # M = # (ME C) + ME) reemplazando en esta
ltima ecuacin
2*#E = # (MEC) + ME) hiptesis
2* [# (EMC) + # (EM)] = # (MEC) + ME)
2* # (EMC) + 2*# (EM) = # (MEC) + ME)
2* # (EMC) - # (MEC) = ME) 2* ME)
2* # (EMC) - 55 + # (EMC) = - ME) despejando # (EMC)
3* # (EMC) = - ME) + 55; asi
3* # (EMC) = 55 25
3* # (EMC) = 30 # (EMC) = 10 quiere decir, que slo
aprobaron Estructuras Discretas 10 estudiantes.
Por otro lado;
# (MEC) = 55 - # (EMC) sustituyendo el valor obtenido con anterioridad
Se tiene que
# (MEC) = 55 - 10
Msc. Bullones Morely Pgina 4
Estructuras Discretas I Principio de Unin-
Exclusin
# (MEC) = 45; quiere decir, que slo aprobaron matemtica I 45 alumnos.
PROBLEMA RESUELTO N3:
Una encuesta realizada entre 200 personas en la ciudad de Barquisimeto, arroj los
siguientes resultados:
40 leen el Diario
42 leen el Meridiano
45 leen la Prensa
13 leen el Diario y el Meridiano
20 leen el Meridiano y la Prensa
18 leen el Diario y la Prensa
7 leen los tres peridicos
Responder las siguientes preguntas:
a) Cuntas personas no leen ninguno de los tres peridicos?
b) Cuntas personas leen nicamente el Diario?
c) Cuntas personas leen un solo peridico?
Solucin:
Sea U la cantidad de personas encuestadas.
Sea D la cantidad de personas que leen el Diario.
Sea M la cantidad de personas que leen el Meridiano.
Sea P la cantidad de personas que leen la Prensa.
Anlisis
#U = 200
#D = 40
#M = 42
#P = 45
Msc. Bullones Morely Pgina 5
Estructuras Discretas I Principio de Unin-
Exclusin
# (DM) =13
# (MP)=20
# (DP)=18
# (DMP)=7
Grficamente
P
D
a) Personas que no leen ninguno de los tres peridicos # (D M P)C
b) Personas que leen nicamente el diario # [D-(M P)C ]=?
c) personas que leen solo peridicos
# [D-(M P)C] + # [M-(D P)C] + # [P-(M D)C]=?
Tenemos U = (D M P) (D M P)C conjuntos disjuntos por
definicin de suma de cardinales
# U= # (D M P)+ # (D M P)C
Busquemos en primer lugar # (D M P)
Por teorema
Msc. Bullones Morely Pgina 6
Estructuras Discretas I Principio de Unin-
Exclusin
# (D M P) = # D + # M + # P - # (DM) - # (DP)- # (MP)+ # (DMP)
Sustituyendo los valores
# (D MP ) = 40+42+45-13-18-20+7
=134-51
=83
Asi en (I)
# (D M P)C = # U- # (D M P)
=200-83=117
Asi que son 117 personas que no leen ninguno de los tres peridicos
Utilizando la nocin de particin de conjuntos se cumple que
D = [D-(M P)C] [ DMPC] [ DPMC] [ DMP]
[DM-P] [DPM]
Donde DM = [DMPC] [DMP] conjuntos disjuntos
# DM= # [DMPC] + # [DMP]
13 = # [DMPC]+7
# [DMPC]=6
De igual manera
DP= [DPMC] [DPM] conjuntos disjuntos
# (DP) = # [DPMC] + # [DPM]
18= # [DPMC]+7
# [DPMC]= 11
Aplicando definicin de suma de cardinales en (II)
# D = # [D-(M P)C]+# [DMPC]+ # [DPMC]+ # [DMP]
40= # [D-(M P)C]+ 6+11+7
Msc. Bullones Morely Pgina 7
Estructuras Discretas I Principio de Unin-
Exclusin
40= # [D-(M P)C]+24
# [D-(M P)C]=16
Solo 16 personas leen el Diario
Razonando en forma similar; busquemos # [M-(D P)C]
Asi
M = [M-(D P)C] [ M DPC] [MP D] (III) conjuntos disjuntos
Donde
MD = [M DPC] [MP D] conjuntos disjuntos
# [MD] = # [M DPC] + # [MP D]
# [M DPC] = 13
De igual manera
MP = [ M PDC] [MP D] conjuntos disjuntos, por definicin de suma de
cardinales
# [MP] = # [ M PDC] + # [MP D]
20 = # [ M PDC] + 7
# [ M PDC] = 13
En la ecuacin III aplicando la definicin de suma de cardinales por ser conjuntos disjuntos
#M = # [M-(D P) C] + # [ M DPC] + # [MP D]
42 = # [M-(D P) C] +13+13+7
42 = # [M-(D P) C] + 33
# [M-(D P) C] = 09, quiere decir, 9 personas leen el Mo
Ahora, busquemos los que leen solo la prensa
# [P-(M D)C]
Msc. Bullones Morely Pgina 8
Estructuras Discretas I Principio de Unin-
Exclusin
Para ello se establece la unin de conjuntos disjuntos
P = [P-(D M)C] [PMDC] [PDMC] [ PDM] por definicin
de suma de cardinales se tiene
#P =# [P-(D M)C] + # [PMDC] + # [PDMC] + # [ PDM] (IV)
No conocemos # [PMDC] y # [PDMC] usando la nocin de conjunto disjuntos
PM = [PMDC] [PMD]
# [PM] = # [PMDC] + # [PMD]
20 = # [PMDC] + 7
# [PMDC] = 13
Por otro lado;
PM = [PMDC] [PMD]
# [PM] = # [PMDC] + # [PMD]
18 = # [PMDC] + 7
#[PMDC]= 11
Reemplazando en IV
45 =# [ P-(D M)C] +13+11+7
45 = =# [ P-(D M)C] + 31
# [ P-(D M)C] = 45 31 = 14, quiere decir que slo 14 personas leen la Prensa.
En s, los que solo leen un peridico es:
En respuesta a (c)
# [D-(M P)C] + # [M-(D P)C] + # [P-(M D)C]= 16 + 9+ 14 = 39
Asi que los que leen un solo peridico en total son 39.
PROBLEMA RESUELTO N4
Msc. Bullones Morely Pgina 9
Estructuras Discretas I Principio de Unin-
Exclusin
Se ha comprado un lote de banderas monocolores, bicolores y tricolores. En todas ellas
figura, al menos el blanco, el rojo o negro. Adems, en ocho de ellas no figura el blanco, en
diez no figura el rojo y en cuatro no figura el negro. Por otra parte, cinco banderas tienen, al
menos, los colores rojo y blanco, siete el blanco y el negro y seis el rojo y el negro.
Finalmente, cuatro tienen los tres colores, averiguar
a) N total de banderas
b) N de monocolores rojas
Solucin:
Sea B el conjunto formado por las banderas en las que figura al menos el blanco.
Sea N el conjunto formado por las banderas en las que figura al menos el negro.
Sea R el conjunto formado por las banderas en las que figura al menos el rojo.
Anlisis:
#(Bc)=8 ; #(Rc)= 10; #(Nc)= 4; #(BR)=5; #(BN)=7; #(RN)=6; #(BRN)=4
Anlisis para la pregunta a)
El nmero de bandera de color blanco, negro y rojo; est dado por # [B R N]
veamos
Grficamente
De ac; B Bc= B R N, N Nc= B R N, R Rc= B R
N, utilizando la definicin de, suma de cardinales, adems son conjuntos disjuntos
#( B Bc) = # [ B R N]
#B + #Bc = # [ B R N], siguiendo el mismo razonamiento se tiene
Msc. Bullones Morely Pgina 10
Estructuras Discretas I Principio de Unin-
Exclusin
#N + #Nc = # [ B R N]
#R + #Rc = # [ B R N] (*)
Sumando las tres ecuaciones obtenidas
#B + #Bc+ #N + #Nc +#R + #Rc = 3*# [ B R N]
#B+ #N+#R+ #Bc+#Nc + #Rc = 3*# [ B R N]
#B+ #N+#R+8+4+10 = 3*# [ B R N]
#B+ #N+#R+22 = 3*# [ B R N] (I)
Por otro lado,
# [ B R N] = #B+ #N+#R - # (BR)- # (BN)- # (RN) + # [BRN]
# [ B R N] = #B+ #N+#R -7-5-6+4
# [ B R N] = #B+ #N+#R-18+4
# [ B R N] = #B+ #N+#R-14
# [ B RN ] + 14 = #B+ #N+#R
Reemplazando en (I)
# [ B R N]+14+22 = = 3*# [ B R N]
# [ B R N]+36 = = 3*# [ B R N]
36 = = 3*# [ B R N] - = # [ B R N]
36 = = 2*# [ B R N]
# [ B R N] = 36/2
# [ B R N] = 18
El total de banderas son 18.
Msc. Bullones Morely Pgina 11
Estructuras Discretas I Principio de Unin-
Exclusin
Anlisis para la parte b)
El nmero de monocolores rojas; est dada por # [R-(B N)c]
Usando el hecho de que
R = [R (B N) [R (B N)c ] conjuntos disjuntos
Por definicin
#R = # [R (B N) + # [R (B N)c ]
#R = #[(RB) (RN)] + # [R(B N)c ]
#R = #(RB) + (RN) - #(BRN) + # [R(B N)c ] (**)
De (*) #R + #Rc =# [ B R N]
#R =# [ BRN] - #Rc
#R = 18 - 10
#R = 08
Sustituyendo en (**)
08 = 5 + 6 -4 + # [R (B N)c ]
08 = 7 + # [R (B N)c ]
# [R (B N)c ] = 1
Cabe destacar que la cantidad de bolas blancas
#B + #Bc =# [ B R N]
#B =# [ B R N] - #Bc
#B = 18 8= 10
La cantidad de bolas negras
#N + #Nc =# [ B R N]
Msc. Bullones Morely Pgina 12
Estructuras Discretas I Principio de Unin-
Exclusin
#N =# [ B R N] - #Nc
#N = 18 4= 14
PROBLEMAS PROPUESTOS:
1.-) De un grupo de 200 estudiantes que desean ingresar a la universidad, tienen las
siguientes oportunidades:
78 estudiantes se postulan para la Ucla
79 estudiantes se postulan para el Pedaggico
55 estudiantes se postulan para la Unexpo
40 estudiantes se postulan para la Ucla y Pedaggico
35 estudiantes se postulan para la Ucla y Unexpo
28 estudiantes se postulan para el Pedaggico y Unexpo
20 estudiantes se postulan solamente para la Ucla
Responder:
a) Cuntos estudiantes optaron por las tres universidades?
b) Cuntos estudiantes no optaron por ninguna de las universidades?
c) Cuntos estudiantes optaron slo por una universidad?
2.-) De un grupo de 200 programadores estudiantes de Ingeniera Informtica que manejan
C++, Visual Basic, Java, estn distribuidos en los laboratorios de la siguiente manera:
70 utilizan el lenguaje C++
80 utilizan Visual Basic
90 utilizan Java
Adems, se cumplen:
La cantidad de programadores que utilizan los tres lenguajes es el doble de los que
utilizan los lenguajes C++ y Visual Basic pero no Java.
La cantidad de los programadores que solo utilizan C++ es igual a los que utilizan
solo el lenguaje Java.
La cantidad que utilizan los tres lenguajes es igual a los que solo utilizan el lenguaje
Java.
Msc. Bullones Morely Pgina 13
Estructuras Discretas I Principio de Unin-
Exclusin
Los que utilizan el lenguaje C++ es igual a los que utilizan el lenguaje C++ y Java
pero no Visual Basic.
Responda:
a) Cuntos programadores utilizan los tres lenguajes?
b) Cuntos programadores utilizan solo Java?
c) Cuntos programadores utilizan solo C++?
d) Cuntos programadores no utilizan ninguno de los lenguajes?
OBSERVACIN: En todo momento se est trabajando con conjuntos finitos.
Msc. Bullones Morely Pgina 14
