内容正文:
专题07 排列组合
思维导图
核心考点聚焦
考点一:排列的概念
考点二:简单的排列问题
考点三:排列数公式的应用
考点四:相邻问题
考点五:不相邻问题
考点六:定序问题
考点七:间接法
考点八:组合概念的理解
考点九:简单的组合问题
考点十:组合数公式的应用
考点十一:多面手问题
考点十二:分组、分配问题
考点十三:与几何有关的组合应用题
考点十四:隔板法
考点十五:分堆问题
知识点一、排列的概念
1、排列的定义:
一般地,从n个不同的元素中取出m()个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.
知识点诠释:
(1)排列的定义中包括两个基本内容,一是“取出元素”,二是“按照一定的顺序排列”.
(2)从定义知,只有当元素完全相同,并且元素排列的顺序也完全相同时,才是同一个排列.
(3)如何判断一个具体问题是不是排列问题,就要看从n个不同元素中取出m个元素后,再安排这m个元素时是有顺序还是无顺序,有顺序就是排列,无顺序就不是排列.
知识点二:排列数
1、排列数的定义
从个不同元素中,任取()个元素的所有排列的个数叫做从个元素中取出元素的排列数,用符号表示.
知识点诠释:
“排列”和“排列数”是两个不同的概念,一个排列是指“从个不同的元素中,任取个元素,按照一定的顺序排成一列”,它不是一个数,而是具体的一个排列(也就是具体的一件事);
2、排列数公式
,其中,且.
知识点诠释:
公式特征:第一个因数是,后面每一个因数比它前面一个少1,最后一个因数是,共有个因数.
知识点三:阶乘表示式
1、阶乘的概念:
把正整数1到的连乘积,叫做的阶乘.表示:,即!.
规定:.
2、排列数公式的阶乘式:
所以.
知识点四:排列的常见类型与处理方法
1、相邻元素捆绑法
2、相离问题插空法
3、元素分析法
4、位置分析法
知识点五:组合
1、定义:
一般地,从个不同元素中取出个元素并成一组,叫做从个不同元素中取出个元素的一个组合.
知识点诠释:
(1)从排列与组合的定义可知,一是“取出元素”;二是“并成一组”,“并成一组”即表示与顺序无关.
排列与元素的顺序有关,而组合与元素的顺序无关,这是它们的根本区别.
(2)如果两个组合中的元素相同,那么不管元素的顺序怎样都是相同的组合;只有当两个组合中的元素不完全相同时,才是不同的组合.因此组合问题的本质是分组问题,它主要涉及元素被取到或末被取到.知识点六:组合数及其公式
1、组合数的定义:
从个不同元素中取出个元素的所有组合的个数,叫做从个不同元素中取出个元素的组合数.记作.
知识点诠释:
“组合”与“组合数”是两个不同的概念:
一个组合是指“从个不同的元素中取出个元素并成一组”,它不是一个数,而是具体的一件事;组合数是指“从个不同元素中取出个元素的所有组合的个数”,它是一个数.
2、组合数公式:
(1)(,且)
(2)(,且)
知识点诠释:
上面第一个公式一般用于计算,但当数值m、n较大时,利用第二个式子计算组合数较为方便,在对含有字母的组合数的式子进行变形和论证时,常用第二个公式.
知识点七:组合数的性质
性质1:(,且)
性质2:(,且)
知识点诠释:
规定:.
组合问题常见题型
(1)“含有”或“不含有”某些元素的组合考点:
“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.
(2)“至少”或“最多”含有几个元素的考点:
解这类题必须十分重视“至少”与“最多”这两个关键词的含义,谨防重复与漏解.用直接法和间接法都可以求解,但通常用直接法分类复杂时,考虑逆向思维,用间接法处理.
(3)分堆问题
①平均分堆,其分法数为:.
②分堆但不平均,其分法数为.
(4)定序问题.
对于某些元素的顺序固定的排列问题,可先全排,再除以定序元素的全排,或先在总位置中选出定序元素的位置而不参加排列,然后对其他元素进行排列.
(5)相同元素分组问题用“隔板法”:
考点剖析
考点一:排列的概念
例1.(多选题)(2024·江西新余·高二校考阶段练习)下列选项中,属于排列问题的是( )
A.从六名学生中选三名学生参加数学、物理、化学竞赛,共有多少种选法
B.有十二名学生参加植树活动,要求三人一组,共有多少种分组方案
C.从,,,中任选两个数做指数运算,可以得到多少个幂
D.从,,,中任取两个数作为点的坐标,可以得到多少个不同的点
例2.(多选题)(2024·高二课时练习)下列问题中不属于排列问题的是( )
A.从个人中选出人去劳动
B.从个人中选出人去参加数学竞赛
C.从班级内名男生中选出人组成一个篮球队
D.从数字、、、中任取个不同的数做中的底数与真数
例3.(多选题)(2024·浙江嘉兴·高二平湖市当湖高级中学校考阶段练习)下列问