permutation 的词源

14世纪末，permutacioun，意为“互换、同时变化；将一种事物、位置、状态等交换为另一种”，源自古法语 permutacion（14世纪）“变化、转变”，再追溯到拉丁语 permutationem（主格 permutatio）“变化、改动、轮换”，这是一个名词，表示“通过彻底改变或交换而产生的动作”，而其词根来自 permutare，意为“彻底改变、交换”。这个词又可以分解为 per（意为“彻底”，参见 per）和 mutare（意为“改变”，源自印欧语根 *mei- (1)，意为“改变、移动”）。“通过改变顺序而形成的线性排列”的意思出现在1710年，最初用于数学领域。

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 与 combination 的区别在于，前者考虑了数量组合的顺序，而后者则不关注这一点。因此，排列的数量总是超过组合的数量。[世纪词典]