内容正文:
7.2 排列
【题型归纳目录】
题型一:排列的概念
题型二:画树形图写排列
题型三:简单的排列问题
题型四:排列数公式的应用
题型五:相邻问题
题型六:不相邻问题
题型七:定序问题
题型八:间接法
【知识点梳理】
知识点一、排列的概念
1、排列的定义:
一般地,从n个不同的元素中取出m()个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.
知识点诠释:
(1)排列的定义中包括两个基本内容,一是“取出元素”,二是“按照一定的顺序排列”.
(2)从定义知,只有当元素完全相同,并且元素排列的顺序也完全相同时,才是同一个排列.
(3)如何判断一个具体问题是不是排列问题,就要看从n个不同元素中取出m个元素后,再安排这m个元素时是有顺序还是无顺序,有顺序就是排列,无顺序就不是排列.
知识点二:排列数
1、排列数的定义
从个不同元素中,任取()个元素的所有排列的个数叫做从个元素中取出元素的排列数,用符号表示.
知识点诠释:
“排列”和“排列数”是两个不同的概念,一个排列是指“从个不同的元素中,任取个元素,按照一定的顺序排成一列”,它不是一个数,而是具体的一个排列(也就是具体的一件事);
2、排列数公式
,其中,且.
知识点诠释:
公式特征:第一个因数是,后面每一个因数比它前面一个少1,最后一个因数是,共有个因数.
知识点三:阶乘表示式
1、阶乘的概念:
把正整数1到的连乘积,叫做的阶乘.表示:,即!.
规定:.
2、排列数公式的阶乘式:
所以.
知识点四:排列的常见类型与处理方法
1、相邻元素捆绑法
2、相离问题插空法
3、元素分析法
4、位置分析法
【典型例题】
题型一:排列的概念
例1.(2022·全国·高二课时练习)下列问题是排列问题吗?
(1)北京、上海、天津三个民航站之间的直达航线的飞机票的价格(假设来回的票价相同);
(2)某班40名学生在假期相互写信;
(3)会场有50个座位,要求选出3个座位,有多少种方法?若选出3个座位安排三位客人,又有多少种方法?
(4)平面上有5个点,其中任意3个点不共线,这5个点最多可确定多少条直线?可确定多少条射线?
【解析】(1)来回的票价是一样的,不存在顺序问题,所以不是排列问题.
(2)A给B写信与B给A写信是不同的两件事,所以存在着顺序,属于排列问题.
(3)任选3个座位,与顺序无关,不是排列问题;选3个座位安排三位客人,与顺序有关,故是排列问题.
(4)直线与两点的顺序无关,故确定直线不是排列问题,射线与两点的顺序有关,故确定射线是排列问题.
【方法技巧与总结】
判断一个具体问题是否为排列问题的思路
例2.(2023·高二课时练习)给出下列问题:
①有10位同学,每两人互通一次电话,共通了多少次电话?
②有10位同学,每两人互写一封信,共写了多少封信?
③有10位同学,每两人互握一次手,共握了多少次手?
以上问题中,属于排列问题的是______.(写出所有满足要求的问题序号)
【答案】②
【解析】对于①,假设10位同学中含甲乙,甲与乙通一次电话,也就是乙与甲通一次电话,没有顺序区别,故不是排列问题;
对于②,假设10位同学中含甲乙,甲给乙写一封信,跟乙给甲写一封信,是不一样的,是有顺序区别的,故属于排列问题;
对于③,假设10位同学中含甲乙,甲与乙握一次手,也就是乙与甲握一次手,没有顺序区别,故不是排列问题,
故答案为:②
例3.(2023·高二课时练习)给出下列问题:
①从2、3、5、7、11中任取两数相乘,可得多少个不同的积?
②从2、3、5、7、11中任取两数相除,可得多少个不同的商?
③从2、3、5、7、11中任取两数相加,可得多少个不同的和?
以上问题中,属于排列问题的是______.(写出所有满足要求的问题序号)
【答案】②
【解析】对于①,从2、3、5、7、11中任取两数相乘,且乘法满足交换律,故不是排列问题;
对于②,从2、3、5、7、11中任取两数相除,且除法不满足交换律,故是排列问题;
对于③,从2、3、5、7、11中任取两数相加,且加法满足交换律,故不是排列问题;
故答案为:②
题型二:画树形图写排列
例4.(2022·全国·高二课时练习)写出4个元素a,b,c,d的所有排列.
【解析】
由树状图可知,所有排列为,,,.
【方法技巧与总结】
树形图的画法
(1)确定首位,以哪个元素在首位为分类标准进行确定首位.
(2)确定第二位,在每一个分支上再按余下的元素,在前面元素不变的情况下定第二位并按顺序分类.
(3)重复以上步骤,直到写完一个排列为止.
例5.(2022·全国·高二)从语文、数学、英语、物理4本书中任意取出3本分给甲、乙、丙三人,每人一本,试将所有不同的分法列举出来.
【解析】从语文、数学、英语、物理4本书中任意取出3本,分给