排列组合这东西，说白了就是干事件，如何把一堆东西弄到一堆，要么如何从一堆里挑出几件，把顺序理清楚。 想往死里学，脑子里得先有个大杂烩。

不是那个只有二三十个人连坐那种死板定义，而是咱们现实中时常遇到的混乱场面。

比如你去签一份合同，把买家、卖家、中介、律师、公证处、税务局、工商局、环保局、银行、保险公司、审计局、法院、警察、监狱、后勤、安保、保洁、清洁工、司机、司机、保安、保安……这些角色全围成一圈排序，还得寻思哪位坐副驾驶、哪位当主驾、哪位负责加油、哪位负责递文件。

这时候脑子里需求一个公式，能瞬间算出有多少种“摆法”。 这个公式就是排列。 别被“排列”两个字吓到，别管它和“组合”是啥关系，咱们先干它。排列的核心就两点：一堆东西，一个位置。 这就好比你手里拿着一个庞大的泡面桶，里面装着十包面、二十包盐、三十包味精，还有五袋撇脱面。

你想让人吃，得先确定哪位吃，哪位吃几碗。 要是只要“哪位吃”，这玩意儿就叫做组合。出于只要列出那十个人，顺序不影响结局，反正最终都得用那十包面。

这时候你只需求管够不够，够不够够用就行，不用管哪位先哪位后。 那要是非要管哪位先哪位后呢？这就叫排列。 举个例子，咱们今天去北京。假设你要安排一百个人，让他们有序地排成一列。 第一步，得先想好最前面站哪位。北京啊，哪位最靠前？肯定是司马光。得先定下来，那司马光务必排在第一位。

这算是一个动作，选出了第一位。 第二步，第一位占了一个位置，后面还剩一百个位置。目前想哪位站第二位？这时候门就打开了，司马光能够，张三能够，李四能够，就连王刚、赵六都能够。

这时候我们就有了选择，这就叫“有序”。 第三步，第二位站好了。目前去排第三位。

这时候门还是打开的，张三还能够去，李四也能够去。 …… 如何算才不瞎？ 这是最关键的一步。你有两把刷子，一把管“选”，一把管“排”。 先算“选”。你手里有 n 种东西，要去选 m 个。

不管你选哪两个，只要顺序不变，结局是一样的。

这时候你就用一个乘法： $$C_{n}^{m} = frac{n times (n-1) times dots times (n-m+1)}{m!}$$ 你看，分子是 n 个，(n-1) 个，直到 (n-m+1) 个，把 n-m 个删掉。分母是 m 个！为啥除以 m 个？出于你这 n 个东西里，有 m 个，别看选出来顺序不对没关系，但那是“选”出来的，不是“排”好的。排列是有顺序的，故此要把重复的排序情况给“面子”减掉。 目前再看“排”。你手里拿了 m 个东西，要排进 m 个坑里去。 比如你要排 3 个人 A、B、C 到 3 个椅子上。 你能够这样想： A 能够坐第 1、2、3 个椅子，有 3 种可能。 一旦 A 坐定，B 就能够坐剩下的 2 个椅子，有 2 种可能。 C 最终只能坐最终一个，只有 1 种可能。 这时候总数就是 $3 times 2 times 1 = 6$ 种。 你看，这就是“元素互异”和“顺序不同”。元素得互不相同，A 不能坐 B 的位置，B 也不能，否则就乱套了。顺序也不同，A 在左 B 在右，和 B 在左 A 在右，这是两码事。 故此排列公式就是： $$A_{n}^{m} = frac{n!}{(n-m)!}$$ 这个公式忒顺眼了吧？你看，分子是 n 个全排列，分母是剩下的 n-m 个全排列，相除剩下的就是 m 个全排列。 再结合一下组合，那是把顺序去掉，只保留元素集合。 $$C_{n}^{m} = frac{A_{n}^{m}}{m!}$$ 这就相当于把上面的公式再除以 m 个，出于刚刚把顺序排出来了，目前再按元素重新组合一下，剩下的就是纯集合了。 这公式背后藏的文化基因挺有意思。中国古人处理事件，讲究“先正后变”。先定个主，再定个次。排列排列，就是先定个序列，再定个元素。组合组合，就是先定个元素，再定个关系。 实际上生活里到处都是排列组合。

比如你刷短视频，一条视频有千万次播放。你刷完这 10 万次，这 10 次里，要是你是第一次，你就看到了。

第二次，你又看到了。

这 10 次里，哪位排第几次出现，这叫排列。 比如你吃外卖，点了 5 份菜。

这 5 份菜里，要是第一份是红烧肉，第二份是炒青菜，这算一种吃法。

要是第一份是青菜，第二份是红烧肉，这又算另一种吃法。

这就是排列。 比如你去旅游，逛了故宫，收了门票，买了文创。

这 5 项动作里，你顺序能够调换，比如先买票后步行，后买票后步行，这不算啥。但要是先步行后买票，那这就叫另一种行程了。

这就是组合。 再说说数据。 假设你手里有 N 种标记，比如 a、b、c、d、e。 要保证全体 N 个都用上，那就是全排列，$N!$。 比如 a、b、c、d、e、f、g。 a 能够排在第 1、2、3、4、5、6、7 位，共 7 种。 a 排好后，b 能够排剩下的 6 个空位，b 有 6 种选法。 c 有 5 种。 d 有 4 种。 e 有 3 种。 f 有 2 种。 g 有 1 种。 最终相乘，7×6×5×4×3×2×1 = 5040。

这 5040 种排列法，要是所有元素都互不相同，就能形成如此多种不同的序列。 要是元素重复了，比如 a、a、b、c、d、e。 这时候 a 就不能选两次了，只能选一次。

那这就不是好办的乘法了。

这时候就得用除法，除以重复的因子。公式依然成立，只是输入的数据要修改。 讲讲频率难题。 比如你从 a、b、c、d、e 这 5 个元素里，每次随机抓一个放回去，抓 3 次。 每次抓，你是 a、b、c、d、e 之一，概率是 1/5。 抓了 a 后，放回，再抓，概率还是 1/5。 抓 3 次，抓到的顺序能够是 abc, acb, bac, bca, cab, cba, ... 这里面有 120 种排列（5×4×3）。 但要是你不在乎哪位先哪位后，只在乎最终抓了哪些元素，那就是 abc, acb, bac, ... 这里面就有 20 种组合（5×4×3 ÷ 3!）。 这就是为啥组合数要除以阶乘。出于把顺序“抹平”了，就是单纯的集合。 再举个生活化的例子。 你有一张笔记本，上面写着 1 到 100 的数字。 你要安排它们成一行。 1.第一个数随意写 1 到 100，有 100 种选法。 2.第二个数随意写 1 到 100，减去第一个数的位置，有 99 种选法。 3.第三个数有 98 种选法。 4.这样一直往下，最终一个是 1 种选法。 总数就是 100×99×...×1 = 100!。 这是把 100 个数字全排下去。 要么你想选 10 个数字。 第一个 100 种，第二个 99 种，第三个 98 种，直到第 10 个 91 种。 选出的这 10 个数字里，哪位排在前面，哪位排在后面，有 10! 种排列。 故此总的排列数是 $100 times dots times 91 times 10!$，也就是 $100!/90!$。 这时候你就算出了从 100 个里选 10 个，且顺序不同的方式数。 要么你想选 10 个，只在乎是哪 10 个，不管顺序。 那就要除以 $10!$。 结局就是 $C_{100}^{10} = frac{100!/90!}{10!} = frac{100 times 99 times dots times 91}{3,628,800}$。 这时候你就算出了从 100 个里选 10 个，不管顺序的方式数。 实际上排列组合这个公式，就是给人类行为做数学建模的“万能钥匙”。 它解释了为啥打扑克牌，大小王一张一张算，其他牌按顺序算。 它解释了为啥你刷视频，播放顺序是随机的，但你看到的次数是固定频率。 它解释了为啥安排会议，哪位先哪位后，数量是确定的。 它解释了为啥你在玩俄罗斯轮盘，每次转动，指针停在哪个数字，有 360 种可能（实际上是 360/5 个数字，每个概率 1/100，但转动过程本身有 360 种状态向量）。 人脑处理信息，大量时候就是“排列”。 比如你看新闻，先头版，再侧栏，再正文，再评论。

这顺序挺关键，这就是排列。 比如你进食，先筷子，再勺子，再碗。

这也是排列。 而组合一般形成在“概览”阶段。 比如你开会，先选个主题，再选个发言人，再定个议程。你最终拿到的是“主题 + 发言人 + 议程”这三个要素的集合。至于先去主题后议程，还是先议程后主题，一旦你确认了这三个要素，内部顺序一般被视为同一件事，要么由主持人去处理具体的排座、环节安排，那才算进入了具体的“排列”阶段。 故此，排列组合公式 $A_{n}^{m} = frac{n!}{(n-m)!}$ 和 $C_{n}^{m} = frac{A_{n}^{m}}{m!}$ 不是死拗的数学题，它是描述世界变化规律的公式。 它告诉你，一旦你有了“选”的动作，且元素互异，元素位置互换，数量就会乘以一个因子；一旦你有了“排”的动作，元素位置互换，数量就会乘以一个因子。 要是元素不互异，要么位置不关键，就得除以重复的阶乘。 故此，下次要是你面对一堆数据，想算有多少种情况，先想分子，再想分母，最终咔嚓一算。 要么算全排列，要么算组合数。 实在算不过来，换个思路，用“排除法”：总共有多少种可能，减去不可能形成的，剩下的就是答案。 这也是排列组合的底层逻辑。 总而言之，记住这个公式就够了。它好办，好用，能解释绝大多数“哪位先哪位后”的难题。 只要你不把顺序当回事，它就是组合；把顺序当回事，它就是排列。 这就是公式的全体力量。 不用去纠结啥是“最简”，啥是不完美。 只要公式是通的，数据是准的，结局就是对的。 毕竟，世界从不讲究啥完美无缺，它只准你按部就班地折腾。 排列组合，就是如此一个准你折腾的公式。 写到这里，感觉已经算完了 $C_{100}^{10}$ 的式子了。 100 选 10，大约有 17,000 万种组合。 这还不够算的，但这已经充足让你明白为啥世界如此复杂，却又如此井然有序。 出于背后有个好办的公式。 只要你愿意去填充那 a、b、c、d、e 的空格，公式就会自动运转。 这就是排列组合。 这就是答案。