COMBINATORIA

VARIACIONES Se indica Fórmula Ejemplo

De n elementos tomados entre m, Vmn m! 5!

Vmn = = Vm, n = V53 = V 5, 3 = =
son todas las posibles formas de ordenar ( m − n) ! ( 5 − 3) !
n elementos de los de m.
Vm,n
Importa el orden. Es decir, (a, b, c) es = m ( m − 1) .... ( m − n + 1) =
5 x 4 x 3 x 2 x1
= 60
distinto de (c, b, a). 2 x1

VARIACIONES CON REPETICION Se indica Fórmula Ejemplo

VRmn V3'2 = 32 = 9
Es lo mismo que la anterior, pero
incluyendo también las formas en que se 
repiten los elementos. VR m,n = mn De a, b, c de 2 en 2:
Es decir, existe (a, a, a), (a, b, b), a,a b,a c,a
etc. Sigue importando el orden: Vm'n a,b b,b c,b
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, e Pn = n ! = 1 x 2 x 3 x .... n P5 = 5! = 1 x 2 x 3 x 4 x 5 = 120
importando el orden.
PERMUTAC. CON REPETICION Se indica Fórmula Ejemplo
Como lo anterior, pudiéndose
repetir los elementos Pn' = nn P4' = 4 4 = 4 x 4 x 4 x 4 = 256

COMBINACIONES Se indica Fórmula Ejemplo

7!
Igual a las Variaciones, pero sin C74 = =
Cmn m! 4 ! 3!
importar el orden; es decir, (a, b, c) es la =( m
)=
n ! ( m − n) !
n
misma que (a, c, b). Cm,n 7 x 6 x 5 x 4 x 3 x 2 x1
= = 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
) = ( mn!+( mn−−11) )!!
( 5 + 2 − 1) !
repetición, pero pudiéndose repetir los
elementos
CR m,n = ( m+ n −1
n
C5'2 =
2! 4!
=
6!
2! 4 !
= 15

Cm'n

RELACIONES NOTABLES

La expresión ( mn ) se llama Entre las Combinaciones y Se verifica:

“número combinatorio” y tiene las Variaciones, la relación es:
como valor: Cmn = Cmm − n
1 n
( mn ) = m! Cmn = V Cmn = Cmn−1 + Cmn−−11
n! ( m − n ) ! n! m