RESUMEN DE COMBINATORIA

VARIACIONES
Sean a1 , a 2LLam , m elementos distintos. Las variaciones de estos m elementos de orden n, son
los grupos de n elementos que se pueden formar con los m elementos de modo que en los grupos
no pueden aparecer elementos repetidos y se consideran grupos distintos si se diferencian en al
menos un elemento o si teniendo los mismos elementos estn en distinto orden.
Ejemplo: Si los elementos son los nmeros 1, 2, 3 y 4, las variaciones de estos elementos de orden
dos son:
(1,2), (1,3), (1,4), (2,1), (2,3), (2,4), (3,1), (3,2), (3,4), (4,1), (4,2), (4,3)
Vmn es la notacin que se utiliza para indicar el nmero de variaciones de m elementos de orden
n y se puede razonar que:
Vmn = m (m 1) (m 2 )LL (m n + 1) .

En el ejemplo m = 4 y n = 2 y si sustituimos en la expresin anterior

V42 = 4 3 = 12
obtenemos que el nmero de variaciones de cuatro elementos de orden dos es doce, que son los
grupos que hemos deducido antes.

VARIACIONES CON REPETICIN

Sean a1 , a 2LLam , m elementos distintos. Las variaciones con repeticin de estos m elementos de
orden n, son los grupos de n elementos que se pueden formar con los m elementos de modo que
en los grupos pueden aparecer elementos repetidos y se consideran grupos distintos si se
diferencian en al menos un elemento o si teniendo los mismos elementos estn en distinto orden.
Ejemplo: Si los elementos son los nmeros 1, 2, 3 y 4, las variaciones con repeticin de estos
elementos de orden dos son:
(1,1), (1,2), (1,3), (1,4), (2,1), (2,2), (2,3), (2,4), (3,1), (3,2), (3,3), (3,4), (4,1), (4,2), (4,3) (4,4)
n
es la notacin que se utiliza para indicar el nmero de variaciones con repeticin de m
VRm
elementos de orden n y se puede razonar que:
n
VRm
= mn

En el ejemplo m = 4 y n = 2 y si sustituimos en la expresin anterior

VR42 = 42 = 16

obtenemos que el nmero de variaciones con repeticin de cuatro elementos de orden dos es
diecisis, que son los grupos que hemos deducido antes.

PERMUTACIONES
Sean a1 , a 2LLa n , n elementos distintos. Las permutaciones de estos n elementos son los grupos
que se obtienen al reordenar de todos los modos posibles los n elementos.
Ejemplo: Si los elementos son los nmeros 1, 2, 3 y 4, las permutaciones de estos elementos son:
(1,2,3,4), (1,2,4,3), (1,3,2,4), (1,3,4,2), (1,4,2,3), (1,4,3,2),
(2,1,3,4), (2,1,4,3), (2,3,1,4), (2,3,4,1), (2,4,1,3), (2,4,3,1),
(3,1,2,4), (3,1,4,2), (3,2,1,4), (3,2,4,1), (3,4,1,2), (3,4,2,1),
(4,1,2,3), (4,1,3,2), (4,2,1,3), (4,2,3,1), (4,3,1,2), (4,3,2,1)
Pn es la notacin que se utiliza para indicar el nmero de permutaciones de n elementos y se
puede razonar que:
Pn = Vnn = n (n 1) (n 2)LL3 2 1 = n ! .

En el ejemplo n = 4 y si sustituimos en la expresin anterior

P4 = 4 3 2 1 = 24
obtenemos que el nmero de permutaciones de cuatro elementos es veinticuatro, que son los
grupos que hemos deducido antes.

PERMUTACIONES CON REPETICIN

Sean n elementos de los que a son iguales entre s, b iguales entre s, c iguales entre s de modo
que a + b + c + L = n . Las permutaciones con repeticin de estos n elementos son los grupos que
se obtienen al reordenar de todos los modos posibles los n elementos.
Ejemplo: Si los elementos son los nmeros 1, 1, 2 y 2, las permutaciones con repeticin de estos
elementos son:
(1,1,2,2), (1,2,1,2), (1,2,2,1), (2,1,1,2), (2,1,2,1), (2,2,1,1)
Pna ,b, cL es la notacin que se utiliza para indicar el nmero de permutaciones de n elementos
dnde hay a que son iguales entre s, otros b que son iguales entre s. y se puede razonar que:
n!
Pna , b, cL =
a ! b ! c !L

En el ejemplo n = 4 ; a = 2 ; b = 2 y si sustituimos en la expresin anterior

4!
4 3 2 1
P42,2 =
=
=6
2! 2! 2 1 2 1

obtenemos que el nmero de permutaciones de cuatro elementos de los que dos son iguales entre
s y los otros dos son iguales entre s es seis, que son los grupos que hemos deducido antes.

COMBINACIONES
Sean a1 , a 2LLam , m elementos distintos. Las combinaciones de estos m elementos de orden n,
son los grupos de n elementos que se pueden formar con los m elementos de modo que en los
grupos no pueden aparecer elementos repetidos y se consideran grupos distintos si se diferencian
en al menos un elemento.
Ejemplo: Si los elementos son los nmeros 1, 2, 3 y 4, las combinaciones de estos elementos de
orden dos son:
(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)
n m
Cm
= es la notacin que se utiliza para indicar el nmero de combinaciones de m elementos
n
de orden n y se puede razonar que:

m!
m (m 1) (m 2)LL(m n + 1)
n m
Cm
= =
=
n!
n n ! (m n )!
En el ejemplo m = 4 y n = 2 y si sustituimos en la expresin anterior
4!
4 3 2 1
C42 =
=
=6
2 ! (4 2)! 2 1 2 1
obtenemos que el nmero de combinaciones de cuatro elementos de orden dos es seis, que son los
grupos que hemos deducido antes.

COMBINACIONES CON REPETICIN

Sean a1 , a 2LLam , m elementos distintos. Las combinaciones con repeticin de estos m
elementos de orden n, son los grupos de n elementos que se pueden formar con los m elementos
de modo que en los grupos pueden aparecer elementos repetidos y se consideran grupos distintos
si se diferencian en al menos un elemento.

Ejemplo: Si los elementos son los nmeros 1, 2, 3 y 4, las combinaciones con repeticin de estos
elementos de orden dos son:
(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)

n
es la notacin que se utiliza para indicar el nmero de combinaciones con repeticin de m
CRm
elementos de orden n y se puede razonar que:

m + n 1 (m + n 1) !
n
CRm
=
=
n

n ! (m 1) !
En el ejemplo m = 4 y n = 2 y si sustituimos en la expresin anterior
(4 + 2 1) ! 5 ! 5 4 3 2 1
CR42 =
=
=
= 10
2! (4 1) ! 2 ! 3 ! 2 1 3 2 1
obtenemos que el nmero de combinaciones con repeticin de cuatro elementos de orden dos es
diez, que son los grupos que hemos deducido antes.

Tabla resumen de los conceptos definidos

Pueden

Tipo

Elementos Elementos repetirse los

por grupo disponibles elementos en

Importa el
orden?

Nmero de grupos

NO

SI

Vmn

SI

SI

n
VRm

NO

SI

Pn

De los n
elementos hay
a iguales, otros
b iguales

SI

Pna ,b ,...

NO

NO

n m
Cm
=
n

SI

NO

el grupo?

VARIACIONES

PERMUTACIONES

sin
repeticin
con
repeticin
sin
repeticin
con
repeticin

sin
repeticin

COMBINACIONES

con
repeticin

n m + n 1

CRm
=
n