计数原理与排列组合
系统讲解分类加法与分步乘法计数原理，深入分析排列与组合的定义、公式及内在联系，通过典型例题与图形辅助帮助学生正确区分、灵活运用。
一、概念导入——从生活场景看计数
周末你想搭配一套衣服出门：衣柜里有3件不同颜色的T恤、2条不同款式的裤子、1双运动鞋。如果只穿一件上衣和一条裤子，共有多少种不同的穿法？如果还要穿鞋，又有多少种？这些问题的本质就是计数——在不重复、不遗漏的前提下，数出所有可能的结果。高中数学中的计数原理就是解决这类问题的系统工具，而排列与组合则是它的重要应用。
二、核心讲解
1. 分类加法计数原理
完成一件事有两类不同方案，在第1类方案中有 $m$ 种方法，在第2类方案中有 $n$ 种方法，那么完成这件事共有 $m+n$ 种方法。推广到 $k$ 类方案：$N = m_1 + m_2 + \cdots + m_k$。
本质：每种方案都能独立完成任务，用加法。
2. 分步乘法计数原理
完成一件事需要两个步骤，做第1步有 $m$ 种方法，做第2步有 $n$ 种方法，那么完成这件事共有 $m\times n$ 种方法。推广到 $k$ 个步骤：$N = m_1 \times m_2 \times \cdots \times m_k$。
本质：每个步骤都不能单独完成任务，缺一不可，用乘法。
三、排列与组合
1. 排列（考虑顺序）
从 $n$ 个不同元素中取出 $m(m \leq n)$ 个元素，按照一定的顺序排成一列，叫做从 $n$ 个不同元素中取出 $m$ 个元素的一个排列。所有不同排列的个数叫做排列数，记作 $A_n^m$ 或 $P_n^m$。
$$A_n^m = n(n-1)(n-2)\cdots(n-m+1) = \frac{n!}{(n-m)!}$$
特别地，当 $m=n$ 时，$A_n^n = n!$（全排列）。
2. 组合（不考虑顺序）
从 $n$ 个不同元素中取出 $m(m \leq n)$ 个元素并成一组，叫做从 $n$ 个不同元素中取出 $m$ 个元素的一个组合。所有不同组合的个数叫做组合数，记作 $C_n^m$ 或 $\binom{n}{m}$。
$$C_n^m = \frac{A_n^m}{A_m^m} = \frac{n(n-1)\cdots(n-m+1)}{m!} = \frac{n!}{m!(n-m)!}$$
组合数有重要性质：$C_n^m = C_n^{n-m}$ 以及 $C_n^m + C_n^{m-1} = C_{n+1}^m$。
四、公式推导
① 排列数公式推导
从 $n$ 个不同元素中取出 $m$ 个元素排列，可以看作分 $m$ 步完成：第一步有 $n$ 种选择，第二步有 $n-1$ 种……直到第 $m$ 步有 $n-m+1$ 种选择。由分步乘法原理：
$$A_n^m = n \times (n-1) \times \cdots \times (n-m+1)$$
用阶乘化简：$n! = n(n-1)\cdots1$，分子分母同乘 $(n-m)!$ 得 $\frac{n!}{(n-m)!}$。
② 组合数公式推导
先选再排：先选出 $m$ 个元素（组合数 $C_n^m$），再将这 $m$ 个元素全排列（$m!$），就得到了所有排列 $A_n^m$。因此：
$$A_n^m = C_n^m \times m! \quad \Rightarrow \quad C_n^m = \frac{A_n^m}{m!} = \frac{n!}{m!(n-m)!}$$
五、典型例题
例1（基础——分步乘法） 某餐厅提供2种主食、4种菜肴和3种饮品。小明要选一份套餐（包含一份主食、一份菜肴和一种饮品），共有多少种不同的选法？
思路： 完成套餐需要三个步骤，缺一不可，使用分步乘法原理。
$$N = 2 \times 4 \times 3 = 24 \text{ 种}$$
易错点： 不要误用加法（如将主食、菜肴、饮品的数目相加得到9种，这是错误的）。
例2（中等——排列中的限制条件） 7位同学站成一排，甲必须站在正中间（第4位），乙不能站在两端，有多少种不同的排法？
思路： 先处理特殊位置：
- 甲固定在第4位，只有1种方法。
- 剩下的6个位置，乙不能站在第1位和第7位（两端），因此乙只能从剩余的4个位置（第2、3、5、6位）中选1个，有 $C_4^1 = 4$ 种（或直接考虑剩下6人中乙不能站两端，也可分步）。
- 乙站好后，剩余5个位置由剩下的5人任意排列，有 $A_5^5 = 120$ 种。
总排法：$1 \times 4 \times 120 = 480$ 种。
也可以先排乙（不选两端），再排其他人。
易错点： 注意计数时不要重复，且正中间只有一个位置。
例3（中等——组合与条件） 从10名同学中选出4人参加比赛，要求：(1) 甲必须参加；(2) 乙和丙不能同时参加。有多少种选法？
思路： 先强制甲参加，然后从剩余9人中选3人，再排除乙和丙同时参加的情况。
甲必选后，从剩余9人（包括乙、丙）中任意选3人，有 $C_9^3 = 84$ 种。
其中乙和丙同时参加的情况：甲、乙、丙已占3个名额，再从剩余7人中选1人，有 $C_7^1 = 7$ 种。
所以符合要求的选法：$84 - 7 = 77$ 种。
亦可用分类讨论： 甲必选，再分三类：
- 乙参加，丙不参加：再从剩下7人选2人，$C_7^2 = 21$ 种
- 丙参加，乙不参加：同上 $21$ 种
- 乙、丙都不参加：从剩下7人选3人，$C_7^3 = 35$ 种
合计 $21+21+35=77$ 种。
六、常见误区
- 混淆排列与组合： 看到“选出”就认为是组合，但如排队、站位、顺序有影响则为排列；若只是选成一组、不分先后，则为组合。判断依据：交换两个元素后结果是否相同。
- 重复计数或遗漏： 使用分步原理时，独立步骤之间不能有交叉；使用分类时，要做到“不重不漏”。
- 忽视0和1的特殊情况： $0! = 1$，$C_n^0 = 1$，$A_n^0 = 1$，$A_n^1 = n$ 等需熟记。
- 公式记忆错误： 如 $A_n^m = \frac{n!}{(n-m)!}$ 而非 $\frac{n!}{m!}$；$C_n^m = \frac{A_n^m}{m!}$。
七、学习建议
- 先判断“顺序”：每做一道计数题，先问“交换两个元素结果变不变？”变则排列，不变则组合。
- 善于用树状图或列表：当元素较少时，画树状图可以直观显示所有可能，加深对分步和分类的理解。
- 归类训练：将题目按“无限制排列”“有特殊位置排列”“相邻/不相邻问题”“分组分配”“相同元素分配”等类型整理，掌握每种类型的标准解法。
- 理解而非死记：公式的推导过程比公式本身更重要，遇到复杂情况，可以从原始步骤推导。
八、知识链接
- 概率： 古典概型中，样本点总数为所有等可能结果数，常常通过排列组合来计算。
- 二项式定理： $(a+b)^n = \sum_{k=0}^n C_n^k a^{n-k}b^k$，其中 $C_n^k$ 就是组合数。
- 数列与数学归纳法： 组合恒等式的证明有时需要归纳思想，如 $C_n^k + C_n^{k-1} = C_{n+1}^k$。
九、习题自测
- 某班级有5名男生、4名女生，现要选出3人参加辩论赛，要求至少有1名女生，有多少种选法？
- 用数字0,1,2,3,4可以组成多少个无重复数字的四位偶数？
- 将4本不同的书分给甲、乙、丙3人，每人至少1本，有多少种不同的分法？
参考答案
- 总选法 $C_9^3 = 84$，全男生选法 $C_5^3 = 10$，所以至少有1名女生为 $84-10=74$ 种。
- 千位不能为0，且个位必须为偶数。分两类：个位为0：千位有4种（1-4选），百位和十位从剩余3个数字中排列 $A_3^2=6$，共 $4\times6=24$；个位为2或4：先选个位有2种，千位不能0且不能与个位相同，有3种选择，百位十位从剩余3个数字中排列 $A_3^2=6$，共 $2\times3\times6=36$。合计 $24+36=60$ 种。
- 先将4本书分成3组（有一个人得2本，另外两人各得1本）：先选2本作为一组 $C_4^2=6$，另外两本各自成组，但注意分组后组之间无编号，但分给不同的人需要排列。通常做法：先选一人得2本（3种选人方式），再选2本书给此人（$C_4^2=6$），剩下2本书分给剩下两人（每人1本）有 $2!=2$ 种，总 $3\times6\times2=36$ 种。另一种思路：$ \frac{C_4^2 C_2^1 C_1^1}{A_2^2} \times A_3^3 = 6\times2\times1\times6 / 2 = 36$。