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 conguraciones que satisfacen ciertas condiciones establecidas. Adems, estudia las ordenaciones o agrupaciones de un determinado nmero de elementos.

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).

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 coeciente binomial).

En este caso, ejemplos pueden ser IOU, AEI o

EAI.

reas de la combinatoria

No existe una clasicacin tajante de lo que constituye

una subrea, sino que todas comparten cierto grado de
traslape entre s, al igual que con otras ramas de la matemtica discreta. Diferentes autores proponen varias divisiones de la combinatoria por lo que cualquier listado
es meramente indicativo. Por ejemplo, algunos autores
consideran la teora de grafos como una subrea de la
combinatoria, mientras que otros la consideran un rea
independiente.

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.

Entre las subdivisiones ms comunes se encuentran las

siguientes.

En este problema los resultados posibles podran ser EIOUO, IAOEU o IEAEE.

Combinatoria enumerativa

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.

La combinatoria enumerativa o enumeracin estudia

los mtodos para contar (enumerar) las distintas conguraciones de los elementos de un conjunto que cumplan
ciertos criterios especicados.
sta 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.

3 Combinatoria extremal

Ejemplo.

El enfoque aqu es determinar qu tan grande o pequea

debe ser una coleccin de objetos para que satisfaga una
Considrese el conjunto S = {A, E, I, O, U } . Podecondicin previamente establecida;
mos imaginar que estos elementos corresponden a tarjetas dentro de un sombrero.
Ejemplo.
Un primer problema podra consistir en hallar el nmero de formas diferentes en que podemos sacar las Considrese un conjunto S. con n elementos. A continuatarjetas una despus de otra (es decir, el nmero de cin se empieza a hacer un listado de subconjuntos de tal
manera que cualquier pareja de subconjuntos del listado
permutaciones del conjunto).
tenga algn elemento en comn.
Para claricar, sea S = {A, B, C, D} y un posible listado de subconjuntos podra ser

Por ejemplo, dos formas distintas podran ser:

EIAOU o OUAIE.
1

{B, C}, {A, B}, {A, B, C, D}, {B, D}, . . .

Conforme aumenta el listado (y dado que hay una cantidad nita 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
2n1 subconjuntos.

Vase tambin
Coeciente binomial
Teora de Ramsey
Combinaciones con repeticin

Portal:Matemtica. Contenido relacionado con

Matemtica.

Referencias
Handbook of Combinatorics, Volumes 1 and 2, R.L.
Graham, M. Groetschel and L. Lovsz (Eds.), MIT
Press, 1996. ISBN 0-262-07169-X
Enumerative Combinatorics, Volumes 1 and 2,
Richard P. Stanley, Cambridge University Press,
1997 and 1999, ISBN 0-521-55309-1N

Enlaces externos

Wikimedia Commons alberga contenido multimedia sobre Combinatoria. Commons

Combinatoria. Tcnicas de recuento

ENLACES EXTERNOS

Origen del texto y las imgenes, colaboradores y licencias

7.1

Texto

Combinatoria Fuente: https://es.wikipedia.org/wiki/Combinatoria?oldid=87243024 Colaboradores: Moriel, JorgeGG, Joxemai, Crescent

Moon, Sms, Elwikipedista, Desatonao, Renabot, Boticario, MasterJ, Taichi, Emijrp, Rembiapo pohyiete (bot), Magister Mathematicae,
Orgullobot~eswiki, RobotQuistnix, Alhen, Caiserbot, Adrruiz, Maleiva, Euler~eswiki, BOTijo, HeLL, YurikBot, Ramon Margarida~eswiki,
Gargo~eswiki, GermanX, C-3POrao, Eskimbot, Chlewbot, CEM-bot, Klondike, JMCC1, Ingenioso Hidalgo, Jmcalderon, Isha, Egaida,
Doreano, JAnDbot, Hosg, TXiKiBoT, FANSTARbot, Alxhotel, Humberto, Chabbot, Idioma-bot, Aibot, VolkovBot, Drever, Jotego, Lucien
leGrey, AlleborgoBot, Muro Bot, Gerakibot, SieBot, Loveless, Drinibot, Hu12, DragonBot, Neodop, Alexbot, Chomolungma, AVBOT,
EjsBot, MastiBot, NjardarBot, Diegusjaimes, Luckas-bot, Nallimbot, Xqbot, Jkbw, RedBot, Lungo, PatruBOT, KamikazeBot, Rpardeza,
TjBot, Proferichardperez, GrouchoBot, Aruku64, EmausBot, HRoestBot, Kmhkmh, Maestro de matemticas, Keont, CocuBot, Hiperfelix,
Franco68, Paco Cuenca MR, Addbot, Jospercomp y Annimos: 56

7.2

Imgenes

Archivo:Commons-logo.svg Fuente: https://upload.wikimedia.org/wikipedia/commons/4/4a/Commons-logo.svg Licencia: Public domain Colaboradores: This version created by Pumbaa, using a proper partial circle and SVG geometry features. (Former versions used
to be slightly warped.) Artista original: SVG version was created by User:Grunt and cleaned up by 3247, based on the earlier PNG version,
created by Reidab.
Archivo:Nuvola_apps_edu_mathematics-p.svg Fuente: https://upload.wikimedia.org/wikipedia/commons/c/c2/Nuvola_apps_edu_
mathematics-p.svg Licencia: GPL Colaboradores: Derivative of Image:Nuvola apps edu mathematics.png created by self Artista original:
David Vignoni (original icon); Flamurai (SVG convertion)

7.3

Licencia del contenido

Creative Commons Attribution-Share Alike 3.0