Ejercicios de Conjuntos

Algebra

Carola Muñoz R.
1
 Ejercicio
• Utilizando el algebra de conjuntos, pruebe:

a) (A  B)  C = A  (B  C )

(A  B)  C = A  ( B  C )c --------> A  B = A  Bc
= A  ( Bc  Cc ) --------> De Morgan

= ( A  Bc )  Cc --------> Asociando

= ( A  B )  Cc --------> A  B = A  Bc

=(A B )C --------> A  B = A  Bc

2
 Ejercicio
• Utilizando el algebra de conjuntos, pruebe:

b) A  (B  C) = ( A  B )  (C  A)

A  (B  C) = A  (B  Cc ) --------> A  B = A  Bc

= ( A  B )  ( A  Cc ) --------> Distribución

= ( A  B )  ( Ac  C ) --------> A  B = A  Bc
= ( A  B )  ( C  Ac ) --------> Conmutatividad

=(AB)(CA) --------> A  B = A  Bc

3
 Ejercicio
• Utilizando el algebra de conjuntos, pruebe:

c) A  (B  C) = ( A  B )  (A  C )

A  (B  C) = A  (B  C ) c --------> A  B = A  Bc

= ( A  ( Bc  Cc ) --------> De Morgan

= ( A  Bc)  ( A  Cc ) --------> Distribución

=(AB)(AC) --------> A  B = A  Bc

4
 Ejercicio
• Utilizando el algebra de conjuntos, pruebe:

d) ( A  B)  (B  A) = ( A  B )  (A  B)
( A  B )  (A  B) = ( A  B )  (A  B) c --> A  B = A  Bc

= ( A  B )  (Ac  Bc) --> De Morgan

= [( A  B )  Ac]  [( A  B )  Bc] --> Distribución

= [( A  Ac)  (B  Ac)]  [( A  Bc)  (B  Bc)] --> Distrib.

= [   (B  Ac)]  [( A  Bc)   ] --> Complemento

= ( B  Ac )  ( A  B c ) --> Identidad

= ( A  Bc )  (B  Ac ) --> Conmutatividad
= ( A  B )  ( B  A) --> A  B = A  Bc
 Ejercicio
• Usando propiedades, simplifique:

a) B  [ ( A  B )’  ( B  A’)’ ]

= B  [ ( A’  B’ )  ( B’  A) ] --------> De Morgan
= B  [ ( B’  A’ )  ( B’  A) ] --------> Conmutatividad
= B  [ B’  ( A’  A ) ] --------> Distribución

= B  [ B’  U ] --------> Complemento

= B  B’ --------> Identidad

= --------> Complemento
6
 Ejercicio
• Usando propiedades, simplifique:

b) [( A  B )  ( A  B )]’

= [ ( A  B’ )  ( A  B) ]’ --------> A  B = A  B’
= [ ( A  B’ )’  ( A  B)’ ] --------> De Morgan
= [ ( A’  B )  ( A’  B’) ] --------> De Morgan

= A’  [ B  B’ ] --------> Distributividad

= A’   --------> Complemento
= A’ --------> Identidad
7
 Ejercicio
• Aplicaciones de conjuntos: Encuesta

a) De un total de 35 programadores entrevistados para un trabajo, |U| = 35

25 conocían Fortran, |F| = 25
28 conocían Pascal |P| = 28
y dos no conocían ninguno de estos dos lenguajes; |P  F|’ = 2
¿ cuantos conocían ambos lenguajes? |P  F| = ?

U Conocían al menos un lenguaje:

P F |P  F| = |U| – |P  F|’ = 35 – 2 = 33

5
8 20 |PF|=|P|+|F|-|PF|
| P  F | = 28 + 25 - 33
| P  F | = 20
2

| P | | P  F | = 28  20 = 8 | F | | P  F | = 25  20 = 5 8
 Ejercicio
• Aplicaciones de conjuntos: Encuesta

b) Una encuesta a 100 músicos populares mostró que: |U| = 100

40 de ellos usaban guantes en la mano izquierda |I| = 40
y 39 usaban guantes en la mano derecha. |D| = 39
Si 60 de ellos no usaban guantes . |D  I|’ = 60
– ¿ cuántos usaban guantes en la mano derecha solamente? |D  I| = ?
– ¿ cuántos usaban guantes en la mano izquierda solamente? |I  D| = ?
– ¿ cuántos usaban guantes en ambas manos? |D  I| = ?

U 60
A Usan guantes en al menos una mano
-->| D  I| = |U| –|D  I|’ = 100 – 60 = 40

39
| D  B| = |D| + | I | - | D  I|
c) = 39 + 40 - 40
B = 39

9
D = personas que usan guantes en mano derecha
I = personas que usan guantes en mano izquierda

U | D | = 39
A 60
| I | = 40
39 1 | D  I | = 40

B | D  I | = 39

a) ¿ cuántos usaban guantes en la mano derecha solamente?

Gráficamente es |D  I|, pero se obtiene a través de la siguiente operatoria

= | D| | D  I | = 39  39 = 0

b) ¿ cuántos usaban guantes en la mano izquierda solamente?

Gráficamente es |I  D|, pero se obtiene a través de la siguiente operatoria

= |I | | D  I | = 40  39 = 1

c) ¿ cuántos usaban guantes en ambas manos?

= | D  I | = 39 10
 Ejercicio
• Aplicaciones de conjuntos: Encuesta

c) De los 200 estudiantes de nuevo ingreso de una universidad, |U| = 200

98 son mujeres, |M| = 98
60 estudian comunicación |C| = 60
y 60 son mujeres que no estudian comunicación. |M  C|= 60
– ¿ cuántas mujeres estudian comunicación? |M  C|= ?
– ¿ cuántos hombres no estudian comunicación? |M  C|’ = ?
– ¿ cuántas hombres estudian comunicación? |C  M|= ?
U M |M  C|= |M|  |M  C| = 98  60 = 38

60 |C  M|= |C|  |M  C| =60  38 = 22

38
22
C
|M  C|= |M| + |C|  |M  C| = 98 + 60 – 38 =120
80 |M  C|’ = |U|  |M  C| = 200  120 = 80
11
 Ejercicio
• Aplicaciones de conjuntos: Encuesta

c) En un estudio de 120 consumidores, |U| = 120

80 consumidores indicaron que compran la marca A, |A| = 80
68 compran la marca B, |B| = 68
y 42 adquieren ambas. |A  B| = 42
– ¿Cuántos compran al menos una de estas marcas? |A  B| = ?
– ¿Cuántos compran exactamente una de estas marcas? |A  B| = ?
– ¿Cuántos compran sólo la marca A? |A  B| = ?
– ¿Cuántos compran ninguna de estas marcas? |A  B|’ = ?
U
A |A  B| = |A| + |B|  |A  B| = 80 + 68  42 = 106

38 |A  B| = (|A  B| + |B  A|) = 38 + ( 68  42) = 64

42
26
|A  B| = |A|  |A  B| = 80  42 = 38
B
|A  B|’ = |U|  |A  B| = 120  106 = 14
14 12
 Ejercicio
• Aplicaciones de conjuntos: Encuesta

d) De 3000 alumnos de una Universidad |U| = 3000

368 utilizan solo su automóvil, |A|  |T  E| = 368
548 usan el transporte escolar, |E| = 548
274 usan el transporte urbano y su automóvil, |T  A| = 274
714 usan su automóvil, |A| = 714
184 usan solo el transporte escolar, |E|  |T  A| = 184
156 usan el transporte urbano y su automóvil pero no el transporte escolar
|T  A|  |T  A  E| = 156
y 1438 no usan ningún medio de transporte. |T  A  E|’ = 1438

U
T
A
368 156

184
E
1438
13
 U
T
A 156 490
368
118
72 174

184
E
1438

|T  A|  156 = 274  156 = 118 |A|  368  156  118 = 714  368  156  118 = 72

|E|  184  72  118 = 548  184  72  118 = 174

|A  T  E| = |U|  |A  T  E|’ = 3000  1438 = 1562

1562  368  156  118 72  174  184 = 490
a) Solo el transporte urbano 490
b) Su automóvil o transporte escolar pero no transporte urbano 368 + 72 + 184 = 624

c) Solo uno de los tres medios de transporte 368 + 490 + 184 = 1042
d) Los tres medios de transporte 118
 Ejercicio
• Aplicaciones de conjuntos: Encuesta

e) Una Universidad tiene 1050 alumnos de primer año. |U| = 1050

De ellos, 860 cursan matemáticas, |M| = 860

664 física, |F| = 664

388 redacción, |R| = 388

480 física y matemáticas, |F  M| = 480

270 redacción y matemáticas, |R  M| = 270

210 física y redacción |F  R| = 210 15

y todos llevan al menos una de las tres asignaturas |M  F  R| = 1050

 Ejercicio
• Aplicaciones de conjuntos: Encuesta

e) Una Universidad tiene 1050 alumnos de primer año. De ellos, 860 cursan
matemáticas, 664 física, 388 redacción, 480 física y matemáticas, 270 redacción y
matemáticas, 210 física y redacción y todos llevan al menos una de las tres
asignaturas, entonces cuántos alumnos cursan:

a) Física y matemáticas pero no redacción U

M R
b) Solo matemáticas

Datos:

|U| = 1050 |F  M| = 480

F
|M|= 860 |R  M| = 270
|F| = 664 |F  R| = 210
|R| = 388 |M  F  R| = 1050 M = cursan matemáticas
F = cursan física
R = cursan redacción
 Datos: U R
M

|U| = 1050 |F  M| = 480 208 6

172
|M|= 860 |R  M| = 270
|F| = 664 |F  R| = 210 98
|R| = 388 |M  F  R| = 1050 382 112

72
Por propiedades algebraicas se sabe que:
F
|M  F  R| = |M| + |F| + |R|  |F  R| |M  F|
 |M  R| + |M  F  R|
M = cursan matemáticas
F = cursan física
|M  F  R| = |M  F  R|  |M|  |F|  |R|
R = cursan redacción
+ |F  R|+ |M  F| + |M  R|
= 1050  860  664  388 + 210 +
480 + 270
= 98 |F  M|  98 = 480  98 = 382

|M  R|  98 = 270  98 = 172 |M|  172  98  382 = 860  172  98  382 = 208

|R|  172  98  112 = 388  172  98  112 = 6
|F  R|  98 = 210  98 = 112
|F|  382  98  112 = 664  382  98  112 =1772
 U R
M

208 172 6

98
382 112

72

a) Física y matemáticas pero no redacción 382

b) Solo matemáticas 208

18