¿Funciona la fórmula de permutaciones y combinaciones si tengo un grupo de n y elijo n? Por ejemplo, tengo un grupo de 5 y elijo 5. No funciona, ¿verdad?

Aún funciona. Si no le importa el orden (una combinación), entonces solo hay una forma de elegir los cinco objetos. Recuerde que la fórmula para “n eligió k” (también conocido como coeficiente binomial) es:

[matemáticas] \ displaystyle \ binom {n} {k} = \ frac {n!} {k! (n – k)!} [/ matemáticas]

Ahora, lo contrario a la intuición que podría estar tropezando es el hecho de que [matemáticas] 0! = 1 [/ matemáticas]. Entonces, si tenemos [matemáticas] k = n [/ matemáticas], entonces:

[matemáticas] \ displaystyle \ binom {n} {n} = \ frac {n!} {n! 0!} = \ frac {n!} {n! \ veces 1} = 1 [/ matemáticas].

Si te importa el orden (una permutación), entonces la fórmula es [math] \ frac {n!} {(N – k)!} [/ Math], porque hay formas [math] k! [/ Math] para organizar k objetos después de haberlos elegido. En el caso de [math] k = n [/ math], esto reduce el [math] n [/ math] !, que es lo que queremos.

Funciona bien

[matemáticas] \ binom {n} {r} = \ frac {n!} {r! (nr)!} [/ matemáticas]

Esta es la fórmula a la que probablemente estás acostumbrado. Sustituyendo [math] r = n [/ math] rendimientos

[matemáticas] \ binom {n} {n} = \ frac {n!} {n! (0!)} = 1 [/ matemáticas]

(recuerde aquí que [matemáticas] 0! = 1 [/ matemáticas])

Esto también tiene sentido intuitivo: si tiene objetos [matemática] n [/ matemática] y desea elegir todos [matemática] n [/ matemática], solo hay una forma de hacerlo.

0! = 1 se explica por la identidad multiplicativa y el hecho de que se trata de un conjunto vacío (0) que solo se puede ordenar de una manera.

Permutaciones: ordenadas

nPk = n! / (nk)!

¡Entonces se reduce a n! / (Nn)! = N! / 0!

n! / 1 = n!

Combinaciones: sin orden

nCr = n! / (nr)! r!

Entonces si n = r

n! / (nn)! n! = n! / (0!) n!

1/1 = 1