2018_2019学年高中数学第一章计数原理1.2.1第2课时排列的综合应用习题课学案新人教A版.docx

第2课时排列的综合应用(习题课)1.掌握几种有限制条件的排列问题2.能应用排列与排列数公式解决简单的实际应用问题探究点1无限制条件的排列问题(1)利用1，2，3，4这四个数字，可以组成多少个没有重复数字的三位数？(2)有5本不同的书，从中选3本送给3名同学，每人各1本，共有多少种不同的送法？【解】(1)本题实质是求从1，2，3，4四个数字中，任意选出三个数字排成一排，有多少种排法的排列问题，故有A43224种排法，即可以组成24个没有重复数字的三位数(2)从5本不同的书中选出3本分别送给3名同学，对应于从5个不同元素中任取3个元素的一个排列，因此不同送法的种数是：A54360，所以，共有60种不同的送法 变条件若将本例(2)中的“有5本不同的书”改为“有5种不同的书”，则有多少种不同的送法？解：由于有5种不同的书，送给每个同学的1本书都有5种不同的选购方法，因此送给3名同学，每人各1本书的不同方法种数是：555125，所以，共有125种不同的送法求解有关排列的实际应用问题的步骤第一步，正确地理解题意，这也是最关键的一步；第二步，在第一步的基础上，看能否把问题归结为排列问题，即问题中是否要求顺序，也即看当选出的元素位置发生变化时，结果是否一样；第三步，如果是排列问题，要善于把题目中的文字语言翻译成排列的相关用语；第四步，根据排列的知识、方法求出排列的方法种数 1.把3张不同场次的电影票分给10人中的3人，分发种数为()A2 160种B240种C720种 D120种解析：选C.有A720种不同的分法2从100个两两互质的数中取出两个，其商的个数为_解析：从100个两两互质的数中取出两个数，分别作为商的分子和分母，其排列数为A.答案：A(或9 900)探究点2元素“相邻”与“不相邻”问题3名男生、4名女生按照不同的要求排队，求不同的排队方法的种数(1)全体站成一排，男、女各站在一起；(2)全体站成一排，男生必须站在一起；(3)全体站成一排，男生不能站在一起；(4)全体站成一排，男、女各不相邻【解】(1)男生必须站在一起是男生的全排列，有A种排法；女生必须站在一起是女生的全排列，有A种排法；全体男生、女生各视为一个元素，有A种排法由分步乘法计数原理知，共有AAA288种排队方法(2)三个男生全排列有A种方法，把所有男生视为一个元素，与4名女生组成5个元素全排列，有A种排法故有AA720种排队方法(3)先安排女生，共有A种排法；男生在4个女生隔成的五个空中安排，共有A种排法，故共有AA1 440种排法(4)排好男生后让女生插空，共有AA144种排法“相邻”与“不相邻”问题的解决方法处理元素“相邻”“不相邻”问题应遵循“先整体，后局部”的原则元素相邻问题，一般用“捆绑法”，先把相邻的若干个元素“捆绑”为一个大元素与其余元素全排列，然后再松绑，将这若干个元素内部全排列元素不相邻问题，一般用“插空法”，先将不相邻元素以外的“普通”元素全排列，然后在“普通”元素之间及两端插入不相邻元素 (2018广东珠海第三中学高二下学期期中)5人站成一排，甲、乙两人之间恰有1人的不同站法的种数为()A18 B24C36 D48解析：选C.5人站成一排，甲、乙两人之间恰有1人的不同站法有3AA36(种)探究点3元素“在”与“不在”问题六人按下列要求站一横排，分别有多少种不同的站法？(1)甲不站两端；(2)甲、乙站在两端；(3)甲不站左端，乙不站右端【解】(1)法一：要使甲不站在两端，可先让甲在中间4个位置上任选1个，有A种站法，然后其余5人在另外5个位置上作全排列有A种站法，根据分步乘法计数原理，共有站法AA480种法二：由于甲不站两端，这两个位置只能从其余5个人中选2个人站，有A种站法，然后其余4人有A种站法，根据分步乘法计数原理，共有站法AA480种法三：若对甲没有限制条件共有A种站法，甲在两端共有2A种站法，从总数中减去这两种情况的排列数，即得所求的站法数，共有A2A480种(2)首先考虑特殊元素，甲、乙先站两端，有A种，再让其他4人在中间位置作全排列，有A种，根据分步乘法计数原理，共有AA48种站法(3)法一：甲在左端的站法有A种，乙在右端的站法有A种，且甲在左端而乙在右端的站法有A种，共有A2AA504种站法法二：以元素甲分类可分为两类：a.甲站右端有A种，b.甲在中间4个位置之一，而乙不在右端有AAA种，故共有AAAA504种站法“在”与“不在”问题的解决方法 1.(2018山西朔州怀仁一中高二下学期期中)记者要为5名志愿者和他们帮助的2位老人拍照，要求排成一排，2位老人不排在两端，不同的排法共有()A2 400种B3 600种C4 800种 D7 200种解析：选A.可分两步：第一步，排两端，从5名志愿者中选2名全排有A20(种) 排法；第二步，剩余3名志愿者与2位老人全排列有A120(种)排法根据分步乘法计数原理，共有201202 400(种)排法2用0，1，2，3，4，5这六个数字可以组成多少个符合下列条件的无重复数字的数？(1)六位数且是奇数；(2)个位上的数字不是5的六位数解：(1)法一：从特殊位置入手(直接法)：第一步：排个位，从1，3，5三个数字中选1个，有A种排法；第二步：排十万位，有A种排法；第三步：排其他位，有A种排法故可以组成无重复数字的六位数且是奇数的共有AAA288(个)法二：从特殊元素入手(直接法)：0不在两端，有A种排法；从1，3，5中任选一个排在个位上，有A种排法；其他数字全排列有A种排法故可以组成无重复数字的六位数且是奇数的共有AAA288(个)法三：(排除法)从整体上排除：6个数字的全排列数为A，0，2，4在个位上的排列数为3A，而1，3，5在个位上，0在十万位上的排列数为3A，故符合题意的六位数奇数共有A3A3A288(个)从局部上排除：1在个位上的排列有A个，其中0在十万位上的排列有A个，故1在个位上的六位奇数有(AA)个，同理，3，5在个位上的六位奇数也各有(AA)个，因此符合题意的六位奇数共有3(AA)288(个)(2)法一：(排除法)6个数字的全排列有A个，0在十万位上的排列有A个，5在个位上的排列有A个，0在十万位上且5在个位上的排列有A个，故符合题意的六位数共有AA(AA)504(个)法二：(直接法)个位上不排5，有A种排法但十万位上数字的排法因个位上排0与不排0而有所不同，因此，需分两类：第一类，当个位上排0时，有A种排法；第二类，当个位上不排0时，有AAA种排法故符合题意的六位数共有AAAA504(个)1用1，2，3，9这九个数字，可以组成没有重复数字的三位偶数的个数为()A324B224C360 D648解析：选B.先排个位数，有A种，然后排十位和百位，有A种，故共有AA224个没有重复数字的三位偶数2(2018四川达州周测)已知6位选手依次演讲，其中选手甲不在第一个也不在最后一个演讲，则不同的演讲次序共有()A240种 B360种C480种 D720种解析：选C.先排甲，有4种；剩余5人全排列有A120(种)，所以不同的演讲次序有4120480(种)故选C.35位母亲带领5名儿童站成一排照相，儿童不相邻的站法有_种解析：第1步，先排5位母亲的位置，有A种排法；第2步，把5名儿童插入5位母亲所形成的6个空位中，如下所示：母亲_母亲_母亲_母亲_母亲_，共有A种排法由分步乘法计数原理可知，符合条件的站法共有AA86 400种答案：86 40043名男生，4名女生，按照不同的要求排队，求不同的排队方案的方法种数(1)全体站成一排，其中甲只能站中间或两端；(2)全体站成一排，男生必须排在一起解：(1)(特殊元素优先法)先考虑甲的位置，有A种方法，再考虑其余6人的位置，有A种方法故有AA2 160种方法(2)(捆绑法)把所有男生看作一个元素，与4名女生组成5个元素全排列，故有AA720种不同的排法 知识结构深化拓展1.解排列应用题的基本思想2解有限制条件的排列问题的基本思路限制条件解题策略特殊元素通常采用“元素分析”法，即以元素为主，优先考虑特殊元素的要求，再考虑其他元素特殊位置通常采用“位置分析”法，即以位置为主，优先考虑特殊位置的要求，再考虑其他位置元素相邻通常采用“捆绑”法，即把相邻元素看作一个整体与其他元素一起排列元素不相邻通常采用“插空”法，即先考虑不受限制的元素的排列，再将不相邻元素插在前面元素排列的空当中, A基础达标13个学生在4本不同的参考书中各挑选1本，不同的选法数为()A3 B24C34 D43解析：选B.3个学生在4本不同的参考书中各挑选一本，相当于从4个不同元素中选3个，再全排列，故其选法种数为A24.2有5名同学被安排在周一至周五值日，已知同学甲只能在周一值日，那么5名同学值日顺序的编排方案共有()A12种 B24种C48种 D120种解析：选B.因为同学甲只能在周一值日，所以除同学甲外的4名同学将在周二至周五值日，所以5名同学值日顺序的编排方案共有A24(种)3从a，b，c，d，e五人中选2人分别参加数学和物理竞赛，但a不能参加物理竞赛，则不同的选法种数为()A16 B12C20 D10解析：选A.先选1人参加物理竞赛，除去a，有A种，再从剩下的4人中选1人参加数学竞赛，有A种，共有AA16种4从2，4中选一个数字，从1，3，5中选两个数字，组成无重复数字的三位数，其中奇数的个数为()A6 B12C18 D24解析：选D.先从2，4中选一个数字，有2种选法；再从1，3，5中选两个数字并排列，有A种选法；最后将从2，4中选出的一个数字放在十位或百位的位置，有2种放法综上所述，奇数的个数为2A224.5将甲、乙、丙等六位同学排成一排，且甲、乙在丙的两侧，则不同的排法种数为()A480 B360C120 D240解析：选D.甲、乙、丙等六位同学进行全排可得有A720(种)，甲、乙、丙的排列有A6(种)，因为甲、乙在丙的两侧，所以可能为甲丙乙或乙丙甲，所以不同的排法种数共有2240(种)故选D.6六个停车位置，有3辆汽车需要停放，若要使三个空位连在一起，则停放的方法数为_解析：把3个空位看作一个元素，与3辆汽车共有4个元素全排列，故停放的方法有A432124种答案：247有8名男生和3名女生，从中选出4人分别担任语文、数学、英语、物理学科的课代表，若某女生必须担任语文课代表，则不同的选法共有_种(用数字作答)解析：由题意知，从剩余10人中选出3人担任3个学科课代表，有A720种答案：7208某商店要求甲、乙、丙、丁、戊五种不同的商品在货架上排成一排，其中甲、乙两种必须排在一起，而丙、丁两种不能排在一起，则不同的排法共有_种解析：甲、乙作为元素集团，内部有A种排法，“甲、乙”元素集团与“戊”全排列有A种排法将丙、丁插在3个空中有A种方法所以由分步乘法计数原理，共有AAA24种排法答案：249用0，1，2，3，4五个数字：(1)可组成多少个五位数？(2)可组成多少个无重复数字的五位数？(3)可组成多少个无重复数字的五位奇数？解：(1)各个数位上的数字允许重复，故由分步乘法计数原理知，共有455552 500(个)(2)先排万位，从1，2，3，4中任取一个有A种填法，其余四个位置四个数字共有A种，故共有AA96(个)(3)考虑特殊位置个位和万位，先填个位，从1，3中选一个填入个位有A种填法，然后从剩余3个非0数中选一个填入万位，有A种填法，包含0在内还有3个数在中间三个位置上全排列，排列数为A，故共有AAA36(个)10分别求出符合下列要求的不同排法的种数(1)6名学生排3排，前排1人，中排2人，后排3人；(2)6名学生排成一排，甲不在排头也不在排尾；(3)6人排成一排，甲、乙不相邻解：(1)分排与直排一一对应，故排法种数为A720.(2)甲不能排头尾，让受特殊限制的甲先选位置，有A种选法，然后其他5人排，有A种排法，故排法种数为AA480.(3)甲、乙不相邻，第一步除甲、乙外的其余4人先排好；第二步，甲、乙在已排好的4人的左、右及之间的空位中排，共有AA480种排法B能力提升11(2018济南高二检测)在1，2，3，4，5，6，7的任一排列a1，a2，a3，a4，a5，a6，a7中，使相邻两数都互质的排列方法种数为()A576 B720C864 D1 152解析：选C.先把数字1，3，5，7作全排列，有A种排法；再排数字6，由于数字6不与3相邻，在排好的排列中，除3的左、右2个空外，还有3个空可排数字6，故数字6有3种排法；最后排数字2，4，数字2，4不与6相邻且数字2与4不相邻，在剩下的4个空当中排2，4，有A种排法根据分步乘法计数原理，共有A3A864种排法，故选C.12(2018湖南长沙一中期末)将数字1，1，2，2，3，3排成三行两列，要求每行的数字互不相同，每列的数字也互不相同，则不同的排列方法共有()A12种 B18种C24种 D36种解析：选A.第一行的两列排列种数有A236(种)，然后第二行和第三行的第一列的排列种数有A212(种)，最后第二行和第三行的第二列就只有一种排法，由分步乘法计数原理可得完成这件事不同的排列方法共有62112(种)故选A.13某次文艺晚会上共演出8个节目，其中2个唱歌、3个舞蹈、3个曲艺节目，求分别满足下列条件的节目编排方法有多少种(1)一个唱歌节目开头，另一个放在最后压台；(2)2个唱歌节目互不相邻；(3)2个唱歌节目相邻且3个舞蹈节目不相邻解：(1)先排唱歌节目有A种排法，再排其他节目有A种排法