Permutation

定义 Definition

permutation：n. 排列；（数学中的）置换。指把一组元素按不同顺序重新排布所形成的一种可能性；在数学中也特指对元素位置进行重排的映射。（另有“变体/不同形式”的用法，但较常见的是“排列/置换”。）

发音 Pronunciation (IPA)

/ˌpɜːr.mjuːˈteɪ.ʃən/

例句 Examples

There are six permutations of three letters.
三个字母一共有六种排列方式。

The algorithm tests each permutation of the input to find the optimal solution.
该算法会测试输入的每一种排列，以找到最优解。

词源 Etymology

来自拉丁语 permutare，由 **per-**（“彻底地、完全地”）+ mutare（“改变”）组成，本义是“彻底改变、互换”。进入英语后逐渐用于表示“把元素顺序改变后得到的不同排列/置换”。

相关词 Related Words

• Arrangement
• Combination
• Configuration
• Ordering
• Sequence
• Variation
• Swap
• Rearrangement

文学作品 Literary Works

• Herman Hesse, The Glass Bead Game（《玻璃珠游戏》）：作品讨论数学与组合思想时会出现类似“permutation/combination”的概念语境。
• Douglas Hofstadter, Gödel, Escher, Bach: An Eternal Golden Braid（《哥德尔、艾舍尔、巴赫》）：在涉及形式系统、重排与结构变换的讨论中使用到“permutation”等相关术语。