《（浙江）高中数学 1.2.1.3 排列的综合应用复习课件 新人教A选修2-3》由会员分享，可在线阅读，更多相关《（浙江）高中数学 1.2.1.3 排列的综合应用复习课件 新人教A选修2-3（56页珍藏版）》请在金锄头文库上搜索。
1、第3课时 排列的综合应用,1.掌握常见的几种有限制条件的排列问题 2.能应用排列与排列数公式解决简单的实际应用问题.,1.本节重点是解决常见的排列问题. 2.本节难点是与数字有关的排列问题.,(1)特殊元素优先法 对于有特殊元素的排列问题，一般应先考虑_元素，再考虑其他元素. (2)特殊位置优先法 对于有特殊位置的排列问题，一般先考虑_位置，再考虑其他位置.,特殊,特殊,(3)相邻问题捆绑法 对于要求某几个元素相邻的排列问题，可将相邻的元素“捆 绑”起来，看作一个“大”元素，与其他元素一起排列，然 后再对_元素内部进行排列. (4)不相邻问题插空法 对于要求有几个元素不相邻的排列问题，可先将其
2、他元素排好，然后将_的元素插入在已排好的元素之间及两端空隙处.,捆绑,不相邻,1.甲、乙、丙三人排成一排，你能写出甲必须站在乙左侧的全 部排法吗？ 提示：甲乙丙，甲丙乙，丙甲乙.实际上排法共有 =3种. 2.用1，2，3三个数排成三位数，使1，2两个数相邻的三位数 有 =2个，对吗？ 提示：不对.由于数字比较少，可以一一列出，123，312， 321，213，若采用捆绑法会更简单，即 =4个 .,3在数字1，2，3与符号 ，五个元素的所有全排列中，任 意两个数字都不相邻的全排列个数是_. 【解析】符号 ，只能在两个数之间，这是间隔排列，排法 有 =12种 答案：12,4.有四位司机，四个售票员
3、组成四个小组，每一组一位司机 和一位售票员，则不同的分组方案共有_种. 【解析】先把四位司机固定好，再把四个售票员分给四个司 机，共有 =4321=24种. 答案：24,1应用排列与排列数公式求解实际问题中的计数问题的基本步骤,实际问题中每一类、每一步中的计数问题,排列问题,求排列数,化归,（建模）,求数学模型,的解,得实际问,题的解,2有限制条件的排列问题的类型及解题策略 (1)首先要分清是分类还是分步，这是一个大的原则，一般情况下，对于较为复杂的问题，多是先分类，再在每一类中分步解决. (2)其次要分清题型，可将题目大体分为诸如特殊位置(元素)类、相邻问题类、插空问题类等，再利用相应方法计
4、算. (3)最后注意应用正难则反的解题思想，即间接法.,数字的排列问题 【技法点拨】 数字排列问题的解题原则、常用方法及注意事项 (1)解题原则：排列问题的本质是“元素”占“位子”问题，有限制条件的排列问题的限制条件主要表现在某元素不排在某个位子上，或某个位子不排某些元素，解决该类排列问题的方法主要是按“优先”原则，即优先排特殊元素或优先满足特殊位子，若一个位子安排的元素影响到另一个位子的元素个数时，应分类讨论,(2)常用方法：直接法、间接法. (3)注意事项：解决数字问题时，应注意题干中的限制条件，恰当地进行分类和分步，尤其注意特殊元素“0”的处理.,【典例训练】 1.用1，2，3组成没有重
5、复数字的整数，可以组成整数的个数为( ) (A)27个 (B)15个 (C)12个 (D)6个 2.用0，1，2，3，4五个数可以组成_个无重复数字的五位数. 3.用0,1,2,3,4,5这六个数字可以组成多少个符合下列条件的无重复的数字？,(1)六位奇数； (2)个位数字不是5的六位数； (3)不大于4 310的四位偶数 【解析】1.选B.由题意知可分成三类：第一类，组成的整数为一位数，有3个； 第二类，组成的整数为两位数，有 =6个； 第三类，组成的整数为三位数，有 =6个； 所以，组成没有重复数字的整数共有3+6+6=15个.,2.先排万位，从1，2，3，4中任选一个有4种填法，其余四个
6、 位置的四个数共有 种填法，故共有4 =96个满足条件的五 位数. 答案：96 3.(1)第一步，排个位，有 种排法； 第二步，排十万位，有 种排法； 第三步，排其他位，有 种排法 故共有 288个六位奇数,(2)方法一(直接法)： 十万位数字的排法因个位上排0与不排0而有所不同，因此需分两类 第一类，当个位排0时，有 个； 第二类，当个位不排0时，有 个 故符合题意的六位数共有 504(个),方法二(排除法)： 0在十万位和5在个位的排列都不对应符合题意的六位数，这 两类排列中都含有0在十万位和5在个位的情况 故符合题意的六位数共有 504(个),(3)当千位上排1,3时，有 个 当千位上排
7、2时，有 个 当千位上排4时，形如40，42的各有 个； 形如41的有 个； 形如43的只有4 310和4 302这两个数. 故共有,【互动探究】若题3的条件不变， (1)能被5整除的五位数有多少个； (2)能被3整除的五位数有多少个； (3)若所有的六位数按从小到大的顺序组成一个数列an，则240 135是第几项？ 【解题指南】能被5整除的数字必须是个位为0或5，能被3整除的条件是各位上数字之和能被3整除，明确这点是解决此题的关键.,【解析】(1)个位上的数字必须是0或5.个位上是0，有 个； 个位上是5，若不含0，则有 个；若含0，但0不作首位，则0 的位置有 种排法，其余各位有 种排法，
8、故共有 216(个)能被5整除的五位数 (2)能被3整除的条件是各位上数字之和能被3整除，则5个数可 能有1,2,3,4,5和0,1,2,4,5两种情况，能够组成的五位数 分别有 个和 个. 故能被3整除的五位数有 216(个),(3)由于是六位数，首位数字不能为0，首位数字为1有 个 数，首位数字为2，万位上为0,1,3中的一个有3 个数， 240 135的项数是 3 1193, 即240 135是数列的第193项,【思考】组数问题中能被2，3，4，5，6整除的数的特征分别是什么？ 提示：能被2整除的数的特征：末位是偶数；能被3整除的数的特征：各位上数字之和为3的倍数；能被4整除的数的特征：
9、末两位是4的倍数；能被5整除的数的特征：末位是0或5；能被6整除的数的特征：各位上数字之和是3的倍数的偶数.,排队、排节目顺序问题 【技法点拨】 排队、排节目问题的解题策略 (1)合理归类，要将题目大致归类，常见的类型有特殊元素、特殊位置、相邻问题、不相邻问题等，再针对每一类采用相应的方法解题. (2)恰当结合，排列问题的解决离不开两个计数原理的应用，解题过程中要恰当结合两个计数原理. (3)正难则反，这是一个基本的数学思想，巧妙应用排除法可起到事半功倍的效果.,【典例训练】 1.某台小型晚会由6个节目组成，演出顺序有如下要求：节目甲必须排在前两位，节目乙不能排在第一位，节目丙必须排在最后一位
10、该台晚会节目演出顺序的编排方案共有( ) (A)36种 (B)42种 (C)48种 (D)54种,2.(2012舟山高二检测)记者要为5名志愿者和他们帮助的2位老人拍照，要求排成一行，2位老人相邻但不排在两端，不同的排法共有( ) (A)1440种 (B)960种 (C)720种 (D)480种,3.三个女生和五个男生排成一排， (1)如果女生全排在一起，有多少种不同排法？ (2)如果女生互不相邻，有多少种不同排法？ (3)如果女生不站两端，有多少种不同排法？ (4)如果甲、乙两人必须站两端，有多少种不同的排法？ (5)如果甲不站左端，乙不站右端，有多少种不同排法？,【解析】1.选B.先排丙：
11、只有一种排法；若甲排第一位，则其 余4个节目共有 24种排法 若甲排第二位，乙有3种排法，其余3个节目共有 种排法 3 18, 共有241842种编排方案,2.选B.先将5名志愿者排好，有 种方法.由于2位老人相邻但 不排在两端，必须将他们排在5名志愿者之间的4个空位上，有 4种方法，最后把2位老人进行全排列有 种方法.根据分步乘 法计数原理知不同的排法有4 =425432 1=960(种).,3.(1)(捆绑法)由于女生排在一起，可把她们看成一个整体， 这样同五个男生合在一起有6个元素，排成一排有 种排法， 而每一种排法中，三个女生间又有 种排法，因此共有 4 320种不同排法. (2)(插
12、空法)先排5个男生，有 种排法，这5个男生之间和两 端有6个位置，从中选取3个位置排女生，有 种排法，因此 共有 14 400种不同排法.,(3)方法一(位置分析法)：因为两端不排女生，只能从5个男生 中选2人排列，有 种排法，剩余的位置没有特殊要求，有 种排法，因此共有 14 400种不同排法. 方法二(元素分析法)：从中间6个位置选3个安排女生，有 种排法，其余位置无限制，有 种排法，因此共有 14 400种不同排法.,方法三(间接法)：3个女生和5个男生排成一排共有 种不同 的排法，从中扣除女生排在首位的 种排法和女生排在末 位的 种排法，但这样两端都是女生的排法在扣除女生排 在首位的情
13、况时被扣去一次，在扣除女生排在末位的情况时又 被扣去一次，所以还需加回来一次，由于两端都是女生有 种不同的排法，所以共有 -2 14 400种不同 的排法.,(4)甲、乙为特殊元素，先将他们排在两头位置，有 种，其 余6人全排列，有 种所以共有 1 440种不同的排法. (5)甲、乙为特殊元素，左、右两边为特殊位置 方法一(特殊元素法)： 甲在最右边时，其他的可全排，有 种,甲不在最右边时，可从余下6个位置中任选一个，有 种；而 乙可排在除去最右边位置后剩余的6个中的任一个上，有 种，其余人全排列，共有 种 由分类加法计数原理得： 30 960种.,方法二(特殊位置法)： 先排最左边，除去甲外
14、，有 种，余下7个位置全排列，有 种，但应剔除乙在最右边时的排法 种 所以共有 - 30 960种.,方法三(间接法)： 8个人全排，共 种.其中，不符合条件的有甲在最左边时 种，乙在最右边时 种，其中都包含了甲在最左边，同时乙 在最右边的情形，有 种 所以共有 -2 30 960种.,【想一想】对于题3中的(5)解答时应注意什么？如何解决排队问题？ 提示：(1)通过对题3中的(5)利用的三种不同的方法，前两种在思维上较复杂，第三种方法利用间接法，比较方便，但要注意不重不漏. (2)处理排队和节目顺序安排问题时，元素“相邻”、“不相邻”问题应遵循“先整体后局部”的原则，元素相邻问题一般用“捆绑
15、法”，元素不相邻问题一般用“插空法”,【变式训练】某校为庆祝2012年国庆节，安排了一场文艺演出，其中有3个舞蹈节目和4个小品节目，按下面要求安排节目单，有多少种方法： (1)3个舞蹈节目互不相邻； (2)3个舞蹈节目和4个小品节目彼此相间,【解析】(1)先安排4个小品节目，有 种排法，4个小品节目 中和两头共5个空，将3个舞蹈节目插入这5个空中，共有 种 排法，所以共有 1 440种排法 (2)由于舞蹈节目与小品节目彼此相间，故小品只能排在 1,3,5,7位，舞蹈排在2,4,6位，安排时可分步进行 先安排4个小品节目在1,3,5,7位，共 种排法；再安排舞蹈 节目在2,4,6位，有 种排法，
16、故共有 144种排法,固定顺序的排列问题 【技法点拨】 固定顺序的排列问题的求解方法 这类问题的解法是采用分类法n个不同元素的全排列有 种 排法，m个元素的全排列有 种排法.因此 种排法中，关于 m个元素的不同分法有 类，而且每一分类的排法数是一样 的当这m个元素顺序确定时，共有 种排法,【典例训练】1.由1,2,3,4,5五个数字组成各位数字不同的五位数，使2必须在4的右边(可以不相邻)有_种排法. 2.7名师生站成一排照相留念，其中老师1人，男学生4人，女学生2人.若4名男生身高都不等，按从高到低的顺序站不同的站法有_.,3.7人站成一排 (1)甲、乙、丙排序一定时，有多少种排法？ (2)甲在乙的左边(不一定相邻)有多少种不同的排法？ 【解析】1.设所求的排法有x种，这种对于符合条件的每一排 法，不改变2，4的位置，只改变2，4的顺序，有 种排法.由 分步乘法计数原理，五个数字的全排
