Documente Academic
Documente Profesional
Documente Cultură
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) .
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.
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 ! .
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.
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.
Pueden
Tipo
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