Está en la página 1de 23

Mirar en Netflix:

Amor – Boda- Azar


Juegos de azar Riesgos que corría

Teoría de la Probabilidad
• Ingeniería
• Matemática
• Agricultura
• Administración de Empresas
• Medicina
• Sociología.

La Teoría de la Probabilidad representa el intento de la mente humana de afrontar


cuantitativamente la complejidad de fenómenos en los que intervienen un gran número de causas,
cada una de las cuales resulta imposible de controlar. Tales fenómenos decimos, están regidos por
el azar.

Teoría de la Probabilidad Estadística


El lanzamiento de un dado o de una moneda, la extracción de

un naipe de una baraja o de los números de la lotería son

experiencias denominadas aleatorias pues sus resultados

dependen del azar.

También son aleatorios el instante en que llegará un ómnibus

a su parada, el número de hijos que tendrá un matrimonio, la

estatura que tendrá uno cualquiera de ellos o el número de

años que vivirá.


Principio fundamental del Análisis Combinatorio
también llamado principio fundamental del conteo o de contar

Si un determinado suceso, operación o acción puede ocurrir de


n1 maneras distintas y si, siguiendo a ese suceso otro puede
ocurrir de n2 maneras diferentes y siguiendo a este suceso un
tercer suceso puede ocurrir de n3 maneras y así
sucesivamente..., el número total de formas diferentes en que
pueden realizase estos sucesos será igual a: n1•n2•n3•....
Ejemplo1:
Si un hombre tiene 2 pantalones, 4 camisas y 2 zapatos, podrá elegir (principio fundamental de
contar) de n1•n2 •n3=2.4.2 = 16 maneras distintas de vestirse
Si un hombre tiene tres sacos y dos corbatas, podrá elegir
(principio fundamental de contar) de n1•n2=3•2 = 6 maneras
distintas primero un saco y después una corbata.
Para dar una solución gráfica al problema anterior se emplea
una estructura llamada diagrama arborescente o
simplemente diagrama de árbol.

Se pueden visualizar la
cantidad de casos y la
composición de cada
uno de ellos.
El Análisis Combinatorio trata de las distintas
maneras en que se pueden organizar subconjuntos
de un conjunto dado, siguiendo determinadas
restricciones particulares para cada problema. Si en
los subconjuntos a estructurar los elementos que
intervienen no pueden repetirse se tratará de la
llamada Combinatoria Simple mientras que,
cuando pueden hacerlo, nos estaremos ocupando
de la Combinatoria con Repetición.
Factorial de un Número
1! = 1 n!
2! = 2·1
3! = 3·2·1
4! = 4·3·2·1
5! = 5·4·3·2·1

n! = n·(n-1)·(n-2)·(n-3)·…·2·1

El número n·(n−1)·(n−2)·…·3·2·1 se llama factorial de n, y se representa por n!,


donde n es un número natural.
Como caso particular 0! = 1

10!=10.9.8.7.6.5.4.3.2.1 15! 15.14.13.12!


10!=10.9.8.7! = = 15.14.13 = 2730
10!=10.9! 12! 12!
Combinatoria Simple
Pueden distinguirse tres problemas distintos estudiados en el conjunto
A = { a1 ; a2 ;............; a(n-1) ; an}:

1.- Variaciones o Permutaciones de n elementos


tomados de a r.

2.- Permutaciones de n elementos

3.- Combinaciones de n elementos tomados de a r


Variaciones o Permutaciones de n elementos
tomados de a r. (r<n)

Definición: Llamamos variaciones, permutaciones o arreglos de n


elementos tomados de a r a los distintos ordenamientos que pueden
realizarse de acuerdo con las siguientes condiciones:

1.- En cada uno de los subconjuntos intervienen r de los n


elementos constitutivos del conjunto A que se estudia.

2.- Dos subconjuntos se considerarán distintos si difieren en


algún elemento o bien, si contando con los mismos elementos
es distinto el ordenamiento.

Se identifican como 𝑉𝑛,𝑟


Deducción de la fórmula de cálculo
Utilizaremos para obtener una fórmula de recurrencia la estructura de
diagrama de árbol que permite, escribiendo parcialmente el mismo, obtener
fórmulas de aplicación para el problema general.
Para ejemplificar el proceso, consideremos el problema de obtener el
número de las V4,3 (variaciones de cuatro elementos tomados de a tres), a
partir del conjunto
A = {a1 ; a2 ; a3 ; a4}.

Se debe entonces, construir subconjuntos del conjunto A en cada uno de


los cuales intervengan tres elementos, recordando que dos subconjuntos se
considerarán distintos si difieren en algún elemento o si, estando
conformados por los mismos elementos, es distinto el ordenamiento.
A = {a1 ; a2 ; a3 ; a4}.

V4,1 = 4 V4,2 = V4,1•3 = 4•3 V4,3 = 2 V4,2 = 4•3•2

Con análogo razonamiento, la estructuración del diagrama de árbol nos permite inferir:

V5,3 = 3V5,2 = 5•4•3


V6,3 = 4V6,2 = 6•5•4
Vn,3 = (n-2)Vn,2 = n(n-1)(n-2)
Vn,4 = (n-3)Vn,3 = n(n-1)(n-2)(n-3)

Vn,r = n(n-1)(n-2)(n-3)............[n-(r-1)] Vn,r = n(n-1)(n-2)(n-3)............(n – r + 1)


Vn,r = n(n-1)(n-2)(n-3)............(n – r + 1)
Utilizando la notación de factorial, si multiplicamos y dividimos el segundo miembro de la
expresión anterior por (n - r)!, resulta:

𝑛. 𝑛 − 1 . 𝑛 − 2 , 𝑛 − 3 … … . 𝑛 − 𝑟 + 1 , 𝑛 − 𝑟 !
𝑉𝑛,𝑟 =
𝒏−𝒓 !

El numerador del segundo miembro equivale al desarrollo de n!

𝒏!
𝑽𝒏,𝒓 =
𝒏−𝒓 !
Ejemplo

En el aula virtual hay 50 alumnos, de cuántas maneras puedo elegir a un responsable de administrar
los micrófonos, a un encargado de grabar la videoconferencia y a un alumno que envíe el link de la
clase por mail

1.- Elijo tres alumnos y conforman un grupo, si cambio a uno de ellos lo considero otro grupo.

2.- Considero que las tareas son distintas, por lo cual NO es lo mismo que los micrófonos los
administre un alumno u otro.

De acuerdo a las consideraciones 1 y 2, estoy en presencia de un problema de Variaciones, mi


conjunto consta de 50 alumnos (n) y de ellos seleccionare 3 (r)

𝑛! 50! 50! 50.49.48.47!


𝑉50,3 = = = = = 50.49.48=117600
𝑛−𝑟 ! 50−3 ! 47! 47!
Permutaciones de n elementos
Se trata ahora de estructurar subconjuntos de un conjunto dado, en los
cuales intervienen todos los elementos del conjunto que se estudia,
diferenciándose unos de otros solamente por el ordenamiento.
Si tomamos como punto de partida para la estructuración de una fórmula de
recurrencia el conjunto de las V4,3 que construimos como modelo para
obtener el número de las Vn,r
V4,3 = 4•3•2 V4,4 = P4 = 4•3•2•1= 4!

Pn= n!
Ejemplo

En el aula virtual hay 50 alumnos, de cada uno de ellos veo su foto o su avatar, de cuántas maneras
distintas puedo acomodar estos elementos en una fila…

1.- En la fila de fotos y avatar participan todos los alumnos.

2.- Dos filas se consideran distintas solo si tienen un orden distinto.

De acuerdo a las consideraciones 1 y 2, estoy en presencia Permutación de donde participan mis


50 alumnos (n)

𝑃50 = 50! =3.041 x 1064


Combinaciones de n elementos tomados de a r. 𝑪𝒏,𝒓
Se trata en este caso de conformar subconjuntos de un conjunto dado, tales
que en cada uno de ellos intervengan r de los n elementos del conjunto A
que se estudia, (siendo r menor que n) con la condición de que dos
subconjuntos deben considerarse distintos sólo en el caso en que
difieran al menos en un elemento.
A los efectos de obtener la correspondiente expresión de recurrencia,
tomemos como ejemplo la construcción de las Combinaciones de cuatro
elementos tomados de a 3, es decir la construcción de las 𝑪𝟒,𝟑 tomadas del
conjunto A={a1,a2,a3,a4}. Con la condición impuesta, los subconjuntos a
construir serán no ordenados, razón por la cual encerramos sus elementos
entre llaves. Se obtienen mediante simple análisis las siguientes ternas:

{a1,a2,a3} ; {a1,a2,a4} ; {a1,a3,a4} ; {a2,a3,a4}


{a1,a2,a3} ; {a1,a2,a4} ; {a1,a3,a4} ; {a2,a3,a4}
Si a partir de estos subconjuntos, escribimos las permutaciones de los elementos de
cada uno de ellos, obtendremos:
𝐶,4,3

𝑃3 (a1,a2,a3) (a1,a3,a2) (a2,a1,a3) (a2,a3,a1) (a3,a1,a2) (a3,a2,a1)


(a1,a2,a4) (a1,a4,a2) (a2,a1,a4) (a2,a4,a1) (a4,a1,a2) (a4,a2,a1)
(a1,a3,a4) (a1,a4,a3) (a3,a1,a4) (a3,a4,a1) (a4,a1,a3) (a4,a3,a1) 𝑉,4,3
(a2,a3,a4) (a2,a4,a3) (a3,a2,a4) (a3,a4,a2) (a4,a2,a3) (a4,a3,a2)

𝑉4,3
𝑉,4,3 = 𝐶4,3 . 𝑃3 𝐶4,3 =
𝑃3
𝒏!
𝑽𝒏,𝒓 𝒏−𝒓 ! 𝒏!
𝑪𝒏,𝒓 = = =
𝑷𝒓 𝒓! 𝒓!. 𝒏−𝒓 !
Ejemplo

En el aula virtual hay 50 alumnos, de cuántas maneras puedo elegir a un grupo de 3 para que la
semana que viene presenten un trabajo práctico en grupo.

1.- Elijo tres alumnos y conforman un grupo, si cambio a uno de ellos lo considero otro grupo.

2.- Considero que las tareas que harán serán similares, por lo cual NO me importa en que orden los
elija.

De acuerdo a las consideraciones 1 y 2, estoy en presencia de un problema de Combinaciones, mi


conjunto consta de 50 alumnos (n) y de ellos seleccionare 3 (r)

𝑛! 50! 50! 50.49.48.47! 50.49.48


𝐶50,3 = = = = = =19600
𝑟!. 𝑛−𝑟 ! 3!. 50−3 ! 3!.47! 3!.47! 6
Qué mirar o pensar para saber qué usar …
Recordar que queremos saber cuántos subconjuntos podemos diferenciar

𝒏!
Variaciones n elementos tomados de a r 𝑽𝒏,𝒓 = .
𝒏−𝒓 !
Dos conjuntos son distintos cuando tienen algún
elemento distinto o cuando tienen un Orden Distinto

Permutaciones de n elementos 𝑷𝒏 = 𝒏!
Intervienen TODOS los elementos del conjunto y los conjuntos que puedo
diferenciar solo difieren en su orden

𝒏!
Combinaciones de n elementos tomados de a r 𝑪𝒏,𝒓 =
𝒓!. 𝒏−𝒓 !
Dos conjuntos son distintos solo cuando tienen algún
elemento distinto (NO IMPORTA EL ORDEN)
Combinatoria con repetición

1.- Variaciones
Ahora bien, en el caso que los n elementos puedan repetirse en los ordenamientos de r
en r es el caso que analizamos inicialmente de los anillos de las aves. En ese caso
observamos que para cada tarea el número de formas posibles es siempre la misma por
lo que la expresión general correspondiente para las variaciones con repetición de n
elementos tomados de r en r es la siguiente:

V
n r

V =n
n r
*

nn  
....
r veces
n = nr 
V =n
n r
* r
2.- Permutaciones con elementos indistinguibles
Supongamos que necesitamos encontrar el total de ordenamientos distinguibles
utilizando las letras de la palabra ELEFANTE.
Claramente la palabra tiene 8 letras pero 3 de ellas con E. Si las pudiéramos distinguir
estaríamos en el caso de una permutación sin repetición común y resolveríamos la
operación 8!.
Sin embargo dado que no es posible distinguirlas entre si, cada ordenamiento
distinguible lo estaríamos contabilizando 3! veces y por lo tanto debemos descontar 5 de
ellos por cada ordenamiento. Para resolverlo dividimos al número de permutaciones de
n tomados de n sin repetición por la cantidad de ordenamientos indistinguibles
obteniendo la siguiente expresión:
8!
P 38=
3!

Siendo n1, n2, y n3 los totales de cada uno de los grupos de elementos indistinguibles entre si.
3.- Combinaciones con repetición
El caso de una combinación en la cual se pueden repetir los elementos también puede expresarse de forma
general. En este caso se debe tener en cuenta que los elementos pueden repetirse una combinación de r
elementos puede estar conformada exclusivamente por el mismo elemento que se repite r veces. Teniendo en
cuenta esto, es como si en lugar de n elementos de los cuales elegir, tuviéramos n+r-1 elementos totales ya
que en el caso más extremo, cada elemento puede repetirse r-1 veces (el primer elemento de la combinación
es un elemento cualquiera y los restantes (r-1 elementos) pueden ser el mismo elemento repetido r-1 veces) y
por lo tanto la combinación con repetición de n elementos tomados de a r se puede calcular utilizando la
siguiente expresión
*
n C r

También podría gustarte