日常选择中的排列与组合

高级数学里几乎所有排列组合题问的都是同一件事：这件事能有多少种不同的做法？决定该用哪个公式的，不是数字的大小，而是把选出来的同一批项目换个顺序排列，结果是不是真的变了。

想象一个羽毛球俱乐部要从成员里选三人执行任务。如果任务是「选三名球员代表俱乐部出赛」，先写谁的名字并不重要，重要的是这三人组成的这个小组，把名单上的顺序换一换什么都不会改变。

这就是组合。如果任务换成「选出一名队长、一名副队长和一名替补」，同样的三个名字现在按特定顺序分配了角色，队长和替补不是同一个职位，换掉两个名字，结果就真的不一样了。

这就是排列。

• 如果选出项目的排列或顺序有影响，排队、电话密码、第一二三名、特定职位，这是排列。
• 如果只在乎选中了哪些项目，不在乎它们之间的顺序，委员会、球队、一套配料，这是组合。
• 任何组合题都能通过多加一句「……然后把它们排列出来」变成排列题。

这两个公式都建立在阶乘记号之上，所以先弄懂 $n!$ 会有帮助。

$$n! = n \times (n-1) \times (n-2) \times \cdots \times 2 \times 1$$

从 $n$ 个不同物件中取出 $r$ 个来排列，顺序重要时：

$$^{n}P_{r} = \frac{n!}{(n-r)!}$$

从 $n$ 个不同物件中选出 $r$ 个，顺序不重要时：

$$^{n}C_{r} = \frac{n!}{r!\,(n-r)!} = \frac{^{n}P_{r}}{r!}$$

组合公式的第二种写法值得单独记住：组合其实就是把排列里重复计算的那些顺序再除回去。每一组选出的 $r$ 个项目都能排出 $r!$

种不同顺序，而 $^{n}C_{r}$ 只把每一组这样的组合算一次。

题目的措辞通常是个有力的线索，不过与其只盯着一个触发词，不如实际看清楚情境本身。「排列」「排序」「组成密码」「不同的排队方式」，以及任何提到具体位置或职位的说法，都指向排列。

「选出」「挑选」「组成一支队伍」「组成一个小组」则指向组合，前提是这些被选中的项目之后不再被分配不同的角色。

两道题可能用几乎一样的数字，却需要不同的公式。从8本书里选3本摆在橱窗里排成一排展示，是排列，因为一排书有第一、第二、第三个位置。

从同样8本书里选3本借给朋友，是组合，因为借出去的一摞书没有附带的顺序。

计数中带限制条件的情况

有些题目会加上条件，两个人必须坐在一起、某个项目必须被选中、某个字母不能出现在特定位置。处理这类题目最可靠的办法通常是两种思路之一：把必须在一起的项目当成一个整体来排列，再和其余项目一起排；或者先算出不设限制时的总排列数，再减去违反条件的那部分。

一所学校的羽毛球俱乐部有9名成员，都要参与两项不同的任务。

1. 选出4名成员组成委员会，没有人担任特定职位，顺序不重要，所以这是组合：$^{9}C_{4}$。
2. 从同样9名成员中选出一名队长、一名副队长和一名秘书，没有人身兼两职，顺序重要，所以这是排列：$^{9}P_{3}$。

$$^{9}C_{4} = \frac{9!}{4!\,5!} = 126$$

$$^{9}P_{3} = \frac{9!}{6!} = 504$$

注意两部分都是从同样9个人的小组出发，但第二个答案要大得多，因为分配职位比单纯选出一组人能产生更多可以区分的结果。

这个题型的大多数失误来自几个反复出现的疏忽，而不是对概念理解不深。

• 在没有具体职位或顺序的情况下用了 $^{n}P_{r}$，导致按 $r!$ 的倍数重复计算。
• 忘记 $0!=1$，这在 $r=n$ 时尤其重要。
• 把 $n$ 和 $r$ 代入公式里错误的位置。
• 把「带特定职位的委员会」这类题目当成单纯的组合来处理，漏掉了职位需要排列这一点。

一旦「顺序是否重要」这个判断变得自然，排列组合题读起来就会不一样，但要走到这一步，通常需要有人在旁边、实时地跟着你一起做一连串混合题目，确认到底该用哪个公式、为什么。一对一授课的老师能准确抓住某道题被误判成组合、其实该用排列的那一刻，并当场解释该怎么改正，而不是事后才说。

我们的老师经验丰富；课程在线进行、以英语授课，而SPM试卷本身以马来文与英文双语命题。

如果这一章，或者由它延伸出去的计数技巧，比如概率，是个卡点，先上一堂一小时的付费试课是个合理的起点，按老师本身的收费计算（每小时RM50起，视经验而定）。