快捷

排列数，排列数是排列数组合数学中用来描述“把若干个对象按顺序排成一列”的计数问题。与我们熟悉的排列数“组合”不同，排列强调的排列数是顺序，一组元素被排成的排列数不同次序往往被视为不同的排列。简单地说，排列数久久看九州缥缈录排列数就是排列数在给定的对象集合中，选取若干个对象并按一定顺序排成一列的排列数所有可能性之数目。

在研究排列数时，排列数最常见的排列数区分有两种情形：无放回的排列（也叫全排列或定序排列）和有放回的排列（重复排列）。这两种情形的排列数公式不同，理解它们的排列数九月长长久久的九差异有助于把握排列数的本质。

一、排列数无放回的排列数排列（不允许重复选取同一对象）设有 n 个互不相同的对象，想要从中按顺序取出 k 个对象排成一列，排列数那么可能的排列数记作 P(n, k)，也写作 nPk。它的计算公式是P(n, k) = n × (n−1) × (n−2) × … × (n−k+1) = n! / (n−k)!。简单地说，就是把可选的首位、次位、……第 k 位逐步从剩余对象中挑选，前面的选择会影响后面的选择，因此需要用逐步相乘来统计。

若取满 n 个对象排成一列，即 k = n，那么就得到全排列数P(n, n) = n!。若仅要求排成 0 个对象（理论上的空排），通常记为 P(n, 0) = 1，表示只有一种“空排”的情况。

例子：若 n = 5, k = 3，则 P(5, 3) = 5 × 4 × 3 = 60。

二、有放回的排列（允许重复选取同一对象）若允许在每一步从 n 个对象中选取对象后放回，下一步仍然有 n 种选择，那么总的排列数就是n^k。也就是说，第 k 位有 n 种可能，第 k−1 位也有 n 种可能，……，总共 n 的 k 次幂。

例子：若 n = 5, k = 3，则有 5^3 = 125 种不同的排列。

三、带重复元素的情形实际问题中，集合中的元素可能并非全都不同。这种情况下的排列数需要考虑重复元素的情况。设一个包含 n 个元素的集合，其中某些元素相同，其计数分别为 n1, n2, …, nm，其中 n1 + n2 + … + nm = n。若要求对这 n 个对象进行全排列而不区分同类对象之间的差异，那么不同的全排列的数目为n! / (n1! n2! … nm!)。这其实是将 n 个位置的安排中，同类元素的置换造成的重复“除外”。

例子：字母序列 AAB（两 A，一 B），n = 3，n1 = 2, n2 = 1，则全排列数为 3! / (2! 1!) = 3。具体有 AAB、ABA、BAA 三种。

四、圆排列如果把 n 个互不相同的对象围成一个圆圈，且只关心相对于圆心的相对位置，通常把旋转视为同一种排列。此时的圆排列数为(n−1)!。若还把两种镜像对称的排列视为同一种（也就是把顺时针和逆时针视为同构），那么圆排列数再除以 2，得到 (n−1)!/2，前提是 n > 2。

五、与组合的关系排列数与组合数都是基于“选取”和“排序”这两步，但重点不同。组合数关注从 n 个对象中选出 k 个而不关心顺序，数量是 C(n, k) = n! / (k! (n−k)!)；而排列数则在选出对象的同时要考虑顺序，因此往往得到更大的数目。把无放回的排列数 P(n, k) 与组合数联系起来可以用公式 P(n, k) = C(n, k) × k!，因为在选出 k 个对象后，可以把它们按任意顺序排成 k! 种不同的顺序。

六、应用场景排列数在现实和理论中的应用十分广泛：

• 安排座位、分配任务、安排赛事日程等需要区分顺序的情境。
• 设计密码、序列号、车牌等需要把字符的排列组合找出所有可能性。
• 统计学和概率论中的排列问题，例如从一副牌中抽牌的顺序、某人排列若干名人以示演讲的顺序等。
• 在信息技术中，生成测试用例、排列组合的穷举法及算法分析等领域也常需要用到排列数的思想。

七、总结排列数从本质上回答了“在给定对象集合中，按顺序取出若干对象能形成多少种不同的排法”。无放回时用 P(n, k) = n!/(n−k)!，有放回时用 n^k。若集合中存在重复元素，需用多重集合的排列公式来避免重复计数。圆排列则引入了圆周的对称性概念，带来不同的计数规律。掌握这些基本公式并理解其背后的计数思想，能够在解决实际问题时迅速判断采用哪种计数方式，以及怎样把复杂问题拆解成简单的组合与排列的组合来求解。