Estadstica para todos

http://www.estadisticaparatodos.es/historia/histo_combi.html

Est usted en Inicio > Historia > Historia de la Combinatoria

Historia de la Combinatoria
El nacimiento y desarrollo de la combinatoria ha sido paralelo al desarrollo de otras ramas de las Matemticas, tales como el lgebra, teora de nmeros, y probabilidad. Desde tiempos muy remotos ha habido problemas de combinatoria que han llamado la atencin de los matemticos: El problema de los cuadrados mgicos, que son matrices de nmeros con la propiedad de que la suma de los elementos de cualquier columna, fila o diagonal es el mismo nmero, aparece en un viejo libro chino fechado 2200 a. C. Los cuadrados mgicos de orden 3 fueron estudiados con fines msticos. Los coeficientes binominales, que son los coeficientes enteros del desarrollo de (a+b) fueron conocidos en el siglo XII. El tringulo de Pascal que es una disposicin 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 teora de juegos de azar. Estos trabajos, que formaron los fundamentos de la teora de la probabilidad, contenan asimismo los principios para determinar el nmero de combinaciones de elementos de un conjunto finito, y as se estableci la tradicional conexin entre combinatoria y probabilidad. El trmino combinatoria tal y como lo usamos actualmente fue introducido por Wihem Leibniz en su Dissertartio de Arte Combinatoria. De gran importancia para la consolidacin de la combinatoria fue el artculo de Ars Conjectandi (el arte de conjeturar) de J.Bernouilli ; este trabajo estaba dedicado a establecer las nociones bsica de probabilidad. Para esto fue necesario introducir tambin un buen nmero de nociones bsicas de combinatoria pues se usaron fuertemente como aplicaciones al clculo 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 matemticas. El matemtico suizo Leonard Euler fue quien desarroll a principios del siglo XVIII una autntica escuela de matemtica combinatoria. En sus artculos sobre la particin y descomposicin de enteros positivos en sumandos, estableci las bases de uno de los mtodos fundamentales para el clculo de configuraciones combinatorias, que es el mtodo de las funciones generadoras. Tambin se le considera el padre de la teora de grafos por el planteamiento y solucin de los problemas de los Puentes de Konigsberg usando por primera vez conceptos y mtodos de teora de grafos. Los primeros problemas de teora de grafos surgieron de la bsqueda de solucin a algunos problemas cotidianos y tambin en el planteamiento de algunos acertijos matemticos tales como el problema de los Puentes de Konigsberg, la colocacin de reinas en un tablero de ajedrez con alguna restriccin, problemas de transporte, el problema del viajero, etc.... En Inglaterra a finales del siglo XIX Arthur Cayley (motivado por le problema de calcular el nmero de ismetros de hidrocarburos saturados) hizo importantes contribuciones a la teora de enumeracin de grafos. Por este tiempo el matemtico George Boole us mtodos de combinatoria en conexin con el desarrollo de la lgica simblica y con las ideas y mtodos que Henri Poincar desarroll en relacin con problemas de topologa. Uno de los factores ms importantes que han contribuido al gran desarrollo que ha tenido la combinatoria desde 1920 es la teora 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.

1 de 2

05/12/2012 10:26 a.m.

Estadstica para todos

http://www.estadisticaparatodos.es/historia/histo_combi.html

Web : estadisticaparatodos.es | Mapa Web | Contacto |

Copyleft Titapg 2008

2 de 2

05/12/2012 10:26 a.m.