] captuo || Analisis combinatorio XVIII | y probabilidades Los juegos de azer generalmente estan relacionados con fas diversas posibilidades que se pueden tener para ganar; como por ejemplo en ef poker, las carreras de cabalios, eljuego de loterta, una nfa, el bingo, etc.BREVE RESENA HISTORICA DE LA COMBINATORIA El surgimiento y el desarrollo de la combinatoria han sido paralelos al desarrollo de otras ramas de las mateméticas, tales como el Algebra, la teoria de los numeros, y la probabilidad. Desde tiempos ‘muy remotos surgieron problemas de combinatoria que llarmaron la atencién de los matemticos. Por ejempl, el problema de los cuadrados magicos que son arreglos de némeros con la propiedad de que la suma de los elementos de cualquier columna, renglén o diagonal es el mismo nimero, aparece ‘en un viejo libro chino fechado 2200 a.n.e. Los cuadrades magicos de orden 3 fueron estudiados con fines misticos. Los coeficientes binomiales, que son los coeficientes enteros de fa expansi6n de (a+b)” fueron conocidos en el siglo XIl. El triangulo de Pascal que es un arreglo triangular de los coeficientes binomiales fue desarroltado en el siglo XII. Se puede considerar que en el Occidente la combinatoria surge en el sigo XVII con los trabajos de Blaise Pascal y de Pierre Fermat sobre la teoria de juegos de azar. Estos trabajos. que forrraron los fundamentos de fa teoria de fa probabilidad, contenfan asimismo los principios para determinar €! nimero de combinaciones de elementos de un conjunto finito, y asi se establead la tradicional conexién entre combinatoria y probabilidad. El termine combinatoria tal y como fo usamos actualmente fue introducide por Wihem Leibniz en su Dissertatlo de Arte Combinatoria. De gran importancia para la consolidacién de la combinatoria fue el articulo de Ars Conjectandi (el arte de conjeturar por J. Bernoull): este trabajo estaba dedicado 1 establecer las nociones basicas de probabilidad. Para esto fue necesario introduc también un buen nlimero de nociones biisicas de combinatoria pues se usaron fuertemente come aplicaciones al eélculo de probabilidades. Se puede decir que con los trabajos de Leibniz y Bernoulli seinicia el establecimiento de la combinatoria como una nueva ¢ independiente rama de las maternaticas. E| matemitico suizo Leonard Euler fue quien desarrollé a principios del siglo XVIll una auténtica escuela de matemtica combinatoria. En sus articulos sobre la particién y descomposicién de enteros Positives 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 teoria de graficas por el planteamiento y solucién de problema de los Puentes de Konigsberg usando por primera vez conceptos y métodos de teoria de grificas. Los primeros problemas de teoria de grificas surgieron de la busqueda de solucién a algunos problemas cotidianos y también en el planteamiento de algunos acertijos matemticos, tales como el problema de los Puentes de Kénigsberg, el arreglo de reinas en un tablero de ajedrez con alguna restriccién, problemas de transporte, el problema del agente viajero, et. El problema de los cuatro colores formulado a mediados del sigle XIX (cuatro colores son Bee ‘colorear las regiones de un mapa, de tal manera que regiones con frontera tengan tinto color) pasé de ser un mero acertijo matematico a ser fuente de importantes y resultados en teoria de grificas de interés tanto teérico como en aplicaciones. Este Fi sido uno de los problemas taGricos ms desaflanes en ia historia de la combinatora debi a ba simplicidad de su planteamiento. En Inglaterra afinales de siglo XIX, Arthur Cayley (motivado por el problema de calcular el nimero de isomeros de hidrocarburos saturados) hizo importantes contribuciones a la teorfa de enumeracién de grificas. Por este tiempo el matemtico George Boole usd métodos de combinatoria en conexién con el desarrollo de la légica simbdlica y con las ideas y métodos que Henn Poincaré desarrollé en rrelacién con problemas de topologia. Uno de los factores mas importantes que han contribuido al gran desarrollo que ha tenido la combinatoria desde 1920 es la teoria de grificas, la importancia de esta disciplina estriba en el hecho de que las graficas pueden servi como modelos abstractos para modelar ‘una gran variedad de relaciones entre objetos de un conjunto. FUENTE: MELERO ALFARO, Gerardo. IES José MANUEL BLECUARubazZ Hw Amor a Sofia Analisis combinatorio 22) y probabilidades OBJETIVOS + Aplicarlos principios fundamentales de conteo en situaciones concretas. + Determinar el niimero total de ordenamientos que se pueden realizar con una parte © con todos los elementos de un conjunto. + Deducir las relaciones que determinan las permutaciones. * Determinar la cantidad de subconjuntos que se pueden formar con parte o con todos los elementos de un conjunto. + Deducir la relacién que permite determinar el némero de combinaciones que se pueden realizar con parte 0 con todos los elementos de un conjunto. ‘+ Determinar la probabilidad de un evento con respecto de un espacio muestral (probabilidad. clasica). + Aplicar la probabilidad condicional en un problema en particular. INTRODUCCION En muchas ocasiones vamos a estar interesados en conocer solo el mimero de elementos de un Conjunto; cuyos elementos cumplan ciertas condiciones, sin que para ello sea necesario enumerarlos. Con este objetivo, debemos hacer uso de las técnicas de conteo. Podemos sefualar dos tipos de problernas frecuentes en el andlisis combinatorio: + Demostrarla existencia de subconjuntos formados por los elementos de un conjunto finito y que ademas satisfacen ciertas condiciones. + Contar clasificar los subconjuntos de un conjunto finito y que a la vez satisfacen ciertas condiciones. En la actualidad, el andlisis combinatorio dispone de técnicas generales que permiten resolver ciertos tipos de problemas; sin embargo, la solucién de un problema combinatorio exige casi siempre ingeniosidad y una comprensién piena de la situacién descrita en el problema. Esa es una de las atracciones de esta parte de las maternaticas, donde problemas faciles de enunciar se tornan a veces dificiles, exigiendo una alta dosis de creatividad para su resolucién. 19