Análisis combinatorio, probabilidad y conjuntos
El número de permutaciones de n objetos es n!, donde n! es la multiplicación de n por sus números anteriores, de la forma n(n-1)(n-2)(n-3)....(3)(2)(1). Dicha multiplicaciónserían la cantidad de posibilidades que se tiene para organizar un grupo de objetos.
La ecuación para hallar las permutaciones, donde n son los objetos totales y r la cantidad de objetos que soloquieres observar del conjunto n es:
nPr= n!/(n-r)!
La ecuación para hallar las combinaciones, donde n son los objetos totales y r la cantidad de objetos que solo quieres observar del conjunto n es:nCr= n!/[r!(n-r)!]
Si se quiere hallar las permutaciones de n subconjuntos de un conjunto total N, la ecuación es:
N = n + (n+1) + (n+2)...
N= N!/[(n)!(n+1)!(n+2)!]
Para las permutaciones elorden es importante, porque aquí se busca ver todas las formas posibles de ordenar un conjunto de objetos. En las combinaciones el orden no importa, ya que lo único importante solo es cuantos conjuntosde objetos se pueden hacer
Probabilidad y conjuntos
Existen 2 tipos de experimentos, los experimentos determinísticos y los experimentos aleatorios. Donde los experimentos determinísticos sonaquellos donde se genera el mismo resultado manteniendo las mismas condiciones del experimento, Y los experimentos aleatorios son los cuales, bajo las mismas circunstancias, producen diferentesresultados.
El conjunto con todos los posibles resultados se denomina espacio muestral, en el cual, cualquier subconjunto se denomina evento.
La ecuación para conocer qué tan probable es que ocurra unevento es:
P(A)= h/N
Donde A es el conjunto de eventos, h la cantidad de veces que puede ocurrir el evento A y N el evento OHM.
Existen 4 tipos de operaciones entre los conjuntos, estos son:
AUB, AÛB,A' y A-B
Si 2 conjuntos no son excluyentes, la ecuación para AUB sería:
P(AUB) = P(A) + P(B) + P(AÛB)
Esto se debe a que con P(A) y P(B) se toman los valores de la intercepción 2 veces, así que...
Regístrate para leer el documento completo.