山东省济宁市学而优高二数学（新课标人教版）选修2-3考点清单：《1-2-1-2 排列（二）》.docVIP

1-2-1-2排列（二） 考点1 元素相邻问题 1、6名同学排成一排，其中甲、乙两人必须在一起的不同排法共有 (　　) A．720　　　　B．360　　　　 C．240　　　　D．120 [答案]　C [解析]　因甲、乙两人要排在一起，故将甲、乙两人捆在一起视作一人，与其余四人全排列共有全排列A种排法，但甲、乙两人之间有A种排法，由分步计数原理可知： 共有A·A＝240种不同的排法，选C. [来源:gkstk.Com] 男生甲在正中间．两女生相邻有A种，可排在甲的左边或右边有2×2＝4种排法，其余4个男生有A种排法． ∴不同排法共有4A·A＝192种. [解析]　先将6个歌唱节目排好，其不同的排法为A种，这6个歌唱节目的空隙及两端共七个位置中再排4个舞蹈节目有A种排法，由分步计数原理可知，任何两个舞蹈节目不得相邻的排法为A·A. [解析]　①4名女生排好有A种排法，男生插入女生形成的5个空位中有A种．∴男生不相邻的站法有A·A种． ②同①可得AA种． ③如图， 1 男 2 男 3 男 4 男 5 男生排好后，形成5个空位，要使男女相间排列，女生应排在1至4号位或2至5号位，∴有排法2AA种． 考点3 定位定元问题 1、3名男生，4名女生，按照不同的要求排队，求不同的排列方案的方法种数． (1)全体站成一排，其中甲只能在中间或两端； (2)全体站成一排，其中甲、乙必须在两端； (3)全体站成一排，其中甲不在最左端，乙不在最右端； (4)全体站成两排，前排3人，后排4人，其中女生甲和女生乙排在前排，另有2名男生甲和乙因个子高要排在后排． [解析]　(1)(特殊元素优先法)先考虑甲有A种方案，再考虑其余六人全排，故N＝AA＝2 160(种)． (2)(特殊元素优先法)先安排甲、乙有A种方案，再安排其余5人全排，故N＝A·A＝240(种)． (3)方法一(特殊元素优先法)：按甲是否在最右端分两类： 第一类：甲在最右端时有N1＝A(种)， 第二类：甲不在最右端时，甲有A个位置可选，而乙也有A个位置，而其余全排A， 有N2＝AAA(种)， 故N＝N1＋N2＝A＋AAA＝3 720(种)． 方法二(间接法)： 无限制条件的排列数共有A，而甲在左端或乙在右端的排法都有A，且甲在左端且乙在右端的排法有A， 故N＝A－2A＋A＝3 720(种)． 方法三(特殊位置优先法)：按最左端优先安排分步． 对于左端除甲外有A种排法，余下六个位置全排有A，但减去乙在最右端的排法AA种， 故N＝AA－AA＝3 720(种)． (4)将两排连成一排后原问题转化为女生甲、乙要排在前3个位置，男生甲、乙要排在后4个位置，因此先排女生甲、乙有A种方法，再排男生甲、乙有A种方法，最后把剩余的3名同学排好有A种方法． 故N＝A·A·A＝432(种)． [解析]　完成这件事可分为以下两类： 第一类：甲乙排第一棒和最后一棒，先排首末两棒有A种，再排中间四棒有A种，共有A·A＝48(种)； 第二类：丙排第一棒．先排最后一棒有2种排法，再排中间四棒有A种，共有2·A＝48(种)； 所以由分类加法计数原理共有N＝48＋48＝96(种)传递方案． [解析]　(1)甲与乙之间的左右关系各占一半， 故N＝＝2 520(种)． (2)方法一：甲、乙、丙自左向右顺序保持不变，即为所有甲、乙、丙排列的，∴N＝＝840(种)． 方法二：先将甲、乙、丙按固定的顺序放好，甲、乙、丙三人之间和两端共4个空位，把剩余的4人依次插入空位(注意每次插入后空位也相应增加)，由分步乘法计数原理知共有N＝4×5×6×7＝840(种)． [解析]　所有元素的全排列有A种，分别除以定序元素的全排列A种，A种，故N＝＝56(个). [解析]　(1)符合要求的四位偶数可分为三类： 第一类：0在个位时有A个； 第二类：2在个位时，首位从1、3、4、5中选定1个(A种)，十位和百位从余下的数字中选(有A种)，于是有A·A个； 第三类：4在个位时，与第二类同理，也有A·A个． 由分类加法计数原理知，共有四位偶数： A＋2A·A＝156(个)． (2)五位数中5的倍数的数可分为两类：个位上的数字是0的五位数有A个；个位数上的数字是5的五位数有A·A个． 故满足条件的五位数的个数共有： A＋A·A＝216(个)． (3)比1325大的四位数可分为三类： 第一类：形如2，3，4，5，共A·A个； 第二类：形如14，15，共有A·A个； 第三类：形如134，135，共有A·A个； 由分类加法计数原理知，比1325大的四位数共有：A·A＋A·A＋A·A＝270(个)．