🔢 高中数学选择性必修第三册第六章 计数原理排列组合阶乘相邻问题插空法

排列与组合

理解排列与组合的区别,掌握排列数、组合数公式及性质,会用捆绑、插空、先选后排和间接法处理有限制的计数问题。

难度:★★★★★

💡选三个人与排三个岗位为什么不同

从十名同学中选三名参加志愿服务,只关心入选成员;若要从中确定组长、记录员和联络员,同样三个人担任不同岗位就是不同结果。前者只“选”,属于组合;后者既选人又安排次序,属于排列。

判断次序是否重要,是选择公式前的第一关。若交换两个对象会产生新的结果,就含排列;若交换后仍是同一个集合,就用组合。

🎯学习目标与考查重点
  • 理解排列、组合的概念与适用条件。
  • 掌握 AnmA_n^m、CnmC_n^m 和阶乘公式。
  • 会使用 Cnm=Cnn−mC_n^m=C_n^{n-m} 等基本性质。
  • 会处理相邻、不相邻、特殊位置和分组问题。
  • 能坚持“先选后排”,避免同一结果重复计数。

一、排列数与阶乘

从 nn 个不同元素中取出 mm 个,并按一定顺序排成一列,称为一个排列。排列数为

Anm=n(n−1)⋯(n−m+1)=n!(n−m)!,A_n^m=n(n-1)\cdots(n-m+1)=\frac{n!}{(n-m)!},

其中 0≤m≤n0\le m\le n,n!=n(n−1)⋯2⋅1n!=n(n-1)\cdots2\cdot1,并约定 0!=10!=1。全排列数为 Ann=n!A_n^n=n!。

排列公式来自分步乘法:第一个位置有 nn 种选择,第二个位置剩 n−1n-1 种,直至第 mm 个位置有 n−m+1n-m+1 种。公式默认元素彼此不同且不重复选取;若允许重复,每个位置都有 nn 种,则是 nmn^m,不能使用 AnmA_n^m。

二、组合数与基本性质

从 nn 个不同元素中取出 mm 个,只组成一组而不考虑顺序,称为一个组合。每个组合中的 mm 个元素可形成 m!m! 个排列,因此

Cnm=Anmm!=n!m!(n−m)!.C_n^m=\frac{A_n^m}{m!}=\frac{n!}{m!(n-m)!}.

从 nn 个元素中选 mm 个,等价于确定哪 n−mn-m 个不选,所以

Cnm=Cnn−m.C_n^m=C_n^{n-m}.

另有分类恒等式

Cnm+Cnm−1=Cn+1m.C_n^m+C_n^{m-1}=C_{n+1}^m.

可按某个特定元素是否入选解释:不选它有 CnmC_n^m 种,选它后再从其余 nn 个中选 m−1m-1 个,有 Cnm−1C_n^{m-1} 种。

🔑

组合解决“选哪些”,排列解决“按什么顺序”。需要从若干对象中选人再安排岗位时,常用 Cnm⋅m!=AnmC_n^m\cdot m!=A_n^m;每一步的结果口径必须一致。

三、有限制排列的常用策略

特殊元素必须相邻时,用捆绑法:先把相邻元素看成一个整体,与其他元素排列,再乘整体内部的排列数。若甲、乙必须相邻,连同其余 n−2n-2 人共有 n−1n-1 个整体,方法数为 2(n−1)!2(n-1)!。

特殊元素互不相邻时,用插空法:先排普通元素,形成包括两端在内的空位,再选空位安放特殊元素。若 rr 个特殊元素互不相邻,必须从空位中选 rr 个不同位置,随后视题意决定是否还要排列特殊元素。

“不相邻”也可用总数减相邻数,但只适合补集简单且口径一致的情形。多个相邻条件重叠时,直接捆绑可能重复计数,应分类讨论或使用更严谨的排除方法。

四、分组、岗位与顺序

把人分成若干组时,要判断组是否有名称。分到甲、乙两个不同小组,组有区别,可依次选择;分成两个完全无标记且人数相同的小组,交换两组不产生新方案,依次选择会重复一倍,需要除以 2!2!。

安排岗位时岗位本身有区别,通常先选人再排列。例如从 nn 人中选 mm 人担任 mm 个不同岗位,有 CnmAmm=AnmC_n^mA_m^m=A_n^m 种。若只是组成委员会,则只有 CnmC_n^m 种。

含限制时应优先安排最特殊对象。例如某人必须入选委员会,可先固定他,再从其余人中选;某人不能担任组长,可按组长是谁分类,或用总岗位安排数减去他担任组长的方案数。

例 1原创基础例题:相邻与不相邻

甲、乙、丙、丁、戊五人排成一列。求甲乙相邻的排法数,以及甲乙不相邻的排法数。

✏️ 查看分步解析

甲乙相邻时,把两人捆成一个整体。这个整体与另外三人共四个对象,有 4!4! 种排列;甲乙内部有 2!2! 种顺序,所以

2!×4!=48.2!\times4!=48.

五人全排列有 5!=1205!=120 种,因此甲乙不相邻的排法数为

120−48=72.120-48=72.

也可先排丙、丁、戊,得到 3!3! 种和 44 个空位,再从四个空位中选两个放甲乙并排列,得 3!C42⋅2!=723!C_4^2\cdot2!=72。

例 2原创进阶例题:选委员并安排职务

从 66 名男生、44 名女生中选 44 人组成小组,要求至少有 22 名女生;再从入选者中选组长和副组长各一名。共有多少种方案?

✏️ 查看分步解析

先按女生人数分类。恰有 22 名女生时,选人有 C42C62C_4^2C_6^2 种;恰有 33 名女生时有 C43C61C_4^3C_6^1 种;恰有 44 名女生时有 C44C_4^4 种。

每一种入选名单中,组长和副组长有 A42=12A_4^2=12 种安排。因此总数为

(C42C62+C43C61+C44)A42=(90+24+1)×12=1380.\left(C_4^2C_6^2+C_4^3C_6^1+C_4^4\right)A_4^2 =(90+24+1)\times12=1380.

先选后排保证同一组员名单只计一次,而两个岗位的次序又被完整保留。

⚠️易错点
  • 交换元素后若结果不同用排列,若仍是同一组用组合。
  • AnmA_n^m 默认不重复选取;允许重复的位置安排通常是 nmn^m。
  • 捆绑后不要忘记整体内部的排列数。
  • 插空时两端也算空位,特殊元素若不同还要考虑其排列。
  • 无标记等大分组会因交换组而重复计数,需要除去重复倍数。
🌏生活应用:排班与抽样

值班表中日期和岗位有区别,交换两人的班次会产生新安排,属于排列;从员工中抽取若干人参加培训,只关心名单,属于组合。若同一人不能连续值班,就出现不相邻限制,可先排其他班次再插空。实际排班还会叠加技能、休息日等约束,此时先处理限制最强的人员通常能显著简化计数。

五、自测与解析

1. 基本公式

计算 A73A_7^3 与 C73C_7^3。

✏️ 查看答案

A73=7×6×5=210A_7^3=7\times6\times5=210;C73=210/3!=35C_7^3=210/3!=35。

2. 先选后排

从 88 人中选 33 人担任三个不同岗位,有多少种安排?

✏️ 查看答案

可直接计算 A83=8×7×6=336A_8^3=8\times7\times6=336,也可写成 C83⋅3!C_8^3\cdot3!。

3. 组合对称性

从 1010 本不同图书中选 88 本,与决定不选哪几本有何关系?

✏️ 查看答案

选 88 本等价于不选 22 本,所以 C108=C102=45C_{10}^8=C_{10}^2=45。

📺B 站视频讲解去 B 站观看「排列与组合视频讲解」优质讲解视频 →