专题10.2 排列组合问题(解析版).docx

10.2排列组合问题

思维导图

知识点总结

1．排列与组合的概念

名称

定义

排列

从n个不同元素中取出m(m≤n)个元素

并按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列

组合

作为一组，叫做从n个不同元素中取出m个元素的一个组合

2.排列数与组合数

(1)从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号Aeq\o\al(m,n)表示．

(2)从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，记作Ceq\o\al(m,n).

3．排列数、组合数的公式及性质

公式

(1)Aeq\o\al(m,n)＝n(n－1)(n－2)…(n－m＋1)＝eq\f(n！,?n－m?！)；

(2)Ceq\o\al(m,n)＝eq\f(A\o\al(m,n),A\o\al(m,m))＝eq\f(n?n－1?…?n－m＋1?,m！)＝eq\f(n！,m！?n－m?！)(n，m∈N*，且m≤n)

性质

(1)Aeq\o\al(n,n)＝n！；(2)0！＝1；(3)Ceq\o\al(0,n)＝1，Ceq\o\al(m,n)＝Ceq\o\al(n－m,n)；(4)Ceq\o\al(m,n)＋Ceq\o\al(m－1,n)＝Ceq\o\al(m,n＋1)

解决排列与组合问题的“四项基本原则”

(1)特殊优先原则：如果问题中有特殊元素或特殊位置，优先考虑这些特殊元素或特殊位置．

(2)先取后排原则：在既有取出又需要对取出的元素进行排列时，要先取后排，即完整地把需要排列的元素取出后，再进行排列．

(3)正难则反原则：当直接求解困难时，采用间接法解决问题．

(4)先分组后分配原则：在分配问题中如果被分配的元素多于位置，这时要先进行分组，再进行分配．

典型例题分析

考向一排列与排列数问题

【例1】有3名男生、4名女生，在下列不同条件下，求不同的排列方法总数．

(1)选其中5人排成一排；

(2)排成前后两排，前排3人，后排4人；

(3)全体排一排，甲不站排头也不站排尾；

(4)全体排一排，女生必须站在一起；

(5)全体排一排，男生互不相邻；

(6)全体排一排，甲、乙两人中间恰好有3人；

(7)全体排一排，甲必须排乙前面；

(8)全体排一排，甲不排在最左端，乙不排在最右端．

解(1)Aeq\o\al(5,7)＝2520种方法．

(2)Aeq\o\al(7,7)＝5040种方法．

(3)解法一：先排甲，有5种方法，其余6人有Aeq\o\al(6,6)种方法，故共有5×Aeq\o\al(6,6)＝3600种方法．

解法二：先排排头和排尾有Aeq\o\al(2,6)种方法，其余位置有Aeq\o\al(5,5)种排法，故共有Aeq\o\al(2,6)Aeq\o\al(5,5)＝3600种方法．

(4)将女生看成一个整体，用捆绑法，共有Aeq\o\al(4,4)Aeq\o\al(4,4)＝576种方法．

(5)先排女生有Aeq\o\al(4,4)种，再将男生插空有Aeq\o\al(3,5)种，故共有Aeq\o\al(4,4)Aeq\o\al(3,5)＝1440种方法．

(6)将甲、乙及中间三人看作一个整体，先排甲、乙有Aeq\o\al(2,2)种方法，再排中间三人有Aeq\o\al(3,5)种方法，最后将他们看作一个整体与剩下的2人全排列，有Aeq\o\al(3,3)种方法，故共有Aeq\o\al(2,2)Aeq\o\al(3,5)Aeq\o\al(3,3)＝720种方法．

(7)eq\f(A\o\al(7,7),A\o\al(2,2))＝2520种方法．

(8)Aeq\o\al(7,7)－2Aeq\o\al(6,6)＋Aeq\o\al(5,5)＝3720种方法．

求解有限制条件排列问题的主要方法

直接法

分类法

选定一个适当的分类标准，将要完成的事件分成几个类型，分别计算每个类型中的排列数，再由分类加法计数原理得出总数

分步法

选定一个适当的标准，将事件分成几个步骤来完成，分别计算出各步骤的排列数，再由分步乘法计数原理得出总数

捆绑法

相邻问题捆绑处理，即可以把相邻元素看作一个整体与其他元素进行排列，同时注意捆绑元素的内部排列

插空法

不相邻问题插空处理，即先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列后的空中

定序法

对于定序问题，可先不考虑顺序限制，排列后，再除以已定元素的全排列

间接法

对于分类过多的问题，一般利用正难则反、等价转化的方法

【变式】1.用0,1,2,3,4,5这6个数字，

(1)能组成多少个无重复数字的四位偶