COMBINATORIA

La Combinatoria estudia las distintas agrupaciones de objetos, prescindiendo de

la naturaleza de los mismos. En los problemas de Olimpiada es común encontrara este
tipo de problemas, aunque antes de aplicar las alguna de las fórmulas que veremos a
continuación es necesario trabajar un poco los datos que nos da el problema.

El Análisis Combinatorio se divide en dos grandes grupos: Combinatoria con

repeticion y Combinatoria sin repetición.

COMBINATORIA SIN REPETICIÓN

Variaciones sin repetición
Dado un conjunto de n elementos distintos y de cualquier naturaleza, se llaman
Variaciones de n elementos tomados de a r (r ≤ n; n y r números naturales) a todos los
grupos de r elementos que se pueden formar de modo que:

 En cada grupo entran “r” de los “n” elementos

 Dos grupos se consideran distintos si difieren en al menos un elemento, o si
conteniendo los mismos elementos difieren en el orden.

Vn,r = n!
(n-
r)!

Permutaciones sin repetición

Dado un conjunto de n elementos distintos y de cualquier naturaleza se llaman
Permutaciones de esos n elementos a todas las posibles formas de ordenar los n
elementos. Las permutaciones de n elementos son las ordenaciones de los n
elementos.

Por lo tanto:

 En cada grupo entran los n elementos.

 Dos grupos se consideran distintos si difieren en el orden de los elementos.
 Pn = n!

Combinaciones sin repetición

Dado un conjunto de n elementos distintos y de cualquier naturaleza, se llaman
combinaciones de los n elementos tomados de a r (r≤n; r y n un,eros naturales) a todos
los posibles grupos de r elementos que se pueden formar de forma que:

 En cada grupo entran “r” de los “n” elementos

 Dos grupos se consideran distintos si difieren en al menos un elemento

Cn,r = n!
(n-
r)!.r!

COMBINATORIA CON REPETICIÓN

Variaciones con repetición
Se llaman variaciones con repetición, de n elementos tomados de a r, a las
selecciones der elementos, no necesariamente que se pueden formar de forma tal qu:

 Cada grupo tiene r elementos

 Dos grupos son diferentes si difieren en algún elemento o en el orden en el que
se los presenta

Vn,r =nr

Combinaciones con repetición

Dados n elementos de cualquier naturaleza, y un número natural r, tal que r
puede ser menor, mayor o igual que n, se llaman Combinaciones con repetición de n
elementos tomados de r en r, a las selecciones de r elementos (no necesariamente
distintos), elegidos entre los n dados, de manera que:

 Cada grupo tiene r elementos

 Dos grupos son diferentes si difieren en algún elemento
 Cn,r =Cn+r-1,r

Permutaciones con elementos repetidos

Dado un grupo de n elementos, entre los cuales hay α iguales entre sí, β iguales
entre sí,… y finalmente ω iguales entre sí, donde α+β+…+ω=n, se llaman
permutaciones con elementos repetidos a cada uno de los conjuntos ordenados que se
pueden formar con todos ellos, de modo que dos permutaciones son diferentes si
difieren en el orden de al menos dos elementos distintos.

Pnα+β+…+ω
= n!
α!β!…
ω!