五年级 · 排列与组合

🎯找核心概念

这是哪类问题：这一讲解决的是「有多少种不同的方法」这类计数问题：把若干东西排成一队、从一堆里挑出几个、给座位排人、用数字拼数……都要算出总共有多少种安排。关键就一句话——**这件事到底在乎不在乎先后顺序**。在乎顺序的叫排列，不在乎顺序的叫组合。

关键词（大白话）：

排列：把取出来的东西排成一列，谁在前谁在后算不同方案。比如5个福娃从左到右排队，换位置就是新排法。记号 $A_n^m$ 表示从 $n$ 个里取 $m$ 个排队。
组合：只是把东西挑出来一组，谁先挑谁后挑都一样，只看挑到了哪几个。比如5家公司两两签合同，挑到甲乙和挑到乙甲是同一份。记号 $C_n^m$。
捆绑法：题目说某几个「必须挨在一起」，就先用根绳子把它们捆成一个大块去排队，最后再把绳子里面的小顺序排一排。
插空法：题目说某几个「不能挨在一起」，就先把别的东西排好，它们之间自然留出一些空位，再把不能相邻的塞进空位里。
平均分组去重：把人平均分成几组、组与组之间没区别时，一步步挑会重复数好几遍，要除以组数的全排列把重复去掉。

🔍理解本质规律

在乎顺序用排列 $A_n^m=n(n-1)\cdots(n-m+1)$；不在乎顺序用组合 $C_n^m=\dfrac{A_n^m}{A_m^m}$。组合就是排列再除掉自己内部排队的那些重复。
分步要做完才算一种，用乘法（乘法原理）；分类是几条路只走一条，用加法（加法原理）。
「必须相邻」用捆绑法：捆成整体一起排，别忘了乘内部顺序；「不能相邻」用插空法：先排别人再往空里插。
平均分成无区别的几组，要除以组数的全排列去重；旋转/翻转看成相同的图案，也要除以重复的份数。
用数字拼数时，最高位不能是0要单独小心；求所有数之和时，靠「每个数字在每一位上出现次数都一样」按位求和。

看得见的规律把排列想成「给每个位置发号牌」：第一个位置有 $n$ 种人选，选走一个，第二个位置就剩 $n-1$ 种……一格格往下乘。组合则像「往篮子里抓一把」：抓出来往篮子一倒，先抓后抓全混一起，所以要把排列里「同样几个人换着站」的那些情况合并成一份。捆绑法像把两个好朋友用手铐铐住当一个人走；插空法像排好一排栅栏，再把不能挨着的小旗子插进栅栏缝里。

为什么这样解为什么组合要除以 $A_m^m$？因为同样的 $m$ 个元素，在排列里被它们自己内部的 $m!$ 种站法重复数了 $m!$ 遍，组合只想数「是哪几个」，所以除掉。为什么捆绑后乘 $A_2^2$？因为捆成一块算外部排队，但块里那两人自己还能左右对调，是真正不同的方案，要补回来。为什么不相邻要插空？因为只要把它们分别放进「别人排好后留出的不同空位」，就天然保证两两不挨着，把「不相邻」这个难管的条件变成了「选空位」这个好数的条件。这些招式本质都是先把复杂限制翻译成「分步选、分类加」，再用乘法和加法原理算清楚。

🗂️分类总结题型

题型	怎么一眼认出	用什么方法
全排列（一队排到底）g5-c10-p01	几样不同的东西全部排成一列，没有额外限制，问多少排法。	直接用全排列 $A_n^n=n!$。
纯组合（只挑不排）g5-c10-p02	出现「两两之间」「任取几个」「握手/签合同/连线」「严格递增只看选哪几个」，谁先谁后无所谓。	用组合数 $C_n^m$；握手类还可反过来由 $C_n^2$ 解出人数。
分步乘法（每段各自选）g5-c10-p05	号码、密码分成几段，各段从不同范围里无重复地选取。	每段算自己的排列数，再用乘法原理相乘。
相邻问题（捆绑法）g5-c10-p07	题目要求某几个「必须相邻/坐一起/占同一个」。	捆成整体与其余一起排，再乘整体内部的排列。
不相邻 / 间隔问题（插空法）g5-c10-p09	要求「互不相邻」「男女间隔」「不能连着坐」。	先排没限制的，再把要分开的插进它们形成的空位。
平均分组去重g5-c10-p08	把人或物平均分成若干「没有区别」的组。	一步步用组合选出各组，最后除以组数的全排列 $A_k^k$ 去重。
组数与位值原理g5-c10-p15	用给定数字组成多位数、求所有数之和，含0时最高位有限制。	最高位单独算（去0），其余位分步；求和靠每位出现次数相同按位累加。
旋转/翻转等价计数g5-c10-p16	图案（骨牌、项链）旋转后看作同一个。	先按是否有重复元素分类，全不同的那类除以旋转的份数去重。
顺序固定计数g5-c10-p19	某几个数字必须保持「正常顺序」出现在排列里。	总排列除以这几个数字的全排列；多重限制用排除法相减。

✏️举例验证

例 1 g5-c10-p02

题：5家企业每两家都签一份合同，共签多少份？

按规律解：签合同只问「哪两家」，甲和乙签与乙和甲签是同一份，不在乎顺序，是组合。从5家里取2家：$C_5^2=\dfrac{5\times4}{2\times1}=10$ 份。

为什么对：为什么不是排列？因为一份合同对应一对企业，调换两家的称呼并不产生新合同，排列会把每份多数一遍，所以要用组合（相当于 $A_5^2=20$ 再除以这两家自己的2种顺序）。

例 2 g5-c10-p07

题：A~G 七位学生排一列，B 与 C 必须相邻，多少种排法？

按规律解：用捆绑法：把 B、C 捆成一个整体，连同其余5人共6个「大对象」排队，$A_6^6=720$；再排 B、C 自己谁左谁右，$A_2^2=2$。共 $720\times2=1440$ 种。

为什么对：为什么乘2？因为「BC」和「CB」虽然都挨着，却是真正不同的两种站法，捆绑只解决了「挨在一起」，内部顺序还得补回来。这就是捆绑法必须乘内部全排列的原因。

例 3 g5-c10-p08

题：8位小朋友分成3组、每组2人（这里实为6人分3组2人），多少分法？

按规律解：一步步选：先从6人选2人 $C_6^2=15$，再从剩4人选2人 $C_4^2=6$，最后2人 $C_2^2=1$，相乘得90。但三组之间没有「第一组第二组」的区别，按选取先后被重复数了 $A_3^3=6$ 遍，所以 $90\div6=15$ 种。

为什么对：为什么要除以 $A_3^3$？因为同样的三对人，无论先挑出哪一对、后挑出哪一对，得到的分组结果完全一样，却被乘法数了6遍。组与组无序就必须除以组数的全排列去重，这是平均分组的关键。

例 4 g5-c10-p09

题：4男4女站一排，男女间隔站，多少种照片？

按规律解：用插空法：先排4个男孩 $A_4^4=24$，他们之间和两端形成一排位置，把4个女孩插进去使男女交替 $A_4^4=24$。共 $24\times24=2880$ 种。

为什么对：为什么先排一方再插另一方就保证间隔？因为女孩只往男孩之间的固定交替位置放，自然不会有两个女孩或两个男孩挨在一起。插空法把「不相邻/要间隔」这个难直接数的条件，转成了「往空位里排」这个干脆的乘法。

🌱拓展应用

🛒 生活里的同类问题：

排队照相、班级出节目单的先后顺序——都是排列问题。
从班里选几个人去参加活动（不分职务）、抽奖中奖名单、彩票选号——是组合问题。
手机/银行卡密码、车牌号一段字母一段数字——分步乘法原理。
比赛里每两队各打一场算总场次、朋友聚会互相握手——握手型组合 $C_n^2$。

🔄 变形我还认得吗：

把「必须相邻」换成「三个人必须连坐」，捆绑法照样用，内部要乘 $A_3^3$，认得出来吗？
把「男女间隔」换成「3个广告不能相邻地插进6个节目」，还是插空法，先排节目再插广告。
「平均分3组」改成「分给3个不同的小队」，组就有区别了，反而不用除以 $A_3^3$——会不会多除了？
用数字组数时把「不含0」换成「含0」，最高位要单独减掉0的情况，别忘了这道坎。
握手问题反过来给总次数求人数，要把 $\frac{n(n-1)}{2}$ 还原成两个连续整数相乘去试。

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

本讲的加乘原理与分类讨论是后续「容斥原理」「概率初步」的根基。
组合数与「杨辉三角」「二项式」直接相连，初中、高中会系统学到。
平均分组去重、旋转等价去重是更高阶「计数中的去重思想」（如染色问题）的入门。
位值原理在「数字谜」「整除特征」等专题里反复使用。

⚠️常见易错点

分不清排列还是组合：在乎顺序却用了组合（少数），不在乎顺序却用了排列（多数），导致答案差好几倍。
捆绑法忘记乘内部顺序 $A_2^2$ 或 $A_3^3$，把「BC」和「CB」当成一种。
平均分成无区别的组时忘记除以组数的全排列去重，结果偏大；而组本来有区别时却又多除了。
组数问题最高位放了0，导致把不合法的「数」也数了进去。
插空时空位数算错：$n$ 个东西排好有 $n+1$ 个空（含两端），要插到中间还是含两端要看题目限制。
把「至少/至多」「都用现金或都用信用卡」这类限制漏掉，没有分类讨论就直接乘。

🧠思维导图

排列与组合
- 两大基础
  - 排列 $A_n^m$（在乎顺序）
  - 组合 $C_n^m$（不在乎顺序）
  - 组合=排列除以内部全排列
- 两条原理
  - 分步用乘法
  - 分类用加法
- 四大招式
  - 相邻→捆绑法（乘内部顺序）
  - 不相邻/间隔→插空法
  - 平均无序分组→除以组数全排列去重
  - 旋转/翻转相同→除以重复份数去重
- 组数专题
  - 含0最高位不能为0
  - 求和用位值原理（按位次数相同）
  - 顺序固定→总排列除以固定数字全排列