2.2 Conteo, Producto Cartesiano y Relaciones

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
51-(11+8+9)=23
Solución
Ahora se establece a cuantas personas no les gusta los géneros

mencionados en la encuesta
95-(9+8+11+23+21+4+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 los tres vehículos
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)}
 SeaA={1,2,3}
A2=A*A = n(A*A)=3*3=9
A2={(1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3)}
 Sea E={a,b}
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}

 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
 AxB={(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?

2.2 Conteo, Producto Cartesiano y Relaciones

Cargado por

Copyright:

Formatos disponibles

2.2 Conteo, Producto Cartesiano y Relaciones

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

2.2 Conteo, Producto Cartesiano y Relaciones

Cargado por

Copyright:

Formatos disponibles

MATEMÀTICA DISCRETA

35 gustan del drama,

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

Por las intersecciones que hay entre los tres géneros, se

A 8 le gustan los tres géneros

 De las intersecciones identificamos a quienes les gustan dos

A 12 les gusta las de drama y comedia

A 17 las de comedia y Acción

 Verificar a cuantas personas les gusta un solo género

A 35 les gusta el drama

Ahora se establece a cuantas personas no les gusta los 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?

Los datos de la encuesta son los siguientes:

8 personas usan bicicleta y automóvil pero no motocicleta

¿A cuentos les gusta la bicicleta solamente?

¿A cuantos les gusta el automóvil

¿A cuantos les gusta usar

¿A cuantos les gustaba la bicicleta

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

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

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

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

A2={(1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3)}

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

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

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

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

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

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

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

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

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

También podría gustarte