从十名同学中选三名参加志愿服务,只关心入选成员;若要从中确定组长、记录员和联络员,同样三个人担任不同岗位就是不同结果。前者只“选”,属于组合;后者既选人又安排次序,属于排列。
判断次序是否重要,是选择公式前的第一关。若交换两个对象会产生新的结果,就含排列;若交换后仍是同一个集合,就用组合。
- 理解排列、组合的概念与适用条件。
- 掌握 、 和阶乘公式。
- 会使用 等基本性质。
- 会处理相邻、不相邻、特殊位置和分组问题。
- 能坚持“先选后排”,避免同一结果重复计数。
一、排列数与阶乘
从 个不同元素中取出 个,并按一定顺序排成一列,称为一个排列。排列数为
其中 ,,并约定 。全排列数为 。
排列公式来自分步乘法:第一个位置有 种选择,第二个位置剩 种,直至第 个位置有 种。公式默认元素彼此不同且不重复选取;若允许重复,每个位置都有 种,则是 ,不能使用 。
二、组合数与基本性质
从 个不同元素中取出 个,只组成一组而不考虑顺序,称为一个组合。每个组合中的 个元素可形成 个排列,因此
从 个元素中选 个,等价于确定哪 个不选,所以
另有分类恒等式
可按某个特定元素是否入选解释:不选它有 种,选它后再从其余 个中选 个,有 种。
组合解决“选哪些”,排列解决“按什么顺序”。需要从若干对象中选人再安排岗位时,常用 ;每一步的结果口径必须一致。
三、有限制排列的常用策略
特殊元素必须相邻时,用捆绑法:先把相邻元素看成一个整体,与其他元素排列,再乘整体内部的排列数。若甲、乙必须相邻,连同其余 人共有 个整体,方法数为 。
特殊元素互不相邻时,用插空法:先排普通元素,形成包括两端在内的空位,再选空位安放特殊元素。若 个特殊元素互不相邻,必须从空位中选 个不同位置,随后视题意决定是否还要排列特殊元素。
“不相邻”也可用总数减相邻数,但只适合补集简单且口径一致的情形。多个相邻条件重叠时,直接捆绑可能重复计数,应分类讨论或使用更严谨的排除方法。
四、分组、岗位与顺序
把人分成若干组时,要判断组是否有名称。分到甲、乙两个不同小组,组有区别,可依次选择;分成两个完全无标记且人数相同的小组,交换两组不产生新方案,依次选择会重复一倍,需要除以 。
安排岗位时岗位本身有区别,通常先选人再排列。例如从 人中选 人担任 个不同岗位,有 种。若只是组成委员会,则只有 种。
含限制时应优先安排最特殊对象。例如某人必须入选委员会,可先固定他,再从其余人中选;某人不能担任组长,可按组长是谁分类,或用总岗位安排数减去他担任组长的方案数。
甲、乙、丙、丁、戊五人排成一列。求甲乙相邻的排法数,以及甲乙不相邻的排法数。
✏️ 查看分步解析
甲乙相邻时,把两人捆成一个整体。这个整体与另外三人共四个对象,有 种排列;甲乙内部有 种顺序,所以
五人全排列有 种,因此甲乙不相邻的排法数为
也可先排丙、丁、戊,得到 种和 个空位,再从四个空位中选两个放甲乙并排列,得 。
从 名男生、 名女生中选 人组成小组,要求至少有 名女生;再从入选者中选组长和副组长各一名。共有多少种方案?
✏️ 查看分步解析
先按女生人数分类。恰有 名女生时,选人有 种;恰有 名女生时有 种;恰有 名女生时有 种。
每一种入选名单中,组长和副组长有 种安排。因此总数为
先选后排保证同一组员名单只计一次,而两个岗位的次序又被完整保留。
- 交换元素后若结果不同用排列,若仍是同一组用组合。
- 默认不重复选取;允许重复的位置安排通常是 。
- 捆绑后不要忘记整体内部的排列数。
- 插空时两端也算空位,特殊元素若不同还要考虑其排列。
- 无标记等大分组会因交换组而重复计数,需要除去重复倍数。
值班表中日期和岗位有区别,交换两人的班次会产生新安排,属于排列;从员工中抽取若干人参加培训,只关心名单,属于组合。若同一人不能连续值班,就出现不相邻限制,可先排其他班次再插空。实际排班还会叠加技能、休息日等约束,此时先处理限制最强的人员通常能显著简化计数。
五、自测与解析
1. 基本公式
计算 与 。
✏️ 查看答案
;。
2. 先选后排
从 人中选 人担任三个不同岗位,有多少种安排?
✏️ 查看答案
可直接计算 ,也可写成 。
3. 组合对称性
从 本不同图书中选 本,与决定不选哪几本有何关系?
✏️ 查看答案
选 本等价于不选 本,所以 。