permutation

📜 词源故事

Permutation 直接源自拉丁语 permutatio，由前缀 per-（彻底地、完全地）和名词 mutatio（改变）组合而成。Mutatio 又来自动词 mutare（改变、交换）。在古典拉丁语中，permutatio 指“彻底交换”或“改变形式”，比如钱币兑换或货物交换。这个词进入中世纪法语后拼写为 permutacion，再进入英语，早期含义也是“交换、变更”。直到18世纪，数学家开始用 permutation 特指数列或集合中元素的所有可能顺序——一种“彻底的重新排列”。所以，今天你看到 permutation，内核依然是“改变”：从一个顺序彻底变成另一个顺序。