Está en la página 1de 1

COMBINATORIA

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). Se indica
n Vm n Vm =

Frmula

Ejemplo V53 = V 5, 3 = =

Vm,n

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

m!

= Vm, n =

( 5 3) !

5!

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

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) PERMUTACIONES Igual a las Variaciones, entrando todos los elementos, sin que se repitan, e importando el orden. PERMUTAC. CON REPETICION 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
n VRm

VR m,n
' Vmn

= mn

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 Ejemplo P4' = 4 4 = 4 x 4 x 4 x 4 = 256 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 Ejemplo
C5'2 =

Se indica Pn Se indica Pn' Se indica


n Cm

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


m n

Cm,n Se indica CR C
n m

)=

n ! ( m n) !

m!

Frmula =

CR m,n
'n m

m+ n 1 n

n ) = ( m!+m 11)!! n ( )

( 5 + 2 1) !
2! 4!

6! = 15 2! 4 !

RELACIONES NOTABLES
La expresin ( m ) se llama n 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 Cm = Cm n n n n 1 Cm = Cm 1 + Cm 1

1 n V n! m