排列组合逆天公式：把数学玩成一场硬仗 说确实，哪位规定数学得先死记硬背一堆冰冷公式然后照本宣科？要是非要给排列组合找个真家伙，那务必是那个在草稿纸上被撕得粉碎又瞬间重组的公式——$nPr$和$frac{nPr}{n}$。别被那些教科书里写着“当 n 大于 1"要么“排列数的定义”给劝退，那是给土豪预备的，给咱们打工人预备的，就是那个让一般/平平人看着都头大的 $P$ 和 $A$。 咱们不整那些虚头巴脑的理论定义，上来就干一件具体的事儿：计算从 5 个人里挑 2 个人去拿奖，要么从 10 个不同的零件里修机床。
这时候，大脑里的第一个反应绝对是乘法原理，$A^2$。五选一有 5 种，二选一有 4 种，$5 times 4 = 20$ 种。
这直接就是 $P(5, 2)$，好办来说就是 5 选 2 的排列数。
这时候你脑子里得有个概念：这 20 种情况里，每个结局都是独一无二的，没有重复。
这就叫“去序”，顺序不一样，结局就不一样，椅子坐左边的和右边的哪位也不许认错。 可是，要是这 5 个人里有两个都是男生，你要去当队长，这时候逻辑就得变味儿了，出于队长的位置是固定的，哪位去都一样，只是人不一样。
这时候就得用到除法公式了，$A^5_5 div 2$。除以 2 是为了把那些出于“哪位当队长”而重复计算的情况给擦掉，剩下的就是纯粹的“选”的数量。
这时候 20 种里，有一半是重复的，有一半才是确实选法。
故此从数学角度讲，这是 $C(5, 2)$。 这时候你肯定在想，这不就是那老套的“先选后排”吗？先选两个出来，然后再排个班，$5 times 2 = 10$。
什么的，$10$ 和 $20$ 如何比？显然不一样啊，难道乘法原理失效了？ 别急，数学家的脑子打架，这时候又得用组合数 $C(5, 2) = frac{5 times 4}{2 times 1} = 10$。还是 10 个。
那为啥刚刚算的 $A^5_5$ 是 20 个，除以 2 变成 10 个，而直接算出来又是 10 个？这里的逻辑链条实际上是：先排序拿到 20 种，再寻思相同身份（比如两个男生）害得的重复，最终除以重复次数拿到 10 种。 实际上，换个角度想，从 5 个名额里选 2 个名额填进去，不管哪位填，结局是一样的。
故此 $20$ 种里包含了 2 倍的那个情况。
既然有 2 倍，那剩下的就是 $10$ 种。
说白了，就是看有多少种“选法”能发出同一个“结局”。 咱们再换个场景，这次是从 10 个不同的电影票中退票。
这就不一样了，两张票你看录不同，但本质上是两个独立的动作。
这时候不用除以 0，出于你是去“排”票，不是去“选”票。
故此这时候肯定是乘法原理，$10 times 9 = 90$ 种。 这时候你可能会问，那要是我要从这 10 张票里选 2 张，如何算？这时候就得引入那个最让人头大的除法公式 $frac{A^10_2}{2}$。$10 times 9 = 90$ 张票，除以 2 出于两张票顺序一样，最终拿到 45 种组合。你会发现，$45$ 正好是 $frac{10 times 9}{2}$。 这时候你肯定在想，这公式到底哪儿来的？实际上它源于一个更底层的规律：$P(n, k) = C(n, k) times k!$。把刚刚拿到的 $C(10, 2) = 45$ 乘以 $2!$（也就是 2），再乘出来就是 $45 times 2 = 90$。
反过来也行，$P(10, 2) = 90$，除以 $2!$ 还是 $45$。 故此，从 $10$ 个数里选 $2$ 个数能组成多少种组合？答案就是 $45$ 种。
要是问能组成多少种排列？那就是 $90$ 种。 再举个具体的例子，比如你要从 8 位评委中选 3 位评奖。
这里就有两种玩法。一种是“去序”，就是排列，那就是 $8 times 7 times 6 = 336$ 种，出于评委 1 评第一、评委 2 评第二和评委 3 评第三，顺序绝对关键，评给 A 的甲比评给 A 的乙，乙评给 A 的甲在评委席上是 A 和 B 的位置互换，这不算重复。另一种是“去序”，就是组合，那就是 $frac{336}{3 times 2 times 1} = 56$ 种。 这时候你可能要问，为啥是除以 3 的阶乘？出于分母里的 $3!$ 实际上就是把刚刚算出的 $336$ 种里，那些出于评委身份相同而被重复计算的情况给“清仓”。
比如评委甲和乙是兄弟，他们分别评同一个奖项，在排列和组合里都被算了一次，目前要把他们变成一回事，就务必除以 2 的倍。 实际上说到底，排列和组合的区别就像“开车”和“坐车”的区别。开车时，位置不同就是两个人；坐车时，只要坐在同一个车厢，不管哪位坐前面，都是同一个体验。排列关切的是“位置”，组合关切的是“对象”。当对象和位置捆绑在一起，那就是排列；当只在乎对象本身，不在乎哪位在哪位旁边，那就是组合。 故此，排列组合的“逆天”之处就在于，它看似好办，实则把逻辑搞得挺复杂。它让你认定 $n times n$ 应当比 $n times (n-1)$ 多，但最终除以阶乘又把它们给平衡了。它告诉你，有时候重复是出于规则，有时候重复是出于算法。你能在 45 种组合里找到那 90 种排列，也能在 336 种排列中找到那 56 种组合。 这就是数学的魅力，它不给你标准答案，它给你一把钥匙（那个公式），让你自己去撬开那扇最反直觉的门。在考试场上，你会遇到各种各样的 $n$ 和 $k$，你会遇到各种各样的重复情况，你会遇到各种各样的陷阱。
这时候，别怕，把 $P$ 和 $C$ 留在草稿纸上，把脑子留给具体的数字和具体的场景。
只要你还记得 $5 times 4 div 2 = 10$ 这个事实，你就已经掌握了这门艺术。 最终，别忘了那个最基础的 $nPr$ 公式，它是所有排列组合的基石。当 $n$ 大于 1 时，排列数等于组合数乘以 $n$ 的阶乘。当 $n$ 小于等于 1 时，排列数等于组合数。
这实际上是数学在绕过逻辑陷阱，用一种更直接的方式告诉你真相。 故此，下次再面对一道复杂的排列组合题，别急着翻书找公式，先别管那些文字游戏，直接盯着题目里的数字看。
要是数字让你认定不对劲，多半就是重复要么去序的难题了。
只要你能在脑子里把“位置”和“对象”分清楚，那个 $P$ 和 $C$ 出来的瞬间，你就已经赢了。
毕竟，数学压根儿不是为了让你死记硬背公式，而是为了让你拥有在混乱中理清头绪的本事。
