COMBINATORIA

QUE ES LA COMBINATORIA?
La combinatoria es una rama de la matemtica perteneciente al rea de matemticas discretas que estudia la enumeracin, construccin y existencia de propiedades de configuraciones que satisfacen ciertas condiciones establecidas.

Combinatoria enumerativa
La combinatoria enumerativa o enumeracin estudia los mtodos para contar (enumerar) las distintas configuraciones de los elementos de un conjunto que cumplan ciertos criterios especificados. Esta fue una de las primeras reas de la combinatoria en ser desarrollada, y como otras reas ms recientes se estudian slo en cursos especializados, es comn que se haga referencia a esta subrea cuando se menciona combinatoria en entornos escolares.

COMBINATORIA EXTREMAL
El enfoque aqu es determinar qu tan grande o pequea debe ser una coleccin de objetos para que satisfaga una condicin previamente establecida.

FORMULAS DE LA COMBINATORIA
Factorial de un nmero Variaciones variaciones mediante factoriales: Variaciones con repeticin Permutaciones Permutaciones circulares Permutaciones con repeticin

Combinaciones

Tambin podemos calcular las combinaciones mediante factoriales:

Combinaciones con repeticin

Nmeros combinatorios

Propiedades de los nmeros combinatorios 1.-

2.3.-

Binomio de Newton

Trmino que ocupa el lugar k

EJEMPLOS DE EJERCICIOS

Ejemplo. De Combinacin Enumerativa. Considrese el conjunto . Podemos imaginar que estos elementos corresponden a tarjetas dentro de un sombrero. Un primer problema podra consistir en hallar el nmero de formas diferentes en que podemos sacar las tarjetas una despus de otra (es decir, el nmero de permutaciones del conjunto). Por ejemplo, dos formas distintas podran ser: EIAOU o OUAIE. Despus, se puede preguntar por el nmero de formas en que se puede sacar slo 3 tarjetas del sombrero (es decir, el nmero de 3-permutaciones del conjunto). En este caso, ejemplos pueden ser IOU, AEI o EAI. Tambin se puede preguntar sobre cules son los posibles grupos de 3 tarjetas que se pueden extraer, sin dar consideracin al orden en que salen (en otras palabras, el valor de un coeficiente binomial). Aqu, consideraramos AOU y UAO como un mismo resultado. Otro problema consiste en hallar el nmero de formas en que pueden salir 5 tarjetas, una tras otra, pero en cada momento se regresa la tarjeta escogida al sombrero. En este problema los resultados posibles podran ser EIOUO, IAOEU o IEAEE. La combinatoria enumerativa estudia las tcnicas y mtodos que permiten resolver problemas anteriores, as como otros ms complejos, cuando el nmero de elementos del conjunto es arbitrario. De esta forma, en el primer ejemplo la generalizacin correspondiente es determinar el nmero de formas en que se pueden ordenar todos los elementos de un conjunto con n elementos, siendo la respuesta el factorial de n.

Ejemplo. De Combinacin Extremal. Considrese un conjunto S. con n elementos. A continuacin se empieza a hacer un listado de subconjuntos de tal manera que cualquier pareja de subconjuntos del listado tenga algn elemento en comn. Para clarificar, sea y un posible listado de subconjuntos podra ser Conforme aumenta el listado (y dado que hay una cantidad finita de opciones), el proceso se hace cada vez ms complicado. Por ejemplo, no podramos aadir el conjunto {A, D} al listado pues aunque tiene elementos en comn con los ltimos 3 subconjuntos del listado, no comparte ningn elemento con el primero. La pregunta sobre qu tan grande puede hacerse el listado de forma que cualquier pareja de subconjuntos tenga un elemento en comn es un ejemplo de problema de combinatoria extremal (o combinatoria extrema). La respuesta a este problema es que si el conjunto original tiene n elementos, entonces el listado puede tener como mximo subconjuntos.

GRACIAS!
LOPEZ ALVARADO FRANCISCO JAVIER MENDOZA LAGUNA FERNANDO