Beruflich Dokumente
Kultur Dokumente
Elementos distintos:
Sea “A” el experimento de formar palabras con letras de la palabra “AMOR”.
Elementos repetitivos:
Sea “A” el experimento de formar palabras con las letras de la palabra “CASA”.
0
2 1
3
4
0
3 1
2
4
0
4 1
2
3
U= { 10, 12, 13, 14, 20, 21, 23, 24, 30, 31, 32, 34, 40, 41, 42, 43}
A= {10, 12, 14, 20, 24, 30, 32, 34, 40, 42}
B= {21, 23, , 24, 30, 31, 32, 34, 40, 41, 42, 43}
C= {10, 12, 13, 14, 20, 21, 23, 24}
A B C
13
Operación de conjuntos
Determinar:
Números menores a 30 y que sean pares
Número mayores a 20 o menores a 30
Número mayores a 20 y que sean pares ni menores de 30
Número que sean pares mayores a 20
U A B
24
10, 12,
14, 20
C
Número menores 30 y que sean pares
B U C = {10, 12, 13, 14, 20, 21, 23, 24}
U
A B
24
10, 12, 21,
14, 20 23
13 C
A B
31,
41,
43
C
Número que no sean pares ni mayores a 20
(A U B)c = { 13 }
U
A
B
13
C
Numero de subconjunto de un conjunto
El número total de subconjuntos posibles depende del número de elementos que
forman U.
Relacionar el número de subconjuntos de un conjunto, con el número de
elementos de ese conjunto.
Quedamos que n(A) simboliza elementos de U, es decir, n(A)= número de
elementos del conjunto “A” y también se puede simbolizar ns (A) como el número
de subconjunto del conjunto “A”.
1).- n(U) = { } ∅ :
2).- Como el único subconjunto de { } ∅ es el propio conjunto vacío { } ∅, en
este caso particular “número de subconjunto de U, es igual a 1 por lo tanto, si (U)
= 0, entonces ns (U) = 1
b).- Si n(U) = k ≥ 1, los k elementos de U se pueden enumerar en algún orden
arbitrario, pero conveniente.
La construcción de cada uno de los subconjuntos de U puede considerarse como
un proceso compuesto de las siguientes pasos sucesivos.
1).- Se decide si el primer elemento de U debe ser ( o no) u elemento en caso
contrario se le excluye.
2).- Se decide si el segundo elemento U debe pertenecer (o no) al subconjunto. De
cada uno de los conjuntos formados en el paso anterior se forman dos
subconjuntos según que este segundo elemento se incluya o no. Como U tiene k
elementos se complementan k pasos sucesivos como que se obtiene una
secuencia de k decisiones dicotómicas. Apliquemos este razonamiento a diversos
valores de k.
c).- U { a } ; n ( U }=1. En este caso corresponde tomar una sola decisión, la de
incluir (o no incluir) en el subconjunto a ese único elemento. Si decidimos incluirlo
hemos formado un subconjunto (impropio) de U; S1 = { a }; si decidimos no incluirlo
hemos formado el subconjunto S2 = { } ∅ ya que ese subconjunto no tendría
elementos.
Hagamos un diagrama de decisiones:
Decisiones Resultado
Se incluye a S1 = { a }
Inicio
No se incluye a S1 = { }
Por lo tanto, si n { U }; n { U } = 2
En este caso debemos tomar dos decisiones, una relativa al primer elemento y
otra relativa al segundo. La primera decisión consiste en resolver si el elemento “a”
se incluye o se excluye del subconjunto que vamos a formar.
Una vez tomada la decisión procedamos de la misma manera con el elemento (b),
y decidamos si se incluye o se excluye del subconjunto.
Segunda
Primera decisión decisión Resultado
Se incluye b S1 = { a, b}
Se incluye a
No se incluye b S2 = { a }
Inicio
Se incluye b S3 = { b }
No se incluye a
No se incluye b S4 = { }
Segunda
Primera decisión decisión Tercera decisión Resultado
Se incluye c S1 = { a, b,c}
Se incluye b
Se incluye a No se incluye c S2 = { a,b }
Se incluye c S3 = { a,c }
No se incluye b
Inicio No se incluye c S4 = { a }
Se incluye c S5 = { a,c }
Se incluye b
No se incluye c S6 = { c }
No se incluye a
Se incluye c S7 = { c }
No se incluye b
No se incluye c S8 = { }