Documente Academic
Documente Profesional
Documente Cultură
OBJETIVOS DE APRENDIZAJE
EL PRINCIPIO DE LA SUMA.
La clasificación es un propósito siempre presente en cualquier ciencia.
Clasificar los elementos de un conjunto, significa separarlos en clases
de manera tal que:
las clases distintas no tengan elementos comunes, es
decir que cada elemento pertenece sólo a una de las
clases. Se dice de forma breve que las clases son
disjuntas.
Para todo elemento, hay una clase que lo contiene. Esto
significa que las clases incluyen a todos los elementos
del conjunto.
Así, un conjunto A ha sido separado en clases disjuntas A1, A2, A3,
…….An , si se satisface simultáneamente:
Ai A j , para i j
Ai A
También decimos que el conjunto A ha sido particionado y las clases
disjuntas se denominan los elementos de la partición.
A1 A2 ........ An A
Ejemplo
Un repuesto de automóvil se venden en 6 tiendas en la Victoria o en 8
tiendas de Breña.¿De cuántas formas se puede adquirir el repuesto?
Solución
Victoria ó Breña
6 formas + 8 formas = 14 formas
Ejemplo
Solución
EL PRINCIPIO DE LA MULTIPLICACIÓN.
Sean A1 , A2, A3 ,,,,,,,,,Ak una sucesión de conjuntos con cardinales n1 ,
n 2 , ……., n k , respectivamente, entonces el conjunto que se obtiene
haciendo el producto cartesiano de tales conjuntos tiene por cardinal
el producto de los cardinales de los conjuntos dados. Así, el cardinal
del conjunto A1 A2 ........ Ak , es igual al producto n1 n 2 ......n k de los
cardinales de los conjuntos factores.
En otra versión del principio de la multiplicación, éste se presenta en
la forma siguiente: si un conjunto puede ser particionado en k clases
y cada una de las clases puede ser separada en t tipos de elementos,
el total de tipos de elementos es k.t.
Otra versión muy frecuente del principio de la multiplicación se
presenta de la forma siguiente: si hay n1 alternativas de seleccionar
un primer objeto y para seleccionar un segundo objeto se dispone de
n 2 formas, la selección del par ordenado de objetos puede ser
realizada en n1 . n 2 formas.
Ejemplo
Solución
Ejemplo
¿Cuántas placas para automóviles pueden hacerse si cada placa
consta de dos letras diferentes seguidas de tres dígitos diferentes?
(considerar 26 letras del alfabeto)
Solución
Letras Dígitos
26 x 25 x 10 x 9 x 8
Ejemplo
En una carrera de 400metros participan 12 atletas. ¿De cuantas
formas distintas podrán ser premiados los tres primeros lugares con
medalla de oro , plata y bronce?
Solución
10 x 9 x 8
PERMUTACIONES Y COMBINACIONES
Cnk
n 1
n 1 n
Cn2 i
1 2
Es claro que cada vez que seleccionamos los elementos para formar
un subconjunto de un conjunto dado, establecemos, por omisión, el
subconjunto de los no seleccionados; así, a cada selección le
corresponde unívocamente el subconjunto de los no seleccionados y
viceversa, una vez definido el conjunto de los no seleccionados,
queda automáticamente determinado el subconjunto de los
seleccionados. Esta correspondencia biunívoca tiene una clara
consecuencia: el número de selecciones de un conjunto y el número
de no selecciones coinciden. El resultado anterior nos permite afirmar
que se cumple la relación:
3) Cnk Cnn k
Cuando se trata de seleccionar elementos de un conjunto para formar
subconjuntos, podemos distinguir uno o más elementos del mismo y
hacer el análisis de las diferentes alternativas de selección para
formar los subconjuntos tomando en cuenta si se seleccionan o no
tales elementos. Por ejemplo, si deseamos calcular Cnk y
consideramos un elemento en particular, los dos posibles casos son
que se incluya o no éste elemento en los subconjuntos por formar. Si
el elemento se incluye, únicamente hace falta seleccionar (k-1)
elementos de los (n-1) restantes; si no se incluye hará falta
seleccionar los k elementos de los n-1 elementos restantes. Así
podemos concluir la relación:
0 1 2 3 4 5 6 7 8 9
k
n
0 1
1 1 1
2 1 2 1
3 1 3 3 1
4 1 4 6 4 1
5 1 5 10 10 5 1
6 1 6 15 20 15 6 1
7 1 7 21 35 35 21 7 1
8 1 8 28 56 70 56 28 8 1
9 1 9 36 84 126 126 84 36 9 1
7) C2nn Cn0 Cnn Cn1 Cnn 1 ........... Cnn 1Cn1 Cnn Cn0 ,
Esta relación se deduce de la relación anterior al considerar el caso
en el que el conjunto con 2n elementos se particiona en dos
subconjuntos con n elementos cada uno. Tomando en cuenta la
relación C nj C nn j , la fórmula anterior puede ser escrita en la forma:
8) C2nn (Cn0 ) 2 (Cn1 ) 2 ........... (Cnn 1 )2 (Cnn ) 2
k 1 1 k 1
9) Cn Ck = CnCn 1 ,
k k 1
10) Cn k = nCn 1
k mk
11) Cn Cm Cn Cn k
m k
He aquí otra técnica para contar que con frecuencia resulta útil.
Supongamos que, de nuevo, deseamos contar las posibilidades de
hacer la selección de k elementos de un conjunto que posee n
elementos. Por supuesto se asume que n k , pues de lo contrario la
respuesta es obvia. Para resolver el problema planteado, ordenemos
los elementos del conjunto, con algún criterio de ordenamiento.
Clasifiquemos los subconjuntos de k elementos de acuerdo al último
elemento incorporado al mismo. El número de casos en los que éste
sea el último en el ordenamiento del conjunto original, será Cnk11 ; el
número de subconjuntos en los que el último incorporado al
subconjunto es el penúltimo en el ordenamiento, será Cnk21 ;
continuando con este proceso llegaríamos al último caso por
considerar que sería aquel en el cual el último incorporado sea
precisamente el elemento en la posición k-ésima en el ordenamiento
y en este caso el número de subconjuntos será Ckk11 : El resultado final
de todo este análisis es que se cumple la relación:
(6,1) B(11,6)
(4,0) (9,5)
(6,3)
A(0,0) (6,6)
(3,3)
Cno 1
Cnn 1
Cn1 n
De manera completamente análoga, los puntos de la forma P n, n 1
son alcanzables desde A 0, 0 , en n posibles maneras, puesto que
tomándose n-1 decisiones hacia la derecha, sólo queda una decisión
por tomar hacia arriba, decisión que tiene n alternativas. Se tiene
entonces que:
Cnn 1 n
S(n-1,k-1) P(n,k)
Q(n-1,k)
A(0,0)
Cnk Cnn k
Para interpretar esta relación, basta observar que los puntos de
coordenadas P n, k y Q n, n k son simétricos con respecto a la
diagonal de la cuadrícula, que está formada por los puntos en donde
la primera componente es el doble de la segunda componente. Así, a
cada camino para alcanzar el punto P , podemos asociar un camino
para alcanzar el punto Q , haciendo exactamente los movimientos
contrarios a los realizados para alcanzar el punto P . En efecto, si
para cada uno de los k movimientos hacia la derecha para alcanzar el
punto P hacemos un movimiento hacia arriba y por cada uno de los
n k movimientos hacia arriba para alcanzar P , hacemos un
movimiento hacia la derecha, logramos precisamente llegar al punto
Q . En consecuencia hay una correspondencia biunívoca entre los
caminos para alcanzar el punto P y los caminos para alcanzar el
punto Q , de donde se deduce la validez de la relación.
B(11,6)
P(5,2)
A(0,0)
C
Para el caso, del total de rutas para ir del punto A 0, 0 al punto B 11, 6
, el número de las que pasan por el punto P 5, 2 , queda determinado
por el número de rutas para ir del punto A 0, 0 al punto P 5, 2 ,
multiplicado por el número de rutas para ir del punto P 5, 2 al punto
B 11, 6 . Se obtiene en esta forma el resultado C52 C64 .
Cl j Cnkl j
Podemos hacer una clasificación de todas las posibles rutas que hay
para ir de un punto a otro, estableciendo puntos de “control” para
cada una de ellas. Por ejemplo, si en la cuadrícula que se muestra
establecemos como control los puntos señalados de forma especial,
podemos observar dos hechos importantes, el primero es que todas
las rutas para ir del punto A al punto B pasan por uno de tales puntos
de control, el otro es que las rutas que pasan por uno de ellos son
excluyentes con las que pasan por los otros puntos de control. Así
podemos afirmar que las rutas están todas contadas y lo están una
sola vez, tal como debe ser en todo proceso de conteo.
P(6,2) B(9,5)
Q(6,3)
R(6,4)
S(6,5)
A(0,0)
C95 C62 �C33 C63 �C32 C64 �C31 C65 �C30 ; es decir,
B(n,k)
P(n-k-1,0)
Q(n-k-1,1)
R(n-k-1,2)
T(n-k-1,3)
A(0,0)
P(n-k,0) B(n,k)
Q(n-k,1)
R(n-k,2)
S(n-k,3)
T(n-k,4)
U(n-k,5)
A(0,0)
Cnk Cm0 Cnkm Cm1 Cnkm1 Cm2 Cnkm2 ............. Cmk Cn0m
C
ordenamientos. En este caso analizaremos las dos tareas de manera
conjunta y usaremos lo que se denomina el orden inductivo, que
consiste en generar los ordenamientos de acuerdo al número de
elementos que deben ser ordenados y apoyándose en los
ordenamientos logrados con un número menor de elementos.
Como siempre, sin pérdida de generalidad, se puede suponer que los
objetos han sido numerados y que el problema consiste en ordenar
los números naturales en el intervalo 1, n . Denotaremos por Pn el
número de formas de ordenar n elementos.
Cuando se trata sólo de un elemento, por supuesto no hay confusión
alguna, el orden posible es único y no hay riesgo de desorden. P1 1
Para generar los ordenamientos de dos elementos, imaginemos que
introducimos, al ordenamiento de un elemento, un segundo elemento.
Este puede ser colocado a la derecha o a la izquierda del primer
elemento, lo que nos permite afirmar que hay dos posibles formas de
incorporar el segundo elemento. P2 2 P1 =2
Agreguemos un tercer elemento. Por cada forma de ordenar los dos
primeros, el tercer elemento puede ser colocado en las tres
posiciones posibles entre ellos: a la izquierda de ambos, entre ellos
dos o bien a la derecha de ambos. Así, con cada uno de los dos
ordenamientos de los dos primeros, conseguimos tres posibles formas
de colocar el tercero tal como se muestra en el esquema siguiente,
donde los cuadros representan los dos primeros elementos y las
flechas las posibilidades de ubicación del tercer elemento.
Pn n Pn 1 :
Tenemos finalmente que:
Pn n Pn 1 n n 1 Pn 2 n n 1 n 2 Pn3 ........... n n 1 n 2 ....3.2.1
El número 1 2 3 4....... n 2 n 1 n , se denomina el factorial de n y se
simboliza por n ! .
n!
Ank =
nk!
El número anterior cuenta el total de posibles arreglos de k
elementos que pueden lograrse cuando se tiene un total de n
elementos. Cuando se trata de los arreglos del total de elementos, lo
que se obtiene es Ann y en este caso los arreglos son simplemente las
permutaciones y lo denotaremos simplemente por la expresión
n! n! n!
Pn n!
n n ! 0! 1
Este número cuenta el total de formas posibles de ordenar la
totalidad de los n elementos de un conjunto.
El total de arreglos de k elementos de un conjunto que tiene n
elementos puede ser contado en otra forma distinta de la anterior. En
efecto, primero podemos contar las posibilidades de seleccionar los k
elementos de los n del conjunto, lo que puede ser realizado de Cnk
formas y para cada una de las selecciones posibles, las formas de
ordenarlos o permutarlos, es k ! ; en consecuencia el total de arreglos
será:
k
Ank = Cn k !
Ank n!
Cnk
k ! n k !k !
DEFINICION DE PROBABILIDADES
Historia de la probabilidad.
Probabilidad clásica.
Se define la probabilidad de que un evento ocurra como:
Número de resultados en los que se presenta el evento / número total
de resultados posibles
Cada uno de los resultados posibles debe ser igualmente posible.
La probabilidad clásica, a menudo, se le conoce como probabilidad a
priori, debido a que si utilizamos ejemplos previsibles como monedas
no alteradas, dados no cargados y mazos de barajas normales,
entonces podemos establecer la respuesta de antemano, sin
necesidad de lanzar una moneda, un dado o tomar una carta. No
tenemos que efectuar experimentos para poder llegar a conclusiones.
Este planteamiento de la probabilidad tiene serios problemas cuando
intentamos aplicarlo a los problemas de toma de decisiones menos
previsibles. El planteamiento clásico supone un mundo que no existe,
supone que no existen situaciones que son bastante improbables pero
que podemos concebir como reales. La probabilidad clásica supone
también una especie de simetría en el mundo.
AXIOMAS DE KOLMOGOROV
Reglas de probabilidad.
La mayoría de los administradores que utilizan la probabilidad se
preocupan por dos condiciones:
El caso en que un evento u otro se presente.
La situación en que dos o más eventos se presenten al mismo
tiempo.
Marginal.
Conjunta.
Condicional.
Conceptos:
Árbol de probabilidades: representación gráfica que muestra
los resultados posibles de una serie de experimentos y sus
respectivas probabilidades.
2. A
i 1
i E La unión de todos ellos es el suceso seguro,
Teorema de la probabilidad total
Sea A1, A2, ...,An un sistema completo de sucesos tales que la
probabilidad de cada uno de ellos es distinta de cero, y sea B un
suceso cualquier del que se conocen las probabilidades condicionales
p ( B / Ai ) , entonces la probabilidad del suceso B viene dada por la
expresión:
p ( B ) p ( A1 ). p ( B / A1 ) p ( A2 ) p ( B / A2 ) .... p ( An ). p ( B / An )
Ejemplo
Solución
Teorema de Bayes.
En el año 1763, dos años después de la muerte de Thomas Bayes
(1702-1761), se publicó una memoria en la que aparece, por vez
primera, la determinación de la probabilidad de las causas a partir de
los efectos que han podido ser observados. El cálculo de dichas
probabilidades recibe el nombre de teorema de Bayes.
p ( Ai ). p ( B / Ai )
p ( Ai / B )
p ( A1 ) p ( B / A1 ) p ( A2 ). p ( B / A2 ) ... p ( An ) p ( B / An )
Ejemplo
Ejemplo
Solución
1, 1, 1, 1, 1, 1,
1 2 3 4 5 6
2, 2, 2, 2, 2, 2,
1 2 3 4 5 6
3, 3, 3, 3, 3, 3,
1 2 3 4 5 6
4, 4, 4, 4, 4, 4,
1 2 3 4 5 6
5, 5, 5, 5, 5, 5,
1 2 3 4 5 6
6, 6, 6, 6, 6, 6,
1 2 3 4 5 6
Ejemplo
Solución
Ejemplo
Solución
P= 66/351 =22/117
Ejercicio
P= 4/13