Étymologie et Histoire de permutation

À la fin du 14e siècle, le terme permutacioun désignait l'idée d'« interchange » ou de « changement simultané », ainsi que l'échange d'une chose, d'une position ou d'une condition contre une autre. Il provient du vieux français permutacion, signifiant « changement » ou « déplacement », utilisé dès le 14e siècle. Ce mot lui-même tire ses racines du latin permutationem (au nominatif permutatio), qui se traduisait par « changement », « altération » ou « révolution ». C'était un nom d'action dérivé du participe passé de permutare, signifiant « changer complètement » ou « échanger ». Ce verbe se décompose en per, qui signifie « complètement » (voir per), et mutare, qui veut dire « changer » (provenant de la racine indo-européenne *mei- (1), signifiant « changer », « aller » ou « se déplacer »). L'idée d'une « disposition linéaire d'objets résultant d'un changement dans leur ordre » a émergé vers 1710, d'abord dans le domaine des mathématiques.

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 distingue de combination en ce sens que, dans la première, l'ordre des éléments est pris en compte, tandis que dans la seconde, cet ordre n'a pas d'importance. Par conséquent, le nombre de permutations est toujours supérieur à celui des combinaisons. [Century Dictionary]