(浙江版)2018年高中数学 第1章 计数原理 1.2.1 第二课时 排列的综合应用学案 新人教A版选修2-3.docVIP

第二课时　排列的综合应用 数字排列问题 [典例]　用0,1,2,3,4,5这六个数字可以组成多少个符合下列条件的无重复的数字？ (1)六位奇数； (2)个位数字不是5的六位数； (3)不大于4 310的四位偶数． [解]　(1)第一步，排个位，有A种排法； 第二步，排十万位，有A种排法； 第三步，排其他位，有A种排法． 故共有AAA＝288个六位奇数． (2)法一：(直接法)十万位数字的排法因个位上排0与不排0而有所不同，因此需分两类． 第一类，当个位排0时，有A个； 第二类，当个位不排0时，有AAA个． 故符合题意的六位数共有A＋AAA＝504(个)． 法二：(排除法)0在十万位和5在个位的排列都不对应符合题意的六位数，这两类排列中都含有0在十万位和5在个位的情况． 故符合题意的六位数共有A－2A＋A＝504(个)． (3)分三种情况，具体如下： ①当千位上排1,3时，有AAA个． ②当千位上排2时，有AA个． ③当千位上排4时，形如40××，42××的各有A个； 形如41××的有AA个； 形如43××的只有4 310和4 302这两个数． 故共有AAA＋AA＋2A＋AA＋2＝110(个)． [一题多变] 1．[变设问]本例中条件不变，能组成多少个被5整除的五位数？ 解：个位上的数字必须是0或5.若个位上是0，则有A个；若个位上是5，若不含0，则有A个；若含0，但0不作首位，则0的位置有A种排法，其余各位有A种排法，故共有A＋A＋AA＝216(个)能被5整除的五位数． 2．[变设问]本例条件不变，若所有的六位数按从小到大的顺序组成一个数列{an}，则240 135是第几项？ 解：由于是六位数，首位数字不能为0，首位数字为1有A个数，首位数字为2，万位上为0,1,3中的一个有3A个数，所以240 135的项数是A＋3A＋1＝193，即240 135是数列的第193项． 3．[变条件，变设问]用0,1,3,5,7五个数字，可以组成多少个没有重复数字且5不在十位位置上的五位数． 解：本题可分两类：第一类：0在十位位置上，这时，5不在十位位置上，所以五位数的个数为A＝24； 第二类：0不在十位位置上，这时，由于5不能排在十位位置上，所以，十位位置上只能排1,3,7之一，有A＝3(种)方法． 又由于0不能排在万位位置上，所以万位位置上只能排5或1，3,7被选作十位上的数字后余下的两个数字之一，有A＝3(种)． 十位、万位上的数字选定后，其余三个数字全排列即可， 有A＝6(种)． 根据分步乘法计数原理，第二类中所求五位数的个数为 A·A·A＝54. 由分类加法计数原理，符合条件的五位数共有24＋54＝78(个)． 数字排列问题的解题原则、常用方法及注意事项 (1)解题原则：排列问题的本质是“元素”占“位子”问题，有限制条件的排列问题的限制条件主要表现在某元素不排在某个位子上，或某个位子不排某些元素，解决该类排列问题的方法主要是按“优先”原则，即优先排特殊元素或优先满足特殊位子，若一个位子安排的元素影响到另一个位子的元素个数时，应分类讨论. (2)常用方法：直接法、间接法． (3)注意事项：解决数字问题时，应注意题干中的限制条件，恰当地进行分类和分步，尤其注意特殊元素“0”的处理．　 　　　 排队问题 [典例]　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种方法． 故