Analisis Combinatorio

Análisis Combinatorio
Podemos considerar el análisis combinatorio como el conjunto de procedimientos y técnicas que nos permite determinar el número de subconjuntos que pueden formarse apartir de un conjunto dado. («9Analisis Combinatorio(a).pdf», s. f.)
Tiene por objeto analizar y determinar el número de posibles elementos de un conjunto bajo las restricciones que ponga un conjunto.El surgimiento de interés por la combinatoria se produce en la India. En el siglo XII surgen escritos sobre distintas situaciones que se relacionan con analizar las variaciones musicales y en lamedicina para hallar las combinaciones de sabores diferentes posibles.
Todo lo moderno de la combinatoria surge con Blas pascal quien en 1654 desarrolla y establece relaciones entre los coeficientes deldesarrollo de la potencia del binomio con los números combinatorios. El calculo combinatorio entonces, estudia la formación y numero de subconjuntos que se pueden obtener con los n elementos de unconjunto. el desarrollo de
(Engler, Müller, Vrancken, & Hecklein, 2005).
Principio del análisis combinatorio
Si un evento, hecho o suceso se realiza de “n” formas distintas y otro evento,independiente del anterior, se realiza de “r” formas distintas entonces, los dos eventos se realizan, conjuntamente, de “nr” formas distintas.

Por ejemplo:
* Si entre dos ciudades A y B existeuna línea de buses que las une y que dispone de 10 máquinas en uso ¿De cuántas maneras una persona puede ir de A a B u volver en un bus distinto?
Solución.
Como ir de A a B se puede realizar de10 maneras distintas y volver de B a A de puede hacer de 9 otras formas distintas entonces, realizar el viaje completo, en las condiciones planteadas, se realiza de 10 maneras.
* Si en unareunión hay 3 hombres y 4 mujeres, ¿de cuántas maneras es posible seleccionar una pareja hombre-mujer?
Solución.
Si 3 2 1, , h h h son los hombres y 4 3 2 1 , , , m m m m son las...