文档文本内容
1
跟学团专属数学系统课讲义
错位重排
错位重排
排列组合
排列组合
【例题】设有编号为1、2、3、4、5、6的六个小球和编号为1、2、3、4、5、6的六个盒子,现将这
六个小球放入这6个盒子内,要求每个盒子内放一个小球,且恰好有两个球的编号与盒子的编号相
同,则这样的投放方法总数为(
)种.
A.20 B.30 C.45 D.60 E.135
【答案】E
· 部分不对号问题
· 部分不对号问题
错位重排
错位重排
排列组合
排列组合
【例题】编号为1、2、3、4、5的5人,入座编号为1、2、3、4、5的5个座位,至多有2人对号的
方法有(
)种.
A.103
B.105
C.106
D.107
E.109
【答案】E
· 部分不对号问题
· 部分不对号问题
2
跟学团专属数学系统课讲义
错位重排
错位重排
排列组合
排列组合
【拓展】编号为1、2、3、4、5的5人,入座编号为1、2、3、4、5的5个座位,至少有3人对号
的方法有
种.
根据加法原理,总方法数为10 + 1 = 11
11
Cହ
ଷ× 1 = 10
1
≥3人
【题型定位】不对应问题⟹错位重排.
【题型定位】不对应问题⟹错位重排.
方法数
解读
对号情况
恰3人对号
恰4人对号
恰5人对号
[3人对号]and[2人不对号]
两种情况等同
恰4人对号则第5人一定对号
· 部分不对号问题
· 部分不对号问题
错位重排
错位重排
排列组合
排列组合
部分对号部分不对号时,将不同要求的元素分步骤分别处理
不对号入座/球的号码跟盒子不对应……
不对号入座/球的号码跟盒子不对应……
错位重排方法数
元素对数
0
1对
1
2对
2
3对
9
4对
44
5对
伯努利-欧拉装错信封问题
【题型定位】不对应问题⟹错位重排.
【题型定位】不对应问题⟹错位重排.
· 总结
· 总结
【“恰”问题】代表对全局的描述,等同于“有且仅有”
【“恰”问题】代表对全局的描述,等同于“有且仅有”
3
跟学团专属数学系统课讲义
相同元素分配给不同对象:隔板法
相同元素分配给不同对象:隔板法
排列组合
排列组合
隔板法进阶·可以为空:有𝑛个完全相同的元素,投放到𝑚个地方/ 给𝑚个人,
允许有地方/人没有分到,可能的方法数为Cାିଵ
ିଵ
(添加球数隔板法)
隔板法进阶·可以为空:有𝑛个完全相同的元素,投放到𝑚个地方/ 给𝑚个人,
允许有地方/人没有分到,可能的方法数为Cାିଵ
ିଵ
(添加球数隔板法)
【举例】8个相同的球分给3个人,允许有人没有分到,有_____种分法.
先取出一球
先取出一球
先取出一球
[题目转化为]8 + 3 = 11个相同的球分给3个人,每人至少一个球
在11个球中间的10个空隙中插入2个隔板:Cଵ
ଶ= 45(种)
45
(提分)
(提分)
相同元素分配给不同对象:隔板法
相同元素分配给不同对象:隔板法
排列组合
排列组合
【例题】若将10只相同的球随机放入编号为1、2、3、4的四个盒子中,恰好有一个盒子没有球,投
放方法有
种
①
②
③
④
第二步:[题目转化为]将10只相同的球放到3个不同的盒子里,每个盒子至少分得一只球
【“恰”问题】对全局的描述,表示“有且仅有”
恰好有一个盒子没有球⟺[1个盒子没有球]and [3个盒子至少有一个球]
第一步:选不放球的盒子.
在10个球的9个空隙中插入2个隔板:Cଽ
ଶ= 36(种).
4个盒子中选一个盒子不放球,Cସ
ଵ= 4.
根据乘法原理,共有Cସ
ଵ× Cଽ
ଶ= 144(种)投放方法.
144
(提分)
(提分)
4
跟学团专属数学系统课讲义
相同元素分配给不同对象:隔板法
相同元素分配给不同对象:隔板法
排列组合
排列组合
【例题】10个相同的排球分给3个班级,允许有些班级没有分到排球的分法有(
)种.
A.72
B.84 C.66 D.108 E.120
【答案】C
(提分)
(提分)
相同元素分配给不同对象:隔板法
相同元素分配给不同对象:隔板法
排列组合
排列组合
隔板法进阶·大于一:有𝑛个完全相同的元素,投放到𝑚个地方/ 给𝑚个人,
有地方/人要求分得多于一个元素,则可能的方法数为Cିିଵ
ିଵ
(减少球数隔板法).
隔板法进阶·大于一:有𝑛个完全相同的元素,投放到𝑚个地方/ 给𝑚个人,
有地方/人要求分得多于一个元素,则可能的方法数为Cିିଵ
ିଵ
(减少球数隔板法).
【举例】8个相同的球分给3个人,每人至少两个球,有_____种分法.
在5个球的4个空隙中插入2个隔板:Cସ
ଶ= 6(种)
先分得一球
先分得一球
先分得一球
6
[题目转化为]8 −3 = 5个相同的球分给3个人,每人至少一个球
(提分)
(提分)
5
跟学团专属数学系统课讲义
相同元素分配给不同对象:隔板法
相同元素分配给不同对象:隔板法
排列组合
排列组合
【例题】若将10个相同的球随机放入编号为1、2、3、4的四个盒子中,要求每个盒子至少有两个球,
则不同的投放方法有_______种.
在6个球的5个空隙中插入3个隔板:Cହ
ଷ= 10.
①
②
③
④
先分得一球
先分得一球
先分得一球
先分得一球
[题目转化为]10 −4 = 6个相同的球分给4个盒子,每个盒子至少一个球
10
(提分)
(提分)
相同元素分配给不同对象:隔板法
相同元素分配给不同对象:隔板法
排列组合
排列组合
【例题】某校准备参加今年高中数学联赛,把20个相同的参赛名额分配到高三年级的一班、二班、
三班和四班,每班分得的参赛名额数大于等于该班的序号数,则不同的分配方案共有_______种.
预先给一名额
预先给两名额
预先给三名额
不处理
[题目转化为]20 −1 −2 −3 = 14个相同的名额分给4个班级,每个班级至少一个名额
在14个球的13个空隙中插入3个隔板:Cଵଷ
ଷ= 286
至少一球
至少两球
至少三球
至少四球
286
一班
二班
三班
四班
(提分)
(提分)
6
跟学团专属数学系统课讲义
相同元素分配给不同对象:隔板法
相同元素分配给不同对象:隔板法
排列组合
排列组合
隔板法进阶·大于一:有𝑛个完全相同的元素,投放到𝑚个地方/ 给𝑚个人,
有地方/人要求分得多于一个元素,则可能的方法数为Cିିଵ
ିଵ
(减少球数隔板法).
隔板法进阶·大于一:有𝑛个完全相同的元素,投放到𝑚个地方/ 给𝑚个人,
有地方/人要求分得多于一个元素,则可能的方法数为Cିିଵ
ିଵ
(减少球数隔板法).
隔板法进阶·可以为空:有𝑛个完全相同的元素,投放到𝑚个地方/ 给𝑚个人,
允许有地方/人没有分到,可能的方法数为Cାିଵ
ିଵ
(添加球数隔板法)
隔板法进阶·可以为空:有𝑛个完全相同的元素,投放到𝑚个地方/ 给𝑚个人,
允许有地方/人没有分到,可能的方法数为Cାିଵ
ିଵ
(添加球数隔板法)
隔板法:有𝑛个完全相同的元素,投放到𝑚个地方/分配给𝑚个人,
每个地方/每个人至少分得一个元素,则可能的方法数为Cିଵ
ିଵ.
隔板法:有𝑛个完全相同的元素,投放到𝑚个地方/分配给𝑚个人,
每个地方/每个人至少分得一个元素,则可能的方法数为Cିଵ
ିଵ.
· 总结
· 总结
不邻问题· 插空法
不邻问题· 插空法
排列组合
排列组合
【例题】马路上有九盏路灯排成一排,现要关掉其中的3盏,但不能关掉相邻的灯,求满足条件的
关灯方法有多少种?(
)
A.Cଽ
ଷ× Cଽ
B.C
ଷ× A
C.C
ଷ× Aଷ
ଷ
D.C
ଷ
E. C
ଷ
【答案】E
【标志词汇】不邻问题⟹插空法
【标志词汇】不邻问题⟹插空法
(提分)
(提分)
7
跟学团专属数学系统课讲义
捆绑法与插空法结合
捆绑法与插空法结合
排列组合
排列组合
【2023.08】由于疫情防控,电影院要求不同家庭之间至少隔一个座位,同一家庭的成员要相连,
两个家庭去看电影,一家3人,一家2人,现有一排7个相连的座位,符合要求的坐法有(
)种.
A.36 B.48 C.72 D.144 E.216
【答案】C
【标志词汇】相邻问题⟹捆绑法
【标志词汇】相邻问题⟹捆绑法
【标志词汇】不邻问题⟹插空法
【标志词汇】不邻问题⟹插空法
(提分)
(提分)
捆绑法与插空法结合
捆绑法与插空法结合
排列组合
排列组合
【例题】三男三女站成一排,恰有两男生相邻的站法有多少种?
(提分)
(提分)
【标志词汇】[恰]的问题⟹表示全局,等同于[有且仅有],即[两男生相邻]and[与第三男生不相邻]
【标志词汇】[恰]的问题⟹表示全局,等同于[有且仅有],即[两男生相邻]and[与第三男生不相邻]
【标志词汇】不邻问题⟹插空法
【标志词汇】不邻问题⟹插空法
【标志词汇】相邻问题⟹捆绑法
【标志词汇】相邻问题⟹捆绑法
第一步:捆绑. 选取两男生捆绑在一起,作为一个“男生大元素”:Cଷ
ଶ
第二步:插空. 3个女生中间及两端共有4个空隙,选出2个放入男生元素Cସ
ଶ
【标志词汇】未具体指明的⟹用组合数选出具体要素
【标志词汇】未具体指明的⟹用组合数选出具体要素
第三步:排序
Cଷ
ଶ× Cସ
ଶ× Aଶ
ଶ× Aଷ
ଷ× Aଶ
ଶ= 432
男生“大元素”内部排列Aଶ
ଶ
3个女生排序Aଷ
ଷ,两个男生大元素之间排序Aଶ
ଶ
锁定男女站队格局