计数原理：分类加法与分步乘法
生活处处有计数——从穿衣搭配到密码设置，我们常需要计算“完成一件事有多少种不同方法”。本节课通过直观的树形图和路线图，让你彻底掌握分类加法计数原理和分步乘法计数原理的核心，并学会在实际问题中区分“分类”和“分步”。
📚 概念导入：从生活实例说起
同学，想象一个日常场景：早晨你准备上学，需要选择一件上衣和一条裤子。衣柜里有 3 件上衣（红、蓝、黄）和 2 条裤子（黑、白）。请问你能搭配出多少种不同的穿着？
你可能马上会想到：红配黑、红配白、蓝配黑……一共 3×2 = 6 种。没错！这个简单的计算背后隐藏着数学中非常重要的一条原理——分步乘法计数原理。
再比如，你中午去食堂吃饭，今天提供 3 种荤菜（鸡肉、鱼肉、猪肉）和 2 种素菜（青菜、豆腐），如果你想只选一道菜（无论荤素），有多少种选择？那就是 3 + 2 = 5 种。这里用的是 分类加法计数原理。
计数原理看似简单，却是后续学习排列组合、概率的基石。今天我们就来彻底弄懂它。
🔍 核心讲解：两大法宝
1. 分类加法计数原理
定义：如果完成一件事有 k 类不同的方案，在第 1 类方案中有 m₁ 种方法，第 2 类中有 m₂ 种方法，……，第 k 类中有 mₖ 种方法，且这些方法 互不重叠，那么完成这件事的总方法数为：
$$N = m_1 + m_2 + \cdots + m_k$$
关键词：要么……要么……（互斥的选择）。
生活类比：从北京到上海可以乘飞机（2个航班）或乘高铁（3个车次）。这里的“飞机”和“高铁”就是两类方案，总共有 2+3=5 种选择。
2. 分步乘法计数原理
定义：如果完成一件事需要分成 k 个步骤，做第 1 步有 m₁ 种方法，第 2 步有 m₂ 种方法，……，第 k 步有 mₖ 种方法，且各个步骤 相互独立，那么完成这件事的总方法数为：
$$N = m_1 \times m_2 \times \cdots \times m_k$$
关键词：先……再……然后……（分步进行，缺一不可）。
生活类比：回到开头穿衣问题：先选上衣（3种），再选裤子（2种），所以共有 3×2 = 6 种搭配。下面的树形图可以让你看得更清楚：
从树形图可以清晰地看到：第一层有 3 个分支（上衣颜色），每个分支又延伸出 2 个分支（裤子颜色），最终得到 6 个叶子结点，代表 6 种不同的搭配方案。这就是分步计数原理的直观体现。
📝 典型例题
例 1（分类加法原理，基础）
某校高二年级有 3 个数学兴趣小组，人数分别为 15、20、18 人。现要从数学兴趣小组中选出一人参加市数学竞赛，有多少种不同的选法？
思路分析：选一人参加竞赛，可以从任意一个组中选。从第一组选有 15 种，第二组有 20 种，第三组有 18 种。这三类方案互不重叠（一个人只属于一个组），所以总选法为
$$15 + 20 + 18 = 53$$
易错点提醒：很多同学忘记考虑题目里“选一人”就是一次性选择，而不是选完一个再选另一个。只要是从多个互斥集合中选一个元素，就用加法原理。
例 2（分步乘法原理，中等）
高三（1）班有 5 名男生、4 名女生。现在要选出 1 名男生和 1 名女生担任下周的值周班长，有多少种不同的选法？
思路分析：完成这件事需要两步：先选男生（5种），再选女生（4种）。注意，男生和女生可以任意组合，且两步之间互不影响，因此
$$5 \times 4 = 20 \text{ 种}$$
易错点提醒：若题目改为“选两人去参加活动”，没有指定性别时，就需要用加法原理（选一个男生或一个女生），但这里指定了“一男一女”，必须分步，所以是乘法。一定要仔细读题，区分“或”与“且”。
例 3（综合应用，较难）
某手机密码由 4 位数字组成（每位可以是 0-9 共 10 个数字），但要求这个密码中 至少有一位是奇数。请问这样的密码共有多少个？
思路分析：此题直接分类较复杂（1位奇数、2位奇数……），但我们可以用“正难则反”的思想——先计算所有可能密码数，再减去全是偶数的密码数。
- 所有 4 位密码（首位可以是0，因为题目没有指定首位不为0，通常密码允许0开头）：每一位有 10 种选择，所以总数为 $10^4 = 10000$。
- 全是偶数的密码：每位只能取 0,2,4,6,8（5种），所以全是偶数的密码有 $5^4 = 625$ 个。
- 至少一位为奇数的密码数 = 10000 - 625 = 9375。
另外的解法：也可以分类讨论，但用排除法更简单。务必注意“至少”类问题常考虑补集。
易错点提醒：容易遗漏“0是偶数”这一事实，以及误以为首位不能为0（在密码中首位可以是0）。
⚠️ 常见误区
- 混淆分类与分步：关键看事件是“并列选择”还是“先后次序”。记忆口诀：“分类用加法，分步用乘法；类类互斥，步步相关。”
- 分类不互斥：如果各类方案有重叠，直接加会重复计数。必须有“类与类之间没有公共方法”。
- 分步步骤不独立：如果某一步的方法数受之前步骤影响，就不能独立相乘。如“从3本不同的书中选两本，先后分给2个人”，不能用3×3，因为第二本不能选同一本（无放回）。
- 忽略0的特殊性：在数字排列计数中，0不能放在首位（如果是电话号码或密码则常允许，看清题意）。
💡 学习建议
- 遇到实际问题，先判断是“分类”（并列选择）还是“分步”（依次进行）。
- 用树形图或表格将可能的方案列出来，避免遗漏或重复。
- 多做“穿衣服”“点菜”“路线选择”等生活化练习，熟悉原理。
- 对于“至少”“至多”类题目，优先考虑补集法（总情况 − 对立情况）。
🔗 知识链接
计数原理是排列组合的基础。在后续学习中：
- 排列：从 n 个不同元素中取出 m 个按顺序排成一列，本质是分步计数（先选第一个，再选第二个……）。
- 组合：从 n 个不同元素中取出 m 个不考虑顺序，则是排列数除以顺序的重复数。
- 概率：古典概型中计算基本事件总数时频繁用到计数原理。
- 容斥原理：当分类有重叠时，需要用到容斥原理（加法原理的推广）。
✏️ 习题自测
- 某餐厅提供 4 种主食、6 种炒菜、3 种汤品。小明想点一份主食、一份炒菜、一份汤品作为午餐，共有多少种不同的搭配？
- 从 0,1,2,3,4,5 这六个数字中，任取两个不同的数字组成两位数（十位不能为0），有多少个不同的两位数？
- 甲、乙、丙三人进行跳远比赛，成绩出来后，他们中恰好有一人获得第一名，且另一人获得第二名（无并列名次）。问可能有多少种不同的成绩排名情况？（提示：先确定第一名，再确定第二名，剩下的人自动成为第三名）
点击查看答案
- 解：分三步：选主食（4种）、炒菜（6种）、汤品（3种）。总搭配 = 4×6×3 = 72 种。
- 解：分两步：先选十位数字（不能为0，有5种：1-5），再选个位数字（剩余5个数字中的任意一个，包括0）。所以两位数个数 = 5×5 = 25。
- 解：分两步：先确定第一名（3种可能），再确定第二名（从余下2人中选，2种可能），第三名随之确定。总排名情况 = 3×2 = 6 种。