高中数学选修2-3第一章计数原理第2课时排列的综合应用课题.ppt

第2课时　排列的综合应用 1．掌握几种有限制条件的排列． 2．能应用排列与排列数公式解决简单的实际应用问题． 1.排列的应用题背景丰富，无特定模式和规律可循．一般说来，解决排列问题要遵循两个原则：①按事情发生的过程进行分步；②按元素的性质进行分类． 2．解答排列综合应用题时，首先要认真审题，准确理解题意，从而建立排列模型．其次，在具体分析和解决问题时，要善于综合运用所学的常规方法．最后，对于情境比较新颖的问题，既要善于综合运用所学的思想方法(如分类思想、整体思想等)解题，更要注意利用特例来分析问题，归纳总结出一般规律． 3．解决排列问题时通常从三个途径考虑： (1)以元素为主考虑，即先满足特殊元素的要求，再考虑其他元素；(2)以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置；(3)先不考虑附加条件，计算出排列数，再去掉不符合要求的排列． 4．解决排列应用题的常用方法： (1)位置分析法：以位置为主，特殊(受限)的位置优先考虑．有两个以上的约束条件，往往是考虑一个条件的同时要兼顾其他条件．考虑两个条件之间是否有影响． (2)元素分析法：以元素为主，先满足特殊(受限)元素的要求，再处理其他元素．有两个以上的约束条件时，往往考虑一个元素的同时，也要兼顾其他元素． (3)间接法：也叫排异法．直接考虑时情况较多，但其对立面情况较少，相对来讲比直接解答简捷，可先考虑逆向思考问题，在此方法中，对立面要“不重不漏”． (4)插空法：先把有限制的元素排好，然后将不能相邻的元素插入排好的元素的空中，要注意无限制元素的排列数及所形成的空的个数．此方法适用于含有“不相邻”的问题． (5)捆绑法：把要求在一起的“小集团”看作一个整体，与其他元素进行排列，同时不要忘记“小集团”内也要排列．此法比较适合“必须在一起”的问题． (6)等机会法：利用元素在每一个位置的机会是均等的来解决排列问题． (7)除法列式法：利用除法表达式解决排列问题的方法． 以上7种方法之间相互联系，在解决问题时，可以独立应用，也可混合应用，应用时不要过于死板. 用0,1,2,3,4,5这六个数字 (1)可以组成多少个数字不重复的三位数？ (2)可以组成多少个数字允许重复的三位数？ (3)可以组成多少个数字不允许重复的三位数的奇数？ (4)可以组成多少个数字不重复的小于1 000的自然数？ (5)可以组成多少个大于3 000，小于5 421的不重复的四位数？ 【分析】　利用两个计数原理及排列数公式解题，主要注意特殊元素“0”的位置． 【解】　(1)分三步：①先选百位数字．由于0不能作百位数字，因此有5种选法； ②十位数字有5种选法； ③个位数字有4种选法． 由乘法计数原理知所求三位数共有5×5×4＝100(个)． (2)分三步：①百位数字有5种选法；②十位数字有6种选法；③个位数字有6种选法． 故所求三位数共有5×6×6＝180(个)． (3)分三步：①先选个位数字，有3种选法；②再选百位数字，有4种选法；③选十位数字也是4种选法，所求三位数的奇数共有3×4×4＝48(个)． (4)分三类：①一位数共有6个；②两位数共有5×5＝25(个)；③三位数共有5×5×4＝100(个)．因此，比1 000小的自然数共有6＋25＋100＝131(个)． (5)分四类：①千位数字为3,4之一时，共有2×5×4×3＝120(个)； ②千位数字为5，百位数字为0,1,2,3之一时，共有4×4×3＝48(个)； ③千位数字为5，百位数字为4，十位数字为0,1之一时，共有2×3＝6(个)； ④还有5 420也是满足条件的1个． 故所求四位数共120＋48＋6＋1＝175(个)． 1. 排列问题的本质是“元素”占“位子”问题，有限制条件的排列问题的限制条件主要表现在某元素不排在某个位子上，或某个位子上不排某个元素． 2．解决此类问题的方法主要按“优先”原则，即优先排特殊元素或优先考虑特殊位子，若一个位子安排的元素影响另一个位子的元素个数时，应分类讨论． 　 用0,1,2，…，9十个数字可组成多少个满足以下条件的且没有重复数字的排列： (1)五位奇数； (2)大于30 000的五位偶数？ 7位同学站成一排 (1)其中甲站在中间的位置，共有多少种不同的排法？ (2)甲、乙只能站在两端的排法共有多少种？ (3)甲、乙不能站在排头和排尾的排法共有多少种？ (4)其中甲不能在排头、乙不能站排尾的排法共有多少种？ 【分析】　这是一个有限制条件的排列问题，每一问均应优先考虑限制条件，遵循特殊元素或位置优先安排的原则． 排队问题常用的几种方法： 6个人按下列要求站一排，分别有多少种不同站法？ (1)甲不站右端，也不站左端； (2)甲、乙站在两端； (3)甲不站左端，乙不站右端．