说实话，我第一次学排列组合的时候，脑子直接宕机。什么A什么C，还有那个让人头皮发麻的阶乘！下课铃一响，我盯着板书上的公式，眼睛都直了。后来真正想通，也就那么一瞬——排列组合计算，核心就一个：你到底关不关心顺序。就这，没别的。
定义？拜托，别背概念
你把“排列”“组合”那几句书面定义念一百遍，还不如去操场上跑一圈。来，想象一下：班里5个人，要选3个当班委，分别管纪律、管卫生、管板报。班主任说“张三管纪律，李四管卫生，王五管板报”——注意，这三个人换一换呢？张三管卫生，李四管纪律，王五管板报？那完全是另一种安排！这种“安排岗位”的活儿，就是排列。
可是如果周五要大扫除，需要从5个人里挑3个出来干活。你喊一句“张三、李四、王五，过来！”然后又说“王五、张三、李四，过来！”——嘿嘿，其实还是那三个人，老师才不关心你点名的先后顺序。这就叫组合。
所以，拿到一道题，先别急着套公式。闭眼问自己：这两个结果，如果只是顺序不同，算成一种还是两种？一种？那就组合。两种？那就是排列。就这么简单。
核心公式，其实可以“造”出来
排列数 A(n,m) 是什么意思？从n个不同的小球里拿出m个，然后排成一队。第一步，选第1个位置，有n种；第二步，选第2个位置，有(n-1)种；……第m步，有(n-m+1)种。所以 A(n,m) = n(n-1)(n-2)…(n-m+1) = n! / (n-m)! 。
你看，不是死记硬背，是乘出来的。
组合数 C(n,m) 呢？既然顺序不重要，那就在排列的基础上，把排队造成的“内部顺序”给除掉。m个东西排队有m!种顺序，所以 C(n,m) = A(n,m) / m! = n! / [m!(n-m)!] 。
我给你打个比方。把组合数看成“先从n个选m个排好队，再让这m个人解散重排，反正不关心他们怎么站”——除以m!，就是抹去顺序。
对了，还有个对称性：C(n,m) = C(n,n-m)。比如C(5,2)=10，C(5,3)也等于10。为什么？你从5个里选2个去干活，和选3个留下不干活，本质上一样嘛。这个小技巧能让你计算少一半。
常见误区，我当年踩得稀巴烂
第一，顺序死活分不清。“从10个同学里选2个参加比赛”和“选1个当正组长、1个当副组长”，傻傻分不清？前者是C(10,2)=45，后者是A(10,2)=90。记住：只要是“分别担任”“不同角色”“排名次”，基本就是排列；只要说“选几个”“挑几个”，大概率是组合。
第二，重复计算，算完发现多了一倍，还找不到原因。比如3个不同的小球分成两组，一组1个，一组2个。你写C(3,1)×C(2,2)=3×1=3，看起来没毛病。但如果你把步骤写成C(3,2)×C(1,1)，还是3。对吧，结果一样。可是分组问题一旦出现“多组相同数量”，就麻烦了。比如把4个球分成2组，每组2个，你会算C(4,2)×C(2,2)=6×1=6，但实际只有3种！因为你先取AB再取CD，和先取CD再取AB是一回事。要除以2!，否则就重复了。唉，这种坑，考场上最容易掉。
第三，乱用加法原理和乘法原理。“分步”用乘法，“分类”用加法，这话没错。可是很多同学一看到题目就慌，把该分类合起来的时候乘了，该乘的时候又加了。比如“从5男3女中选3人，要求至少1名女生”——你要是先选1个女生，再随便来2个，那就悲剧了，因为你可能把“选女A和女B”算了好几次。正确做法是分类：刚好1女、刚好2女、刚好3女，分别算再说。或者是总数减掉全男。
实例拆解，算到你服为止
例1：6个人排队拍照，有多少种站法？这个简单，全排列A(6,6)=720。要是规定其中甲必须站在最左边，那就剩下5个人随便排，A(5,5)=120。
例2：10个候选人里选3个当代表，有多少种选法？C(10,3)=120。那如果这3个代表要分别担任提案、财务、宣传呢？那就是C(10,3)×3! = 120×6=720，或者直接A(10,3)=720。看出来了吗？组合乘上内部的排列数，就成了排列。
例3：把6本不同的书分成三堆，每堆2本。问有几种分法？这里注意，三堆没有编号，所以先C(6,2)×C(4,2)×C(2,2)=15×6×1=90，再除以3!，得15种。如果你把它们分给甲、乙、丙三个人呢？那就不除，直接90种。有区别吧？一个是“堆”，一个是“人”。
你看，排列组合计算，翻来覆去就那个道理。会了基础，再难的题也是拆成小步骤，不怕它。
说实话，刚开始学的时候，我也曾对着答案发呆，觉得“它怎么想得到这样算？”但刷题多了你会发现，排列组合的计算技巧就那么多，变来变去不离其宗。错了就错了，改过来嘛，谁还没被它虐过呢？
