排列与组合高二下学期数学人教A版（2019）选择性必修第三册.docxVIP

排列与组合

【考纲解读】

理解排列的定义，理解并掌握排列计数公式；

理解组合的定义，理解并掌握组合计数公式；

能够运用排列和组合的知识，解答相关的数学问题。

【知识精讲】

一、排列的基本问题：

【问题】解答下列问题：

1、从甲、乙、丙3名同学中选出2名参加某一天的活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的参加方法？

从a、b、c、d这四个字母中，每次取出3个按顺序排成一列，共有多少种不同的排法？

『思考问题』

【问题】中的两个问题的共同特征是：①从n个元素中取出m个元素；②把取出的m个元素按一定的要求排成一列。

1排列的定义：

（1）排列的定义：从n个不同的元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；

（2）两个排列完全相同的条件是：①元素的个数相同；②排列的顺序一样；

（3）全排列的定义：n个元素全部取出的排列，称为n个元素的一个全排列。

2、排列数计算的基本方法：

（1）排列数的定义：从n个不同的元素中取出m(m≤n)个元素的所有排列的个数，叫做从从n个不同的元素中取出m(m≤n)个元素的排列数，用表示；

（2）正整数n阶乘的定义：从正整数n到1的连续数的乘积，称为正整数n的阶乘，用表示，规定0！=1。

（3）排列数的计算公式：

①从n个不同的元素中取出m(m≤n)个元素的排列数：==n（n-1）（n-2）-----（n-m+1）；

②全排列的排列的排列数：===n（n-1）（n-2）-----21。

3、排列的基本问题：

（1）排列的基本问题：排列的基本问题主要包括三种：①相邻问题；②不相邻问题；③某些元素有特定限制的排列问题；

（2）相邻问题处理的基本方法：对相邻问题采用捆绑法，即把要求相邻的元素捆绑在一起看着一个整体（注意捆绑的元素之间还有一个捆绑元素的全排列问题）；

（3）不相邻问题处理的基本方法：对不相邻问题采用插空法，即先把没有要求的元素排列后，再把要求不相邻的元素插到它们的空隙位置上去；

（4）某些元素特定限制的排列问题处理的基本方法：对有特定限制的元素优先法，即把有特定限制的元素优先进行排列之后，再排列剩余元素。

二、组合的基本问题：

【问题】解答下列问题：

1、从甲、乙、丙3名同学中选出2名去参加一项活动，有多少种不同的选法？

2、从a、b、c、d四个元素中，选出二个元素组成一组，共有多少个不同的组合？

『思考问题』

【问题】中的两个问题的共同特征是：①从n个元素中取出m个元素；②把取出的m个元素组成一组；

1、组合的定义：

（1）组合的定义：从n个不同的元素中取出m（m≤n）个元素并成一组，叫做从n个不同的元素中取出m（m≤n）个元素的一个组合；

（2）分辨一个问题是排列还是组合的基本方法：分辨一个问题是组合，还是排列的基本方法是看问题本身是否与顺序有关。

2、组合数的计算：

（1）组合数的定义：从n个不同的元素中取出m（m≤n）个元素的所有组合的个数，叫做从n个不同的元素中取出m（m≤n）个元素的组合数，用表示；

（2）组合数的计算公式：==。

（3）组合数的性质：

①=；

②=+。

3、组合的基本问题：

（1）组合的基本问题：组合的基本问题主要包括：①指定元素必须当选问题；②指定元素必不当选问题；③指定元素不全当选问题；④某类元素至少m（m是一个确定的正整数）个当选的问题；

（2）指定元素必须当选的基本方法是：①先把指定的元素取出；②在余下的元素中取出剩下的个数；

（3）指定元素必不当选的基本方法是：①把指定的元素除去；②在余下的元素中取出需要的个数；

（4）指定元素不全当选的基本方法是：①在指定的元素中取出需要的个数；②在余下的元素中取出剩下的个数；

（5）某类元素至少m(m是一个确定的正整数)个当选的基本方法是：①在某类元素中取出需要的个数；②在其他类别的元素中取出剩下的个数。

4、排列与组合的关系：

排列与组合的关系是：①联系，排列与组合都涉及到从n个不同元素中取出m个元素的问题；②区别，排列从n个不同元素中取出m个元素后，还需要按一定顺序排成一列，不同的顺序排列也不一样；组合只需要从n个不同元素中取出m个元素就完成了；

三、分组与分配问题：

1、分组与分配问题包括：①无序不均匀分组问题；②有序不均匀分组问题；③无序均匀分组问题；④有序均匀分组问题；⑤无序部分均匀分组问题；⑥有序部分均匀分组问题；⑦直接分配问题；

2、解答这类问题的基本方法：（1）先分清问题所属的类型；（2）运用处理该类型问题的基本方法解答问题。

四、排列组合的综合问题：

1、排列组合综合问题的定义：是指一个问题中既有排列问题又有组合问题。

2、排列组合综合问题的处理方法：

（1）处理排列组合综合问题的基本思想：是先组合后排列；