第08讲 排列组合（十五大题型）（原卷版）.docxVIP

第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个人互相通信一次，共写了多少封