文档文本内容
第1 页
关注“花生十三”公众号,每日速算练习、争议题讲解
第十八讲
排列组合之定序与相同元素分配
✎定序问题:
指的是顺序一定或者没有顺序:
首先,不考虑顺序全排列;
其次,有N 个元素顺序一定,除
例题1(2008 国考)
一张节目表上原有3 个节目,如果保持这3 个节目的相对顺序不变,再添进去2 个新节目,有多少种
安排方法?
A.20
B.12
C.6
D.4
答案:A
解析:相当于5 个节目排序,其中三个顺序一定:
A5
5
A3
3 = 5 × 4 = 20
注:题干没说新节目不相邻,所以不能用4
2,得用不相邻的情况+相邻的情况,即4
2 + 4
12
2 = 12 + 8 = 20。
例题2(练习题)
现有5 个红球、3 个篮球、2 个黄球,排成一列,共有多少种安排方式?
A.2520
B.4200
C.2860
D.3640
答案:A
解析:典型的没有顺序;
10
10
5
53
3 = 2520
三个人站排,甲在乙前,若先不考虑甲乙位
置如下图分成三组:
由题干甲乙顺序一定,但是全排列时相当于依然为甲乙排
了顺序,去掉该顺序需要做除法:
批注[哆哆1]:
10 个球,5 红5 黄:
批注[哆哆2]:
例如10 个人排列,3 个人顺序一定:
批注[哆哆3]:
第2 页
关注“花生十三”公众号,每日速算练习、争议题讲解
例题3(2020 国家)
扶贫干部某日需要走访村内6 个贫困户甲、乙、丙、丁、戊和己。已知甲和乙的走访次序要相邻,丙
要在丁之前走访,戊要在丙之前走访,己只能在第一个或最后一个走访。问走访顺序有多少种不同的安排
方式?
A.24
B.16
C.48
D.32
答案:B
解析:先给己选位置2
1,剩余5 个元素中甲乙捆绑4
42
2,再考虑戊丙丁定序:
2
14
42
2
3
3
= 2 × 4 × 2 =16
例题4(2023 辽宁)
712934856 是一个包含1 至9 每个数字恰好一次的九位数,它具有以下特征:数字1 至6 在其中是从
小到大排列的,但是数字1 至7 不是从小到大排列的。则符合这种特征的九位数共有多少个?
A.12
B.336
C.432
D.504
答案:C
解析:
方法一,插空法:
数字1 至6 在其中是从小到大排列,只有123456 一种情况;
由数字1 至7 不是从小到大排列,则数字7 插空有6 种情况,数字8 插空有8 种情况,数字9 有9 种
情况6
18
19
1=6*8*9=432。
方法二,定序问题:
1-6 定序,但是1-7 一定不定序,即(1-6 排序的九位数)—(1-7 排序的九位数)
A9
9
A6
6 −A9
9
A7
7 = 9 ∗8 ∗6
相邻问题
批注[哆哆4]:
戊早于丙早于丁(定序问题)
批注[哆哆5]:
更多资料加微信:feifeixueJie520
第3 页
关注“花生十三”公众号,每日速算练习、争议题讲解
✎相同元素分配:
插板法:前提是n 个相同元素,每人至少1 个或每人至少m 个或没要求。
至少一个:直接插板法;
至少n 个:总量减;
至少0 个:总量加。
例题5(2020 联考)
某城市一条道路上有4 个十字路口,每个十字路口至少有1 名交通协管员,现将8 个协管员名额分配
到这4 个路口,则每个路口协管员名额的分配方案有多少种?
A.35 种
B.70 种
C.96 种
D.114 种
答案:A
解析:8 个名额会有7 个空,分配4 个路口需要插3 个板;
7
3 = 7 ∗6 ∗5
3 ∗2
= 35
例题6(2015 年黑龙江省考)
某单位共有10 个进修的名额分到下属科室,每个科室至少一个名额,若有36 种不同分配方案,问该
单位最多有多少个科室?
A.7
B.8
C.9
D.10
答案:B
解析:设该单位最多有X 个科室;
9
−1 = 36
代入选项,解得X=8。
例:
10 个球,分给3 个人,每人至少一个;
相当于用2 个板把10 分成3 段。
批注[哆哆6]:
例:
10 个球,分给3 个人,每人至少2 个;
等同于7(每人先给1 个,10-3)个球,分给3 个人,每人
至少1 个。
10 个球,分给3 个人,每人至少3 个;
等同于4(每人先给2 个,10-6)个球,分给3 个人,每人
至少1 个。
批注[哆哆7]:
至少0 个,在总数上加,凑至少1 个。
例:
10 个球,分给3 个人;
等同于13 个球,分给3 个人,每人至少1 个。
批注[哆哆8]:
第4 页
关注“花生十三”公众号,每日速算练习、争议题讲解
例题7(2013 年陕西省考)
某领导要把20 项任务分给三个下属,每个下属至少分得三项任务,则共有多少种不同的分配方式:
A.28
B.36
C.54
D.78
答案:D
解析:看作14(20-3*2)项任务,3 个人分,每人至少一个;
13
2 = 13 ∗12
2
= 78
例题8(2023 福建)
某高校学生会选拔乡村支教志愿者,初试合格者中,语文类5 名,数学类6 名,文体类4 名,从中选
取9 名志愿者,但每类至少要选2 名。问就9 名志愿者的科目类别构成而言,共有几种选拔方式?
A.6
B.7
C.8
D.9
答案:D
解析:
方法一,枚举:先每一科选两人
语文3 人
数学4 人
文体2 人
3
0
0
0
3
0
2
1
0
2
0
1
1
2
0
1
0
2
0
2
1
0
1
2
1
1
1
共9 种。
方法二,插板法:构造至少一个;
语文剩4 名、数学剩5 名、文体剩3 名,选6 名志愿者,每个科目至少一人
C5
2 −1 = 9
不能是1;1;4 的情况(即文体不能是4),
其他情况均成立。
批注[哆哆9]:
更多资料加微信:feifeixueJie520
第5 页
关注“花生十三”公众号,每日速算练习、争议题讲解
例题9(2023 国考执法)
单位将10 个培训名额分配给4 个分公司,要求在每个分公司至少分配1 个名额的所有分配方案中,
随机选择1 个方案实施,问4 个分公司中有3 个分配名额数量相同的概率为多少?
A.
3
50
B.
1
10
C.
3
25
D.
1
7
答案:D
解析:从分母入手,10 个培训名额分配给4 个分公司,每个分公司至少分配1 个名额,则有:
9
3 = 3 ∗4 ∗7
4 个分公司中有3 个分配名额数量相同,则有
1117;2224;3331 三种排列形式,每种形式有4 种可能,共3*4=12 种;
12
3 ∗4 ∗7 = 1
7
附加题:
10 个包子分给龙飞、飞扬、柳岩,飞扬至少3 个,龙飞至少2 个。
解析:转化成8 个包子(10-2-1+1)分给三个人,每人至少1 个;
C7
2 = 21