COMBINATORIA

Tenemos m elementos y hay que escoger n:

RELACIONES NOTABLES

La expresin mn se llama Entre las Combinaciones y Se verifica:

nmero combinatorio y tiene las Variaciones, la relacin es:
como valor: Cmn Cmm n
mn m!
1 n
Cmn V Cmn Cmn1 Cmn11
n! m n ! n! m

Cipri Formulario de Combinatoria

 FORMULARIO
VARIACIONES Se indica Frmula Ejemplo

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

Vmn Vm, n V53 V 5, 3
todas las posibles formas de ordenar n
elementos de los de m.
m n ! 5 3 !
Vm,n
Importa el orden. Es decir, (a, b, c) es m m 1 .... m n 1
54321
60
distinto de (c, b, a). 2 1
VARIACIONES CON REPETICIN Se indica Frmula Ejemplo

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

incluyendo tambin 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), etc. 'n
Sigue importando el orden: V m
a,a b,a c,a
a,b b,b c,b
(a, a, c) es distinto de (a, c, a) a,c b,c c,c
PERMUTACIONES Se indica Frmula Ejemplo

Igual a las Variaciones, entrando Pn n! P5 5!12345120

todos los elementos, sin que se repitan, e
importando el orden.
PERMUTACIONES CON Se indica Frmula Ejemplo
REPETICIN

Como lo anterior, pudindose repetir PR P '

n n
nn P4' 4 4 44 4 4 256
los elementos

COMBINACIONES Se indica Frmula Ejemplo

7!
C74
mn
n
Igual a las Variaciones, pero sin C m
m! 4 ! 3!
importar el orden; es decir, (a, b, c) es la
n ! m n !
misma que (a, c, b). Cm,n 7654321
35
43213 21
COMBINACIONES CON Se indica Frmula Ejemplo
REPETICIN

mn! mn11 ! !
CRmn 5 2 1 !

Igual que las Variaciones con 6!
repeticin, pero pudindose repetir los m n 1
n
C5'2 15
2! 4! 2! 4!
elementos CR m,n

Cm'n

Departamento de Matemticas