在日常生活中，我们经常需要计算完成某件事有多少种不同的方法。例如：从3个人中选出2人分别担任班长和副班长，这属于排列问题；如果只是选出2人组成小组，不区分角色，这就是组合问题。

排列是指从 $n$ 个不同元素中取出 $m$ 个（$m \leq n$）按一定顺序排成一列。排列强调“顺序不同即为不同结果”。排列数记作 $A_n^m$，计算公式为：

组合是指从 $n$ 个不同元素中取出 $m$ 个组成一组，不考虑顺序。组合只关心“选了哪些”，不关心“怎么排”。组合数记作 $C_n^m$（也写作 $\binom{n}{m}$），计算公式为：

关键区别：排列有序，组合无序。例如，从A、B、C三人中选两人，排列有 AB、BA、AC、CA、BC、CB 共6种；组合只有 {A,B}、{A,C}、{B,C} 共3种。

• 排列数公式：$A_n^m = \frac{n!}{(n-m)!}$
  示例：从5人中选3人排成一队，有 $A_5^3 = 5 \times 4 \times 3 = 60$ 种排法。
• 组合数公式：$C_n^m = \frac{n!}{m!(n-m)!}$
  示例：从5人中选3人组成小组，有 $C_5^3 = \frac{5 \times 4 \times 3}{3 \times 2 \times 1} = 10$ 种选法。
• 特殊值：$C_n^0 = 1$，$C_n^n = 1$，$A_n^n = n!$

例题1（基础）：从4本不同的书中选出2本借给同学，有多少种不同的选法？

解：

1. 问题只要求“选出2本”，不涉及顺序，属于组合问题。
2. 使用组合数公式：$C_4^2 = \frac{4!}{2!(4-2)!} = \frac{4 \times 3}{2 \times 1} = 6$。
3. 答：共有6种不同的选法。

例题2（进阶）：从5名男生和3名女生中选出3人参加比赛，要求至少有1名女生，有多少种选法？

解：

1. “至少1名女生”可转化为：总选法减去“全是男生”的选法。
2. 总共8人中选3人：$C_8^3 = \frac{8 \times 7 \times 6}{3 \times 2 \times 1} = 56$。
3. 全是男生（从5名男生中选3人）：$C_5^3 = 10$。
4. 所以符合条件的选法为：$56 - 10 = 46$。
5. 答：共有46种选法。

• 混淆排列与组合：看到“选人”就用组合，但若涉及职位、顺序（如第一名、第二名），应使用排列。避免方法：先问“顺序是否影响结果？”
• 重复计数或遗漏：在分类讨论时漏掉某些情况。避免方法：采用“正难则反”策略（如用总数减去不符合条件的情况）。
• 公式记错：把 $C_n^m$ 写成 $\frac{n!}{(n-m)!}$（漏掉 $m!$）。避免方法：记住组合 = 排列 ÷ $m!$。
• 忽略“不同元素”前提：排列组合公式仅适用于互不相同的元素。若元素相同（如两个红球），不能直接套用。