夜雨聆风学习资料网 资料列表 开通 VIP 用登录 / 注册 ⌄
PDF

09排列组合-2025专属强化主线_01.2026考研专业课管综高端班!_09.2026考研管综MBA跟学团!_赠送2025课程_跟学团(最新)_02.2025跟学团专属数学课程_00.配套讲义

查看资料信息、公开预览和下载状态。

共 24 页PDF · 1.2MB
下载

文档在线预览

公开展示前 10 页
100%
1
《09排列组合-2025专属强化主线_01.2026考研专业课管综高端班!_09.2026考研管综MBA跟学团!_赠送2025课程_跟学团(最新)_02.2025跟学团专属数学课程_00.配套讲义》第1页预览
2
《09排列组合-2025专属强化主线_01.2026考研专业课管综高端班!_09.2026考研管综MBA跟学团!_赠送2025课程_跟学团(最新)_02.2025跟学团专属数学课程_00.配套讲义》第2页预览
3
《09排列组合-2025专属强化主线_01.2026考研专业课管综高端班!_09.2026考研管综MBA跟学团!_赠送2025课程_跟学团(最新)_02.2025跟学团专属数学课程_00.配套讲义》第3页预览
4
《09排列组合-2025专属强化主线_01.2026考研专业课管综高端班!_09.2026考研管综MBA跟学团!_赠送2025课程_跟学团(最新)_02.2025跟学团专属数学课程_00.配套讲义》第4页预览
5
《09排列组合-2025专属强化主线_01.2026考研专业课管综高端班!_09.2026考研管综MBA跟学团!_赠送2025课程_跟学团(最新)_02.2025跟学团专属数学课程_00.配套讲义》第5页预览
6
《09排列组合-2025专属强化主线_01.2026考研专业课管综高端班!_09.2026考研管综MBA跟学团!_赠送2025课程_跟学团(最新)_02.2025跟学团专属数学课程_00.配套讲义》第6页预览
7
《09排列组合-2025专属强化主线_01.2026考研专业课管综高端班!_09.2026考研管综MBA跟学团!_赠送2025课程_跟学团(最新)_02.2025跟学团专属数学课程_00.配套讲义》第7页预览
8
《09排列组合-2025专属强化主线_01.2026考研专业课管综高端班!_09.2026考研管综MBA跟学团!_赠送2025课程_跟学团(最新)_02.2025跟学团专属数学课程_00.配套讲义》第8页预览
9
《09排列组合-2025专属强化主线_01.2026考研专业课管综高端班!_09.2026考研管综MBA跟学团!_赠送2025课程_跟学团(最新)_02.2025跟学团专属数学课程_00.配套讲义》第9页预览
10
《09排列组合-2025专属强化主线_01.2026考研专业课管综高端班!_09.2026考研管综MBA跟学团!_赠送2025课程_跟学团(最新)_02.2025跟学团专属数学课程_00.配套讲义》第10页预览

本文档共 24 页 剩余 14 页未展示,请下载后查阅

下载

文档文本内容

1
跟学团专属数学系统课讲义
阿董
阿董
2025跟学团数学专属强化
2025跟学团数学专属强化
排列组合
排列组合
不同元素选取分配进阶
不同元素选取分配进阶
排列组合
排列组合
组合
排列
从𝑛个不同元素中,任取𝑚个元素
相同点
没有顺序的挑选
有顺序的挑选
不同点
依次抓(分步)
一把抓
【组合数𝐂𝒏𝒎】从𝑛个不同的元素中,一把抓出𝑚个元素(𝑚≤𝑛)的不同组合结果的个数.
【组合数𝐂𝒏𝒎】从𝑛个不同的元素中,一把抓出𝑚个元素(𝑚≤𝑛)的不同组合结果的个数.
【排列数𝐀𝒏𝒎】从𝑛个不同的元素中,依次抓出𝑚个元素(𝑚≤𝑛)的不同排列结果的个数.
【排列数𝐀𝒏𝒎】从𝑛个不同的元素中,依次抓出𝑚个元素(𝑚≤𝑛)的不同排列结果的个数.
A௡௠= 从𝑛开始由大往小,连续𝑚个数相乘
A௡௠= 从𝑛开始由大往小,连续𝑚个数相乘
C௡௠= 从𝑛开始由大往小,数𝑚个数连乘
从𝑚开始往小连乘至1
2
跟学团专属数学系统课讲义
排列组合
排列组合
原则(二)[元素]默认不同,[组]默认相同
原则(二)[元素]默认不同,[组]默认相同
选元素时,先用组合数选取所需元素,再根据要求用全排列添加顺序.
原则(四)先选再排
原则(四)先选再排
排队列时,先全排列,再根据局部定序/相同进行消序.
原则(三)确认[相同备选池]和[不同备选池]
原则(三)确认[相同备选池]和[不同备选池]
原则(六)特殊属性元素⟹优先处理
原则(六)特殊属性元素⟹优先处理
原则(五)对元素要求不同⟹分步处理
原则(五)对元素要求不同⟹分步处理
原则(一)只能计算[格局确定]的方法数
原则(一)只能计算[格局确定]的方法数
还是将所有元素无差别对待,看做一个整体进行选取.
[不同备选池]
[相同备选池]
需要区分选取要求是根据不同属性元素分别选取
解题核心原则
解题核心原则
不同元素选取分配进阶
不同元素选取分配进阶
排列组合
排列组合
解题原则:先选再排
解题原则:先选再排
A௡௠= C௡௠× A௠
௠
A௡௠= C௡௠× A௠
௠
给这𝑚个元素添加顺序
给这𝑚个元素添加顺序
解题原则:相同/重复/定序元素消序
解题原则:相同/重复/定序元素消序
C௡௠× A௠
௠ 
A௣
௣
C௡௠× A௠
௠ 
A௣
௣
消去其中𝑝个元素的顺序区别
消去其中𝑝个元素的顺序区别
【除以𝐀𝒑
𝒑】将𝑝个已有顺序元素的顺序消去(即消序)
一把抓出𝑚个元素(无序)
一把抓出𝑚个元素(无序)
从𝑛个不同元素一把抓出𝑚个,并全部排序
从𝑛个不同元素一把抓出𝑚个,并全部排序
【标志词汇】给元素排队/添加顺序⟹乘以A௡௡
【标志词汇】给元素排队/添加顺序⟹乘以A௡௡
【标志词汇】元素配对⟹乘以A௡௡
【标志词汇】元素配对⟹乘以A௡௡
排列时遇到【标志词汇】局部元素定序⟹局部有几个元素定序,就除以几的全排列.
排列时遇到【标志词汇】局部元素定序⟹局部有几个元素定序,就除以几的全排列.
两组元素个数相同才能一一配对
3
跟学团专属数学系统课讲义
不同元素选取分配进阶
不同元素选取分配进阶
排列组合
排列组合
【例题】四位同学去选择甲、乙、丙三个课外活动,求以下要求下方法数.
(1)无任何其余要求
甲
乙
丙
选
不选
选
不选
选不选
每位同学选小组时都有2 × 2 × 2 = 8种选法
四位同学共有8 × 8 × 8 × 8 = 8ସ种选法
(2)每人只选一个活动参加
分4步让四个人选完
3 × 3 × 3 × 3 = 3ସ= 81
盯住只用一次的要素:每个人只能选一次.
(3)每人只选一个活动参加,每个活动都有人选
丙
乙
甲
×
×
√
×
√
×
√
×
×
×
√
√
√
√
×
√
×
√
√
√
√
×
×
×
第一位同学选择情况:
不同元素选取分配进阶
不同元素选取分配进阶
排列组合
排列组合
【例题】四位同学去选择甲、乙、丙三个课外活动,求以下要求下方法数.
(1)无任何其余要求
甲
乙
丙
选不选
选
不选
选不选
每位同学选活动时都有2 × 2 × 2 = 8种选法
四位同学共有8 × 8 × 8 × 8 = 8ସ种选法
(2)每人只选一个活动参加
每个人只能选一次,分4步让四个人选完
3 × 3 × 3 × 3 = 3ସ= 81
(3)每人只选一个活动参加,每个活动都有人选
【题型定位】分堆分配
【题型定位】分堆分配
①先将4位同学分为[1 + 1 + 2]三堆,②再将3堆同学按要求分配给3个课外小组
①先将4位同学分为[1 + 1 + 2]三堆,②再将3堆同学按要求分配给3个课外小组
Cସ
ଵ× Cଷ
ଵ× Cଶ
ଶ
Aଶ
ଶ
× Aଷ
ଷ= 6 × 6 = 36
4
跟学团专属数学系统课讲义
不同元素选取分配进阶
不同元素选取分配进阶
排列组合
排列组合
【例题】四位同学去选择甲、乙、丙三个课外活动,求以下要求下方法数.
(1)无任何其余要求
8 × 8 × 8 × 8 = 8ସ种选法
(2)每人只选一个活动参加
3 × 3 × 3 × 3 = 3ସ= 81
每个人只能选一次,分4步让四个人选完
(3)每人只选一个活动参加,每个活动都有人选
【题型定位】分房模型
【题型定位】分房模型
【题型定位】分堆分配
【题型定位】分堆分配
①先将4位同学分为[1 + 1 + 2]三堆,②再将3堆同学按要求分配给3个课外小组
Cସ
ଵ× Cଷ
ଵ× Cଶ
ଶ
Aଶ
ଶ
× Aଷ
ଷ= 6 × 6 = 36
【题型定位】不同元素仅选取
【题型定位】不同元素仅选取
不同元素仅选取
不同元素仅选取
排列组合
排列组合
×                  ×                  ×                ×               ×                 ×              ×               ×               ×            = 2ଵ଴
【例题】集合𝐴= 1,2,3,4,5,6,7,8,9,10 的不同的子集有多少个?
【结论】有子集个数公式:一个集合含有𝑛个元素,则它有不同子集2௡个,
真子集2௡−1个,非空真子集2௡−2个.
子集中是否含
𝟏                𝟐                𝟑                𝟒                𝟓                𝟔                𝟕                𝟖                𝟗                𝟏𝟎
是
否
2                  2                 2               2                  2                2               2                  2                2
2ଵ଴
是
否是
否是
否是
否
是
否是
否是
否是
否
是
否
2 
5
跟学团专属数学系统课讲义
不同元素选取分配· 分房问题
不同元素选取分配· 分房问题
排列组合
排列组合
是否从同一备选池选取
同一备选池
不同备选池
每个备选池
均选出元素
仅从部分备选池
选出元素
仅分堆
【一般问题】
【至少问题】
各备选池内元素个数相同
有备选池元素个数不同
有些对象可能
不分得元素
每个对象至少
分得一个元素
把同一备选池的𝑛个不同元素分配给𝑚个对象
分房模型
分堆分配
每堆之间无差别
每堆之间有差别
所有元素都要被分配完全
不同元素选取分配· 分房问题
不同元素选取分配· 分房问题
排列组合
排列组合
【例题】四位同学去参加甲、乙、丙三个课外活动,求以下要求下方法数.
(1)每个人选一个活动参加
分4步让四个人选完
3 × 3 × 3 × 3 = 3ସ
盯住必须被调用且只用一次的要素:每个人恰只选一次.
(2)每个活动选一个同学加入
分3步让三个活动选完
4 × 4 × 4 = 4ଷ
盯住必须被调用且只用一次的要素:每个活动恰只选一人.
有的同学可能被多个活动选中,也有的同学可能一个活动也没有
有的活动可能被多个同学选中,也有的活动可能一个同学也没选
6
跟学团专属数学系统课讲义
不同元素选取分配· 分房问题
不同元素选取分配· 分房问题
排列组合
排列组合
【例题】5人参加7个比赛项目,每个项目只有1个冠军,并且每个项目的冠军一定在这5个人之中产
生.(可以重复得冠军),每项冠军只有一个,不同项目冠军可以由相同的人获得,有人可以不得
冠军.共有____________________________种可能的夺冠方法.
从5人中
选一个为冠军
方法数为5
盯住必须被调用且只用一次的要素:每个比赛恰只选一个人当冠军.
⑥
⑤
④
③
②
①
⑦
5 × 5 × 5 × 5 × 5 × 5 × 5 = 5଻
从5人中
选一个为冠军
方法数为5
从5人中
选一个为冠军
方法数为5
从5人中
选一个为冠军
方法数为5
从5人中
选一个为冠军
方法数为5
从5人中
选一个为冠军
方法数为5
从5人中
选一个为冠军
方法数为5
分7步为7个项目选冠军
不同元素选取分配· 分房问题
不同元素选取分配· 分房问题
排列组合
排列组合
【拓展】5人参加7个比赛项目,每个人只参加一个项目,不同人可以参加相同项目,有项目可以没
人参加.一共有_______________________种参加的方法.
7 × 7 × 7 × 7 × 7 = 7ହ
从7个项目中
选一个参加
方法数为7
盯住必须被调用且只用一次的要素:每人恰只参加一个项目.
从7个项目中
选一个参加
方法数为7
从7个项目中
选一个参加
方法数为7
从7个项目中
选一个参加
方法数为7
从7个项目中
选一个参加
方法数为7
分5步为5个人选出参加项目
7
跟学团专属数学系统课讲义
不同元素选取分配· 分房问题
不同元素选取分配· 分房问题
排列组合
排列组合
【例题】5个人中产生7个冠军,每个冠军只能由一个人获得.
【例题】将5个人分配给7个比赛项目,每个人只参加一个项目.
【例题】四位同学去参加甲、乙、丙三个课外活动,每人只能参加一个活动
3 × 3 × 3 × 3 = 3ସ
每人恰只选一次,分4步让四个人选完
每个比赛恰只选一个人当冠军,分7步为7个项目选冠军.
5 × 5 × 5 × 5 × 5 × 5 × 5 = 5଻
7 × 7 × 7 × 7 × 7 = 7ହ
每人恰只参加一个项目,分5步为5个人选出参加项目.
【例题】四位同学去参加甲、乙、丙三个课外活动,每个活动只能选一个同学加入
4 × 4 × 4 = 4ଷ
每个活动恰只选一次,分3步让三个活动选完.
不同元素选取分配· 分房问题
不同元素选取分配· 分房问题
排列组合
排列组合
𝑛个不同的元素
𝑚个不同的对象
分配
必须被调用且
只被调用一次
可能不被调用
两个要素
所有元素都
被分配完全
有些对象可能
不分得元素
分房问题方法数= 𝒎ȉ 𝒎ȉ ⋯ȉ 𝒎= 𝒎𝒏
只需要判断出指数
剩余的自然就为底数
指数
底数
8
跟学团专属数学系统课讲义
不同元素选取分配· 分房问题
不同元素选取分配· 分房问题
排列组合
排列组合
【例题】将8本书全分给5个人,没有其他限制,不同的分书情况共有______种.
【例题】5个人参加读书会,每个人只能选择一本书读,共有8本书备选,并且多人可以选择读同一
本书一起读,不同的选书情况共有_______种.
分8步分完所有书
分5步让所有人选完
5଼
8ହ
5为底数
8为指数
5 × 5 × 5 × 5 × 5 × 5 × 5 × 5
8 × 8 × 8 × 8 × 8
8为底数
5为指数
盯住必须被调用且只用一次的要素:每本书只能分一次.
盯住必须被调用且只用一次的要素:每人只能选一次.
不同元素选取分配· 分房问题
不同元素选取分配· 分房问题
排列组合
排列组合
是否从同一备选池选取
同一备选池
不同备选池
每个备选池
均选出元素
仅从部分备选池
选出元素
仅分堆
【一般问题】
【至少问题】
各备选池内元素个数相同
有备选池元素个数不同
有些对象可能
不分得元素
每个对象至少
分得一个元素
把同一备选池的𝑛个不同元素分配给𝑚个对象
分房模型
分堆分配
每堆之间无差别
每堆之间有差别
所有元素都要被分配完全
9
跟学团专属数学系统课讲义
错位重排
错位重排
排列组合
排列组合
不对号入座/球的号码跟盒子不对应……
不对号入座/球的号码跟盒子不对应……
①
①
两对元素错位重排
方法数为1
②
②
③
③
错位重排方法数
元素对数
0
1对
1
2对
2
3对
9
4对
44
5对
伯努利-欧拉装错信封问题
三对元素错位重排
方法数为2
【题型定位】不对应问题⟹错位重排.
【题型定位】不对应问题⟹错位重排.
错位重排
错位重排
排列组合
排列组合
【例题】某单位有3个部门主任要检查3个部门的工作,规定本部门主任不能检查本部门,则不同的
安排方式有(
).
A.2种
B.3种
C.8种
D.18种
E.36种
【答案】A
· 基础题型
· 基础题型
10
跟学团专属数学系统课讲义
错位重排
错位重排
排列组合
排列组合
【2018.13】某单位为检查3个部门的工作,由这3个部门的主任和外聘的3名人员组成检查组,分2人一
组检查工作,每组有1名外聘成员,规定本部门主任不能检查本部门,则不同的安排方式有(
).
A.6种
B.8种
C.12种
D.18种
E.36种
【答案】C
· 部分不对号问题
· 部分不对号问题
错位重排
错位重排
排列组合
排列组合
【例题】某单位为检查3个部门的工作,由这3个部门的主任和4名外聘人员组成检查组,分为至
少2人一组检查工作,每组包含1名主任和至少1名外聘成员,规定本部门主任不能检查本部门,
则不同的安排方式有(
).
A.12种
B.24种
C.36种
D.72种
E.144种
【答案】D
· 部分不对号问题
· 部分不对号问题
11
跟学团专属数学系统课讲义
错位重排
错位重排
排列组合
排列组合
· 总结
· 总结
不对号入座/球的号码跟盒子不对应……
不对号入座/球的号码跟盒子不对应……
错位重排方法数
元素对数
0
1对
1
2对
2
3对
9
4对
44
5对
伯努利-欧拉装错信封问题
【题型定位】不对应问题⟹错位重排.
【题型定位】不对应问题⟹错位重排.
部分对号部分不对号时,将不同要求的元素分步骤分别处理
相同元素问题
相同元素问题
排列组合
排列组合
同一备选池
不同备选池
元素
是否
相同
相同元素
不同元素
是否从同一
备选池选取
仅分堆
连选取带分配
穷举法
一步完成
仅选取好几种相同元素
分析每种可能取到的个数
之后直接相乘(乘法原理)
元素相同
只有个数区别
①指明相同元素
②数字、名额
12
跟学团专属数学系统课讲义
相同元素问题
相同元素问题
排列组合
排列组合
【例题】整数48共有多少个正因数?
48 = 1 × 48 = 2 × 24 = 3 × 16 = 4 × 12 = 6 × 8
48 = 4 × 12 = 4 × 3 × 4 = 2 × 2 × 2 × 2 × 3 = 2ସ× 3ଵ
选取零个2和零个3:2଴× 3଴= 1
选取一个2和零个3:2ଵ× 3଴= 2 × 1 = 2
选取两个2和零个3:2ଶ× 3଴= 4 × 1 = 4
选取三个2和零个3:2ଷ× 3଴= 8 × 1 = 8
选取四个2和零个3:2ସ× 3଴= 16 × 1 = 16
选取零个2和一个3:2଴× 3ଵ= 3
选取一个2和一个3:2ଵ× 3ଵ= 2 × 3 = 6
选取两个2和一个3:2ଶ× 3ଵ= 4 × 3 = 12
选取三个2和一个3:2ଷ× 3ଵ= 8 × 3 = 24
选取四个2和一个3:2ସ× 3ଵ= 16 × 3 = 48
10个
【标志词汇】求因数的个数⟹①分解质因数;②指数分别+1后相乘.
【标志词汇】求因数的个数⟹①分解质因数;②指数分别+1后相乘.
4+1 × 1 + 1 = 10
· 仅选取
· 仅选取
相同元素问题
相同元素问题
排列组合
排列组合
【例题】整数48共有多少个正因数?
48 = 4 × 12 = 4 × 3 × 4 = 2 × 2 × 2 × 2 × 3 = 2ସ× 3ଵ
5 × 2 = 10个
【标志词汇】求因数的个数⟹①分解质因数;②指数分别+1后相乘.
【标志词汇】求因数的个数⟹①分解质因数;②指数分别+1后相乘.
4+1 × 1 + 1 = 10
质因数2有0、1、2、3、4个共五种选法
质因数3有0个和1个共两种选法
· 仅选取
· 仅选取
13
跟学团专属数学系统课讲义
相同元素问题
相同元素问题
排列组合
排列组合
【例题】整数42共有多少个正因数?
42 = 1 × 42 = 6 × 7 = 2 × 21 = 3 × 14
42 = 6 × 7 = 2 × 3 × 7
2 × 2 × 2 = 8个
【标志词汇】求因数的个数⟹①分解质因数;②指数分别+1后相乘.
【标志词汇】求因数的个数⟹①分解质因数;②指数分别+1后相乘.
质因数7有0个和1个共两种选法
质因数3有0个和1个共两种选法
质因数2有0个和1个共两种选法
· 仅选取
· 仅选取
相同元素问题
相同元素问题
排列组合
排列组合
【例题】整数2700共有多少个正因数?
2700 = 27 × 100 = 2ଶ× 3ଷ× 5ଶ
3 × 4 × 3 = 36个
【标志词汇】求因数的个数⟹①分解质因数;②指数分别+1后相乘.
【标志词汇】求因数的个数⟹①分解质因数;②指数分别+1后相乘.
质因数5有0个~2个共三种选法
质因数3有0个~3个共四种选法
质因数2有0个~2个共三种选法
· 仅选取
· 仅选取
14
跟学团专属数学系统课讲义
相同元素问题
相同元素问题
排列组合
排列组合
同一备选池
不同备选池
元素
是否
相同
相同元素
不同元素
是否从同一
备选池选取
连选取带分配一步完成
仅选取好几种相同元素
分析每种可能取到的个数
之后直接相乘(乘法原理)
元素相同
只有个数区别
①指明相同元素
②数字、名额
仅分堆所有元素全部相同
每堆只有个数区别
穷举分堆可能
相同元素问题
相同元素问题
排列组合
排列组合
【例题】将六个相同的小球分为三堆,求:
(1)每堆至少有1个球的方法数;
(2)有的堆可以未分得球的方法数.
(1):自1起穷举整数:
【题型定位】相同元素仅分堆⟹穷举法.
【题型定位】相同元素仅分堆⟹穷举法.
共3种
· 仅分堆
· 仅分堆
分堆情况(球个数)
分堆原则
两堆为1
一堆为1
三堆均为2
1 + 1 + 4
1 + 2 + 3
2 + 2 + 2
15
跟学团专属数学系统课讲义
相同元素问题
相同元素问题
排列组合
排列组合
分堆情况(球个数)
分堆原则
两堆为0
包含0球
一堆为0
两堆为1
每堆1球
及以上
一堆为1
三堆均为2
【例题】将六个相同的小球分为三堆,求:
(1)每堆至少有1个球的方法数;
(2)有的堆可以未分得球的方法数.
(2):自0起穷举整数:
【题型定位】相同元素仅分堆⟹穷举法.
【题型定位】相同元素仅分堆⟹穷举法.
0 + 1 + 5,0 + 2 + 4,0 + 3 + 3
2 + 2 + 2
共7种
0 + 0 + 6
1 + 1 + 4
1 + 2 + 3
共3种
· 仅分堆
· 仅分堆
相同元素问题
相同元素问题
排列组合
排列组合
同一备选池
不同备选池
元素
是否
相同
相同元素
不同元素
是否从同一
备选池选取
所有元素全部相同
一步操作完成连选取带分配
仅选取好几种相同元素
分析每种可能取到的个数
之后直接相乘(乘法原理)
元素相同
只有个数区别
①指明相同元素
②数字、名额
仅分堆所有元素全部相同
每堆只有个数区别
穷举分堆可能
连选取带分配
16
跟学团专属数学系统课讲义
相同元素问题
相同元素问题
排列组合
排列组合
【例题】有六个相同的小球,求
(1)分为三堆,每堆至少有1个球的方法数;
(2)分给三个人,每人至少一个球的方法数.
· 仅分堆
· 仅分堆
分堆情况(球个数)
分堆原则
两堆为1
一堆为1
三堆均为2
1 + 1 + 4
1 + 2 + 3
2 + 2 + 2
共3种
3堆分配给3个人
3
Aଷ
ଷ
1
3 + 6 + 1 = 10种
相同元素分配给不同对象:隔板法
相同元素分配给不同对象:隔板法
排列组合
排列组合
隔板法:有𝑛个完全相同的元素,投放到𝑚个地方/分配给𝑚个人,
每个地方/每个人至少分得一个元素,则可能的方法数为C௡ିଵ
௠ିଵ.
隔板法:有𝑛个完全相同的元素,投放到𝑚个地方/分配给𝑚个人,
每个地方/每个人至少分得一个元素,则可能的方法数为C௡ିଵ
௠ିଵ.
【举例】6个相同的小球分给3个人,每人至少一个球;有多少种分法.
方法数为Cହ
ଶ= 10(种)
6个球之间有5个空档,在这些空档中插入两个“隔板”
C଻
ଶ= 21
恰好可以把6个球分三部分,这三部分依次匹配三个人
所有元素全部相同
一步操作完成连选取带分配
17
跟学团专属数学系统课讲义
相同元素分配给不同对象:隔板法
相同元素分配给不同对象:隔板法
排列组合
排列组合
隔板法:有𝑛个完全相同的元素,投放到𝑚个地方/分配给𝑚个人,
每个地方/每个人至少分得一个元素,则可能的方法数为C௡ିଵ
௠ିଵ.
隔板法:有𝑛个完全相同的元素,投放到𝑚个地方/分配给𝑚个人,
每个地方/每个人至少分得一个元素,则可能的方法数为C௡ିଵ
௠ିଵ.
【举例】8个相同的球分给3个人,每人至少一个球,有多少种分法.
方法数为C଻
ଶ= 21(种)
8个球之间有7个空档,在这些空档中插入两个“隔板”
C଻
ଶ= 21
恰好可以把8个球分为依次给三个人的3部分
相同元素分配给不同对象:隔板法
相同元素分配给不同对象:隔板法
排列组合
排列组合
分配
【举例】8个相同的球分给3个人,每人至少一个球;有多少种分法.
将8个相同的球分成三堆,分给三个人
C଻
ଶ= 21
分堆情况
分堆原则
两堆为1
每堆1球
及以上
一堆为1
两堆为2
每堆2球
及以上
一堆为2
1 + 1 + 6
1 + 2 + 5,1 + 3 + 4
2 + 2 + 4
2 + 3 + 3
1 × 3 = 3
2 × Aଷ
ଷ= 12
1 × 3 = 3
1 × 3 = 3
3 + 12 + 3 + 3 = 21
18
跟学团专属数学系统课讲义
相同元素分配给不同对象:隔板法
相同元素分配给不同对象:隔板法
排列组合
排列组合
【例题】方程𝑥+ 𝑦+ 𝑧= 10的正整数解有(
)组.
A.72
B.66                          C.36                         D.108     
E.120
【2009.10.14】若将10只相同的球随机放入编号为1、2、3、4的四个盒子中,则每个盒子不为
空的投放方法有(
).
A.72种
B.84种
C.96种
D.108种
E.120种
【答案】B
【答案】C
相同元素问题
相同元素问题
排列组合
排列组合
同一备选池
不同备选池
元素
是否
相同
相同元素
不同元素
是否从同一
备选池选取
所有元素全部相同
一步操作完成连选取带分配
仅选取好几种相同元素
分析每种可能取到的个数
之后直接相乘(乘法原理)
①指明相同元素
②数字、名额
仅分堆
(穷举法)
所有元素全部相同,每堆只有个数区别
穷举分堆可能
连选取带分配
(隔板法)
· 总结
· 总结
19
跟学团专属数学系统课讲义
相邻问题· 捆绑法
相邻问题· 捆绑法
排列组合
排列组合
相邻问题:捆绑法
相邻问题:捆绑法
不邻问题:插空法
不邻问题:插空法
【标志词汇】相邻问题⟹捆绑法
【标志词汇】相邻问题⟹捆绑法
①捆绑:将要求相邻的特殊元素捆绑视为一个“大元素”与其余“普通元素”进行排列.
②松绑:按题目要求对每个捆绑整体内的元素进行组内排列.
不同要求元素分步骤分别处理
【标志词汇】不邻问题⟹插空法
【标志词汇】不邻问题⟹插空法
相邻问题· 捆绑法
相邻问题· 捆绑法
排列组合
排列组合
【2011.01.10】3个三口之家一起观看演出,他们购买了同一排的9张座位相连的票,则每一家的人
都坐在一起的不同坐法有(
).
A. 3! ଶ种
B. 3! ଷ种
C.3 3! ଷ种
D. 3! ସ种
E.9!种
【答案】D
20
跟学团专属数学系统课讲义
不邻问题· 插空法
不邻问题· 插空法
排列组合
排列组合
不同要求元素分步骤分别处理
【标志词汇】不邻问题⟹插空法
【标志词汇】不邻问题⟹插空法
①先插空:将不能相邻的元素放入没有要求的元素中间及两端空隙中
②再排序:视题干需求分别排序
【标志词汇】相邻问题⟹捆绑法
【标志词汇】相邻问题⟹捆绑法
①捆绑:将要求相邻的特殊元素捆绑视为一个“大元素”与其余“普通元素”进行排列.
②松绑:按题目要求对每个捆绑整体内的元素进行组内排列.
不同要求元素分步骤分别处理
相邻问题:捆绑法
相邻问题:捆绑法
不邻问题:插空法
不邻问题:插空法
不邻问题· 插空法
不邻问题· 插空法
排列组合
排列组合
【2022.13改】4名男生和2名女生随机站成一排,则女生不相邻的站法有多少种.
【标志词汇】不邻问题⟹插空法
【标志词汇】不邻问题⟹插空法
第一步:插空. 4名没有要求的男生中间及两端有5个空隙,
从中选中2个空隙,将2名女生插入空隙中:Cହ
ଶ
第二步:排序.   有序,男生女生分别全排列排序:Aସ
ସ× Aଶ
ଶ
根据乘法原理,总方法数为Cହ
ଶ× Aସ
ସ× Aଶ
ଶ= 480(种)
[无要求]
与
[不相邻]
两类元素
无要求
不相邻
21
跟学团专属数学系统课讲义
不邻问题· 插空法
不邻问题· 插空法
排列组合
排列组合
【标志词汇】不邻问题⟹插空法
【标志词汇】不邻问题⟹插空法
①先插空:将不能相邻的元素插入没有要求的元素中间及两端空隙中
②再排列:视题干需求分别排序
假设共有𝑚+ 𝑛个元素,其中有𝑛个元素每个都不能相邻.,剩下𝑚个元素无额外要求
①插空:
②排序:按需将两种元素分别排列
𝑚个没有要求的元素中间及两端共有𝑚+ 1个空隙
从中选𝑛个空隙,将𝑛个不能相邻的元素放入到这些空隙中
方法数为C௠ାଵ
௡
不同要求元素分步骤分别处理
不邻问题· 插空法
不邻问题· 插空法
排列组合
排列组合
【2022.13改】4名男生和2名女生随机站成一排,则女生既不在两端也不相邻的站法有多少种.
【标志词汇】不邻问题⟹插空法
【标志词汇】不邻问题⟹插空法
第一步:插空. 4名没有要求的男生中间的3个空隙,
从中选中2个空隙,将2名女生插入空隙中:Cଷ
ଶ
第二步:排序.   有序,男生女生分别全排列排序:Aସ
ସ× Aଶ
ଶ
根据乘法原理,总方法数为Cଷ
ଶ× Aସ
ସ× Aଶ
ଶ= 144(种)
[无要求]
与
[不相邻]
两类元素
无要求
不相邻且不在两端
22
跟学团专属数学系统课讲义
相邻问题与不邻问题· 总结
相邻问题与不邻问题· 总结
排列组合
排列组合
不同要求元素分步骤分别处理
【标志词汇】不邻问题⟹插空法
【标志词汇】不邻问题⟹插空法
①先插空:将不能相邻的元素放入没有要求的元素中间及两端空隙中
②再排序:视题干需求分别排序
【标志词汇】相邻问题⟹捆绑法
【标志词汇】相邻问题⟹捆绑法
①捆绑:将要求相邻的特殊元素捆绑视为一个“大元素”与其余“普通元素”进行排列.
②松绑:按题目要求对每个捆绑整体内的元素进行组内排列.
不同要求元素分步骤分别处理
相邻问题:捆绑法
相邻问题:捆绑法
不邻问题:插空法
不邻问题:插空法
至少问题· 总体剔除法
至少问题· 总体剔除法
排列组合
排列组合
至少一个对立面一个也没有(0个)
例如:可能取值:0,1,2,3
至少2个对立面有0个或1个
至多一个对立面2个或3个
至多2个对立面3个
【标志词汇】[至少]问题⟹①分情况讨论;②总体剔除
【标志词汇】[至少]问题⟹①分情况讨论;②总体剔除
至少问题:总体剔除法
非的问题:总体剔除法
总体剔除法:所求方法数= 总方法数−对立面方法数
23
跟学团专属数学系统课讲义
至少问题· 总体剔除法
至少问题· 总体剔除法
排列组合
排列组合
【2023.05】某公司财务部有2名男员工,3名女员工,销售部有4名男员工,1名女员工.现要从中
选2名男员工,1名女员工组成工作小组,并要求每部门至少有1名员工入选,则工作小组的构成
方式有(
)种.
A.24                       B.36                          C.50                          D.51                          E.68
【答案】D
“非”的问题· 总体剔除法
“非”的问题· 总体剔除法
排列组合
排列组合
【标志词汇】[至少]问题⟹①分情况讨论;②总体剔除
【标志词汇】[至少]问题⟹①分情况讨论;②总体剔除
【标志词汇】[非]的问题⟹总体剔除
【标志词汇】[非]的问题⟹总体剔除
至少问题:总体剔除法
非的问题:总体剔除法
乙队没有领先过对立面乙队领先过
乙队没有领先过对立面乙队领先过
选课方式不同对立面选课方式相同
选课方式不同对立面选课方式相同
2人来自不同学科对立面 2人来自相同学科
2人来自不同学科对立面 2人来自相同学科
总体剔除法:所求方法数= 总方法数−对立面方法数
24
跟学团专属数学系统课讲义
“非”的问题· 总体剔除法
“非”的问题· 总体剔除法
排列组合
排列组合
【2019.14】某中学的5个学科各推举2名教师作为支教候选人,若从中选派来自不同学科的2人参加
支教工作,则不同的选派方式有(
)种.
A.20
B.24
C.30
D.40
E.45
【答案】D
总体剔除法· 总结
总体剔除法· 总结
排列组合
排列组合
【标志词汇】“非”的问题⟹总体剔除
【标志词汇】“非”的问题⟹总体剔除
至少问题:总体剔除法
非的问题:总体剔除法
2人来自不同学科对立面 2人来自相同学科
2人来自不同学科对立面 2人来自相同学科
至少一个对立面一个也没有
至少一个对立面一个也没有
第一步:计算总方法数.
第二步:计算对立面方法数.
第三步:总体剔除.
总体剔除法:所求方法数= 总方法数−对立面方法数
【标志词汇】[至少]问题⟹①分情况讨论;②总体剔除
【标志词汇】[至少]问题⟹①分情况讨论;②总体剔除