Herkunft und Geschichte von permutation

Ende des 14. Jahrhunderts taucht das Wort permutacioun auf, das so viel wie „Austausch, gleichzeitige Veränderung; den Tausch einer Sache, Position, Bedingung usw. gegen eine andere“ bedeutet. Es stammt aus dem Altfranzösischen permutacion, was „Veränderung, Verschiebung“ bedeutet und im 14. Jahrhundert verwendet wurde. Dieses wiederum leitet sich vom Lateinischen permutationem ab (im Nominativ permutatio), was „eine Veränderung, Abänderung, Umwälzung“ bedeutet. Es handelt sich um ein Substantiv, das von dem Partizip Perfekt von permutare abgeleitet ist, was „gründlich verändern, austauschen“ heißt. Dieses Verb setzt sich aus per („gründlich“, siehe per) und mutare („verändern“, abgeleitet von der indogermanischen Wurzel *mei- (1), die „verändern, gehen, sich bewegen“ bedeutet) zusammen. Die Bedeutung „eine lineare Anordnung von Objekten, die durch eine Veränderung ihrer Reihenfolge entsteht“ entwickelte sich um 1710, ursprünglich in der Mathematik.

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 unterscheidet sich von combination darin, dass bei letzterer die Reihenfolge, in der die Mengen kombiniert werden, keine Rolle spielt. Bei ersterer hingegen wird diese Reihenfolge berücksichtigt, weshalb die Anzahl der Permutationen immer die der Kombinationen übersteigt. [Century Dictionary]