本文目录导读:
什么是圆排列?

在日常的数学问题中,我们经常遇到“排队”“选座位”等线性排列问题,但当你把一排人围成一个圆桌,或者把珠子串成项链时,排列的方式就会发生奇妙的变化——这就是圆排列。
圆排列是指将若干个不同的元素排成一个圆圈(即首尾相连)的排列方式,与线性排列不同,圆排列中不存在绝对的“第一个位置”,因此旋转后相同的排法被视为同一种。
核心公式
- 将 (n) 个不同元素排成一个圆,其排列数为:
[ (n-1)! ] - 如果允许翻转(即镜像对称视为相同,如手镯、项链),则排列数为:
[ \frac{(n-1)!}{2} ]
为什么圆排列比线性排列少?
举例理解
假设有3个人:A、B、C。
- 线性排列:3! = 6种(ABC、ACB、BAC、BCA、CAB、CBA)
- 圆排列:由于旋转后相同,比如ABC、BCA、CAB这三种在圆桌上其实是同一个排列(只是旋转了位置),所以实际只有2种:
(A顺时针方向依次为B、C)和(A顺时针方向依次为C、B)。
公式验证:(3-1)! = 2种 ✅
关键思想:固定一人破圆
圆排列中,没有“起点”,所以我们通常先固定一个人,将其作为参考点,然后剩下的元素按线性排列,这就是“固定一人法”,也是推导公式的直观思路。
圆排列的两大类型
普通圆排列(不可翻转)
适用于圆桌会议、座位安排、圆形跑道等场景。
- 只考虑旋转等价,不考虑翻转(也就是站在圆内看,顺时针和逆时针视为不同方向)。
- 公式:((n-1)!)
例题:5个人围坐一张圆桌,有多少种坐法?
解:((5-1)! = 4! = 24)种。
项链/手镯排列(可翻转)
适用于串珠子、手链、花环等可以翻转的场景。
- 旋转+翻转都视为相同(即镜像对称算同一种)。
- 公式:(\frac{(n-1)!}{2})
例题:用6颗不同颜色的珠子串成一个手链,有多少种串法?
解:(\frac{(6-1)!}{2} = \frac{120}{2} = 60)种。
常见易错点与技巧
❌ 误区1:忘记去除旋转重复
错误做法:先将n个元素线性排列,再除以n,因为旋转会有n种等价方式?
注意:除以n得到的结果并不是 ((n-1)!),而应该是 ((n-1)!),因为线性排列有n!种,旋转等价类有n个(每旋转一个位置算一次),(n!/n = (n-1)!),公式一致,但小心:如果元素中有重复,就不能简单除n,要用更复杂的群论方法(但高中竞赛一般不涉及)。
❌ 误区2:混淆“圆桌”与“项链”
圆桌有正反面吗?没有,但项链有正反面吗?取决于你是否允许翻转,通常题目会说“不考虑方向”或“手链可以翻转”来提示。
✅ 技巧:固定一个元素,再排剩下的
这是最稳妥的方法,固定一个元素在某个位置(比如12点钟方向),然后剩下的元素按线性排列在剩余位置上,这样直接得到((n-1)!),如果允许翻转,最后除以2。
✅ 特殊:如果元素有重复怎么办?
比如用两种颜色的珠子各若干颗串成圆环,则需要用到圆排列的伯恩赛德引理(Burnside's lemma),属于更高级的计数,但高中阶段一般只考不同元素。
实战演练:经典例题精讲
例1:圆桌会议
8个人围圆桌开会,其中甲、乙两人必须相邻,有多少种坐法?
解:
- 先不考虑甲乙相邻,固定一人(比如甲),剩下7人线性排列:7! = 5040种。
- 要求甲乙相邻,则将甲、乙视为一个“大元素”(但内部有左右两种顺序)。
固定甲后,乙必须坐在甲的左边或右边,即2种可能。
然后把“甲乙”整体和其余6人一起排剩下的7个位置(注意,甲已经固定,所以实际是排6个单人和1个整体共7个对象):
但此时不能再用固定法?更简单:将甲乙捆绑,视为一个对象。
因为圆桌,先固定甲(但乙已经相邻,所以固定甲乙整体?)
标准做法:先将甲乙捆绑成一个整体,内部有2种顺序。
然后考虑这个整体与其余6人共7个对象围成圆桌,排列数为 ((7-1)! = 6!)。
所以总数为 (2 \times 6! = 2 \times 720 = 1440)种。
验证:也可以先线性排列再化圆:线性排列7个对象(捆绑体+6人)有7!种,但圆排列需除以7?不对,这里捆绑体不是固定位置的,答案是1440。
例2:穿珠子
用4颗红珠子和4颗蓝珠子(同色珠子相同)穿成一个圆环,不考虑翻转,有多少种不同穿法?
(提示:这是带重复元素的圆排列,需用Burnside引理,但简单枚举也可)
解:
由于珠子颜色相同,无法用固定一人法,通常用枚举循环结构,但此处不展开,仅提示:这类问题需要更高阶方法。
圆排列三步走
| 步骤 | 操作 |
|---|---|
| 1️⃣ 判断题型 | 是否允许翻转?元素是否全不同? |
| 2️⃣ 固定一人 | 固定一个元素,将其余元素线性排列,得 ((n-1)!) |
| 3️⃣ 特殊条件 | 若允许翻转则除以2;若有相邻、不相邻等限制,则先捆绑/插空再处理 |
小贴士:遇到“圆形排列”问题,先问自己:旋转后一样算同一种吗?如果题目没提,默认就是旋转等价,如果提到“手链”“项链”“花环”,一般还要考虑翻转。
掌握了圆排列,你就能轻松应对各种环形安排问题,无论是数学竞赛、考试还是生活中的趣味计数,都能游刃有余!