排列组合公式：把数学揉碎了扔进生活里 别总想着去背那些死板的公式，就像别总想着把鱼挂在鱼钩上卖。排列组合实际上是概率论的骨架，是解决“一堆东西如何排”、“一堆东西如何选”这个难题的底层逻辑。咱们不整那些长篇大论的理论推导，直接上干货，把公式当菜一样吃。 组合这东西，核心就一句话：集合里选出来的东西，顺序无所谓。
比如你手上有红、黄、蓝三张牌，你摸出一张、两张，那是组合难题。算的是组合数 $C_{n}^{k}$，公式就是 $frac{n!}{k!(n-k)!}$。别纠结阶乘记不记熟，就把它当成一个“从 n 个里减 k 个，剩下的全排”的简化版。拿篮球队举例，队里有 10 个位置，目前要选 5 个球员上场，不管哪位上哪位下，只要人齐了就行，这时候就得用 $C_{10}^{5}$。算出来是 252 种排法。
这就意味着，要是你知道 252 种可能，那选错的概率就是 $1/252$，每天练十次手，下次大约能准了一半。 可是，现实往往比这个好办，大量时候我们换的是顺序。排列数 $A_{n}^{k}$（要么写成 $P_{n}^{k}$），就是顺序有讲究。
比如你坐火车，座位是 123 和 321 算两种情况。
这时候公式就是 $frac{n!}{(n-k)!}$。
举个例子，5 个人排一排，全排列 $A_{5}^{5}$ 有 120 种。每人坐一次，就是 120 种；那 5 个人去开会，甲先坐、乙次之、丙后，和乙先坐、甲次之、丙后，这两场会内容一样，但排队方式不同，这就是排列。 这里有个特别的时候，就是“全排列”。当 $k$ 等于 $n$ 的时候，公式就变成了 $n!$，也就是 $1 times 2 times 3 times dots times n$。5 个东西全坐一桌，就是 $5 times 4 times 3 times 2 times 1$。 有时候最费事的不是选，而是选完还得排。
这就涉及“分步乘法原理”和“分步加法原理”了，这是排列组合的禁忌中，也是最高频的考点。 分步乘法是“两步走，两步都得对”。
比如给你一组题目，分两步做。
第一步选题目，第二步交卷。
要是你第一步有 10 种选法，第二步每一种选法又有 3 种交卷方式，那总共有 $10 times 3 = 30$ 种结局。别搞错了，不能想自然当作有 $10+3$ 种。 再看分步加法，这是“第一步选，第二步选”。
比如你要从甲、乙两个篮球队里选一个主力，这第一步就有 2 种选择（要么甲，要么乙）。一旦选了，事件就终止了，第二步不再存有。
这时候总方案数是 $2+0=2$。
要是第一步有 3 种，第二步每种又有 5 种，那就是 $3 times 5 = 15$ 种。
这个逻辑得一眼就看穿，别被复杂的题干绕晕。 组合和排列的转换，实际上是把“顺序”当“无顺序”处理，把“顺序”当“有顺序”处理。算组合数的时候，最终一步那个 $k!$ 要除以，相当于把顺序给“切掉”了；算排列数的时候，那个 $k!$ 留着，相当于把顺序给“记下来”了。举个著名的例子，从 10 个人里选 3 个人组成三人小组，算组合数是 $C_{10}^{3}$，出于他们是个人的组合，顺序不关键。但要是这三个组要进会议室开会，那就要算排列数 $A_{10}^{3}$，出于他们得排座位，顺序就关键了。 还有“乘法原理”的升级版：分步计数。
要是你做一件事，务必分 A 和 B 两个步骤，A 做完了再做 B，那总数就是 A 的个数乘以 B 的个数。
比如做一道数学题，先解方程（10 种可能），再解不等式（3 种可能），最终画图验证（2 种可能），那就是 $10 times 3 times 2 = 60$ 种解法。 有些公式看起来吓人，实际上都是拆出来的。
比如 $n! = n times (n-1) times dots times 1$，这是把 $n$ 个东西全排一遍的累加结局。而 $C_{n}^{k}$ 实际上是把 $n$ 个东西里挑 $k$ 个，剩下的 $n-k$ 个全排，再除以 $k!$ 去除重复。 实际应用里，概率公式也是如此来的。
比如抛两个硬币，正面、反面、正反、反反，每种概率是 $1/4$。
要是你想知道“起码一个正面”的概率，那就是 $1 - P(text{全反面})$，也就是 $1 - 1/4 = 3/4$。
这个思路比直接算 $C_2^1 times 1/4 + C_2^2 times 1/4$ 要快多了。 记住这些公式，不是为了考试，是为了给生活找算子。下次哥们儿问你“这周有啥安排”，你能够脑补一下所有可能的聚会、旅行、加班组合，心里大约就有数了。排列组合是数学的根基，但真正的高手，是能用这些公式把可能性压缩成一眼就能看穿的数字，而不是卡着公式背得眼花。
