Combinatoria:

n Variaciones de orden n de m elementos: Vm , n V m

Se toman n elementos de m dados y se considera que son distintas si difieren en algn elemento o si tienen un orden de colocacin distinto.
! m (m  1) (m  2) (m  3). . . (m  n  1) n Vm m! ! (m  n)!

Ej.: [1, 2, 3, 4] :

12 21 31 41 2 V4 p 13 23 32 42 14 24 34 43

Variaciones con repetici n de orden n de m elementos: VRm , n VR n m Se considera que cada elemento se puede repetir dentro de un grupo. Son diferentes si difieren en algn elemento o el orden de colocacin es diferente. 11 12 VR2 p 4 13 14 21 22 23 24 31 32 33 34 41 42 43 44

n VRm ! m n

Permutaciones de orden n:

Son variaciones de orden n formadas con n elementos 1234 2134 P4 p 3124 4123 1243 2143 3142 4132 1342 2314 3214 4213 1324 2341 3241 4231 1432 2431 3412 4312 1423 2413 3421 4321

Pn ! n !

Permutaciones con repeticin de orden n: PRnE ,F ,G ... Dados n elementos, de los que E son iguales entre s, F son iguales entre s siendo E  F  G  ... ! n; son todas las ordenaciones que se pueden formar con los n elementos. PRnE ,F ,G ... ! n! E ! F ! G !...

n Combinaciones de orden n de m elementos: Cm , n C m

Son todas las agrupaciones que pueden formarse al tomar n elementos de entre los m dados. Son distintas si difieren en algn elemento y no difieren por el orden de los mismos.
m m! C ! ! n!(m  n) n
n m

Ej.: [1, 2, 3, 4] :

Pn

Ej.: [1, 2, 3, 4] :

Ej.: [1, 2, 3, 4] :

12 13 14 C 23 24 34
2 4

Combinaciones con repeticin de orden n de m elementos: CRm , n CRmn1, n Cada elemento tambin se repite dentro de su grupo. 11 12 13 14 22 23 24 CR2 p 4 33 34 44

n CRm

n CRm !

(m  n  1)! n ! (m  1)!

Ej.: [1, 2, 3, 4] :

Factorial de un nmero: n! ! n (n  1) (n  2) ... 2 1 0! ! 1 Coeficiente binomial o nmero combinatorio:

m m! ! Cm , n ! n! m  n ! n m !1 0 m !m 1 m !1 m m m ! n m  n m m m  1  ! n n  1 n  1

Nmero combinatorio segn la definicin de nmero de Euler generalizado:

m m (m  1) (m  2) ... (m  n  1) ! n! n