DIFERENCIA ENTRE COMBINACIÓN Y PERMUTACIÓN

Desde el punto de vista de su significado, la permutación de k elementos, seleccionados de entre n

elementos diferentes, es la cantidad de arreglos ordenados que se pueden formar, tomando k
elementos de los n elementos originales.

Sea A = {a, b, c, d}

Claramente n = 4, pues A tiene 4 elementos.

Supongamos, para el ejemplo, que k = 3.

¿Cuántos arreglos (permutaciones) de tamaño k = 3 seleccionando las letras de las 4 letras

originales? Veámoslo mediante la construcción de dichos arreglos:

(a,b,c), (a,c,b), (b,a,c), (b,c,a), (c,a,b), (c,b,a)

(a,b,d), (a,d,b), (b,a,d), (b,d,a), (d,a,b), (d,b,a)

(a,c,d), (a,d,c), (c,a,d), (c,d,a), (d,a,c), (d,c,a)

(b,c,d), (b,d,c), (c,b,d), (c,d,b), (d,b,c), (d,c,b)

Hay 24 permutaciones, número que coincide con el valor de la fórmula.

A las combinaciones, en cambio, no les importa el orden. Las combinaciones de k elementos,

partiendo de n elementos diferentes es igual al número de subconjuntos de tamaño k que se
pueden formar con n elementos. Con el mismo A anterior entonces resulta:

{a,b,c}, {a,b,d}, {a,c,d}, {b,c,d}

Notar que cada una de las 4 filas de permutaciones anotadas más arriba (cada una con 6
permutaciones) se obtiene de ordenar de todas las formas posibles cada una de las combinaciones
anteriores, y viceversa, si todas las permutaciones que constan de los mismos elementos se
agrupan y se prescinde del orden entonces se obtienen las combinaciones mostradas.