Historia De La Combinatoria
Enviado por malejapedraza • 11 de Abril de 2013 • 553 Palabras (3 Páginas) • 531 Visitas
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.
Desde tiempos muy remotos ha habido problemas de combinatoria que han llamado la atención de los matemáticos:
El problema de los cuadrados mágicos, que son matrices de números con la propiedad de que la suma de los elementos de cualquier columna, fila o
diagonal es el mismo número, aparece en un viejo libro chino fechado 2200 a. C. Los cuadrados mágicos de orden 3 fueron estudiados con fines místicos.
Los coeficientes binominales, que son los coeficientes enteros del desarrollo de (a+b) fueron conocidos en el siglo XII.
El triángulo de Pascal » que es una disposición triangular de los coeficientes binominales fue desarrollado en el siglo XIII.
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.Bernouilli » ; este 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. También se le considera el padre de la teoría de grafos por el planteamiento y solución de los
problemas de los “Puentes de Konigsberg” usando por primera vez conceptos y métodos de teoría de grafos. Los primeros problemas de teoría de grafos surgieron
de la búsqueda de solución a algunos problemas cotidianos y también en el planteamiento de algunos acertijos matemáticos tales como el problema de los Puentes
de
...