COMBINATORIA

VARIACIONES Se indica Fórmula Ejemplo

5!
De n elementos tomados entre m, Vmn m! V53 = V 5, 3 = =
son todas las posibles formas de ordenar
Vmn =
( m −n) !
=Vm , n = ( 5 − 3) !
n elementos de los de m.
Vm,n = m ( m −1) .... ( m −n +1) =
5 x 4 x 3 x 2 x1
= 60
Importa el orden. Es decir, (a, b, c) es 2 x1
distinto de (c, b, a).
VARIACIONES CON REPETICION Se indica Fórmula Ejemplo

Es lo mismo que la anterior, pero VRmn V3'2 = 32 = 9

incluyendo también las formas en que 
se repiten los elementos. VR m ,n = mn De a, b, c de 2 en 2:
a,a b,a c,a
Es decir, existe (a, a, a), (a, b, b),
a,b b,b c,b
etc. Sigue importando el orden: Vm'n
a,c b,c c,c
(a, a, c) es distinto de (a, c, a)
PERMUTACIONES Se indica Fórmula Ejemplo
Igual a las Variaciones, entrando
todos los elementos, sin que se repitan, Pn = n ! = 1 x 2 x 3 x .... n P5 = 5! = 1 x 2 x 3 x 4 x 5 = 120
e importando el orden.
PERMUTAC. CON REPETICION Se indica Fórmula Ejemplo
Como lo anterior, pudiéndose
repetir los elementos Pn' =n n P4' = 4 4 = 4 x 4 x 4 x 4 = 256

COMBINACIONES Se indica Fórmula Ejemplo

7!
C74 = =
Igual a las Variaciones, pero sin C n
m! 4 ! 3!
m
=( m
)=
importar el orden; es decir, (a, b, c) es n ! ( m −n) !
n
7 x 6 x 5 x 4 x 3 x 2 x1
la misma que (a, c, b). Cm,n = = 35
4 x 3 x 2 x1x 3 x 2 x1

COMBINAC. CON REPETICION Se indica Fórmula Ejemplo

Igual que las Variaciones con CRmn
( 5 + 2 − 1) !
repetición, pero pudiéndose repetir los CR m ,n
= ( m +n −1
n ) =( m + n −1) !
n ! ( m −1) !
'2
C
5 =
2! 4!
=
6!
2! 4!
= 15
elementos
'n
C m

RELACIONES NOTABLES

La expresión ( m
n ) se Entre las Combinaciones y Se verifica:
llama “número combinatorio” y las Variaciones, la relación es:
tiene como valor: Cmn = Cmm − n
m!
( )
m
= Cmn =
1 n
n! ( m −n) ! V Cmn = Cmn−1 + Cmn−−11
n
n! m