COMBINATORIA

VARIACIONES

Se indica

De n elementos tomados entre m,

son todas las posibles formas de ordenar
n elementos de los de m.
Importa el orden. Es decir, (a, b, c) es
distinto de (c, b, a).

Vmn

Frmula
Vmn

Vm,n

m!

m n !

V53 V 5, 3

Vm , n

m m 1 .... m n 1

VARIACIONES CON REPETICION Se indica

Es lo mismo que la anterior, pero
incluyendo tambin las formas en que se
repiten los elementos.
Es decir, existe (a, a, a), (a, b, b),
etc. Sigue importando el orden:
(a, a, c) es distinto de (a, c, a)

Ejemplo

Frmula

VRmn
m

5 3 !

5 x 4 x 3 x 2 x1
60
2 x1

Ejemplo

V3'2 32 9

VR m,n

5!

De a, b, c de 2 en 2:
a,a
b,a
c,a
a,b
b,b
c,b
a,c
b,c
c,c

Vm'n

PERMUTACIONES

Se indica

Frmula

Ejemplo

Igual a las Variaciones, entrando

todos los elementos, sin que se repitan, e
importando el orden.

Pn

n ! 1 x 2 x 3 x .... n

P5 5! 1 x 2 x 3 x 4 x 5 120

PERMUTAC. CON REPETICION

Se indica

Frmula

Ejemplo

Pn'

nn

P4' 4 4 4 x 4 x 4 x 4 256

COMBINACIONES

Se indica

Frmula

Ejemplo

Igual a las Variaciones, pero sin

importar el orden; es decir, (a, b, c) es la
misma que (a, c, b).

n
m

Cm,n

COMBINAC. CON REPETICION

Se indica

Igual que las Variaciones con

repeticin, pero pudindose repetir los
elementos

CRmn

Como lo anterior, pudindose

repetir los elementos

CR m,n

m
n

C74

m!

n ! m n !

7 x 6 x 5 x 4 x 3 x 2 x1
35
4 x 3 x 2 x1x 3 x 2 x1

Frmula

m n 1
n

n 1 !
m
n ! m 1 !

7!

4 ! 3!

Ejemplo
C5' 2

5 2 1 !
2! 4!

6!
15
2! 4!

Cm'n

RELACIONES NOTABLES
La expresin m
se
n
llama nmero combinatorio y
tiene como valor:

m
n

m!
n! m n !

Entre las Combinaciones y

las Variaciones, la relacin es:
Cmn

1 n
V
n! m

Se verifica:

Cmn Cmm n
Cmn Cmn 1 Cmn11