analisis combinatorio
El análisis combinatorio estudia las distintas formas de agrupar y ordenar los elementos de un conjunto, sin tener en cuenta la naturaleza de estos elementos.
En la mayoríade los problemas de análisis combinatorio se observa que una operación o actividad aparece en forma repetitiva y es necesario conocer las formas o maneras que se puede realizar dicha operación.
Losproblemas de arreglos y combinaciones pueden parecer aburridos y quizá se piense que no tienen utilidad pero los teoremas del análisis combinatorio son la base del cálculo de la probabilidad.
Laprobabilidad se encarga de los arreglos y las combinaciones que determinan el número de formas diferentes en que un acontecimiento puede suceder.
Principio Fundamental del Análisis CombinatorioPrincipio de adición:
Este principio se puede utilizar para más de dos operaciones, siempre que se pueda hacer una u otra pero no ambas simultáneamente. Estas operaciones son llamadas mutuamenteexcluyentes.
. El evento A ocurre de m formas distintas. El evento A o B ocurre de m + n formas distintas
. El evento B ocurre de n formas distintas.
Principio de lamultiplicación :
. El evento A ocurre de m maneras distintas. El evento A y B ocurre de m x n maneras distintas
. El evento B ocurre de n maneras distintas.
Factorial de unnúmero:
El factorial de número natural n define como el producto de todos los números naturales (N) consecutivos desde 1 hasta n.
n! = 1 x 2 x 3 x……………..x (n – 1)! X n
Permutación:
Son losdiferentes ordenamientos o arreglos que se pueden formar con todos o con partes de los elementos de un conjunto considerando el orden en su ubicación.
Permutación lineal (circuito abierto): Para n objetosdiferentes, el numero de permutaciones, representado como , que se puede obtener con los n objetos esta dado por:
= 1 x 2 x 3 x 4 x 5 x 6 x………….x n!
Por ejemplo permutación de A y B: AB o BA...
Regístrate para leer el documento completo.