内容正文:
第2课时 排列数的综合应用
关键能力·素养提升
探究一 无限制条件的排列问题
【例题1】(1)有7本不同的书,从中选3本送给3名同学,每人各1本,共有多少种不同的送法?
(2)有7种不同的书(每种不少于3本),要选3本送给3名同学,每人各1本,共有多少种不同的送法?
解析:(1)从7本不同的书中选3本送给3名同学,相当于从7个元素中任取3个元素的一个排列,所以共有=7×6×5=210(种)不同的送法.
(2)从7种不同的书中选3本书,这3本书并不要求都不相同,根据分步乘法计数原理,共有7×7×7=343(种)不同的送法.
规律总结
无限制条件的排列问题的常见类型及解题思路
无限制条件的排列问题,即对所排列的元素或所排列的位置没有特别的限制,这一类问题相对简单,分清元素和位置即可.n个不同的元素占据m个不同的位置,若n≥m,且每个位置只排一个元素,则有种不同的排法;若n<m,且每个元素只占一个位置,则有种不同的占法.简而言之,就是注意把握“固定元素”与“固定位置”的相对性和灵活性.
【变式1】(1)(多选)将5名司机、5名售票员分配到5辆汽车上,使每辆汽车上有1名司机和1名售票员,则所有分配方案的种数为( )
A.14 400 B.240
C. D.2
(2)某班上午有五节课,分别安排语文、数学、英语各一节课,剩下两节为自习课,则不同排课法的种数是( )
A.15 B. C.35 D.53
解析:(1)安排5名司机有种方案,安排5名售票员有种方案,根据分步乘法计数原理,共有=14 400(种)方案.故选AC项.
(2)把上午五节课看成“5个位置”,分别用1,2,3,4,5来表示,把语文、数学、英语看成“3个元素”,一种排课法可看作是从1,2,3,4,5这5个位置中取出3个位置分给语文、数学、英语,分配的时候有顺序之分,故所有不同排课法的种数是.故选B项.
答案:(1)AC (2)B
探究二 有限制条件的排列问题
【例题2】用数字0,1,2,3,4,5组成没有重复数字的四位数.
(1)可组成多少个不同的四位数?
(2)可组成多少个不同的四位偶数?
解析:(1)根据题意分步完成任务:
第一步,排千位数字,从1,2,3,4,5这5个数字中选1个来排,有=5(种)不同排法;
第二步,排百位、十位、个位数字,从排了千位数字后剩下的5个数字中选3个排列,有=5×4×3=60(种)不同排法.
所以可组成5×60=300(个)不同的四位数.
(2)根据题意分类完成任务:
第一类,个位数字为0,则从1,2,3,4,5这5个数字中选3个排在千位、百位、十位,有=5×4×3=60(种)不同排法;
第二类,个位数字为2或4,则0不能排在千位,有=2×4×4×3=96(种)不同排法.
所以可组成60+96=156(个)不同的四位偶数.
规律总结
有限制条件的排列问题的三种解题思路
以元素为主考虑,即先安排特殊元素,再安排其他元素;以位置为主考虑,即先安排特殊位置,再安排其他位置;用间接法解题,先不考虑限制条件,计算出排列总数,再减去不符合要求的排列数.以上三种思路可以简化为图形,即:
[注意]解决数字问题时,应注意题干中的限制条件,恰当地进行分类和分步,尤其注意特殊元素“0”的处理.
【变式2】(1)由0,1,2,3,4,5这六个数字可以组成没有重复数字且能被5整除的五位数的个数是( )
A.144 B.192 C.216 D.240
(2)有7名学生,在下列不同要求下,求不同的排列方法种数.
①全体排成一行,其中甲、乙必须在两边;
②全体排成一行,甲不站中间,也不站两边.
解析:(1)由0,1,2,3,4,5组成的没有重复数字且能被5整除的五位数,个位数字只能是0或5,万位不能是0.
当个位数字是0时,共有=120(种)情况;
当个位数字是5时,共有=96(种)情况.
因此由0,1,2,3,4,5这六个数字可以组成没有重复数字且能被5整除的五位数的个数是120+96=216.故选C项.
答案:C
(2)①元素分析法:甲、乙为特殊元素,故先安排甲、乙在两边,有种排法,再安排其余5人,有种排法,根据分步乘法计数原理,共有=240(种)排法.
②位置分析法:分两步,首先考虑两端及中间位置,从除甲外的6人中选3人排列,有种排法,然后再排其他位置,有种排法,所以共有=2 880(种)排法.
微专题
用方法·破解疑难
方法一 “捆绑法”解决相邻问题
相邻问题捆绑处理,即可以把相邻元素看作一个整体与其他元素进行排列,同时注意捆绑元素的内部排列.
【例题1】有3名女生、4名男生站成一排,女生必须相邻,男生也必须相邻,则不同的排法种数是( )
A.72 B.96 C.144 D.288
[解析]第一步,把3名女生看成一个整体,即一个对象,4名男生看成