You are on page 1of 1

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

V53 V 5, 3

Vm, n

m n !
m m 1 .... m n 1

Vm,n

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)

m!

Vmn

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

Se indica

Frmula

Como lo anterior, pudindose


repetir los elementos
COMBINACIONES
Igual a las Variaciones, pero sin
importar el orden; es decir, (a, b, c) es
la misma que (a, c, b).
COMBINAC. CON REPETICION
Igual que las Variaciones con
repeticin, pero pudindose repetir los
elementos

Cmn

Cm ,n

m
n

Se indica

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

n
m

CR

CR m,n

Ejemplo
7!
C74

4! 3!

m n 1
n

'n
m

mn! mn11 !!

Ejemplo
C5'2

5 2 1 !
2 ! 4!

6!
15
2! 4!

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

Entre las Combinaciones y


las Variaciones, la relacin es:
Cmn

1 n
V
n! m

Se verifica:

Cmn Cmm n
Cmn Cmn1 Cmn11