6.2 排列与组合（十六大题型）（解析版）.docx

6．2排列与组合

【题型归纳目录】

题型一：排列的概念

题型二：画树形图写排列

题型三：简单的排列问题

题型四：排列数公式的应用

题型五：相邻问题

题型六：不相邻问题

题型七：定序问题

题型八：间接法

题型九：组合概念的理解

题型十：简单的组合问题

题型十一：组合数公式的应用

题型十二：多面手问题

题型十三：分组、分配问题

题型十四：与几何有关的组合应用题

题型十五：隔板法

题型十六：分堆问题

【知识点梳理】

知识点一、排列的概念

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-1】（22·23高二上·全国·课时练习）下列问题是排列问题的是（????）

A．从10名同学中选取2名去参加知识竞赛，共有多少种不同的选取方法？

B．10个人互相通信一次，共写了多少封信？

C．平面上有5个点，任意三点不共线，这5个点最多可确定多少条直线？

D．从1，2，3，4四个数字中，任选两个相加，其结果共有多少种？

【答案】B

【解析】选项A：从10名同学中选取2名去参加知识竞赛，选出的2人并未排序，

因而不是排列问题，不合题意；

选项B：10个人互相通信一次，选出2人要分出寄信人和收信人，

是排列问题，适合题意；

选项C：平面上有5个点，任意三点不共线，从中任选2个点

即可确定1条直线，