这是哪类问题:这一讲解决的是“数清楚一共有多少种”的计数问题,而且专门针对一类特点:完成一件事可以走好几条互不相干的“岔路”,每条岔路自己有若干种走法,最后只要把各条岔路的走法数加起来就行。比如“溜两只狗有几种搭配”“5 次传球后回到 A 有几种传法”“从 A 走到 B 有几种走法”,它们都是先把所有情况分成几大类,再一类一类数,最后相加。
关键词(大白话):
| 题型 | 怎么一眼认出 | 用什么方法 |
|---|---|---|
| 两两配对 / 连线计数g4-c06-p01 | 题目让你从一堆对象里挑出两个配成一对(溜两只狗、城市间架航线),或问“两两之间共多少对”。 | 给对象编号,按“较小的那个编号”分类:和 1 配的有几对、和 2 配的有几对……再相加,得到 $1+2+\cdots+(n-1)$;反过来知道对数求个数时,就把这个和倒着凑出来。 |
| 选数满足条件的取法计数g4-c06-p03 | 从给定的几个数里取出几个,要满足某个条件(和为定值、平均数为定值、数位严格递增等)。 | 按“最小的数”从小到大分类枚举,逐类列出符合条件的组合再相加;当是“数位严格递增”这类选数问题时,可直接用组合数 $C_n^m$ 计算。 |
| 传球 / 路径过程枚举g4-c06-p05 | 几个人之间传若干次球、要求最后回到某人;或站点路线,每个点只能经过一次,问有几种方式。 | 按“第一步怎么走”分类(先传给 B 还是 C、先去哪个站点),每类画树状图一步步往下分,数出符合结尾要求的方式数,再用加法原理相加。 |
| 网格最短路线(标数法)g4-c06-p07 | 在方格网或棋盘上从 A 走到 B,只能向右或向上(有时含斜上方),问最短走法数;可能带“必经某桥”“不能过某点”等限制。 | 用标数法:起点标 1,每个点的数 = 正下方 + 正左方(含可斜走的方向)之和;禁止经过或走不通的点标 0,终点的数就是答案。 |
| 字阵 / 房间图路线计数g4-c06-p08 | 三角形排列的字阵里按规则连字(如读出一句话),或编号房间只能从小号走向相邻大号,问路线条数。 | 把图理顺成有方向的“逐层往下”结构,套标数法(往往就是杨辉三角),各终点数值相加即为总数。 |
| 图形上的分类计数(去重)g4-c06-p16 | 在对称图形里摆放黑白棋子/石头,要求某种不相邻,且“旋转后重合算同一种”。 | 按用了几个黑子(0、1、2、3……)分类,每类在保证不相邻的前提下数方案,并利用对称性固定位置去掉旋转重复,最后相加。 |
| 正方形(图形)计数g4-c06-p14 | 在 $n\times n$ 方格纸里数共有多少个正方形,或进一步求面积之和。 | 按正方形边长 $k$ 分类,边长为 $k$ 的有 $(n+1-k)^2$ 个,各类个数相加得总数;要面积和时再把每类个数乘以对应面积 $k^2$ 后求和。 |
🛒 生活里的同类问题:
🔄 变形我还认得吗:
🚀 它是后面什么的前置基础: