排列数的应用课件.pptVIP

第2排列数的用

排列应用题的基本解法有：元素特殊元素(1)直接法：以考察象，先足的要求，再考一般元素(又称元素分析法即安排每个元素的位置)；或以位置考察象，先足(又称位置分析法)．一般位置的要特求殊位再置考（2）有特殊元素（位置）即属有指定的排列，要分步完成，先安排指定的步，余下的步如果属于无指定的有序不重复用排列数公式一步完成。(3)接法：先不考附加条件，算出排列数，再减去．不合要求的排列数(4)一般，元素比位置多，常用位置分析法。一多，两种都行。

试一试用树形图求四个人站成一排，甲不在最左边，乙不在最右边的站法，及共有多少种站法？提示树形图如图：共有14种站法．

想一想如何检验排列中的有序性？提示检验元素是否有顺序要求的依据是变换元素的位置，看结果是否发生变化，有变化就是有顺序，无变化就是无顺序．

排列中具有典型意义的两类问题是“排数”问题和“排队”问题，绝大多数排列问题都可转化为这两种形式．(1)无限制条件的排列应用题，直接利用排列数公式计算．(2)有限制条件的排列应用题，采用直接法或间接法．应注意以下几种常见类型．①含有特殊元素或特殊位置，通常优先安排特殊元素或特殊位置，称为“特殊元素(或位置)优先考虑法”．

②某些元素要求必相可以先将些元素看作一个整体，与其他元素排列后，再考相元素的内部排序，种方法称“捆法”，即“相元素捆法”．③某些元素要求不相，可以先安排其他元素，再将些不相元素插入空档，种方法称“插空法”，即“不相元素插空法”．

题型一排数问题【例1】用0,1,2,3,4,5六个数字可以成多少个无重复数字的(1)六位奇数；(2)个位数字不是5的六位数；(3)不大于4310的四位偶数．[思路探索]属于不同数字的无重复排列问题．

规律方法不同数字的无重复排列问题，是排列问题中的一类典型问题．解决这类问题的关键是搞清事件是什么，元素是什么，位置是什么，给出了什么样的附加条件，然后按特殊元素(位置)的性质分类，按事件发生的连续过程合理分步来解决．这类问题的隐含条件“0不能在首位”尤其不能疏忽．

题型二排队问题【例2】六人按下列要求站一横排，分别有多少种不同的站法？(1)甲不站两端；(2)甲、乙必相；(3)甲、乙不相；(4)甲、乙站在两端；(5)甲不站左端，乙不站右端．[思路探索]属于有限制条件的排队问题．

规律方法排列问题本质就是“元素”占“位子”问题，有限制条件的排列问题的限制主要表现在：某些元素“排”或“不排”在哪个位子上，某些元素“相邻”或“不相邻”．对于这类问题在分析时，主要按“优先”原则，即优先安排特殊元素或优先满足特殊位子，如本题(1)中的法一、法二．对于“相邻”问题可用“捆绑法”，对“不相邻”问题可用“插空法”，如本题(2)与(3)．当正面求解较困难时，也可用“间接法”．如本题(3)中的法二．

【变式2】有4名男生、5名女生，全体排成一行，有多少种不同的排法？(1)甲不在中也不在两端；(2)甲、乙两人必分排在两端；(3)男、女生分排在一起；(4)男女相；(5)甲、乙、丙三人从左到右序保持一定．

题型三排列综合问题【例3】(14分)从数字0,1,3,5,7中取出不同的三个成多少个不同的一元二次方程ax＋bx＋c＝0？其中有根2的方程有多少个？本题利用一元二次方程的特点及根的情况，考查了分步计数原理与分类计数原理及排列问题．解题流程

【题后反思】该例的限制条件较隐蔽，需仔细分析．一元二次方程中a≠0需要考虑到，而对有实根的一元二次方程，需有Δ≥0.这里有两层意思：一是a不能为0；二是要保证b－4ac≥0，所以需先对c2能否取0进行分类讨论．实际问题中，既要能观察出是排列问题，又要能搞清哪些是特殊元素，还要根据问题进行合理分类、分步；选择合适的解法，因此需做一定量的排列应用题，逐渐掌握解决问题的基本思想．

方法技巧排列应用题的解题策略在排列应用题时，明确的限制条件，常用的解策略有：(1)特殊元素先安排的策略；(2)合理分和准确分步的策略；(3)正反、等价化的策略；(4)相捆理的策略；(5)不相插空理的策略；(6)定序除法理的策略；

(7)分排直排理的策略；(8)“小集”排列中先整体后局部的策略；(9)构造模型的策略．

作业：p17练习p18习题4直接在书上完成，注意过程。课前探究学习课堂讲练互动