Sei sulla pagina 1di 15

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

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

DEPARTAMENTO DE COMPUTACIÓN Y SIMULACIÓN DE SISTEMAS TALLER N°. 1 CONJUNTOS, OPERACIONES DE CONJUNTOS

TALLER N°. 1 CONJUNTOS, OPERACIONES DE CONJUNTOS

FACILITADORA: Ing. Jacqueline S. de Ching MÓDULO 1: Conceptos de la Teoría de Conjuntos FECHA DE ASIGNACIÓN: Semana 2

A. OBJETIVO:

ASIGNATURA: Estructuras Discretas para la Computación CAPÍTULO 1: Conceptos Básicos

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:

N.

Aspectos a Evaluar

Excelente

Bueno

Regular

Deficiente

(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.

       
 

CONTENIDO DEL TALLER – (80 puntos)

Excelente

Bueno

Regular

Deficiente

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.

b) El elemento 5 es un miembro de B.

c) A es un subconjunto de C.

d) F contiene todos los elementos de G.

e) E y F contienen los mismos elementos.

1 A 5 B A C F G 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
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 ;

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 ;

2 ∗ 3}

{2} , 2, 4, 6, {2, 6} }

f)

(1 Є A )

v

(1 Є B)

e)

{2} Є (AB)

(1 Є A )

falso

falso

(1 Є B)

(AB) = {4}

Problema N.3:

naturales pares.

Si el conjunto P está formado por el conjunto N de números naturales y el conjunto X de los números

a) Los elementos del conjunto P son exactamente dos?

b) 12 Є N y 12 Є X?

c) 12 Є P?

solución:

= {} = { 1, 2, 3, 4, … , 12, …}

P

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) es el conjunto de los números enteros cuyos cuadrados es igual a 1

A

A

= {-1, 1}

 

b) = {x | x 3 = -27}

A

 

A

= {-3}

c) = {x | x 2 -2= 2}

B

 

B

= {-2, 2}

d) es el conjunto de los números naturales mayores que 2, y que no superan a 6

B

B

= {3, 4, 5, 6} ; B = { x|2 < x 6}

e) = {2,4,6,8,10}

D

 

D

= { x(x+1)| 0 < x 10 , x Є

}

f) = {x | x es una letra de la palabra conjuntos }

E

E

= {c, o, n, j, u, t}

g) = {x |x є n ,

F

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 2 5 = 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) = {{1, 2, 3}, 1} + {1, 2, 3} = { 1, 2, 3, {1, 2, 3} }

b) = {{1, 2, 3}, 1} - {2, 3, 4} = {{1, 2, 3}, 1}

c) = {{1, 2, 3}, 1} + {{2, 3}, 1, 5} = { 1, {2, 3}, {1, 2, 3}, 5 }

d) = {{1, 2, 3}, 1} {1, 2, 3} = { 1 }

e) = {{1, 2, 3}, 1} + {2, 3, 4} = { {1, 2, 3}, 1, 2, 3, 4 }

A U B

A – C

A U D

A B

A C

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

A  C FALSO b) v  B  C FALSO Problema N.11: De acuerdo con

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) AB

b) BA

c) El complemento de A con respecto a U

d) A-B

e) AB

Represente por medio del Diagrama de Venn a) A  B b) B  A c)
a) AB A B b) BA A B c) El complemento de A con respecto
a)
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
e) AB A B
e)
AB
A
B
a) AB A B b) BA A B c) El complemento de A con respecto a
B B B A A  B =  A B Problema N.13: En el
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
B
2
8
1
4
3
6
5
9
C

a) (A B) C

A B 2 8 1 4 3 6 5 9 C
A
B
2
8
1
4
3 6
5
9
C

(A B) C = { 3, 4, 6 }

b) ( A C)’

A B 2 8 1 4 3 6 5 9 C
A
B
2
8
1
4
3 6
5
9
C

c) B (C – A)

A B 2 8 1 4 3 6 5 9 C
A
B
2
8
1
4
3 6
5
9
C

d) B U

A B 2 8 1 4 3 6 5 9 C
A
B
2
8
1
4
3 6
5
9
C

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

B (C – A) = { 6}

B U = { 2, 4, 6, 8}

e) A’

A B 2 8 1 4 3 6 5 9 C
A
B
2
8
1
4
3 6
5
9
C

f) (A - C)’

A B
A
B

1

2

8

4

3 6

5

C

9

C f) (A - C)’ A B 1 2 8 4 3 6 5 C 9

A’ = {5, 6, 8, 9}

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

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}}

b) {{a, c, e}, {b}, {d, g}}

c) {{a, e, g}, {c, d}, {b, e, f}

}

d) {{a}, {b}, {c}, {d}, {e}, {f}, {g}}

PARTE B: PRINCIPIO DE LA ADICIÓN Problema N.1

Sea U = {a, b, c,

., z}

A = {a, d, f, m, p}

si

no

si
si

si

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(A c ) = 30 y n(B C ) = 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
a) 100
b) 25
c)
24

d) 35

e) 82

los elementos fuera de la unión A y B 25

A B 20 5 25
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
U = 100 estudiantes
lenguaje de programación de estudio? U = 100 estudiantes JAVA = 28 C++ = 30 y
JAVA = 28 C++ = 30 y + 7 + 3 + 5 = 28
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)
RESPUESTA :
= 100 – 78
a) los alumnos que no estudian lenguaje de programación son 29 de
= 20
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
U = 135 estudiantes
A = 95
A
= 95

B

A = 95 B

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

15 2x a a + 15 + 2x = 95 2x + a = 80
15
2x
a
a + 15 + 2x = 95
2x + a = 80
x
x
6
10
a + 15 + 2x + x + x + 6 + 10 = 135
4x + a+ 31 = 135
4x + a = 104
C
2x + a = 80
2*(12) + a = 80
a = 80 – 24
-(2x + a = 80)
4x + a = 104
2x = 24
x = 12
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

A = 25 B = 33 a y x 7 b c z C =
A
= 25
B = 33
a
y
x
7
b
c
z
C = 40

x + a + b + 0 + 7 = 25

y + a + 0 + c + 7 = 33

z + 0 + b + c + 7 = 40

(x

+ y + z) + 2a + 2b + 2c + 21 = 98

(x

+ y + z) + 2 * (a + b + c) = 98 - 21

(x

+ y + z) + 2 * (a + b + c) = 77

(I)

x

+ y + z + a + b + c + 7 = 62

x

+ y + z + a + b + c = 55

(x + y + z) + (a + b + c) = 55 (II)

 

(x + y + z)

+

2 * (a + b + c) = 77 (a + b + c) = 55

(I)

-

(x + y + z)

-

(II)

a + b + c = 22

RESPUESTA :

estudiantes cursan dos materias solamente, esta

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

(A) radio
(A) radio

(B) periódico

a y x 200 b c n z
a
y
x
200
b
c
n
z

(C) televisión

x

+ n(a) + n(b) + 200= n(A)

x

+ 1900 + 80 + 200= 7000

x

= 7000 - 2180

x

= 4820

y

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

y

+ 1900 + 700 + 200= 4000

y

= 4000 – 2800

y

= 1200

z

+ n(b) + n(c) + 200= n(C)

z

+ 80 + 700 + 200=1000

z

= 1000 - 980

z

= 20

RESPUESTA :

personas que escuchan radio 70% de 10 000 = 7000

personas que leen periodico 40% de 10 000 = 4000

personas que ven televisión 10% de 10 000 = 1000

personas que ven, leen y escuchan es 2% de 10 000 = 200

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

n( ABC ) = 200

entre los que escuchan radio 30% de 7000 leen periodico y 4% ven tele. n(a) = 2100 – 200 = 1900 n(b) = 280 – 200 = 80

el 90% de 1000 de los que ven televisión, lee los periódicos n(c) = 900 – 200 = 700

a) habitantes no escuchan radio, no lee periódicos ni ven televisión

son:

n(n) = n(U) – n(ABC) = 10000 – (7000+1200+700+20) = 1080

b) habitantes leen periódicos solamente son y = 1200.

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

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

b) No les gusta ninguno de los tres sabores

(A) (B) (C)
(A)
(B)
(C)
c) Prefieren solo agua de guanaba (A) (B) (C)
c)
Prefieren solo agua de guanaba
(A)
(B)
(C)

d) Prefieren agua de guanaba y naranja, pero no de tama rindo

(A) (B) (C)
(A) (B) (C)
(A) (B) (C)
(A)
(B)
(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.

A = 60% x 45%
A = 60%
x
45%
y
y

B = 70%

15%

aprobó español. A = 60% x 45% y B = 70% 15% U = 100% estudiantes

U = 100% estudiantes

SOLUCION:

n( A B ) = 60% +70% + 15% = 100% n( A B ) = 145% = 100% n( A B ) = 145% - 100% n( A B ) = 45%

x

+ 45% = 60%

x

= 60% - 45% = 15%

y

+ 45% = 70%

y

= 70% - 45% = 25%

a) porcentaje de estudiante que aprueban ambas materias n( A B ) = n(x) + n( A B ) + n(y) n( A B ) = 15% + 45% + 25% n( A B ) = 85%

es de 85%
es de 85%

b) porcentaje de estudiantes que solo aprobó matemáticas n( x ) = 15%

es de 15%
es de 15%

c) porcentaje de estudiante que solo aprobó español n( y ) = 25%

es de 25% .
es de 25%
.