NIVERSIDAD TECNOLÓGICA DE PANAMÁ

FACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALES

LIC. EN INGENIERIA EN SISTEMAS Y COMPUTACION

DEPARTAMENTO DE COMPUTACIÓN Y SIMULACIÓN DE SISTEMAS

ESTRUCTURAS DISCRETAS PARA LA COMPUTACION

TALLER N1 : CONJUNTOS, OPERACIONES DE CONJUNTOS

TEMA : CONCEPTOS DE LA TEORÍA DE CONJUNTOSX

FACILITADOR : ING. JACQUELINE S. DE CHING

INTEGRANTES:

ERNESTO SANCHEZ 9-734-681

ENRIQUE GONZALES 8-959-1507

BRYAN DE GRACIA 8-954-226

GRUPO 1IL124
 UNIVERSIDAD TECNOLÓGICA DE PANAMÁ
FACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALES
DEPARTAMENTO DE COMPUTACIÓN Y SIMULACIÓN DE SISTEMAS

TALLER N°. 1 CONJUNTOS, OPERACIONES DE CONJUNTOS

FACILITADORA: Ing. Jacqueline S. de Ching ASIGNATURA: Estructuras Discretas para la Computación

MÓDULO 1: Conceptos de la Teoría de Conjuntos CAPÍTULO 1: Conceptos Básicos
FECHA DE ASIGNACIÓN: Semana 2

A. OBJETIVO:
▪ Aplicar los conceptos de la Teoría de Conjuntos a problemas de la matemática computacional.

B. RECURSOS:
▪ Plataforma virtual de apoyo académico, lápiz, borrador, papel, marcador y tablero.

C. INSTRUCCIONES:
▪ El trabajo debe ser entregado a través de la plataforma Moodle en http://ecampus.utp.ac.pa/moodle/
▪ Trabajar en equipo de tres (3) estudiantes.

D. RÚBRICA:
La rúbrica tendrá una puntuación total de 100, donde la evaluación se basada en los aspectos de
excelente, bueno, regular, deficiente. Los puntos que se evaluará en la rúbrica se muestran en la tabla:
Excelente Bueno Regular Deficiente
N. Aspectos a Evaluar
(10) (7) (5) (0)
PANTALLA DE PRESENTACIÓN – (10 puntos) Excelente Bueno Regular Deficiente
1 (10) (7) (5) (0)
Cumple con todos los parámetros dados en clase
ENTREGA DE TRABAJO EN LA PLATAFORMA MOODLE – (10 puntos) Excelente Bueno Regular Deficiente
2 (10) (8) (5) (0)
Entrega a tiempo en la plataforma.
Excelente Bueno Regular Deficiente
CONTENIDO DEL TALLER – (80 puntos)
3 (80) (70) (50) (0)
Solución de los problemas del taller

E. ENUNCIADO:
PARTE A: CONCEPTOS DE CONJUNTOS, OPERACIONES
Problema N.1:
Rescriba las siguientes declaraciones usando la notación de conjuntos:
a) El elemento 1 no es un miembro de A. 1 A
b) El elemento 5 es un miembro de B. 5B
c) A es un subconjunto de C. AC
d) F contiene todos los elementos de G. FG
e) E y F contienen los mismos elementos. E=F
Problema N.2:
Analice la definición de los conjuntos descritos por comprensión o extensión señale la expresión que no es
verdadera si: A= {2x/x ≤ 3, x Є Z+} B= {{1}, {2}, 4, {2, 6}} C = {2, {4, 5}, 4}

a) {2} Є B b) {4, {2}}  B g) {4, 5}  A

CIERTO
c) {4,6}  A d) {2} Є (AUB) h) {4, 5} Є A

e) {2} Є (A B) f) (1 Є A ) v (1 Є B) i) {{4, 5}}  A

FALSO

Solucion:
x ≤ 3  {1, 2, 3} etonces A tiene los elementos:
A ={2 ∗ 1 ; 2 ∗ 2 ; 2 ∗ 3}

A={2, 4, 6}
B= {{1}, {2}, 4, {2, 6}}
C = {2, {4, 5}, 4}
d) {2} Є (AUB)

(AUB) = {2, 4, 6} +{{1}, {2}, 4, {2, 6}} = { {1}, {2}, 2, 4, 6, {2, 6} }

f) (1 Є A ) v (1 Є B)
(1 Є A ) falso
(1 Є B) falso
e) {2} Є (A B)

(A B) = {4}

Problema N.3: Si el conjunto P está formado por el conjunto N de números naturales y el conjunto X de los números
naturales pares.

a) Los elementos del conjunto P son exactamente dos?

b) 12 Є N y 12 Є X?
c) 12 Є P?

solución:
P = {ℕ} = { 1, 2, 3, 4, … , 12, …}
X = { x(x+1) x Є ℕ } = {2, 4, 6, 8, 10, 12, …}

a) CIERTO.
b) CIERTO.
c) FALSO.

Problema N.4: Dado el conjunto T cuyos elementos son el conjunto X de los números naturales pares y el número 2:

a) 2 Є T por ser un número natural par natural?

solución:

X = { 2, x }

a) FALSO.
Problema N.5: Dado el conjunto K de todas las bibliotecas de Panamá y el conjunto L de todos los libros de todas las
bibliotecas de Panamá:
a) Si con la letra a se designa un libro de una biblioteca de Panamá, es correcto escribir a Є L? Si es no por qué?
b) Si con la letra a se designa un libro de una biblioteca de Panamá, es correcto escribir a Є K? Si es no por qué?
c) Si con la letra a se designa una biblioteca de Panamá, es correcto escribir a Є K? Si es no por qué?
d) Si con la letra a se designa una biblioteca de Panamá, es correcto escribir a Є L? Si es no por qué?

Solución:
a) Correcto.
b) Incorrecto. Dado que no se encuentran elementos libros dentro del conjunto K.
c) Correcto.
d) Incorrecto. Dado que no se encuentran elementos biblioteca dentro del conjunto L.

Problema N.6: Sea M = {r, s, t}. Es decir, M consta de los elementos r, s y t. Dígase cuáles de las afirmaciones son correctas
o incorrectas. Si alguna es incorrecta, decir por qué.

a) r Є M
b) r  M
c) {r} Є M
d) {r}  M

Solución:
a) Correcto.
b) Incorrecto. No es un subconjunto de M.
c) Incorrecto. Como r esta entre llaves, representa un conjunto unitario y entre dos conjuntos no se utiliza el símbolo de
pertenecía.
d) Correcto.

Problema N.7: Describa el conjunto por extensión o comprensión:

RESULTADO
a) A es el conjunto de los números enteros cuyos cuadrados es igual a 1 A = {-1, 1}
b) A = {x | x3 = -27} A = {-3}
c) B = {x | x2 -2= 2} B = {-2, 2}
d) B es el conjunto de los números naturales mayores que 2, y que no superan a 6 B = {3, 4, 5, 6} ; B = { x|2 < x  6}
e) D = {2,4,6,8,10} D = { x(x+1)| 0 < x  10 , x Є ℕ }
f) E = {x | x es una letra de la palabra conjuntos } E = {c, o, n, j, u, t}
g) F = {x |x є n , 0 < x ≤5 } F = {1, 2, 3, 4, 5}

Problema N.8: Resuelva

RESULTADO
a) escriba el conjunto potencia de los conjuntos X = {x, } ; A = { {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}, }
X = {x} y A = {a, b, c}.
b) si T = {x Є N І 1 < x <7}, determine el número T = {2, 3, 4, 5, 6} , entonces T tiene 25 = 32 subconjuntos
de subconjuntos de T.
c) el conjunto potencia del conjunto S={{a, b}, t, B = { {{a, b}} ,{ t } ,{ {i}}, {{a, b}, t }, {{a, b}, {i}}, { t, {i}}, {{a, b}, t, {i}},  }
{i}}
Problema N.9: Sean A = {{1, 2, 3}, 1}; B = {1, 2, 3}; C = {2, 3, 4}; D = {{2, 3}, 1, 5}. Hallar:

a) A U B = {{1, 2, 3}, 1} + {1, 2, 3} = { 1, 2, 3, {1, 2, 3} }

b) A – C = {{1, 2, 3}, 1} - {2, 3, 4} = {{1, 2, 3}, 1}
c) A U D = {{1, 2, 3}, 1} + {{2, 3}, 1, 5} = { 1, {2, 3}, {1, 2, 3}, 5 }
d) A  B = {{1, 2, 3}, 1}  {1, 2, 3} = { 1 }
e) A  C = {{1, 2, 3}, 1} + {2, 3, 4} = { {1, 2, 3}, 1, 2, 3, 4 }

Problema N.10: De acuerdo con la figura, identifique los siguientes casos como verdaderos o falsos.

a) x  A  B  C VERDADERO
b) y  A  B  C VERDADERO
a) z  A  C FALSO
b) v  B  C FALSO

Problema N.11: De acuerdo con la figura, identifique los siguientes casos como verdaderos o falsos.

a) F  (C – D) VERDADERO
b) E  (C  D) VERDADERO
c) (A  C) =  VERDADERO
d) (B – E)(D – C) VERDADERO

Problema N. 12:
Represente por medio del Diagrama de Venn
a) AB
b) BA
c) El complemento de A con respecto a U
d) A-B
e) AB
a) AB e) AB

A B A B

b) BA

A B

c) El complemento de A con respecto a U

A B

d) A-B

A B
 B

B A

AB=

A B

Problema N.13: En el diagrama de Venn, rayar A’ U B’ Problema N.14: (A  B)’

A B A B

Problema N.15: (B-A)’ Problema N.16: A  B’

A B A B
Problema N.17: Sea U= {1,2,3,4, …,8,9}, A={1,2,3, 4}, B={2,4,6,8}, C={3,4,5,6}

a) (A  B)  C
b) ( A  C)’
c) B  (C – A)
d) B U
e) A’
f) (A - C)’

A B

2 8
1
4
3 6

5
9
C

a) (A  B)  C

A B

2 8
1
(A  B)  C = { 3, 4, 6 }
4
3 6

5
9
C
b) ( A  C)’

A B

( A  C)’ = { 1,2,5,6,8,9}
2 8
1
4
3 6

5
9
C

c) B  (C – A)

A B

2 8
1 B  (C – A) = { 6}
4
3 6

5
9
C

d) B  U

A B

2 8
1
4 B  U = { 2, 4, 6, 8}
3 6

5
9
C
 e) A’

A B

2 8
1
4 A’ = {5, 6, 8, 9}
3 6

5
9
C

f) (A - C)’

A B

2 8
1
4 A’ = {2, 3, 4, 5, 6, 8, 9}
3 6

5
9
C

Problema N.18: Dado el conjunto S = {a, b, c, d, e, f, g}, determine si son o no particiones de S.

a) {{a, b, e, g}, {c}, {d, f}} ___si____
b) {{a, c, e}, {b}, {d, g}} ____no___
c) {{a, e, g}, {c, d}, {b, e, f} } ____si___
d) {{a}, {b}, {c}, {d}, {e}, {f}, {g}} ____si___

PARTE B: PRINCIPIO DE LA ADICIÓN

Problema N.1
Sea U = {a, b, c, d,. . . . ., z} A = {a, d, f, m, p} B = {a, p} C = {e, f, g, h, i}
a) Indique la cardinalidad de los conjuntos A, B y C:______________

SOLUCION:
n(A) = 5; n(B) = 2; n(C) = 5
Problema N.2
Si A y B son dos conjuntos tales que el n(A-B) = 20, n(Ac) = 30 y n(BC) = 45. ¿Cuál es el número de elementos que
no podría tener la unión de A y B?
a) 100
b) 25
c) 24 los elementos fuera de la unión A y B 25
d) 35
e) 82

A B

20 5

25

Problema N.3
En una investigación realizada a un grupo de 100 estudiantes del área de informática, que estudiaban varios
lenguajes de programación fueron los siguientes: JAVA 28, C++ 30, VISUAL BASIC 42, JAVA y C++ 8, JAVA y
VISUAL BASIC 10, C++ y VISUAL BASIC 5 y los tres lenguajes 3.

a) ¿Cuántos alumnos no estudiaban lenguajes de programación?

b) ¿Cuántos alumnos tenían como VISUAL BASIC el único lenguaje de programación de estudio?

U = 100 estudiantes

JAVA = 28 C++ = 30 y + 7 + 3 + 5 = 28
y = 28 – 15
y 5 x y = 13

3 x + 5 + 3 + 2 = 30
7 2 x = 30 – 12
x = 20
z
z + 7 + 3 + 2 = 42
VISUAL = 42
z = 42 – 12
z = 30
n(U) – n(ABC) = 100 – ( 28+22+30)
= 100 – 78 RESPUESTA :

= 20 a) los alumnos que no estudian lenguaje de programación son 29 de

100.
b) alumnos que tenian como VISUAL BASIC lenguaje de programación
de estudio son z = 30.
Problema N.4
De una encuesta hecha a 135 estudiantes para establecer preferencias de lectura de artículos informáticos A,
B y C; se obtienen los siguientes resultados: Todos leen alguno de los tres artículos; todos, menos 40, leen A;
15 leen A y B pero no C, 6 leen B y C pero no A; 10 leen sólo C. El número de los que leen A y C es el doble del
número de los que leen las 3 revistas. El número de los que leen sólo B es el mismo que el total de los que leen
A y C. Según todo esto, hallar el número de los que leen solamente A.

U = 135 estudiantes

A = 95 B n(A) = n(U) – n(B  C) = 135 – 40 = 95

15 a + 15 + 2x = 95
2x
a 2x + a = 80
x
a + 15 + 2x + x + x + 6 + 10 = 135
x 6
4x + a+ 31 = 135
10 4x + a = 104

C -(2x + a = 80)
4x + a = 104
2x + a = 80 2x = 24
2*(12) + a = 80 x = 12
a = 80 – 24
a = 56
RESPUESTA : los que leen solamente A son un total de 56.

Problema N.5
De un grupo de 62 estudiantes, 25 cursan la materia A, 33 cursan la materia B, 40 cursan la materia C y 7
estudiantes están cursando las tres materias. ¿Cuántos estudiantes cursan dos materias solamente?

U = 62 estudiantes x + a + b + 0 + 7 = 25
y + a + 0 + c + 7 = 33
A = 25 B = 33
z + 0 + b + c + 7 = 40
(x + y + z) + 2a + 2b + 2c + 21 = 98
a y
x (x + y + z) + 2 * (a + b + c) = 98 - 21
7 (x + y + z) + 2 * (a + b + c) = 77 (I)
b c

z x + y + z + a + b + c + 7 = 62
x + y + z + a + b + c = 55
C = 40
(x + y + z) + (a + b + c) = 55 (II)

(x + y + z) + 2 * (a + b + c) = 77 (I)
RESPUESTA : estudiantes cursan dos materias solamente, esta
- (x + y + z) - (a + b + c) = 55 (II)
a + b + c = 22
conprendido de las variables a, b y c, que suman un total de 22
Problema N.6
En una ciudad de 10,000 habitantes adultos el 70% de los adultos escuchan radio, el 40% leen los periódicos y
el 10% ven televisión, entre los que escuchan radio el 30% lee los periódicos y el 4% ven televisión, el 90% de
los que ven televisión, lee los periódicos, y solo el 2% de la población total adultos lee los periódicos, ven
televisión y escuchan radio
se pide:
a) Cuantos habitantes no escuchan radio, no lee periódicos ni ven televisión.
b) Cuantos habitantes leen periódicos solamente.
U = 10,000 habitantes
• personas que escuchan radio 70% de 10 000 = 7000
(A) radio (B) periódico
• personas que leen periodico 40% de 10 000 = 4000
=25 • personas que ven televisión 10% de 10 000 = 1000
a y • personas que ven, leen y escuchan es 2% de 10 000 = 200
x

200 n( A ) = 7000 ; n( B ) = 4000 ; n( C ) = 1000

b c n( ABC ) = 200

z n
• entre los que escuchan radio 30% de 7000 leen periodico y
(C) televisión 4% ven tele.
n(a) = 2100 – 200 = 1900
n(b) = 280 – 200 = 80
x + n(a) + n(b) + 200= n(A)
• el 90% de 1000 de
x + 1900 + 80 + 200= 7000 los que ven televisión, lee los periódicos
x = 7000 - 2180 n(c) = 900 – 200 = 700
x = 4820

y + n(a) + n(c) + 200= n(B)

y + 1900 + 700 + 200= 4000
y = 4000 – 2800 RESPUESTA :
y = 1200 a) habitantes no escuchan radio, no lee periódicos ni ven televisión
son:
z + n(b) + n(c) + 200= n(C) n(n) = n(U) – n(ABC) = 10000 – (7000+1200+700+20) = 1080
z + 80 + 700 + 200=1000 b) habitantes leen periódicos solamente son y = 1200.
z = 1000 - 980
z = 20
 Problema N.7
En una fiesta infantil hay 3 sabores de refresco; guanaba, naranja y tamarindo. Represente gráficamente con
diagrama de Venn y con expresiones matemáticas los siguientes consumos de refrescos por parte de los niños.
a) No consumen agua de guanaba
b) No les gusta ninguno de los tres sabores
c) Prefieren solo agua de guanaba
d) Prefieren agua de guanaba y naranja, pero no de tamarindo
SOLUCION:

a) No consumen agua de guanaba c) Prefieren solo agua de guanaba

(A) (B)
(A) (B)

(C)
(C)
d) Prefieren agua de guanaba y naranja, pero no de tama
rindo
b) No les gusta ninguno de los tres sabores

(A) (B)
(A) (B)

(C)
(C)
Problema N.8
En un grupo de estudiantes el 60% aprueba matemáticas, el 70% aprueba español pero el 15% pierden ambas
materias. Calcule:
a) El porcentaje de estudiante que aprueban ambas materias.
b) El porcentaje de estudiantes que solo aprobó matemáticas.
c) El porcentaje de estudiante que solo aprobó español.

n( A  B ) = 60% +70% + 15% = 100%

A = 60% B = 70% n( A  B ) = 145% = 100%
n( A  B ) = 145% - 100%
x n( A  B ) = 45%
45% y
x + 45% = 60% y + 45% = 70%
x = 60% - 45% = 15% y = 70% - 45% = 25%
15%

U = 100% estudiantes

SOLUCION:

a) porcentaje de estudiante que aprueban ambas materias es de 85%

n( A  B ) = n(x) + n( A  B ) + n(y)
n( A  B ) = 15% + 45% + 25%
n( A  B ) = 85%

b) porcentaje de estudiantes que solo aprobó matemáticas es de 15%

n( x ) = 15%

c) porcentaje de estudiante que solo aprobó español es de 25%.

n( y ) = 25%