Conceptos de Teoría de Conjuntos

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 20

CONCEPTOS DE

TEORÍA DE
CONJUNTOS
M. EN C. NURY HERNÁNDEZ DÍAZ
ELEMENTOS DE LA
PROBABILIDAD
 Hablar de probabilidad, implica introducirse en el ámbito de los procesos aleatorios, aquellos
que ocurren influenciados por las leyes del azar. Decimos que un proceso es aleatorio porque
el resultado se ve influenciado por las situaciones del momento y no puede asegurarse, de
manera anticipada, cuál será el resultado.

 Para definir matemáticamente, la probabilidad de ocurrencia de un fenómeno aleatorio, tenemos que partir de
algunas definiciones básicas:
ESPACIO MUESTRA O ESPACIO MUESTRAL

Es el número de resultados totales, obtenidos al realizar un experimento al azar. Por ejemplo:


a) Al tirar un dado, el número de resultados posibles es: 1, 2, 3, 4, 5 y 6 que, como espacio muestra se
representan como el conjunto S = {1,2,3,4,5,6}.

b) Si en un salón se encuentran 7 alumnos, 5 chicas y 2 varones, cuyos nombres son, Karen, Ana,
Lourdes, Martha, Diana, Carlos y Vicente y se eligen al azar, 3 alumnos, los resultados posibles son
todas las ternas ordenadas diferentes formadas por 3 nombres, identificados por sus iniciales:

S = {(K,A, L), (K,A, M), (K, A,D), (K,A, C), (K, A, V), (K, L, M) (K, L,D), (K, L, C), (K, L, V),(K,
M,D), (K, M, C), (K, M, V), (K,D, C), (K,D,V), (K, C, V),(A,L, M), (A, L,D), (A, L, C), (A, L, V), (A,
M,D), (A, M, C), (A, M, V), (A,D, C), (A,D, V), (A, C, V), (L, M,D), (L, M, C),(L, M, V), (L,D, C),
(L,D, V),(L, C, V), (M,D, C), (M,D, V), (C, V, M) (C, V,D)}
Entonces, el Espacio Muestra es el conjunto formado por 35 triadas (ternas formadas por 3
elementos diferentes), que representan los nombres de los elementos a elegir. El cambio de
orden y la repetición de sigla no son resultados apropiados, para formar parte de este conjunto.

Si el proceso aleatorio incluyera más elementos, sería cada vez más complicado definir los
diferentes resultados posibles del experimento, por lo que se hace necesario usar formas
adecuadas para contar los resultados totales.
EVENTO….
Es cualquier subconjunto de resultados, definido dentro del Espacio Muestra.

Por ejemplo, si dentro del experimento aleatorio definido en el inciso (a), especificamos que el evento E1 es el número
de puntos que son múltiplos de 3, al tirar el dado, tendremos que:
E1 = {3, 6}

Esto es, hay 2 casos que favorecen la definición del evento E1.
Si tomamos el ejemplo del inciso (b) y definimos el evento E2, que Karen forme parte de los 3 alumnos elegidos,
entonces:
E2 = {(K, A, L), (K, A, M), (K, A, D), (K, A, C), (K, A, V), (K, L, M), (K, L, D), (K, L, C), (K, L, V), (K, M, D), (K,
M, C), (K, M, V), (K, D, C), (K, D, V), (K, C, V)

Como podemos observar, hay 15 formas en que Karen forme parte de los elegidos.
FORMAS DE CONTAR….
Cuando se desea saber el número de resultados totales de un experimento o el número de
resultados favorables de un evento, es necesario utilizar formas de contar, de manera eficiente, las
formas diferentes en que ocurre un proceso aleatorio.
Dado que los procesos aleatorios pueden ser ordenados o no ordenados, existen 2 formas de contar
importantes:

a) Permutaciones.- Se utilizan cuando el orden en que ocurren los resultados forma parte de las
diferencias características del proceso aleatorio.

b) Combinaciones.- Se utilizan cuando las diferencias en los resultados se refieren a cambios


reales en los elementos, no a las diferentes ordenaciones o arreglos que se puedan lograr con ellos.
A) PERMUTACIONES U
ORDENACIONES
Existen 3 tipos de formas de contar con orden.

1. Ordenaciones con repetición


Si en la extracción aleatoria, hay reemplazo o reposición, de los elementos previamente
extraídos, los resultados se pueden repetir, entonces, ocurren ordenaciones con repetición y el
número de resultados diferentes se calcula como:
nr
Donde:
n, es el número de resultados diferentes que pueden ocurrir en una extracción o ensayo.
r, es el número de ensayos o extracciones que se realizan sucesivamente.
EJEMPLO……
Si en una caja tenemos 3 canicas: 1 roja, 1 verde y 1 azul y se extraen 4 canicas sucesivamente,
reemplazando cada canica antes de la siguiente extracción, de tal manera que el número de
canicas de cada color permanece constante durante todo el proceso, ¿cuál es el número total de
ordenaciones, por color, que se pueden lograr en el Espacio muestra, si se permiten las
repeticiones parciales o totales para cada color?
Si el resultado observado se refiere al color, n será 3
porque sólo disponemos de tres colores.
Puesto que se extraerán 4 canicas sucesivas, con reemplazo, r es 4.
Aplicando la definición de ordenaciones con repetición, tenemos que:

nr = 34 = 81
Esto significa que habrá 81 conjuntos, de cuatro elementos, diferentes en donde se ordenan los 3
colores, incluyendo la repetición parcial o total de colores.

Es importante hacer notar que en este caso estamos definiendo los resultados desde el punto de
vista cualitativo “color” y que no se han manejado todavía los datos cuantitativos. Esto significa
que las canicas sólo se distinguen por el color.

Si cada canica fuera distinguible no sólo por el color sino por el número de canicas rojas, verdes
o azules, el número de ordenaciones con repetición sería más grande que el que se logra al
realizar el proceso sin repetición.
2. Permutaciones sin Reemplazo
Se utilizan para contar casos totales y casos favorables, cuando en el proceso de extracción
aleatoria, no se permite el reemplazo, por lo que no puede ocurrir la repetición de resultados y
entonces, el número de ordenaciones totales se calcula como:

 Primer caso: Se extraen solamente parte de los n elementos para ser ordenados, esto es se
extraen r elementos a la vez, de los n disponibles.
Donde:
P, es el número de permutaciones u ordenaciones que se pueden lograr con n los elementos
disponibles.
n, es número total de elementos disponibles para ser ordenados.
n! = n(n-1)(n-2)(n-3)…..(2)(1)
r es número de elementos que se ordenan dentro del total n,* o el número de ensayos sucesivos,
sin reemplazo
Segundo caso: Se ordenan los n elementos disponibles a la vez:

El profesor de teatro compró 12 boletos para los alumnos de su clase que irán a una
representación teatral. Las 12 butacas se encuentran juntas en la misma fila del teatro. ¿De
cuántas formas diferentes se pueden sentar los alumnos al ocupar las 12 butacas?
La pregunta implica considerar que los 12 alumnos son distinguibles entre sí y que se ordenarán
en 12 lugares en forma aleatoria.
En este caso, n es 12 y r es también 12 porque se desea conocer el total de acomodos diferentes
para 12 personas en una fila.
Por lo que:

12! 12(11)(10)(9)(8)(7)(6)(5)(4)(3)(2)(1)
12
P12 = _________ = ___________________________________ = 479,001,600
(12 – 12)! 0!
Como puede verse, el número de ordenaciones es considerablemente grande
EJEMPLO….
En el laboratorio Ingeniería Química hay 7 manómetros de modelo diferente, identificados por
los números del 1 al 7. Si en el laboratorio están trabajando 4 equipos y cada equipo requiere un
manómetro ¿De cuántas formas diferentes se pueden asignar estos instrumentos si el inter-
laboratorista los elige al azar?

Para resolver, utilizaremos la definición matemática de ordenaciones sin reemplazo porque


necesitamos calcular el número de formas en que se pueden asociar los diferentes instrumentos a
los 4 equipos. Esto es, formar ordenaciones de 4 en 4 con 7 elementos disponibles.

P = 7! = 7(6)(5)(4)(3!) = (7)(6)(5)(4) = ( 7)(6)(5)(4) = 840


7
(7-4)! 3! 1
4
3. Permutaciones por subconjuntos
Estas formas de contar se utilizan cuando los elementos que se van a ordenar, se presentan en
subconjuntos, de tal manera que habrá i elementos del tipo 1, j elementos del tipo 2, k elementos
del tipo 3 etc. dentro de los n totales. Así, n = i + j + k. Esto es, cada subconjunto tiene un
número determinado de elementos no distinguibles entre sí, pero cada subconjunto es diferente
de los otros.
Entonces, el número de permutaciones disponibles, atendiendo al número de subconjuntos
diferentes será:
Donde:

n, es el total de elementos que se van a extraer aleatoriamente.


i, es el número de elementos que hay en el primer subconjunto.
j, es el número de elementos que hay en el segundo subconjunto.
k, es el número de elementos que hay en el tercer subconjunto, etc.
EJEMPLO……
Si en una caja hay 5 canicas blancas, 3 canicas negras y 6 canicas anaranjadas y se desean ordenar, el
número de ordenaciones posibles es, aplicando la definición de permutaciones por subconjuntos:
Desarrollar el ejemplo

n= 14, i= 5, j=3, k=6

P = 14! = 14(13)(12)(11)(10)(9)(8)(7)(6)(5)(4)(3)(2)(1) =
14
5,3,6 5!3!6! (5)(4)(3)(2)(1)(3)(2)(1)(6)(5)(4)(3)(2)(1)
= 8.71782912x1010 = 168168
(120) (6)(720)
B) COMBINACIONES
 Son formas de contar que se utilizan cuando el orden de extracción no significa diferencia de forma, porque los
elementos presentes en el conjunto son lo importante y no su ordenación. La única diferencia reconocida es
aquella que ocurre cuando se cambia a uno o más de los elementos que conforman el conjunto originalmente
elegido. Esto equivale a tomar todos los elementos requeridos, juntos, en una sola extracción, por lo que la
noción de orden desaparece.
Una combinación se define, matemáticamente de la siguiente manera:
n
C = n!
r
r!(n-r)!
 Donde:
 C, es el símbolo del número de combinaciones o de selecciones que se pueden lograr con los elementos
disponibles.
 n, es el número total de elementos disponibles.
 r, es el número de elementos que se van a seleccionar.
EJEMPLO……
El dueño de un restaurante va a elegir 6 meseros de los 10 que tiene contratados, para que se
hagan cargo de atender un banquete en un salón de fiestas. Si todos son igualmente eficientes y
el dueño hace la elección al azar, ¿cuántas formas tiene de seleccionar el conjunto de 6 meseros?
En este problema, un conjunto es diferente de otro si se cambia al menos una de las personas
que constituyen el conjunto previamente elegido, por lo tanto el orden no forma parte de las
diferencias observables entonces, es conveniente aplicar la definición de combinación para
calcular las diferentes selecciones, de la siguiente forma:
n es el número total de personas disponibles para la selección (10)
r es el número de personas que se desean elegir(6), así que:
 Desarrollar el ejemplo anterior

10
C = 10! = 210
6
6!(10-6)!

También podría gustarte