ACADEMIA THADER.

VARIACIONES 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). VARIACIONES CON REPETICION
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)

Formulario Combinatoria Matemticas Frmula Ejemplo

V53 = V 5, 3 =
=

Se indica
n Vm

Vm,n

( m n) ! = m ( m 1) .... ( m n + 1)
Frmula

n Vm =

m!

= Vm, n =

( 5 3) !

5!

5 x 4 x 3 x 2 x1 = 60 2 x1

Se indica
n VRm

Ejemplo V3' 2 = 32 = 9 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 Ejemplo
P5 = 5! = 1 x 2 x 3 x 4 x 5 = 120

VR m,n
'n Vm

= mn

PERMUTACIONES
Igual a las Variaciones, entrando todos los elementos, sin que se repitan, e importando el orden.

Se indica
Pn

Frmula
= n ! = 1 x 2 x 3 x .... n

PERMUTAC. CON REPETICION

Como lo anterior, pudindose repetir los elementos

Se indica
Pn'

Frmula
= nn

Ejemplo
P4' = 4 4 = 4 x 4 x 4 x 4 = 256

COMBINACIONES
Igual a las Variaciones, pero sin importar el orden; es decir, (a, b, c) es la misma que (a, c, b).

Se indica
n Cm

Frmula
=(m n) =

Cm,n

n ! ( m n) !

m!

Ejemplo 7! C74 = = 4 ! 3!
= 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

Igual que las Variaciones con repeticin, pero pudindose repetir los elementos

Se indica
CR
n m

Frmula

Ejemplo
C5' 2 =

CR m,n
C
'n m

m + n 1 n

+ n 1) ! ) = (m n! ( m 1) !

( 5 + 2 1) !
2! 4!

6! = 15 2! 4!

RELACIONES NOTABLES
La expresin ( m n ) se llama nmero combinatorio y tiene como valor: m! (m n) = n! ( m n ) ! Entre las Combinaciones y las Variaciones, la relacin es:
n Cm =

Se verifica:
n m n Cm = Cm
n n n 1 Cm = Cm 1 + Cm 1

1 n V n! m