1、第2课时排列(二)自主预习探新知情景引入2020年7月1日是中国共产党成立99周年纪念日，各地组织形式多样的纪念活动，某校开展了“学习强国”答题竞赛，共有29名参赛者按顺序就座参与比赛那么这29位选手的排列顺序有多少种呢？这样的排列顺序问题能否有一个公式表示呢？只要掌握了本节我们将要学习的排列与排列数公式，这些问题便可迎刃而解新知导学1排列数的性质A_n_A；A_m_AA性质是指从n个不同的元素中取出m(mn)个元素排成一列分两步骤完成：第一步从n个元素中选出1个排在一个位置上，第二步从余下的n1个元素中选出_m1_个元素排在余下的m1个位置上，得到A_nA_性质是指从含有元素a的n个不同的元
2、素中取出m(mn)个元素，排成一列第一类：m个元素中含有a，分两步完成第一步，将a排在某一位置上，有_m_种不同的方法第二步，从其余n1个元素中取出_m1_个排在其他m1个位置有A种方法，即有mA种不同的方法第二类：m个元素中不含有a.从n1个元素中取出_m_个元素排在m个位置上有A种方法，AmAA或AAn(n1)(n2)(nm1)(n1)(n2)(nm1)(nm)m(n1)(n2)(nm1)_mA_A_mAA_2有限制条件的排列问题直接法：以元素为考察对象，先满足_特殊_元素的要求，再考虑_一般_元素(又称为元素分析法)，或以位置为考察对象，先满足_特殊_位置的要求，再考虑_一般_位置(又称
3、位置分析法)间接法：先不考虑附加条件，计算出总排列数，再减去_不合要求_的排列数相邻元素_捆绑_法，相离问题_插空_法，定元、定位_优先排_法，至多、至少_间接_法，定序元素_最后排_法预习自测15名同学排成一排，其中甲、乙、丙三人必须排在一起的不同排法有(C)A70B72C36D12解析甲、乙、丙先排好后视为一个整体与其他2名同学进行排列，共有AA36种排法2用数字0、1、2、3、4、5可以组成没有重复数字，并且比20 000大的五位偶数共有(B)A288个B240个C144个D126个解析个位是0，有4A96个；个位不是0，有23A144个，共有96144240个3有七名同学站成一排照毕业
4、照，其中甲必须站在中间，并且乙、丙两位同学要站在一起，则不同的站法有_192_种解析解法一：先去掉甲考虑其他6人，首先将乙、丙绑定为一个元素，排法有AA，然后让甲站在中间位置，但此时有不符合条件的，即当乙、丙在中间位置时，甲再插入中间的应去掉，共有AA，则符合条件的站法有AAAA192种解法二：乙、丙的排法有2种，乙、丙可在甲的左边也可在右边，每边都有2种位置，乙、丙站好后其余4人任意排共有222A192种47名师生站成一排照相留念，其中老师1人，男生4人，女生2人，在下列情况下，各有不同站法多少种？(1)两名女生必须相邻而站；(2)4名男生互不相邻；(3)若4名男生身高都不等，按从高到低的一
5、种顺序站；(4)老师不站中间，女生不站两端.解析(1)2名女生站在一起有站法A种，视为一个元素与其余5个全排，有A种排法，有不同站法AA1 440种(2)先排老师和女生，有排法A种，再在老师和女生站位的间隔(含两端)处插入男生，每空一人，有插入方法A种，共有不同站法AA144种(3)7人全排列中，4名男生不考虑身高顺序的站法有A种，而由高到低有从左到右，或从右到左的不同，共有不同站法2420种(4)中间和两侧是特殊位置，可如下分类求解：老师站两侧之一，另一侧由男生站，有AAA种站法；两侧全由男生站，老师站除两侧和正中外的另外4个位置之一，有AAA种站法，共有不同站法AAAAAA2 112种互动
6、探究攻重难互动探究解疑命题方向元素相邻问题典例16名同学排成一排，其中甲、乙两人必须在一起的不同排法共有(C)A720种 B360种C240种 D120种解析因甲、乙两人要排在一起，故将甲、乙两人捆在一起视作一人，与其余四人全排列共有A种排法，但甲、乙两人之间有A种排法，由分步乘法计数原理可知：共有AA240种不同的排法，选C规律总结1.解排列应用题的基本思路实际问题排列问题求排列数解决实际问题通过审题，找出问题中的元素是什么，是否与顺序有关，有无特殊限制条件(特殊位置，特殊元素)2相邻元素捆绑法如果所给问题中要求某n个元素必须相邻，可将这n个元素先排好，然后将其整体看作一个元素参与排列跟踪练
7、习1_记者要为5名志愿者和他们帮助的2位老人拍照，要求排成一排，2位老人相邻但不排在两端，不同的排法共有(B)A1440种B960种C720种D480种解析先将5名志愿者排好，有A种排法，2位老人只能排在5名志愿者之间的4个空隙中，先将2位老人排好，有A种排法，再把它作为一个元素插入空隙中，有4种插法共有不同排法4AA960种命题方向元素不相邻问题典例2要排一张有6个歌唱节目和4个舞蹈节目的演出节目单，任何两个舞蹈节目不得相邻，问有多少种不同的排法？解析先将6个歌唱节目排好，其不同的排法为A种，这6个歌唱节目的空隙及两端共七个位置中再排4个舞蹈节目有A种排法，由分步乘法计数原理可知，任何两个舞
8、蹈节目不得相邻的排法为AA604 800(种)规律总结不相邻问题插空法不相邻问题是指要求某些元素不能相邻，由其他元素将它隔开，此类问题可以先将其他元素排好，再将所指定的不相邻的元素插入到它们的空隙及两端位置，故称“插空法”跟踪练习2_4名男生和4名女生站成一排(1)男生不相邻的站法有_2_880_种(2)女生不相邻的站法有_2_880_种(3)男、女生相间的站法有_1_152_种(可不必计算出数值)解析(1)4名女生排好有A种排法，男生插入女生形成的5个空位中有A种男生不相邻的站法有AA2 880种(2)同(1)可得AA2 880种(3)如图，1男2男3男4男5男生排好后，形成5个空位，要使男
9、女相间排列，女生应排在1至4号位或2至5号位，有排法2AA1 152种命题方向定位定元问题典例33名男生，4名女生，按照不同的要求排队，求不同的排列方案的方法种数(1)全体站成一排，其中甲只能在中间或两端；(2)全体站成一排，其中甲、乙必须在两端；(3)全体站成一排，其中甲不在最左端，乙不在最右端思路分析(1)甲是特殊元素，其余学生站法不受限制，故可先将甲排好，再排其他人(2)同(1)的分析，甲、乙是特殊元素可先在两端排好甲、乙，有A种排法，再排其他人(3)直接排时，可按甲的站位分类：甲在最右端和甲不在两端；也可按乙的站位分类用间接法求时，7人全排列后减去甲在左端的和乙在右端的(两种情形一样多
10、)，再加上甲在左端且乙在右端的情形(两次都减去了)解析(1)(特殊元素优先法)先考虑甲有A种方案，再考虑其余六人全排，故NAA2 160(种)(2)(特殊元素优先法)先安排甲、乙有A种方案，再安排其余5人全排，故NAA240(种)(3)解法一(特殊元素优先法)：按甲是否在最右端分两类：第一类：甲在最右端时有N1A(种)，第二类：甲不在最右端时，甲有A个位置可选，而乙也有A个位置，而其余全排A，有N2AAA(种)，故NN1N2AAAA3 720(种)解法二(间接法)：无限制条件的排列数共有A，而甲在左端或乙在右端的排法都有A，且甲在左端且乙在右端的排法有A，故NA2AA3 720(种)解法三(特
11、殊位置优先法)：按最左端优先安排分步对于左端除甲外有A种排法，余下六个位置全排有A，但减去乙在最右端的排法AA种，故NAAAA3 720(种)规律总结有限制条件的排列问题常用的方法有“直接法”和“间接法”1至多、至少间接法当问题的正面分类较多或计算较复杂，而问题的反面分类较少或计算更简便时往往使用“间接法”含“至多”、“至少”类词语的排列(组合)问题，是需要分类问题，常用间接法(即排除法)解答这时可以先不考虑特殊元素(位置)，而列出所有元素的全排列数，从中再减去不满足特殊元素(位置)要求的排列数，即排除法2定元、定位优先排在有限制条件的排列问题中，有时限定某元素必须排在某位置，某元素不能排在某
12、位置；有时限定某位置只能排(或不能排)某元素这种特殊元素(位置)解题时要优先考虑(1)元素分析法即以元素为主，优先考虑特殊元素，再考虑其他元素，先特殊后一般(2)位置分析法即以位置为主，优先考虑特殊位置，再考虑其他位置，先分类后分步跟踪练习3_7人站成一排(1)甲必须在乙的前面(不一定相邻)，则有多少种不同的排列方法；(2)甲、乙、丙三人自左向右的顺序不变(不一定相邻)，则有多少种不同的排列方法解析(1)甲在乙前面的排法占全体全排列种数的一半，故有2 520种不同排法(2)甲、乙、丙自左向右的顺序保持不变，即甲、乙、丙自左向右顺序的排法种数占全体排列种数的故有840种不同排法学科核心素养排列与
13、其他知识相交汇排列问题常与方程、不等式、函数、数列、解析几何、立体几何等知识相交汇，给人感觉情境新颖，但只需转化和化归，即可脱去新题的伪装，还其本来面目典例4从1,2,3，20这20个自然数中任选出3个不同的数，使这3个数成等差数列，这样的等差数列可以有多少个？思路分析由三个自然数组成的等差数列具有这样的性质：第一个数与第三个数必同时为偶数或同时为奇数(若a，b，c成等差数列，则ac2b)，在1到20这20个数中有10个偶数和10个奇数，联想到排列的定义，可以求解解析设a，b，cN*，且a，b，c成等差数列，则ac2b，即ac应是偶数因此，若从1到20这20个数中任选出三个数成等差数列，则第一
14、个数与第三个数必同为偶数或同为奇数，而1到20这20个数中有10个偶数和10个奇数当第一个数和第三个数选定后，中间的数被唯一确定因此选法有两类：第一类，第一个数和第三个数都是偶数，有A种选法；第二类，第一个数和第三个数都是奇数，有A种选法于是，选出3个数成等差数列的个数为AA180规律总结解有限制条件的排列应用问题的关键是将题设的限制条件转化为显性的排列的限制条件如本例中将三个正整数成等差数列这一限制条件转化为第一项和第三项同为偶数或同为奇数的限制条件跟踪练习4_某电视节目的主持人邀请年龄互不相同的5位嘉宾逐个出场亮相(1)其中有3位老者要按年龄从大到小的顺序出场，出场顺序有多少种？(2)3位
15、老者与2位年轻的都要分别按从大到小的顺序出场，顺序有多少种？思路分析思路(1)3位老者按从大到小的顺序出场不一定这3位相邻出场，只要先排下年轻的，剩余的3个位置，可以按年龄“对号入座”思路(2)可先不考虑顺序，共有A种排法设符合条件的排法有x种，每一种排法若不讲顺序的话，三位老者又可作全排列A种，共有排法xA，这是不讲顺序的另一种列式方法xAA.xA20解析(1)只要第一步先排好年轻的，共有A种方法，第二步排3位年老者只有一种排法，按分步乘法计数原理有A120(种)排法(2)设符合条件的排法共有x种，用(1)的方法可得：xAAA，解得x10(种)易混易错警示排列的综合应用典例54名运动员参加4
16、100接力赛，根据平时队员训练的成绩，甲不能跑第一棒，乙不能跑第四棒，则不同的出场顺序有(B)A12种B14种C16种D24种错解若不考虑限制条件，4名队员全排列共有A24种排法，甲跑第一棒有A6种，乙跑第四棒有A6种，故一共有A2A12种辨析解答过程中，排除甲跑第一棒和乙跑第四棒，两次都减去了甲跑第一棒且乙跑第四棒的情况，导致了错误结论A2A12正解用排除法，若不考虑限制条件，4名队员全排列共有A24种排法，减去甲跑第一棒有A6种排法，乙跑第四棒有A6种排法，再加上甲在第一棒且乙在第四棒有A2种排法，共有A2AA14种不同的出场顺序课堂达标固基础1用1、2、3、4、5这五个数字，组成没有重复
17、数字的三位数，其中奇数的个数为(A)A36B30C40D60解析奇数的个位数字为1、3或5，偶数的个位数字为2、4.故奇数有A36个26把椅子摆成一排，3人随机就座，任何两人不相邻的坐法种数为(D)A144B120C72D24解析就座3人占据3张椅子，在其余3张椅子形成的四个空位中，任意选择3个，插入3张坐人的椅子，共有A24种不同坐法，故选D3(2020江西省樟树中学)已知三棱锥的6条棱代表6种不同的化工产品，有公共顶点的两条棱代表的化工产品放在同一仓库是安全的，没有公共顶点的两条棱代表的化工产品放在同一仓库是危险的现用编号为1,2,3的三个仓库存放这6种化工产品，每个仓库放2种，那么安全存
18、放的不同方法种数为(D)A12B24C36D48解析设6种产品分别为a，b，c，d，e，f，画出图形如下图所示，根据题意，安全的分组方法有ab，cf，de，ab，cd，ef，ac，be，df，ac，bf，de，ad，ef，bc，ad，eb，cf，ae，dc，bf，ae，df，bc，共8种，每一种分组方法安排到3个仓库，有A种方法，故总的方法种数有8A48种，故选D4用1,2,3,4,5,6组成六位数(没有重复数字)，要求任何相邻两个数字的奇偶性不同，且1,2相邻，这样的六位数的个数是_40_ 解析可分为三步来完成这件事：第一步：先将3,5进行排列，共有A种排法；第二步：再将4,6插空排列，共有2A种排法；第三步：将1,2放入3,5,4,6形成的空中，共有A种排法；由分步乘法计数原理得，共有A2AA40种不同的排法
