第十一章 微专题12 定序问题、分排问题、相同元素问题的解题策略-【金版教程】2024高考数学一轮复习解决方案课件PPT(新教材,基础版)
|
15页
|
391人阅读
|
10人下载
教辅
内容正文:
微专题(十二) 定序问题、分排问题、相同元素问题的解题策略
第十一章 计数原理、概率、随机变量及其分布
排列组合问题是高中数学的重点和难点内容之一,也是求解概率问题的基础.排列组合问题不仅内容抽象,题型多样,而且解法灵活,不易掌握.解答排列组合问题时,要注意分析题型类别,抓住问题的本质,采取恰当的方法来处理问题.下面我们重点讲解一下定序问题、分排问题、相同元素问题的解题策略.
类型一 定序问题
身高互不相同的7名同学站成一排,其中甲、乙、丙三人自左向右从高到矮排列的排法有________种(用数字作答).
答案 840
答案
解析
方法总结 一般地,对于某些元素的顺序固定型问题,解决时有两种方法:
(1)缩倍法:先不考虑限制条件,所有元素全排列,再除以定序元素的全排列;
对点训练
1.某班2023年元旦晚会原定的5个节目已排成节目单,开演前又增加了2个新节目,如果将这两个节目插入原节目单中,那么不同的插入方法的种数为( )
A.2 B.11
C.36 D.42
解析 将第一个新节目插入5个节目排成的节目单中有6种插入方法,再将第二个新节目插入到刚排好的6个节目排成的节目单中有7种插入方法,利用分步乘法计数原理,共有6×7=42种插入方法.
答案
解析
2.某工程队有6项工程需要先后单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后进行,那么安排这6项工程不同的排法种数是________.
答案 120
答案
解析
类型二 分排问题
(多选)17名同学站成两排,前排7人,后排10人,则不同站法的种数为( )
答案
解析
名师点拨 多排元素排列问题通常可简化为一排考虑.
对点训练
3.5名学生,1名教师站成前后两排照相,要求前排3人,后排3人,其中教师必须站在前排,那么不同的站法共有( )
A.30种 B.360种
C.720种 D.1440种
答案
解析
类型三 相同元素问题
某校准备参加高中数学联赛,把16个选手名额分配到高三年级的1~4班,每班至少一个名额.
(1)不同的分配方案共有多少种?
(2)若每班名额不少于该班的序号数,则不同的分配方案共有多少种?
解
名师点拨 相同元素分配问题的处理策略
(1)隔板法:如果将放有小球的盒子紧挨着成一行放置,便可看作排成一行的小球的空隙中插入了若干隔板,相邻两块隔板形成一个“盒”.每一种插入隔板的方法对应着小球放入盒子的一种方法,此法称之为隔板法.隔板法专门解决相同元素的分配问题.
对点训练
4.(2023·石家庄一中模拟)小明同学去文具店购买文具,现有4种不同样式的笔记本可供选择(可以有笔记本不被选择),单价均为一元一本,小明只有8元钱且要求全部花完,则不同的选购方法共有( )
A.70种 B.165种
C.280种 D.1860种
答案
解析
本课结束
解析 解法一:先在7个位置上排甲、乙、丙之外的四人,有Aeq \o\al(4,7)种排法,留下三个空位,甲、乙、丙三人按从高到矮,自左向右的顺序自动入列,不能乱排,即有Aeq \o\al(4,7)=840种排法.
解法二:将7名同学全排列,有Aeq \o\al(7,7)种排法,因为甲、乙、丙三人自左向右从高到矮排列,所以共有eq \f(A\o\al(7,7),A\o\al(3,3))=840种排法.
(2)空位(或占位)法:在总位置中,安排非定序元素的位置,然后对定序元素进行排列时,只有1种排法.如已知n个不同的元素进行排列,要求其中m(m≤n,n∈N*,m∈N*)个元素相对顺序固定不变,有eq \f(A\o\al(n,n),A\o\al(m,m))种不同的方法,或从n个位置中排m个元素之外的n-m个元素,再放这定序的m个元素,共有Aeq \o\al(n-m,n)种不同的方法.
对于给定元素顺序确定,再插入其他元素进行排列:顺序确定的元素为n个,新插入的元素为m个,则排列数为eq \f(m+n!,n!).
解析 六个元素进行排序,保证甲、乙、丙三个元素顺序不变,再加入三个元素进行排序,共eq \f(6!,3!)=120种排法.
解析 17名同学中选7名同学排在前排有Aeq \o\al(7,17)种方法,剩下10名同学全排在后排有Aeq \o\al(10,10)种方法,根据分步乘法计数原理,共有Aeq \o\al(7,17)Aeq \o\al(10,10)种站法.或将前后排视为一排,共有Aeq \o\al(17,17)种站法.
A.Aeq \o\al(7,7)Aeq \o\al(10,10)
B.Aeq \o\al(7,17)Aeq \o\al(10,10)
C.Aeq \o\al(7,17)+Aeq \o\al(10,10)
D.Aeq \o