naturales junto con el cero y codominio los números naturales. El factorial de
un número n, denotado n!, se define como:
Ahora, si n es muy grande el proceso de cálculo se nos puede volver
tedioso y muy cargado, incluso para una computadora, por lo que utilizamos la
aproximación de Stirling a n!:
donde e= 2.71828..., que es la base de los logaritmos neperianos.
En Excel existe la función FACT(n) que calcula el factorial de un número
entero no negativo n.
En el análisis combinatorio se definen las permutaciones, con o sin
repetición, y las combinaciones.
2..22 PPeerrmmuuttaacciioonneess ((uu oorrddeennaacciioonneess)) ccoonn rreeppeettiicciióónn
Las permutaciones son también conocidas como ordenaciones, y de
hecho toman este nombre porque son ordenaciones de r objetos de n dados.
En este curso las representaremos como OR
n
r ó nORr.
Por ejemplo: Sea A={a,b,c,d}, ¿cuántas "palabras" de dos letras podemos
obtener?
Se pide formar permutaciones u ordenaciones de 2 letras, cuando el total de
letras es 4. En este caso r=2 y n=4.
Las "palabras" formadas son: aa, ab, ac, ad, ba, bb, bc, bd, ca, cb, cc, cd, da,
db, dc, dd. En total son 16.