三年级 · 分类枚举

🎯找核心概念

这是哪类问题：这一讲解决的是“到底有多少种、有多少个、第几个是什么”这类计数问题。当满足条件的情况不算太多，但又乱糟糟摆在一起，直接数很容易数重或漏掉时，我们就把所有可能情况按一个统一的标准（比如位数、首位数字、除以几的余数、用了几种东西、取了几个等）切成几堆互不重叠的“类”，每一堆单独有顺序地数清楚，最后把各堆加起来。本讲的题目几乎都长这样：组上升数、凑快乐数、搭配游乐项目、取球付款、找满足三边关系的三角形等等。

关键词（大白话）：

枚举：把符合要求的情况一个一个有顺序地列出来数清楚，就像点名一样，从头点到尾。
分类：先选一个标准把情况分成几堆，每堆之间不重叠、合起来又不漏，再分堆去数。
不重不漏：每种情况只数一次（不重），任何一种情况都不能落下（不漏），这是枚举对不对的命根子。
排除法计数：正面情况太多太碎时，先数总数，再减去“不符合”的，剩下的就是答案。
余数分类：把数按除以 $3$（或 $4$）的余数分成几组，凑倍数时只看余数怎么配，比一个个试快得多。

🔍理解本质规律

枚举的灵魂是“有顺序”：从小到大、从少到多、按位数、按首位，定一个顺序就不会乱。
分类的灵魂是“不重不漏”：选的标准要让每种情况恰好落进一堆，堆与堆不重叠、合起来覆盖全部。
标准怎么选看题目特征：求数的题常按位数或首位分；凑倍数的题常按余数分；搭配/取球的题常按数量最少的那一种分。
数量大、正面碎时改用排除法：总数减去不合要求的，往往更省事。
会借助“对称”和“列表”：可数的东西从两头数一样多时（如砝码称重），可从另一头数；多变量搭配时画表格按一个变量逐行列。

看得见的规律把分类枚举想象成整理一抽屉乱袜子：你不会胡乱乱抓，而是先按颜色分成红、黄、白三小堆（分类），每堆里再一双一双数（有序枚举），最后把三堆的数目加起来（求和）。关键是分堆的标准要让每只袜子只进一个堆、且没有袜子掉在抽屉角落——这就是不重不漏。

为什么这样解为什么分了类再相加就对？因为我们选的分类标准保证了两件事：第一，任意一种合格情况一定属于且只属于某一堆（不重不漏），所以把各堆的数目相加，正好等于总数，不会多算也不会少算；第二，切成小堆后每堆都简单到可以一眼数清或排成有序的一列，把难题拆成了若干小问题。比如“快乐数”按百位 $1$ 到 $9$ 分类，每个百位下后两位之和固定，能搭配的个数恰好排成 $10,9,8,\cdots,2$ 这样一列，加起来就是 $54$。再如凑 $3$ 的倍数，两数之和能被 $3$ 整除，余数必须配成 $0+0$ 或 $1+2$，把数按余数分组后只数这两种配法即可，既不会漏掉也不会重复。

🗂️分类总结题型

题型	怎么一眼认出	用什么方法
按位数/首位给数分类g3-c06-p03	题目要数“某种特征的数有多少个/排第几”，比如上升数、快乐数、数字和固定的数、数位乘积满足关系的数。	按位数（两位、三位、四位）或按首位（百位）逐类枚举，每类里有序列出，再把各类相加。
余数/目标和凑倍数g3-c06-p06	题目要“取两个数使和是 $3$（或 $4$）的倍数 / 不是倍数”这类凑倍数问题。	把数按除以倍数的余数分组，倍数和只能由特定余数搭配凑成，分类数配法；正面碎时改用排除法（总数减不合）。
搭配与付款（列表枚举）g3-c06-p14	题目给若干种物品/硬币/活动，问花固定钱数或固定时间有多少种搭配方案。	统一单位后，按某一种物品的数量分类，借助表格逐行列出其余物品的合法搭配，去掉重复金额或方案。
取球/分组方案g3-c06-p15	题目从几类物体里取出固定个数，或把一组数分成几组，问有多少种情况。	从数量最少的一类入手，固定它的取法逐个分类，再有序枚举其余的合法搭配并计数。
条件约束下的枚举（几何/涂色等）g3-c06-p16	题目带额外限制，如三角形三边关系、周长奇偶、长方体尺寸、砝码称重排序。	先用约束条件把范围卡死（如第三边的取值区间、体积的因数分解），再在小范围内枚举或借对称转化。

✏️举例验证

例 1 g3-c06-p01

题：用 $5,6,7,8$ 组成“上升数”（相邻数字左小于右），能组成多少个？

按规律解：按位数分类有序枚举。\n两位：$56,57,58,67,68,78$，共 $6$ 个；\n三位：$567,568,578,678$，共 $4$ 个；\n四位：$5678$，共 $1$ 个。\n相加 $6+4+1=11$（个）。

为什么对：“上升数”要求数字从左到右严格变大，所以一旦选定用哪几个数字，它们的摆放顺序就唯一确定（只能从小到大）。按位数分类后，每一类其实就是“从 $5,6,7,8$ 里挑几个”，挑法各自独立、不重不漏，相加即可。

例 2 g3-c06-p06

题：从 $1\sim10$ 中取两个不同的数，使和是 $3$ 的倍数，有多少种取法？

按规律解：按除以 $3$ 的余数分组：余 $0$ 的有 $3,6,9$；余 $1$ 的有 $1,4,7,10$；余 $2$ 的有 $2,5,8$。\n和能被 $3$ 整除，余数必须配成 $0+0$ 或 $1+2$。\n余 $0$ 里两两配：$3$ 种；余 $1$ 与余 $2$ 各取一个：$4\times3=12$ 种。\n共 $3+12=15$（种）。

为什么对：两数之和能不能被 $3$ 整除，只取决于它们除以 $3$ 的余数之和能不能被 $3$ 整除。余数只能是 $0,1,2$，要凑成 $3$ 的倍数只有“同为 $0$”或“$1$ 配 $2$”两种搭配。按余数分组后这两种搭配互不重叠、覆盖全部合格取法，所以分别数清相加就对。

例 3 g3-c06-p15

题：袋中 $3$ 红、$4$ 黄、$5$ 白共 $12$ 个球，任取 $6$ 个，有多少种可能？

按规律解：从数量最少的红球入手分类（红、黄、白个数和为 $6$，且各不超过库存）：\n红 $3$：$(3,0,3)$，$1$ 种；\n红 $2$：$(2,2,2),(2,3,1),(2,4,0)$，$3$ 种；\n红 $1$：$(1,0,5),(1,1,4),(1,2,3),(1,3,2),(1,4,1)$，$5$ 种；\n红 $0$：$(0,1,5),(0,2,4),(0,3,3),(0,4,2)$，$4$ 种。\n共 $1+3+5+4=18$（种）。

为什么对：红球只能取 $0,1,2,3$ 个，按红球个数分类，每种红球数下黄白还要凑够剩下的个数且不超库存。以红球为主线保证了每种取法只落进一类（不重），逐类把黄白合法搭配数全（不漏），相加即得总数。从最少的红球入手是因为它分支最少、最好控制。

例 4 g3-c06-p16

题：三角形周长为奇数，三边都是整数，已知两边是 $5$ 和 $26$，这样的三角形有几个？

按规律解：设第三边为 $a$。由“两边之和大于第三边”得 $a<5+26=31$；由“两边之差小于第三边”得 $a>26-5=21$，即 $21<a<31$。\n又周长 $5+26+a=31+a$ 要是奇数，$31$ 是奇数，所以 $a$ 必须是偶数。\n范围内的偶数有 $22,24,26,28,30$，共 $5$ 个。

为什么对：这题不能瞎枚举，要先用三角形三边关系把第三边卡进 $21$ 到 $31$ 之间，再用“周长奇数”把范围里的奇数全排除掉、只留偶数。约束条件先把可能性压到很小，剩下的偶数一个个数出来正好 $5$ 个，既快又稳。

🌱拓展应用

🛒 生活里的同类问题：

搭配早餐：豆浆、牛奶选一种饮品，配包子或鸡蛋，问一共几种吃法——按饮品分类枚举。
凑钱付款：用手头的几枚硬币能正好付出多少种不同金额，和本讲付款题一模一样。
排课/排座位：几个人按规则分组、几样东西按要求搭配，都靠分类枚举不重不漏地数。
抽奖号码、车牌组合：数“满足某特征的号码有多少个”，按数位分类是常用招数。

🔄 变形我还认得吗：

把“上升数”改成“下降数”或“相邻数字不相等”，分类标准（位数）不变，只是每类的数法变了——还能认出是分类枚举吗？
把“和是 $3$ 的倍数”换成“和是 $5$ 的倍数”或“取三个数”，方法仍是按余数分组，只是搭配方式更多。
把取两个数改成“和不是倍数”，正面情况变多时就该想到用排除法：总数减去是倍数的。
把固定时间/钱数的搭配，从两种物品扩到三种物品，需要用表格按两个变量分层枚举。

🚀 它是后面什么的前置基础：

它是后面“加法原理与乘法原理”的直观前身：分类相加就是加法原理，分步相乘就是乘法原理。
为高年级“排列组合”打基础：先学会老老实实枚举数清，才能理解组合数公式在数什么。
余数分类是“数论与同余”的启蒙，奇偶分析、倍数判断都从这里延伸。
列表枚举为以后“不定方程的整数解、统筹搭配问题”提供了最朴素的求解工具。

⚠️常见易错点

数重了：没固定顺序，把 $56$ 和 $65$、把 $(1,2)$ 和 $(2,1)$ 当成两种，其实题目不分顺序。
数漏了：分类标准没覆盖全部，比如忘了“只玩一种活动”这一类，或漏掉边界值。
分类标准重叠：分的几堆有交叉，导致同一情况被两个堆各数一次。
凑倍数时硬列数对而不按余数分组，越列越乱，容易重复或遗漏。
几何/约束题不先卡范围就乱枚举，把不满足三边关系或奇偶要求的情况也算进去。
去重忘记：付款、乘积类题目不同搭配可能得到相同金额或相同结果，要合并后再数。
第几个的题没排好序：求“第 $10$ 个”“第 $28$ 个”前必须先严格从小到大排列。

分类枚举