六年级 · 计数综合

🎯找核心概念

这是哪类问题：这一讲解决的是“到底有多少种”这类问题——不是去找一个具体答案，而是把所有满足要求的可能情况一个不漏、又不重复地数清楚。它把前面学过的加法原理、乘法原理、排列组合、标数法、插板法、错排、卡特兰数等计数工具汇到一起，针对的就是“走法有几种、能画几条线几个三角形、有几种分法、有几种排列顺序、有几个满足条件的数”这一大类“数方案”的问题。核心难点不是算式有多难，而是怎样把一个看上去乱糟糟的题，翻译成一个能用工具一口气数清的标准模型。

关键词（大白话）：

标数法：在网格或带箭头的图上，从起点开始给每个点写一个数，表示走到这个点一共有几种最短走法；每个点的数等于能直接走到它的那几个点的数加起来。像滚雪球一样从起点累加到终点。
加法原理与乘法原理：“分几大类、各类相加”用加法（要么这样要么那样）；“分几步、每步相乘”用乘法（先这步再那步）。这是所有计数的总开关。
组合数 $C_n^m$ / 排列数 $A_n^m$：从 $n$ 个里挑 $m$ 个、不讲顺序就是组合 $C_n^m$（比如挑两点连一条线）；讲顺序就是排列 $A_n^m$（比如四个数排前后）。
插板法（隔板法）：把若干个一模一样的东西分给几个人，想象排成一行后在空隙里插隔板，隔板把它们切成几段就分给几个人。
卡特兰数 / 格路限制：一类带“某一边的数量自始至终不能超过另一边”限制的走格子问题，比如比分领先、入栈出栈、排队矮在前，对应一串特殊的数 1,2,5,14,42…
错排数 $D_n$：$n$ 个东西全部都不放回原来的位置，有几种排法。$D_5=44$。

🔍理解本质规律

数清的两大底层规则：分类用加法（互不相干的几大类，结果相加），分步用乘法（一步接一步，结果相乘）。所有计数最后都落到这两条上。
路径/方案类问题最好用标数法：从起点开始，每个点写上“到这里有几种走法”，它等于所有能一步到达它的点的数之和；终点上的数就是答案。它本质就是把加法原理一格一格地用出来。
“选出来连线、围三角形”用组合数；嫌直接数太麻烦时，用排除法（容斥）：先把所有可能都算上，再减掉不合格的（共线、重复、拿对位置等）。
“相同物体分给不同对象”用插板法；要求每人至少一个就直接插板，允许有人拿不到就先借给每人一个补足，转成至少一个的标准型再插板。
带“一方始终不落后/不超过”限制的排列，转成走格子并要求路径不越过对角线，就是卡特兰数模型。

看得见的规律把整讲想象成一张“地图”：你要从起点走到终点。普通网格里只能向右、向上走（题3、题7、题8、题9的有向图），你在每个路口贴一张便签，写“走到这个路口一共有几种走法”，便签上的数就是它左边和下边两张便签数的和——这就是标数法，雪球越滚越大，终点的便签就是答案。$\n$而带限制的题（题6比分、题10胜负、题11排队、题15摞碗），地图上有一道斜的“电网”对角线，你的路线碰不得它（否则就代表“乙领先了”“先取了还没摆的碗”），于是合法走法变少，数出来正好是卡特兰数。$\n$插板法则是另一幅画面：$7$ 个相同的球排成一排，球与球之间有 $6$ 个缝，往缝里塞 $3$ 块挡板，球就被切成 $4$ 堆分给 $4$ 个盒子——挑哪几个缝就是 $C_6^3$。

为什么这样解为什么标数法对？因为“走到终点的最后一步，要么是从它左边过来、要么是从它下边过来”，这两类走法互不重叠、合在一起就是全部，于是终点的走法数 = 左边走法数 + 下边走法数，这正是加法原理。每个点都这样递推，从起点的“1 种”一路累加，既不会漏（每条路都被它的最后一步统计到）也不会重（每条路只有唯一的最后一步），所以终点的数恰好是总数。$\n$为什么排除法对？因为“凑齐三点”的所有方式 $C_{10}^3$ 里，有些三点恰好在一条直线上围不成三角形（题13），这些坏情况能单独数清（$C_7^3+C_4^3$），好情况 = 全部 − 坏情况，干净利落。$\n$为什么补球能处理“可以有人分不到”？因为“每人先白给一个”和“最后结果”是一一对应的：把允许为 $0$ 的分法，整体加 $3$ 个球后就变成每人至少 $1$ 的分法，数量不变，于是能套用插板法（题16）。

🗂️分类总结题型

题型	怎么一眼认出	用什么方法
网格/立体表面最短路径计数g6-c08-p03	看到“沿格线、只能向右向上、最短路线有几条”，或在正方体表面、台阶形网格上从一角走到另一角。	标数法：起点标 1，每个交点标“左+下”，立体的先把相关面展开成平面网格再标，终点的数即答案。
字母拼词/有向图路径计数g6-c08-p09	沿箭头方向拼出某个单词，或在带箭头的路线图上从一城到另一城问几种路径。	同样是标数法，只是“格点”换成字母或城市节点，每个节点标“所有能一步到它的前驱节点之和”。
带限制的格路（卡特兰数）g6-c08-p15	出现“一方始终不领先/不超过”“先摆后取”“矮的在前不能乱”等约束，比分、胜负、入栈出栈、双列排队都是。	把两种动作分别记作右移和上移，画出对角线作禁区，用阶梯标数法只数不越界的路径，结果就是卡特兰数 $1,2,5,14,42$。
选点连线、围三角形（组合+排除）g6-c08-p13	给一堆点，问能连几条直线、围几个三角形。	连线用 $C_n^2$；三角形先 $C_n^3$ 选三点，再用排除法减掉所有共线的三点组。
相同物体分组（插板法）g6-c08-p12	把若干个完全相同的东西分给几个不同的对象/盒子/人，问几种分法。	每人至少一个直接在缝里插板 $C_{n-1}^{k-1}$；允许为 0 就先给每人补一个再插板。也用于“数码和固定”转成非负整数解。
数的分拆与有序排列（枚举+排列）g6-c08-p17	求满足某种和/数码和条件、且互不相同的数组有几组，或几个不同数排顺序。	先枚举或分类找出无序的“数集”，若题目讲顺序再乘以全排列 $A_n^n$；单位分数拆分则从最大分数入手逐层确定。
错排（全不在原位）g6-c08-p19	出现“全部都没拿到自己的、都不在原位置、都坐错座位”。	用容斥从全排列里依次减去恰好若干人拿对的情况，得错排数 $D_n$（$D_5=44$）。
日历周期与同余g6-c08-p18	问星期几、黑色星期五最多几个这类与“每 7 天循环”有关的问题。	用每月天数除以 7 的余数，累加出各月 13 日相对的星期偏移，统计出现最多的那个星期值。

✏️举例验证

例 1 g6-c08-p09

题：在一张带箭头的路线图上，从 $X$ 市开车到 $Y$ 市，只能沿箭头方向走，问一共有多少种不同的路径。

按规律解：用标数法，从 $X$ 出发顺着箭头一个节点一个节点地标“到这里有几种走法”。$X$、$L$、$M$、$N$ 都只能从一个来源到达，各标 $1$。往后 $P$ 只能从 $L$ 来，标 $1$；$Q$ 能从 $L$、$M$、$N$ 三处来，标 $1+1+1=3$；$O$ 能从 $X$、$N$ 来，标 $1+1=2$；$R$ 标 $1+2=3$；$S$ 能从三处汇入标 $1+3+2=6$；最后 $Y$ 标 $1+6+3=10$。所以共有 $10$ 种路径。

为什么对：对，因为到 $Y$ 的每一条路，最后一步必定是从能直接到 $Y$ 的某个前驱节点走来的，这几类互不重叠、合起来就是全部，所以 $Y$ 的走法数就是各前驱走法数之和。每个节点都这样累加，等价于把加法原理用了一路，不漏也不重。

例 2 g6-c08-p13

题：一个 T 字形排布的 10 个黑点（上面一横排 7 个，从中间往下一竖列含交点共 4 个），以这些点为顶点能围出多少个三角形。

按规律解：先不管限制，从 $10$ 个点里任取 $3$ 个，共 $C_{10}^3=\frac{10\times9\times8}{3\times2\times1}=120$ 种取法。但三点若在同一直线上就围不成三角形，要减掉：横排 $7$ 点中任取 $3$ 点共线，有 $C_7^3=35$ 种；竖列 $4$ 点中任取 $3$ 点共线，有 $C_4^3=4$ 种，共 $35+4=39$ 种坏情况。所以三角形个数为 $120-39=81$ 个。

为什么对：对，这就是排除法（容斥）。直接数三角形要分很多类很容易乱，而“任取三点”的总数好算、“三点共线”的坏情况也好单独数清，用总数减坏情况一步到位，关键是别漏掉竖列那条共线，也别把同一组点重复减。

例 3 g6-c08-p15

题：5 个互不相同的碗，思思洗好一个往上摞、学学从最上面取一个放进柜子，边摞边取，问学学最终摆出的顺序有几种。

按规律解：把“摞上去一个”记作向上走一格、“取走一个”记作向右走一格。因为要先摞上才能取，所以任何时刻“取走的个数”都不能超过“摞上去的个数”，画在格子上就是路线不能越过那条对角线。用阶梯标数法只给这些合法格点累加，最后数出 $42$ 种。这正是卡特兰数 $C_5=42$。

为什么对：对，因为它是典型的入栈出栈模型：碗后摞的先取（后进先出），与“路径不越对角线”一一对应。标数法只统计不踩禁区的路线，每条合法的摞取顺序对应唯一一条路径，所以数出的 $42$ 就是全部摆法。它和题6（比分不落后）、题11（双列排队矮在前）是同一个模型的不同外衣。

例 4 g6-c08-p16

题：把 8 颗相同的巧克力全部分给 3 个小朋友，可以有人分不到，问几种分法。

按规律解：如果要求每人至少一颗，可直接插板。现在允许有人为 0，就先“借”给每人 1 颗，相当于一共发了 $8+3=11$ 颗、且每人至少 1 颗。把 11 颗排成一行有 $10$ 个缝，插 $2$ 块隔板分成 3 堆，得 $C_{10}^2=45$ 种。还回借的，每种一一对应，所以原题答案是 $45$ 种。

为什么对：对，因为“先给每人补一颗”建立了一个一一对应：允许为 0 的每种分法，加上补的 3 颗后正好变成一种“每人至少 1 颗”的分法，反之亦然，数量完全相等，于是可以放心套用每人至少一个的标准插板公式。

🌱拓展应用

🛒 生活里的同类问题：

在街区方格地图上从家走到学校，只往东和往北走，最短路线有几条——就是题3的标数法。
导航软件里只能单向通行的路网中，统计从 A 到 B 有几条线路——题9的有向图标数法。
把一笔相同面额的奖金分给几个部门、或把相同的糖分给小朋友，几种分法——插板法。
排队照相要求矮的站前面、分两排站，几种站法——卡特兰数模型（题11）。
查日历算某月 13 号星期几、一年里黑色星期五最多几个——周期与同余（题18）。

🔄 变形我还认得吗：

把网格换成立体正方体表面（题7）、或换成“马走日”的棋盘（题8）——格点和走法规则变了，但标数法照样用。
把“向右向上”的字母网格换成拼单词 Einstein、APPLE（题4、题5）——节点是字母，方法不变。
插板法反过来问“数码和等于 11 的数有几个”（题14）——其实是把数码和拆成几部分，转成插板/非负整数解，注意把不合范围的个例排除。
“可以有人分不到”改成“每人至少分到 2 个”——同样先补够再插板，体会补几个、怎么补。
错排从 5 人换成 4 人、6 人，或问“恰好 2 人拿对”——前者算 $D_n$，后者先 $C$ 选出拿对的人再对其余人错排。

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

标数法与加法原理是后续学习杨辉三角、二项式系数、概率中“计数求概率”的直接前置。
组合数、排列数、插板法是中学排列组合与概率统计的根基。
卡特兰数、错排、容斥是竞赛组合数学的经典专题，本讲是它们的启蒙。
周期与同余是后续数论中“同余、余数”系统学习的入口。

⚠️常见易错点

连线、三角形计数时忘记“一条直线被两个端点各数一次”要除以 2，或漏掉某一组共线点（如题13竖列那条）导致排除不全。
标数法时把某个点的前驱找漏或找多，尤其是有向图和台阶形、立体展开图，要严格按“能一步到它的所有点”来加。
卡特兰数类题忘记“不越对角线”的限制，按普通格路多数了越界路线，或没排除“比赛/比分提前结束”而到不了的非法点（题10、题6）。
插板法在“允许为 0”时直接套每人至少一个的公式，忘了先补球；或补错数量。
有序与无序混淆：题17、题1这种“次序不同算同一组 vs 算不同组”要看清题目，决定要不要再乘全排列。
错排题想当然地用乘法，忽略“全不在原位”的强约束，应当用容斥得到 $D_n$。
日历题忘记区分平年和闰年（2 月天数不同会改变后面各月的余数）。

计数综合