Historia de la Combinatoria

El nacimiento y desarrollo de la combinatoria ha sido paralelo al desarrollo de otras ramas de las Matemáticas, tales como el álgebra, teoría de números, y probabilidad. Se puede considerar que en Occidente la combinatoria surge en el siglo XVII con los trabajos de Blaise Pascal y de Pierre Fermat sobre la teoría de juegos de azar. Estos trabajos, que formaron los fundamentos de la teoría de la probabilidad, contenían asimismo los principios para determinar el número de combinaciones de elementos de un conjunto finito, y así se estableció la tradicional conexión entre combinatoria y probabilidad.
El término “combinatoria” tal y como lo usamos actualmente fue introducido por Wihem Leibniz en su Dissertartio de Arte Combinatoria. De gran importancia para la consolidación de la combinatoria fue el artículo de Ars Conjectandi (el arte de conjeturar) de J. ;trabajo estaba dedicado a establecer las nociones básica de probabilidad. Para esto fue necesario introducir también un buen número de nociones básicas de combinatoria pues se usaron fuertemente como aplicaciones al cálculo de probabilidades. Se puede decir que con los trabajos de Leibniz y Bernoulli se inicia el establecimiento de la combinatoria como una nueva e independiente rama de las matemáticas.
El matemático suizo Leonard Euler fue quien desarrolló a principios del siglo XVIII una auténtica escuela de matemática combinatoria. En sus artículos sobre la partición y descomposición de enteros positivos en sumandos, estableció las bases de uno de los métodos fundamentales para el cálculo de configuraciones combinatorias, que es el método de las funciones generadoras.
Uno de los factores más importantes que han contribuido al gran desarrollo que ha tenido la combinatoria desde 1920 es la teoría de grafos, la importancia de esta disciplina estriba en el hecho de que los grafos pueden servir como modelos abstractos parar modelar una gran variedad de relaciones entre objetos de un conjunto.