Análisis Combinatorio.

El análisis combinatorio o simplemente combinatoria es una rama de la matemática que estudia la

enumeración, construcción y existencia de propiedades de configuraciones que satisfacen ciertas
condiciones establecidas. Además, estudia las ordenaciones o agrupaciones de un determinado
número de elementos.

El estudio de la combinatoria es de suma importancia en las diferentes áreas de la matemática

como en la teoría de probabilidad, en estadística y en el desarrollo del binomio de newton. Tiene
además importantes aplicaciones como en el diseño de computadoras, en ciencias físicas y sociales.

En general la teoría combinatoria es de gran utilidad en todas aquellas áreas donde distintas
maneras de agrupar un número finito de elementos tenga importancia.

Según la historia, en la segunda mitad del siglo 20, la combinatoria sufrió un crecimiento rápido, que
llevó al establecimiento de docenas de nuevos diarios y conferencias sobre este tema. En parte, el
crecimiento fue estimulado por las nuevas conexiones y aplicaciones en otros campos, desde
álgebra hasta probabilidades, desde el análisis funcional a la teoría de números, etc. Estas
conexiones terminaron por romper los bordes entre la combinatoria y partes de la matemática y la
informática teórica, pero al mismo tiempo causó cierta fragmentación dentro del campo.

Definición:
Podemos considerar el análisis combinatorio como el conjunto de procedimientos y técnicas que
nos permiten determinar el número de subconjuntos que pueden formarse a partir de un conjunto
dado, de acuerdo a ciertas instrucciones.

Estas deben indicar claramente cómo se diferencian dos subconjuntos entre sí, de acuerdo a:

 La naturaleza de sus elementos.

 El orden de sus elementos.

Principios fundamentales del análisis combinatorio:

El análisis combinatorio se define como una manera práctica y abreviada de contar; las operaciones
o actividades que se presentan son designadas como eventos o sucesos.

Principio de multiplicación: si un evento o suceso “A” ocurre, en forma independiente de m

maneras diferentes y otro suceso de n maneras diferentes, entonces el número de maneras distintas
en que pueden suceder ambos sucesos simultáneamente es: (m*n).

Principio de adición: supongamos que un evento A se puede realizar de m maneras y otro

evento B se puede realizar de n maneras diferentes, además no es posible que ambos eventos se
realicen simultáneamente, entonces el evento A y el evento B se realizaran de (m+n) maneras.

Áreas de la combinatoria.
No existe una clasificación tajante de lo que constituye una sub área, sino que todas comparten
cierto grado de traslape entre sí, al igual que con otras ramas de la matemática discreta. Diferentes
autores proponen varias divisiones de la combinatoria por lo que cualquier listado es meramente
indicativo. Por ejemplo, algunos autores consideran la teoría de grafos como una sub área de la
combinatoria, mientras que otros la consideran un área independiente.

Combinatoria enumerativa.
La combinatoria enumerativa o enumeración estudia los métodos para contar (enumerar) las
distintas configuraciones de los elementos de un conjunto que cumplan ciertos criterios
especificados.

Ésta fue una de las primeras áreas de la combinatoria en ser desarrollada, y como otras áreas más
recientes se estudian sólo en cursos especializados, es común que se haga referencia a esta sub área
cuando se menciona combinatoria en entornos escolares.

Entre las subdivisiones más comunes se encuentran las siguientes.

A la hora de resolver un problema de análisis combinatorio, hay varios conceptos claves que
debemos tener en cuenta, tales como:

Población: Es el conjunto de elementos que estamos estudiando. Denominaremos con m al número

de elementos de este conjunto.

Muestra: Es un subconjunto de la población. Denominaremos con n al número de elementos que

componen la muestra. Los diferentes tipos de muestra vienen determinados por dos aspectos:

Orden:

Es decir, si es importante que los elementos de la muestra aparezcan ordenados o no.

Repetición:

La posibilidad de repetición o no de los elementos.

Factorial de un número natural:

Es el producto de los “n” factores consecutivos desde “n” hasta 1. El factorial de un número se
denota por n!

Principio del análisis combinatorio:

Si un evento, hecho o suceso se realiza de “n” formas distintas y otro evento, independiente del
anterior, se realiza de “r” formas distintas entonces, los dos eventos se realizan, conjuntamente, de
“nr” formas distintas.

Observación.

Al Principio del Análisis Combinatorio también se le llama Principio Multiplicativo.

Combinatoria extremal.
El enfoque aquí es determinar qué tan grande o pequeña debe ser una colección de objetos para
que satisfaga una condición previamente establecida;

Métodos de conteo:
Combinaciones:
Combinación sin repetición:
Dado un conjunto de “n” elementos distinguibles, se llama combinación sin repetición de (p)
elementos, con (p < n), elegidos entre los “n”, a cualquier subconjunto de (p) elementos distintos
del conjunto.

El número de combinaciones sin repetición de (p) elementos elegidos entre los “n” se nota
habitualmente.

𝑝 𝑛 𝑛!
𝐶𝑛 = ( ) =
𝑝 𝑝! (𝑛 − 𝑝)!

Combinaciones con repetición:

Dado un conjunto de “n” elementos distinguibles, se llama combinación con repetición de (p)
elementos escogidos entre los “n” a cualquier colección de (p) elementos del conjunto, con
repeticiones eventuales de algunos de ellos.

El número de combinaciones con repetición de (p) elementos elegidos entre los “n” se nota
habitualmente.

𝑝 𝑝 𝑛+𝑝−1 (𝑛 + 𝑝 − 1)!
𝐶𝑅𝑛 = 𝐶𝑛+𝑝−1 = ( )=
𝑝 𝑝! (𝑛 − 1)!

Variaciones:
Variaciones sin repetición:
Sea A un conjunto con “n” elementos, el número de variaciones dependerá del número de objetos
(k) que se deseen tomar y ordenar.

Las variaciones de “n” elementos tomados en grupo de (k) en (k) se denotan por: 𝑉𝑘
Observación.
Dos variaciones de orden (k) son diferentes tienen, al menos un elemento distinto o, si teniendo
los mismos elementos, estos están en distinto orden

El número total de variaciones de orden (k) que se puede formar, seleccionado los elementos de un
conjunto que tiene “n” elementos se denota:

𝑉 (𝑛, 𝑘) 𝑜 𝑉𝑛𝑘
El número de variaciones se define como:

𝑛!
𝑉(𝑛, 𝑘) =
(𝑛 − 𝑘)!
Variaciones con repetición:
Las variaciones con repetición de “n” elementos tomados de p en p se definen como las
distintas agrupaciones formadas con p elementos que pueden repetirse, eligiendolos de
entre los “n” elementos que disponemos, considerando una variación distinta a otra tanto
si difieren en algún elemento como si están situados en distinto orden. El número de
variaciones que se pueden construir se puede calcular mediante la formula:

𝑉𝑅𝑝𝑛 = 𝑛𝑝
Permutaciones:
Permutación sin repetición:

Las combinaciones de orden (k) de “n” objetos:

𝑎1 , 𝑎2 , 𝑎3 , … , 𝑎𝑛
Son los grupos de (k) objetos que se pueden formar entre los “n”, de modo que dos cualesquiera
difieren en un objeto. A diferencia de las variaciones, en las combinaciones, no importa el orden de
sucesión de los elementos. El número de combinaciones está dado por la fórmula:

Una permutación de orden “n” es toda variación de orden “n”

Al número total de permutaciones de orden lo denotamos 𝑃𝑛 .

Y se define por:

𝑃𝑛 = 𝑛!
Permutación con repetición:
El número de permutaciones (P) distintas de “n” elementos tomados de “n” en “n” en donde4 hay
un primer grupo de 𝑛1 objetos iguales entre sí; 𝑛2 objetos iguales entre si de un segundo tipo y asi
sucesivamente hasta 𝑛𝑘 objetos iguales entre si de un último tipo, entonces:

𝑛!
𝑃𝑛𝑛1 ,𝑛2 ,𝑛3 ,…,𝑛𝑘 =
𝑛1 ∗ 𝑛2 ∗ 𝑛3 ∗ … ∗ 𝑛𝑘

Permutación circular:
Para hallar el número de permutaciones circulares que se pueden hallar con “n” objetos distintos
de un conjunto, hay que considerar fija la posición de un elemento, los (n-1) restantes podrían
cambiar de lugar.

El número de permutaciones circulares se calcula con la formula:

𝑃𝐶𝑛 = (𝑛 − 1)!

BIBLIOGRAFIA:
 http://matgen.usach.cl/Archivos/Teoria/9Analisis%20Combinatorio(a).pdf
 https://es.wikipedia.org/wiki/Combinatoria
 http://www.luiszegarra.cl/moodle/pluginfile.php/133/mod_resource/content/1/cap6.pdf
 http://variacionpermutacioncombinacion.blogspot.pe/