分类加法计数原理与分步乘法计数原理

官官方数学老师·22 页·深入（追求细节与边界）·0 次浏览·2 天前
✦ 分类加法计数原理与分步乘法计数原理数学分类加法计数原理与分步乘子集个数公式
计数原理加法原理乘法原理组合数学

分类加法与分步乘法计数原理

理清分类与分步的边界与切换条件，看穿组合计数问题的底层逻辑

按 空格/→ 演示下一步

1 / 22 页

全部页面点击任意一页，跳回舞台从这页播放

计数原理加法原理乘法原理组合数学

分类加法与分步乘法计数原理

理清分类与分步的边界与切换条件，看穿组合计数问题的底层逻辑

1第 1 页 · 分类加法与分步乘法计数原理

从"数数"到"计数"

上页我们给两个原理起了名字——但它们到底解决了什么？小时候掰手指数「口袋里有几种糖」，和数学家追问「4 位密码有多少种」，是同一种「数」吗？

简单数数
结果少到能逐一列举，比如几种糖、几道菜
复杂计数
结果多到穷举不可能，比如 4 位密码、选课组合
分界标尺
几十以内可手数；上百上千就必须借助方法
原理的角色
不是替代数数，而是数不过来时的系统化框架
数盘里有几颗糖对应 →数衣柜能搭多少套穿搭

糖能逐颗点出来；穿搭是「组合」而非实物，必须先固定上衣再选裤子，否则会漏会重

2第 2 页 · 从"数数"到"计数"

分类加法计数原理的定义

上学的路你有几种走法？走路、骑车、坐公交——三种独立方案，把各方案数相加就是总数。前页讲清楚数什么、怎么不漏，这页聚焦：什么情况下方法数能直接相加？

一件事
先明确要完成的一个具体任务
n类方案
把完成这件事的所有方法按某属性分成n组
类间互斥
任意两类的方法不重复，同一方法只属一类
分类完备
所有类合起来覆盖全部方法，一个不漏
加法求和
总方法数 = 各类方法数直接相加
去图书馆的出行选择对应 →分类加法原理

走路3条路、骑车2条路、坐公交1条路——选其一即完成出行，总数=3+2+1=6

N=m1+m2+⋯+mn(各类方法数mi≥1,类间互斥)N = m_1 + m_2 + \cdots + m_n \quad (\text{各类方法数} m_i \geq 1, \text{类间互斥})
3第 3 页 · 分类加法计数原理的定义

分类原理的生活类比

定义看完还有点抽象？走出教室，去两个最熟悉的地方——书店和食堂，看看「分类加法」与「分步乘法」在生活里到底长什么样。

分类场景·书店选书
周末买一本书：文学8本、科普5本、历史6本。只能挑一本——三类互斥
分步场景·食堂选餐
主食3选1、小菜4选1、饮料2选1。三步依次选，各步独立
核心区别：互斥 vs 独立
分类是「一类里挑一个」，分步是「多类各挑一个」的链式组合
挑一本书 / 点一份套餐对应 →分类加法 / 分步乘法

互斥挑一用加法，链式组合用乘法

4第 4 页 · 分类原理的生活类比

加法原理应用示例

通过手机选购问题完整展示分类计数的解题过程

加法原理应用示例
通过手机选购问题完整展示分类计数的解题过程
5第 5 页 · 加法原理应用示例

"分类不重不漏"原则

前面例子里有人把人数算多、有人算少——问题往往不在加法本身，而在分类没做对。这一页拆解分类的两条铁律和最常见的两类错误。

「不重」：互斥
同一对象只属于其中一类，类与类之间没有公共元素
「不漏」：完备
所有类合起来覆盖全部对象，任何对象都落在某一类中
错误：分类重叠
某些对象被同时归入两类，重复计数，结果偏大
错误：分类遗漏
存在对象未归入任何一类，答案偏小
检验准则
每个对象恰好归入一类，即「既不重又不漏」
班级分组做值日对应 →分类计数

每位同学恰好进一组，组间无人重复，全班同学都有组

A1∪A2∪⋯∪An=S,Ai∩Aj=∅ (i≠j)A_1 \cup A_2 \cup \cdots \cup A_n = S,\quad A_i \cap A_j = \varnothing\ (i \neq j)
6第 6 页 · "分类不重不漏"原则

从"分类"到"分步"

上页我们用'不重不漏'给分类计数上了保险。但有些事根本分不出互斥的几组——比如一套穿搭，每件衣服都和其他件交叉关联，强行归类只会越分越乱。

分类的硬约束
类与类必须互斥，且合起来能穷尽所有方案
硬约束被打破时
方案交叉无法分组，或方案数膨胀到分组失去意义
分步登场
拆成若干连续步骤，每步做一次独立选择，顺序固定
出门穿搭的四步选择对应 →分步乘法计数

内衣3×衬衫4×裤子5×鞋2=120，顺序固定，每步独立选一次

N=n1×n2×⋯×nkN = n_1 \times n_2 \times \cdots \times n_k
7第 7 页 · 从"分类"到"分步"

分步乘法计数原理的定义

上页说到分类加法原理——按"类别"合并。如果这件事没法一下子分完，必须一环扣一环地走完呢？这就要换思路了。

完成整件事要分 n 步
任意一步没做完，整件事就没完成
每步方法数已知且独立
第 i 步有 mᵢ 种做法，步与步互不干扰
总数 = 各步方法数连乘
N = m₁ × m₂ × … × mₙ
4 位数字密码锁对应 →分步乘法原理

每位 0–9 独立选 1 个，总数=10×10×10×10=10000

N=m1×m2×⋯×mnN = m_1 \times m_2 \times \cdots \times m_n
8第 8 页 · 分步乘法计数原理的定义

分步原理的生活类比

定义说「分步用乘法」，但乘法怎么来的？我们用穿衣服和电话号码两个最熟悉的场景，把「分步」这件事拆给你看。

每步 = 一次独立选择
分步原理把完成一件事拆成 n 个顺序环节
总数 = 各步方法数相乘
每步独立，整体方案数是各步选择数的乘积
各步必须互不影响
这一步选啥，不该改变下一步的可选范围
穿衣服：3 件上衣 × 2 条裤子对应 →分步乘法计数原理

先选上衣（3 种）再选裤子（2 种），每件上衣都能配每条裤子 → 3×2=6 种穿法

N=m1×m2×⋯×mnN = m_1 \times m_2 \times \cdots \times m_n
9第 9 页 · 分步原理的生活类比

乘法原理应用示例

用一道密码设置题，把乘法原理的完整思路走一遍。

1
读题拆结构
看清密码4位、逐位填写——这是有序的分步过程
2
验证独立性
每位选择互不影响——乘法原理能用的前提
3
逐位清点
第1位26种、第2-3位各10种、第4位5种
4
连乘求总数
26×10×10×5=13000 种
10第 10 页 · 乘法原理应用示例

每步"缺一不可"原则

上页我们用 3×4 得到 12 种搭配。但少选一件上衣，或者不选裤子，这 12 种方案还能凑齐吗？每一步都必须做，才是乘法原理能用的大前提。

每步都不可缺
少做任何一步，方案就不完整，不能用乘法原理直接算总数
步骤之间要独立
后一步的可选项不能被前一步锁死，否则分步就失效了
每步至少 1 个选项
n_i=0 表示该步走不下去，乘积直接为 0；n_i=1 仍算一步，不影响乘法
缺一不可≠必须多选
「缺一不可」指每步要做，不是要求每步选多个；只选 1 件也是完整一步
办护照：填表→拍照→缴费→交件对应 →乘法原理的每一步

四步缺一不可，跳过任何一步都办不成；步序可调，不影响最终能办成这件事

$n_1 \times n_2 \times \cdots \times n_k$，边界：每个 $n_i \geq 1$
11第 11 页 · 每步"缺一不可"原则

特殊情况：0步与步骤交换

分步原理说「每步方案数相乘」，但碰到 0 选项会怎样？把两步交换顺序，结果会变吗？这一页我们抠两个边界情况。

0 选择的步骤
任一步骤选项为空集 ∅，总方案数立刻为 0，链条在此断裂
步骤交换不影响结果
a 步 × b 步 = b 步 × a 步，乘法交换律保证计数与顺序无关
本质：乘法结构
两个约定都从「总方案数 = 各步选项之积」自然推出，无需额外假设
搭配上衣与裤子对应 →0 选项与步骤交换

没有裤子就搭配不出任何一套；先挑上衣还是先挑裤子，搭配总数不变

A×∅=∅,a×b=b×aA \times \emptyset = \emptyset, \quad a \times b = b \times a
12第 12 页 · 特殊情况：0步与步骤交换

加法原理 vs 乘法原理

两类计数问题易混：方案间是「互斥可选」还是「串联必做」？判别错就全错。

加法原理
  • 选一类方案即完成整个任务
  • 各类方案数相加
  • 各类互斥、不重不漏
  • 信号词：「或」、分类
乘法原理
  • 分多步串联完成整个任务
  • 各步方案数相乘
  • 各步缺一不可
  • 信号词：「再」、「然后」
看连接词：方案用「或」并列选加法；用「再」「然后」串联选乘法。
13第 13 页 · 加法原理 vs 乘法原理

计数方法选择流程图

从问题出发，先判断「分类」还是「分步」，再检查条件是否满足，决定用加法还是乘法。

图解渲染中…
A2：先看完成方式是「几类」还是「几步」A3：加法原理要求各类之间互不重叠、不遗漏A6：乘法原理要求每一步都不可省略A5/A8：条件不满足时返回重新划分
14第 14 页 · 计数方法选择流程图

综合应用：复杂问题分析

复杂计数问题要"先分类再分步"——分类之间用加法，分类内部用乘法。

1
锁定目标
准确读题，明确要计数的事件（如"从A到D的走法"）
2
找分类维度
找出第一个互斥分类标准（如"交通工具"），类别间不重叠
3
类别内分步
在每个类别内，独立地用乘法数出该类的方案数
4
加法汇总
把所有类别的方案数相加，得到最终答案
5
核查边界
验证"不重不漏"，检查约束条件是否都纳入
15第 15 页 · 综合应用：复杂问题分析

自测：原理辨析

点击作答

从A地到C地，已知从A到B有3条路，从B到C有2条路，另外还有1条从A直达C的路。从A到C共有几种走法？

16第 16 页 · 自测：原理辨析

子集的定义回顾

从集合角度理解子集，为公式推导做准备

子集的定义回顾
从集合角度理解子集，为公式推导做准备
17第 17 页 · 子集的定义回顾

子集个数的推导

上一节我们把分步原理归结成「缺一不可」。现在就用它解决一个经典问题：含 n 个元素的集合，到底有多少个子集？

每个元素的抉择
对每个元素都问一句「属不属于这个子集」，答案只有两种：要，或不要
n 步缺一不可
集合里 n 个元素无一例外，都必须独立做出选择，谁也不能跳过
套用乘法原理
n 步、每步 2 种选择，相乘得 2 × 2 × … × 2 = 2ⁿ
极端情形已含
空集（全部不要）和全集（全部要）都自然落在 2ⁿ 中，无须另算
n 个开关的灯控面板对应 →n 个元素的子集构造

每盏灯的开/关对应每个元素的取/舍，总组合数都是 2ⁿ

∣P(A)∣=2n(∣A∣=n)|P(A)| = 2^n \quad (|A| = n)
18第 18 页 · 子集个数的推导

枚举验证：{1,2,3}的子集

列举法验证2^3=8，验证结论正确性

枚举验证：{1,2,3}的子集
列举法验证2^3=8，验证结论正确性
19第 19 页 · 枚举验证：{1,2,3}的子集

补集思想推导

上一页枚举 {1,2,3} 有 8 个子集，恰等于 2³。换一个角度——每个子集 A 都唯一对应补集 A^c = S\A。利用这种「对反」结构，我们能用加法原理再推一次 2ⁿ。

子集 ↔ 补集是双射
对 A ⊆ S，A^c = S\A 唯一确定；A^c^c = A 回到原集合
固定元素做分类
挑 x ∈ S，子集分两类：含 x 的、不含 x 的，二者必居其一
两类等势的双射
含 x 的子集去掉 x ↔ 不含 x 的子集加回 x，一一对应
加法原理收尾
每类 2^(n-1) 个，相加 2 × 2^(n-1) = 2^n
团队首发与替补对应 →含 x 与不含 x 的两类子集

指定一个明星，要么在首发要么在替补；其余 n-1 人怎么选互不影响

20第 20 页 · 补集思想推导

计数原理知识结构图

  • ✓互斥分类用加法，依次步骤用乘法
  • ✓不重不漏是检验方案的金标准
  • ✓复合问题先拆结构再选原理
  • ✓补集思想让正面难算的问题反向化简
延伸主题：排列数与组合数公式组合恒等式与二项式定理概率初步中的计数应用
21第 21 页 · 计数原理知识结构图

课后思考

请先独立思考，再对照参考答案。提示是思考路径，并非唯一答案。

1分类原理用'加法'、分步原理用'乘法'。这两种运算结构的背后，对应着怎样的'决策方式'差异？

参考答案提示：分类时方案互斥——只能选 A 或 B，求和；分步时每步都要完成——A、B、C 缺一不可，求积。本质在于'选择'与'叠加'。

2现实中复杂问题往往既需要分类又需要分步。在一段计数处，如何判断该用'加'还是'乘'？判断失误会如何影响最终结果？

参考答案提示：看这段方案的'自由度'——可任选其一是分类（相加），每步都必经是分步（相乘）。划法错则结果偏离，多算、漏算、重算都会出现。

3若某一步的合法方案数为 0，整个乘法原理的结果归 0。这种'归零'意味着任务真的无解，还是源于我们对问题的描述有误？

参考答案提示：若该步确实 0 种方案，原任务无解；但若步骤划分有误（如把'可选也可不选'误判为必经步骤），会算出虚假的'0'。归零本身无法区分这两种情况。

22第 22 页 · 课后思考