计数原理
系统讲解分类加法计数原理与分步乘法计数原理，通过生活场景引入概念，结合树形图与韦恩图直观展示，并设置由易到难的典型例题（含插空法、分组分配等），深入剖析常见误区，提供高效学习建议与自测习题。
一、概念导入：从生活场景出发
你每天早上出门上学，需要决定穿什么衣服。假设你衣柜里有3件不同的T恤和2条不同的裤子，那么今天一共有 3×2 = 6 种不同的搭配方式。这里用到的就是 分步乘法计数原理。
再比如，你想从家到学校，有3条路可以步行，2条路可以骑车，还有1条路可以坐公交，并且这些方式是互斥的（每次只能选择一种），那么从家到学校一共有 3+2+1 = 6 种不同的方式。这里用到的就是 分类加法计数原理。
计数原理是整个排列组合的基石，学好它，你就能系统地数清楚“有多少种方法”这类问题。
二、核心讲解
1. 分类加法计数原理
如果完成一件事有 n 类互斥 的方案，第1类有 m₁ 种方法，第2类有 m₂ 种方法，……，第 n 类有 mₙ 种方法，那么完成这件事共有
$$N = m_1 + m_2 + \cdots + m_n$$
种不同的方法。
2. 分步乘法计数原理
如果完成一件事需要 n 个步骤，且每个步骤之间相互独立（即前一步不影响后一步的方法数），做第1步有 m₁ 种方法，第2步有 m₂ 种方法，……，第 n 步有 mₙ 种方法，那么完成这件事共有
$$N = m_1 \times m_2 \times \cdots \times m_n$$
种不同的方法。
三、典型例题
例1（基础）
书架上有3本不同的语文书，2本不同的数学书，1本不同的英语书。李明想从书架上取一本书阅读，共有多少种不同的取法？
思路分析：取一本书，可以取语文、数学或英语，这三类是互斥的（不能同时取两本）。分别算每类的取法，然后相加。
语文类：3种；数学类：2种；英语类：1种。
总取法：3+2+1 = 6 种。
易错点：错误地将问题当成“取一本语文、一本数学和一本英语”，误用乘法。注意“取一本”是 分类 而非分步。
例2（中等）
从甲地到乙地有3条公路，从乙地到丙地有2条铁路；另外，从甲地直接到丙地有4条水路（不经过乙地）。问从甲地到丙地共有多少种不同的走法？
思路分析：从甲到丙的路线可以分为两类：经过乙地 和 不经过乙地。
- 经过乙地：分两步 —— 甲→乙（3种）再乙→丙（2种），由乘法原理得 3×2 = 6 种。
- 不经乙地：直接走水路，有 4 种。
两类互斥，由加法原理，总走法为 6 + 4 = 10 种。
常见误区：很多同学会忘记“不经过乙地”这条路线，或误以为经过乙地的路线与直接路线是分步关系，实际上它们是 并列的类别。
例3（困难）
有 4 个不同的球和 3 个不同的盒子，现要将这 4 个球全部放入盒子中，要求每个盒子至少有一个球，问共有多少种不同的放法？
思路分析：这是一个典型的“分组分配”问题，需要综合使用分步乘法与分类讨论。
第一步：分组。将 4 个不同的球分成 3 组，每组至少 1 个球。由于只有 3 个盒子，分组情况只能是其中一组有 2 个球，另外两组各有 1 个球。即“2-1-1”分组。
从 4 个球中选出 2 个球作为一组（剩下两个各成一组），选法数为 C(4,2) = 6 种。注意：因为另外两个组各自只有 1 个球，所以选完 2 球组后，剩余自然确定，不会产生重复。
第二步：分配。将分好的三组（一组2个球，两组1个球）放入 3 个不同的盒子，即对三个组进行全排列，有 3! = 6 种方法。
由乘法原理，总的放法数为 6 × 6 = 36 种。
易错提醒：有人会误用“先选 3 个球各放一盒，最后一球随意放”的思路，这样会导致重复计数（因为最后一球放入哪个盒子，会与之前的选择产生顺序不同但结果相同的情况）。正确做法是 先分组，再分配，确保每组是无序的，后续分配再引入顺序。
另一种验证：可先考虑所有情况（每个球任意放入 3 个盒子），然后减去有盒子空的情况（使用容斥原理），得到相同结果 36。
四、常见误区
- 混淆分类与分步：“分类”用加法，“分步”用乘法。关键看各类之间是否互斥（分类），还是步骤之间缺一不可（分步）。
- 遗漏情况：分类时未做到不重不漏，分步时未考虑顺序影响。
- 重复计数：在分配问题中，如果先分步再分组，容易产生重复（如例3的易错提醒）。
- 忽略限制条件：例如“至少”“至多”“不重复”“相邻不相邻”等条件，需要转化为具体的计数模型（插空法、捆绑法、隔板法等）。
五、学习建议
- 画树形图：在解决复杂计数问题时，动手画一画树形图，可以直观地看到每一步的展开，有效避免遗漏或重复。
- 区分“有序”与“无序”：明确问题要求的是排列（顺序重要）还是组合（顺序不重要），这直接影响是用 P 还是用 C。
- 先分类后分步：对于复杂问题，先确定大的分类框架，再在每个类别内使用分步计数，这是最有效的策略。
- 检验：可以用简单的小数据（如球数、人数减少）手工枚举，验证自己的公式是否成立。
六、知识链接
计数原理是排列组合的基石，后续的 排列数公式、组合数公式 以及 二项式定理 都建立在加法与乘法原理之上。在概率统计中，古典概型的概率计算（P = 有利结果数 / 总结果数）也直接依赖于计数原理。此外，容斥原理 是加法原理的推广，可解决有重叠的分类问题。
七、习题自测
- 某餐厅提供 4 种主食、5 种副食和 3 种饮品。小明想选一份套餐（含一份主食、一份副食和一种饮品），共有多少种不同的搭配？如果小明可以选择只点主食和副食（不含饮品），或者只点主食和饮品（不含副食）呢？（分别计算）
- 从 1, 2, 3, 4, 5 中取出三个不同的数字组成一个三位数，要求百位数字比十位数字大，十位数字比个位数字大，这样的三位数有多少个？
- 有 5 本不同的书全部分给 4 名学生，每人至少 1 本，共有多少种分法？
参考答案：
- （1）套餐（三类齐全）：4×5×3 = 60 种；
（2）只点主食+副食：4×5 = 20 种；只点主食+饮品：4×3 = 12 种。注意：两类互斥，所以总搭配为 60+20+12 = 92 种（但题目中“分别计算”指分别给出数值，而不是求和）。 - 要求百位>十位>个位，即三个数字从大到小排列。从5个数字中任选3个，只有一种排序（降序）满足条件，所以答案为 C(5,3) = 10 个。
- 5本不同的书分给4名学生，每人至少1本，说明有1人得2本，其余3人各得1本。先选出得2本的学生：C(4,1)=4种；再从5本书中选出2本给该生：C(5,2)=10种；剩余3本书全排列给其余3人：3! = 6种。由乘法原理总数为 4×10×6 = 240 种。