MATEMÀTICA DISCRETA

SEGUNDO SEMESTRE

TEORÌA DE CONJUNTOS
Conteo, Producto Cartesiano y Relaciones

UMG Facultad
de Ingeniería
en Sistemas
Conteo y Diagramas de Venn

En una encuesta realizada a 95 personas respecto a su género de películas favoritas

se obtuvieron los siguientes datos:

35 gustan del drama,

42 las de comedia
51 las de acción.

Adicionalmente, se sabe:

12 gustan las de drama y comedia,

17 las de comedia y acción,
19 el drama y acción y
8 gustan los tres géneros
 
○ ¿A cuántas personas les gusta un solo género?
○ ¿A cuántas personas no les gusta ninguno de los géneros encuestados?
Solución

○ Identificar el Universo de elementos mencionados

○ Universo=95 personas
○  
○ Por las intersecciones que hay entre los tres géneros, se comienza por
identificar a quienes les gustan los tres géneros:
○  
○ A 8 le gustan los tres géneros
 Solución

○ De las intersecciones identificamos a quienes les gustan dos géneros:

A 12 les gusta las de drama y comedia

12-8=4

A 17 las de comedia y Acción

17-8=9

A 19 el drama y acción
19-8=11
 
○ Verificar a cuantas personas les gusta un solo género

A 35 les gusta el drama

35-(4+8+11)=12

A 42 las de comedia
42-(4+8+9)=21

51 las de acción
21-(11+8+9)=23
 
 Solución
Ahora se establece a cuantas personas no les gusta los géneros
mencionados en la encuesta
 
95-(51+25+12)=7

¿A cuántas personas les gusta un solo género?

○ 12 personas gustan el drama
○ 21 personas gustan la comedia
○ 23 personas gustan de la acción
En total 56 personas gustan de un solo genero

¿A cuántas personas no les gusta ninguno de los géneros encuestados?

○ 7
 Ejercicio
○ Un grupo de 65 jóvenes fue entrevistado acerca de sus preferencias por ciertos medios de
transporte (bicicleta, motocicleta y automóvil). Los datos de la encuesta son los siguientes:

8 personas usan bicicleta y automóvil pero no motocicleta

30 personas usan un vehículo que no es la motocicleta
10 personas usan motocicleta y bicicleta
12 personas usan motocicleta y automóvil
3 personas usan cualquier medio de transporte
30 personas usan motocicleta
12 personas usan únicamente bicicleta
49 personas usan bicicleta o automóvil

¿A cuentos les gusta la bicicleta solamente?

¿A cuantos les gusta el automóvil solamente?
¿A cuantos les gusta usar motocicleta pero no automóvil?
¿A cuantos les gustaba la bicicleta y el automóvil,
pero no la motocicleta?
Solución

¿A cuentos les gusta la bicicleta

solamente?
12

¿A cuantos les gusta el automóvil

solamente?
10

¿A cuantos les gusta usar motocicleta

pero no automóvil?
18

¿A cuantos les gustaba la bicicleta y el

automóvil,
pero no la motocicleta?
8
 Producto Cartesiano
○ El producto cartesiano de AxB

Considerando dos conjuntos A y B, llamamos producto cartesiano de A y

B al conjunto formado por todos los pares ordenados (a;b) de tal manera
que la primera componente “a” pertenece al conjunto A y la segunda
componente “b” pertenece al conjunto B
 Producto Cartesiano
○ Considerando los conjuntos A={1,2,3} y B={m,n},
determine su producto cartesiano

n(AxB)=n(A)*n(B)= 3*2= 6

AxB={(1,m),(1,n),(2,m),(2,n),(3,m),(3,n)}

BxA={(m,1),(m,2),(m,3),(n,1),(n,2),(n,3)}

○ Sea E= {0,1} y F={2,3,5}

n(E*F)=2*3=6

ExF={(0,2), (0,3), (0,5), (1,2), (1,3), (1,5)}

FxE={(2,0), (2,1), (3,0), (3,1), (5,0), (5,1)}

 Ejercicio
○ Encontrar el producto cartesiano de los siguientes conjuntos

a. Sea A={1,2,3} y B={4,5,6}

n(AxB)= 3*3= 9
AxB={(1,4), (1,5), (1,6), (2,4), (2,5), (2,6), (3,4), (3,5), (3,6)}

○ Sea A={1,2,3}2

A2=A*A = n(A*A)=3*3=9
A ={(1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3)}
2

○ Sea E={a,b}3

E3=E*E*E = n(E*E*E)=2*2*2=8
E3={(a,a,a), (a,a,b), (a,b,a), (a,b,b),
(b,a,a), (b,a,b), (b,b,a), (b,b,b)}
 Relaciones en Teoría de Conjuntos

Una relación entre dos conjuntos A y B es un subconjunto del

producto cartesiano AxB, donde las parejas (x,y) cumplen una
condición específica.

○ Ejemplo: Sea A={1,2,3} y B={4,5,6}

encuentre la relación R={(x,y) ԑ AxB / x+y = impar}
 Ejemplo

Sea A={#,1,a,%} y B={e,7,2} encuentre las relaciones

1. R={(x,y) ԑ AxB / x+y = vocales}

2. R={(x,y) ԑ AxB / x+y = Z+}

n(AxB)= 4*3= 12

AxB={(#,e), (#,7), (#,2), (1,e), (1,7), (1,2),

(a,e), (a,7), (a,2), (%,e), (%,7),(%,2)}

R={(x,y) ԑ AxB / x+y = vocales} ={(a,e)}

R={(x,y) ԑ AxB / x+y = Z+} ={(1,7),(1,2)}

 Ejercicios
○ B={a,e,i,o,u}; C={1,2,3,a,b}; D={1,2};

○ R={(x,y) ԑ BxC / x+y ԑ a letras}

○ R={(x,y) ԑ CxD / x*y = x2}
○ n(BxC)= 5*5= 25

○ BxC={(a,1), (a,2), (a,3), (a,a), (a,b), (e,1), (e,2), (e,3), (e,a), (e,b),
(i,1), (i,2), (i,3), (i,a), (i,b), (o,1), (o,2), (o,3), (o,a), (o,b), (u,1),
(u,2), (u,3), (u,a), (u,b),

○ R={(x,y) ԑ BxC / x+y ԑ a letras} = {(a,a),(a,b),(e,a),(e,b),(i,a),(i,b),(o,a),(o,b),(u,a),(u,b)}

○ n(CxD)= 5*2= 10

○ CxD={(1,1), (1,2), (2,1), (2,2), (3,1), (3,2), (a,1), (a,2), (b,1), (b,2)}

○ R={(x,y) ԑ CxD / x*y = x2}={(1,1),(2,2)}

 Gracias.

¿Preguntas?