Etimología y Historia de permutation

Finales del siglo XIV, permutacioun, "intercambio, cambio concurrente; cambio de una cosa, posición, condición, etc., por otra," del francés antiguo permutacion "cambio, desplazamiento" (siglo XIV), del latín permutationem (nominativo permutatio) "un cambio, alteración, revolución," sustantivo de acción del participio pasado de permutare "cambiar a fondo, intercambiar," de per "a fondo" (ver per) + mutare "cambiar" (de la raíz PIE *mei- (1) "cambiar, ir, moverse"). El sentido de "una disposición lineal de objetos resultante de un cambio en su orden" es de 1710, originalmente en matemáticas.

Permutation differs from combination in this, that in the latter there is no reference to the order in which the quantities are combined, whereas in the former this order is considered, and consequently the number of permutations always exceeds the number of combinations. [Century Dictionary]

Permutation se diferencia de combination en que en esta última no se considera el orden en que se combinan las cantidades, mientras que en la primera sí se tiene en cuenta, y por lo tanto, el número de permutaciones siempre supera al de combinaciones. [Century Dictionary]