Dado que hay formula_12 formas de escoger el primer elemento y, una vez escogido éste, sólo tenemos formula_13 formas de escoger el segundo elemento, y así sucesivamente, vemos que cuando llegamos al elemento k-ésimo sólo tenemos formula_14 posibles elementos para escoger, lo que nos lleva a que tenemos formula_15 formas de ordenar el conjunto, justamente lo que enunciamos anteriormente.