数量关系 第十一章 排列组合

第十一章“排列组合”是数量关系中令无数考生头疼的“玄学”模块，但实际上它的题型特征极其明显，套路非常固定。 7个基础考点，2个极具杀伤力的“秒杀模型”（平均分组、描点法）。

---

[基础概念与分类分步] (理论篇 P123-124)

• 【核心公式/模型】：
  • 排列（与顺序有关）：$A_n^m=\frac{n!}{(n-m)!}$
  • 组合（与顺序无关）：$C_n^m=\frac{n!}{m!(n-m)!}$
  • 分类用加法（要么…要么…），分步用乘法（先…再…）。
• 【判定特征词】：题目中出现“多少种不同的选择/安排方式”、“分批次”、“选出”。
• 【秒杀技巧/口诀】：
  • 凑12法：实战中遇到 $A_4^2$ 直接反应是 $4\times 3=12$。排列组合就是生活中的事，先选出主体（用C），再安排顺序（用A）。
  • 正反向思维：看到“至少”，优先考虑反向思维。满足情况数 = 总情况数 - 不满足的情况数。
• 【全网/2026最新解法补充】：
  • 组合数对称性（全网必背）：$C_n^m=C_n^{n-m}$。例如算 $C_{100}^{98}$，千万别硬算，直接转化为 $C_{100}^2=\frac{100\times 99}{2}=4950$。
• 【易错反例】：搞混加法和乘法。记住：能独立完成这件事的，用加法；缺一不可、必须连贯做完的，用乘法。
• 【实战应用提醒】：难度★，考频极高。蒙题方向：如果选项数字极小（比如不到10种），绝对不要去想公式，直接在草稿纸上枚举，画树状图，1分钟内绝对能数出来。

---

[捆绑法 (相邻问题)] (理论篇 P126)

• 【核心公式/模型】：先内部排列 $A_m^m$，再整体排列 $A_{n-m+1}^{n-m+1}$。
• 【判定特征词】：题目明确要求某几个元素“必须相邻”、“连在一起”、“不能分开”。
• 【秒杀技巧/口诀】：相邻问题用捆绑。
  • 第一步：把要求相邻的元素“捆”成一个大包裹，先算包裹内部的排列。
  • 第二步：把这个大包裹当成一个整体元素，与其他元素一起进行全排列。
• 【全网/2026最新解法补充】：
  • 同素相邻免内排：如果要求相邻的元素是完全相同的（比如两本一模一样的书必须挨着），那么包裹内部不需要排列（即内部排列数为1），直接整体排列即可。
• 【易错反例】：只把元素捆绑当成了一个整体，忘记了包裹内部元素之间也需要排列（漏乘了内部的 $A_m^m$），导致结果严重偏小。
• 【实战应用提醒】：难度★★，考频高。蒙题方向：捆绑法通常伴随着阶乘的乘积，答案往往是某个较大阶乘的倍数（如包含 $A_3^3=6$，答案必是6的倍数）。

---

[插空法 (不相邻问题)] (理论篇 P126)

• 【核心公式/模型】：先排其他元素产生 $k$ 个空位，再将不相邻元素插入空位 $A_k^m$。
• 【判定特征词】：题目明确要求某几个元素“不能相邻”、“不能连续”、“必须隔开”。
• 【秒杀技巧/口诀】：不相邻问题用插空。
  • 第一步（先排）：先安排其他没有限制的元素，形成若干个空位（包括首尾）。
  • 第二步（再插）：将要求不相邻的元素插入到这些空位中。
• 【全网/2026最新解法补充】：
  • “不全相邻”陷阱：如果题目说“3个人不全相邻”，绝对不能用插空法！插空法解决的是“绝对不相邻”。“不全相邻”必须用反向思维：总排列数 - 3人全相邻（捆绑法）。
• 【易错反例】：拿到题目先把“不相邻”的元素排了。致命错误！ 必须是先排“乖”的（没限制的），再去插“不乖”的（不相邻的）。
• 【实战应用提醒】：难度★★，考频高。蒙题方向：如果有 $n$ 个无限制元素排成一排，会产生 $n+1$ 个空位。插空时的排列数必然是 $A_{n+1}^m$。

---

[插板法 (同素分堆)] (理论篇 P127)

• 【核心公式/模型】：$C_{n-1}^{m-1}$ （将 $n$ 个相同元素分给 $m$ 个对象，每人至少1个）。
• 【判定特征词】：相同元素（如一模一样的名额、相同的桔子），分给不同的人/部门，且“每人至少分1个”。
• 【秒杀技巧/口诀】：空里插刀。
  • $n$ 个元素排成一排，中间有 $n-1$ 个空隙。要分成 $m$ 份，只需要在空隙里插入 $m-1$ 个板子即可。
• 【全网/2026最新解法补充】：
  • 变形1（每人至少分 $k$ 个）：先给每人预发 $k-1$ 个，剩下的元素再用基础插板法。
  • 变形2（可以分0个/任意分）：“借元素法”。向每人“借”1个元素，总元素变成 $n+m$ 个，转化为“每人至少1个”的标准模型，公式变为 $C_{n+m-1}^{m-1}$。
• 【易错反例】：题目明明说的是“不同的书”分给几个班，考生却强行套用插板法。插板法的大前提必须是“相同的元素”！ 元素不同必须用分类分步。
• 【实战应用提醒】：难度★★★，考频中等。蒙题方向：只要看到“相同的XX分给XX”，直接套用 $C_{n-1}^{m-1}$ 或其变形公式，秒出答案。

---

[错位排列] (理论篇 P128)

• 【核心公式/模型】：$D_1=0,D_2=1,D_3=2,D_4=9,D_5=44,D_6=265$。
• 【判定特征词】：“都不在原位”、“装错信封”、“拿错帽子”、“避嫌原则（不能审核自己部门的卷子）”。
• 【秒杀技巧/口诀】：死记硬背前5个数。
  • 公考中极少考到6个以上的错位排列，记住 0, 1, 2, 9, 44 直接秒杀。
• 【全网/2026最新解法补充】：
  • 局部错位排列（粉笔/齐麟）：如果有 $n$ 个人，其中 $m$ 个人拿对，$n-m$ 个人拿错。公式为 $C_n^m\times D_{n-m}$。例如5个人中恰好有2个人拿对：$C_5^2\times D_3=10\times 2=20$ 种。
• 【易错反例】：把 $D_4$ 记成 8，或者把 $D_5$ 记成 45。数字必须绝对精准。
• 【实战应用提醒】：难度★（纯记忆），考频中等。蒙题方向：看到“都不在自己原来的位置”，选项里有 9 或者 44，直接选，不用犹豫。

---

[环形排列] (理论篇 P128)

• 【核心公式/模型】：$n$ 个人环形排列，有 $A_{n-1}^{n-1}=(n-1)!$ 种。
• 【判定特征词】：“围成一圈”、“圆桌就餐”、“环形”。
• 【秒杀技巧/口诀】：固定一人，直线排列。
  • 环形没有首尾之分，随便挑一个人固定在座位上作为参照物，剩下的 $n-1$ 个人就变成了普通的直线全排列。
• 【全网/2026最新解法补充】：
  • 立体翻转环形（如串项链、钥匙扣）：如果这个环不仅可以转，还可以翻面（正反面一样），则排列数需要再除以 2，即 $\frac{(n-1)!}{2}$。
• 【易错反例】：看到 $n$ 个人坐圆桌，习惯性直接写 $n!$。必须减去1的阶乘！
• 【实战应用提醒】：难度★★，考频低。蒙题方向：5个人坐圆桌，答案必是 $4!=24$ 的倍数。

---

[平均分组] (拔高篇 P107)[2026必刷拔高]

• 【核心公式/模型】：$\frac{C_n^m\times C_{n-m}^m\dots }{A_k^k}$ （$k$ 为平均分的组数）。
• 【判定特征词】：“平均分成 $k$ 组”、“每组人数相同”、“不区分组别”。
• 【秒杀技巧/口诀】：平均分组要除序！
  • 如果分成 $k$ 个数量相同的组，必须在组合数算完后，**除以 $A_k^k$（即 $k!$）**来消除组与组之间的顺序重复。
• 【全网/2026最新解法补充】：
  • 分组与分配的区别：
    • 单纯分组（分成3组）：必须除序 $÷A_3^3$。
    • 分组后分配（分成3组，分给甲乙丙3个部门）：除序后再分配，即 $÷A_3^3\times A_3^3$，相互抵消，相当于不除序。
• 【易错反例】：将4个人平均分成2组，错算成 $C_4^2\times C_2^2=6$。正确应为 $6÷A_2^2=3$ 种（因为AB一组/CD一组，与CD一组/AB一组是同一种分法）。
• 【实战应用提醒】：难度★★★，考频中等。蒙题方向：只要题目没说分给具体的谁，只说“分成几组”，算出来的结果一定要除以组数的阶乘，选项中通常会有一个未除序的干扰项。

---

[描点法 (最短路径)] (拔高篇 P108)[2026必刷拔高]

• 【核心公式/模型】：交叉点的路径数 = 左边点路径数 + 下边点路径数（类似斐波那契数列在网格上的应用）。
• 【判定特征词】：“网格”、“最短距离”、“只能向东或向南走”、“有障碍物”。
• 【秒杀技巧/口诀】：标数法（描点法）。
  • 起点标1，沿着允许的方向，每个交叉点的数字等于能到达它的相邻两个交叉点数字之和。
  • 遇到障碍物（断头路、水池），该点标0（或直接跳过不加）。
• 【全网/2026最新解法补充】：
  • 无障碍完美网格公式法：如果是一个完整的 $m\times n$ 矩形网格，从一角到对角的最短路径数为 $C_{m+n}^m$。例如 $3\times 2$ 的网格，路径数为 $C_5^2=10$。
• 【易错反例】：在有障碍物的网格中强行套用 $C_{m+n}^m$ 公式，导致把经过障碍物的死路也算进去了。有残缺/障碍，一律老老实实描点加法！
• 【实战应用提醒】：难度★★，考频中等。蒙题方向：描点法是纯加法运算，耗时极短（30秒内），属于考场上必拿的分数，千万不要因为看着图复杂就放弃。