【全程复习方】版高中数学 第一章 1.2.1 第3课时 排列的综合应用课件 新人教A版选修2-3.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 【解题探究】 1.题1中应如何处理才能保证排座时每家人坐在一起？ 2.解决题2中问题的入手点是什么？ 3.对于“相邻”与“不相邻”问题，常用的处理方法是什么？ 探究提示： 1.题1中把每一家人“捆绑”在一起，看成一个整体就可保证排座时每家人坐在一起. 2.解决题2中问题的入手点是最后播放的广告是什么，以此讨论求解. 3.对于“相邻”问题常利用捆绑法，对于“不相邻”问题常利用插空法. 【解析】1.选C.(捆绑法) 分步完成，先将每家“绑在一起”，看成3个元素，全排列， 共有 种排法；然后每个家3口人，再各自全排列，则有 种排法； 据分步乘法计数原理，共有 种方法. 2.选C.(插空法) 分两类，第一类，最后一个播公益广告，则有 第二类，最后一个播亚运宣传广告，则有 据分类加法计数原理，共有 (种). 3.(1)男生必须站在一起是男生的全排列，有 种排法. 女生必须站在一起是女生的全排列，有 种排法. 全体男生、女生各视为一个元素，有 种排法.由分步乘法 计数原理知，共有 种排队方法. (2)三个男生全排列有 种方法，把所有男生视为一个元 素，与4名女生组成5个元素全排列，有 种排法.故有 种排队方法. (3)先安排女生，共有 种排法；男生在4个女生隔成的5个 空中安排，共有 种排法， 故共有 种排法. (4)排好男生后让女生插空，共有 种排法. 【拓展提升】含有“相邻”与“不相邻”约束条件的排列问题的解法 1.相邻问题捆绑法 对于要求某几个元素相邻的排列问题，可将相邻的元素“捆绑”起来，看作一个“大”元素，与其他元素一起排列，然后再对捆绑元素内部进行排列. 2.不相邻问题插空法 对于要求有几个元素不相邻的排列问题，可先将其他元素排好，然后将不相邻的元素插入在已排好的元素之间及两端空隙处. 【变式训练】1.(2013·重庆高二检测)由1，2，3，4，5， 6组成没有重复数字且1，3都不与5相邻的六位偶数的个数 是( ) A.72 B.96 C.108 D.144 【解析】选C.第一步，先选一个偶数排个位，有3种方法. 第二步,①若5在十位或十万位，则1，3有三个位置可排， 共 (个)；②若5排在百位、千位或万位，则1，3 只有两个位置可排，共 (个)，故按要求的所有排 列数共有3×(24+12)=108(个). 2.有5盆菊花，其中黄菊花2盆、白菊花2盆、红菊花1盆，现 把它们摆放成一排，要求2盆黄菊花必须相邻，2盆白菊花不 能相邻，则这5盆花的不同摆放种数是( ) A.12 B.24 C.36 D.48 【解析】选B.利用相邻问题捆绑法，间隔问题插空法得： 固定顺序的排列问题 【典型例题】 1.由1,2,3,4,5五个数字组成各位数字不同的五位数，使2必须在4的右边(可以不相邻)有______种排法. 2.7人站成一排． (1)甲、乙、丙排序一定时，有多少种排法？ (2)甲在乙的左边(不一定相邻)有多少种不同的排法？ 【解析】1.设所求的排法有x种，这种对于符合条件的每一排 法，不改变2，4的位置，只改变2，4的顺序，有 种排法. 由分步乘法计数原理，五个数字的全排列有 种方法，而 五个数字的全排列有 种方法，所以 得 ＝60种. 答案：60 2.(1)方法一：7人的所有排列方法有 种，其中甲、乙、丙 的排序有 种，又对应甲、乙、丙只有一种排序，所以甲、 乙、丙排序一定的排法共有 种． 方法二：(插空法)7人站定7个位置，只要把其余4人排好，剩 下的3个空位，甲、乙、丙就按他们的顺序去站，只有一种站 法，故 种． (2)甲在乙的左边的7人排列数与甲在乙的右边的7人排列数 相等，而7人排列数恰好是这二者之和，因此满足条件的有 种． 【拓展提升】固定顺序的排列问题的解法 这类问题的解法是采用分类法：n个不同元素的全排列有 种排法，m个元素的全排列有 种排法.因此 种排法中， 关于m个元素的不同分法有 类，而且每一分类的排法数是 一样的．当这m个元素顺序确定时，共有 种