Está en la página 1de 8

Diagrama del árbol.

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

Arreglos en donde el orden no interesa:


Sea “A” el experimento de seleccionar dos personas para desempeñar el mismo
cargo de un grupo de 5 personas, (A, B, C, D, E).
Arreglos especiales (Circulares):
Sea “A” el experimento de sentar cuatro personas en una mesa circular.

Espacios muéstrales y la teoría de conjuntos.


Sea U el experimento de formar número de dos cifras con los dígitos 0, 1, 2, 3, 4
A = Número Par
B= Número es mayor a 20
C = Número sea menor a 30
Ejemplo:
0, 1, 2, 3,4
0,1 = 1
0
1 2
3
4

0
2 1
3
4

0
3 1
2
4

0
4 1
2
3

Se define espacios muéstrales.

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}

Organizar la intersección y complementos

A B C

10, 12,14, 21, 23, 24,


10, 12, 13,
20, 24, 30, 30, 31, 32,
34, 40, 41, 14, 20, 21,
32, 34, 40, 23, 24
42, 43,
42

Pares Mayores de 30 Menores de 30


B
A

30, 32, 31,


34, 40, 42 41,
43
24
10, 12, 21,
14, 20 23

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

Números menores a 30 y que sean pares


A ∩ C = {10, 12, 14, 20, 24}

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

Número mayores a 20 y que no sean pares ni menores de 30


B – (A U C)= {31, 41, 43}
U

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

a).- Supongamos que U no tiene elementos o lo que es equivalente U= { } ∅ En


base a este supuesto se extraen dos conclusiones inmediatos

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.

Hagamos el diagrama de decisiones:

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

Por lo tanto, si n { U } = 2 ; entonces n3 ( U ) = 4


e).- En caso de tomar 3 decisiones una relativa al elemento “a”, otra relativa a “b”,
y la final relativa al elemento “ c “

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

Por lo tanto, si n(U) = 3 entonces n8(U) = 8