Permutaciones, Variaciones y Combinaciones

• Permutaciones sin repetición: son los grupos que se pueden formar con
N elementos, todos ellos distintos, conteniendo cada grupo los N elementos y
considerando distintos dos grupos que se diferencien en el orden de colocación
de los elementos. Su número viene dado por:
PN = N!

• Variaciones sin repetición: son los grupos de n elementos que se pueden

formar a partir de N ≥ n elementos distintos todos ellos, considerando dos
grupos distintos si se diferencian bien en alguno de los elementos que contienen,
bien en el orden en que están colocados los elementos en los grupos. Su número
es
N!
VNn = N(N − 1) . . . (N − n + 1) =
(N − n)!

• Combinaciones sin repetición: Son los grupos de n elementos que se

pueden formar a partir de N ≥ n elementos, todos ellos distintos, considerando
distintos dos grupos si y solo si se diferencian en alguno de los elementos que
los forman. Es decir, el orden de colocación de los elementos en cada grupo
no es relevante. Su número es:
VNn
 
n N! N
CN = = =
Pn (N − n)!n! n

• Permutaciones con repetición: Son los grupos que se pueden formar con
N elementos de los que n1 son iguales entre sı́, n2 son iguales entre sı́ pero
distintos de los anteriores, . . . , ni son iguales entre sı́ y distintos a su vez de
todos los anteriores. Dos grupos se consideran distintos si difieren en el orden
de colocación de algún elemento. Su número es:
PN N!
PNn1 ,n2 ,...,nk = = i
Pn1 Pn2 . . . Pni Πk=1 nk !

• Variaciones con repetición: grupos de n elementos que se pueden formar

con N elementos distintos, donde N puede ser menor, igual o mayor que n.
Para formar cada grupo pueden repetirse cada uno de los N elementos las
veces que se quiera. Dos grupos se consideran distintos tanto si se diferencian
en los elementos que los forman como si lo hacen en el orden de colocación de
los mismos. Su número es
(R),n
VN = Nn
 • Combinaciones con repetición: son los grupos de n elementos que se
pueden formar con N elementos distintos que se pueden repetir un número
arbitrario de veces, y que se diferencian entre sı́ en alguno de los elemen-
tos que los forman, siendo irrelevante la disposición de los elementos en cada
grupo. Su número es
 
(R),n n,N −1 n N +n−1 (N + n − 1)!
CN = Pn+N −1 = CN +n−1 = =
n n!(N − 1)!

Integrales Gaussianas
 
1 1+h
Z ∞
h −a2 x2
dxx e = h+1 Γ .
0 2a 2

Γ(n) es la función Gamma,

Z ∞
Γ(n) = dxxn−1 e−x , con n > 0
0
√
que tiene las propiedades Γ(n + 1) = nΓ(n), Γ(1) = 1, Γ(1/2) = π.