内容正文:
第08讲 排列组合
【题型归纳目录】
【知识点梳理】
知识点一、排列的概念
1、排列的定义:
一般地,从n个不同的元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.
知识点诠释:
(1)排列的定义中包括两个基本内容,一是“取出元素”,二是“按照一定的顺序排列”.
(2)从定义知,只有当元素完全相同,并且元素排列的顺序也完全相同时,才是同一个排列.
(3)如何判断一个具体问题是不是排列问题,就要看从n个不同元素中取出m个元素后,再安排这m个元素时是有顺序还是无顺序,有顺序就是排列,无顺序就不是排列.
知识点二:排列数
1、排列数的定义
从个不同元素中,任取()个元素的所有排列的个数叫做从个元素中取出元素的排列数,用符号表示.
知识点诠释:
“排列”和“排列数”是两个不同的概念,一个排列是指“从n个不同的元素中,任取m(m≤n)个元素,按照一定的顺序排成一列”,它不是一个数,而是具体的一个排列(也就是具体的一件事);
2、排列数公式
,其中n,m∈N+,且m≤n.
知识点诠释:
公式特征:第一个因数是,后面每一个因数比它前面一个少1,最后一个因数是,共有个因数.
知识点三:阶乘表示式
1、阶乘的概念:
把正整数1到的连乘积,叫做的阶乘.表示:,即.
规定:.
2、排列数公式的阶乘式:
所以.
知识点四:排列的常见类型与处理方法
1、相邻元素捆绑法
2、相离问题插空法
3、元素分析法
4、位置分析法
知识点五:组合
1、定义:
一般地,从个不同元素中取出()个元素并成一组,叫做从个不同元素中取出个元素的一个组合.
知识点诠释:
(1)从排列与组合的定义可知,一是“取出元素”;二是“并成一组”,“并成一组”即表示与顺序无关.
排列与元素的顺序有关,而组合与元素的顺序无关,这是它们的根本区别.
(2)如果两个组合中的元素相同,那么不管元素的顺序怎样都是相同的组合;只有当两个组合中的元素不完全相同时,才是不同的组合.因此组合问题的本质是分组问题,它主要涉及元素被取到或未被取到.
知识点六:组合数及其公式
1、组合数的定义:
从个不同元素中取出()个元素的所有组合的个数,叫做从个不同元素中取出个元素的组合数.记作.
知识点诠释:
“组合”与“组合数”是两个不同的概念:
一个组合是指“从n个不同的元素中取出m(m≤n)个元素并成一组”,它不是一个数,而是具体的一件事;组合数是指“从n个不同元素中取出m(m≤n)个元素的所有组合的个数”,它是一个数.
2、组合数公式:
(1)(、,且)
(2)(、,且)
知识点诠释:
上面第一个公式一般用于计算,但当数值、较大时,利用第二个式子计算组合数较为方便,在对含有字母的组合数的式子进行变形和论证时,常用第二个公式.
知识点七:组合数的性质
性质1:(、,且)
性质2:(、,且)
知识点诠释:
规定:.
知识点八、组合问题常见题型
(1)“含有”或“不含有”某些元素的组合题型:
“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.
(2)“至少”或“最多”含有几个元素的题型:
解这类题必须十分重视“至少”与“最多”这两个关键词的含义,谨防重复与漏解.用直接法和间接法都可以求解,但通常用直接法分类复杂时,考虑逆向思维,用间接法处理.
(3)分堆问题
①平均分堆,其分法数为:.
②分堆但不平均,其分法数为.
(4)定序问题.
对于某些元素的顺序固定的排列问题,可先全排,再除以定序元素的全排,或先在总位置中选出定序元素的位置而不参加排列,然后对其他元素进行排列.
(5)相同元素分组问题用“隔板法”:
【典型例题】
题型一:与排列数有关的运算
【例1】(2024·福建·高二校联考期末)可表示为( )
A. B.
C. D.
【变式1-1】(2024·北京大兴·高二统考期末)若,则( )
A. B.
C. D.
【变式1-2】(2024·高二课时练习)已知,则( )
A.11 B.12 C.13 D.14
题型二:组合概念及组合数公式
【例2】(2024·黑龙江双鸭山·高二双鸭山一中校考阶段练习)( )
A.110 B.98 C.124 D.148
【变式2-1】(2024·新疆乌鲁木齐·高二乌鲁木齐市第六十八中学校考期末)已知,则可能取值为( )
A. B. C.或 D.或
【变式2-2】(2024·高二课时练习)使不等式(n为正整数)成立的的取值不可能是( )
A. B. C. D.
题型三:排列的定义及其理解
【例3】(2024·高二课时练习)下列问题是排列问题的是( )
A.从10名同学中选取2名去参加知识竞赛,共有多少种不同的选取方法?
B.10个人互相通信一次,共写了多