排列数的应用浅析.ppt

第2课时　排列数的应用;排列应用题的基本解法有： (1)直接法：以 为考察对象，先满足 的要求，再考虑 (又称为元素分析法即安排每个元素的位置)；或以位置为考察对象，先满足 的要求，再考虑 (又称位置分析法)． （2）有特殊元素（位置）即属有指定的排列问题，要分步完成，先安排指定的步，余下的步如果属于无指定的有序不重复问题可用排列数公式一步完成。 (3)间接法：先不考虑附加条件，计算出 ，再减 去 ． (4)一般，元素比位置多时，常用位置分析法。一样多时，两种都行。;试一试　用树形图求四个人站成一排，甲不在最左边，乙不在最右边的站法，及共有多少种站法？ 提示　树形图如图： 共有14种站法．;想一想　如何检验排列中的有序性？ 提示　检验元素是否有顺序要求的依据是变换元素的位置，看结果是否发生变化， 有变化就是有顺序，无变化就是无顺序．;排列中具有典型意义的两类问题是“排数”问题和“排队”问题，绝大多数排列问题都可转化为这两种形式． (1)无限制条件的排列应用题，直接利用排列数公式计算． (2)有限制条件的排列应用题，采用直接法或间接法．应注意以下几种常见类型． ①含有特殊元素或特殊位置，通常优先安排特殊元素或特殊位置，称为“特殊元素(或位置)优先考虑法”．;②某些元素要求必须相邻时可以先将这些元素看作一个整体，与其他元素排列后，再考虑相邻元素的内部排序，这种方法称为“捆绑法”，即“相邻元素捆绑法”． ③某些元素要求不相邻时，可以先安排其他元素，再将这些不相邻元素插入空档，这种方法称为“插空法”，即“不相邻元素插空法”．;题型一　排数问题 【例1】 用0,1,2,3,4,5这六个数字可以组成多少个无重复数字的 (1)六位奇数； (2)个位数字不是5的六位数； (3)不大于4 310的四位偶数． [思路探索] 属于不同数字的无重复排列问题．;规律方法　不同数字的无重复排列问题，是排列问题中的一类典型问题．解决这类问题的关键是搞清事件是什么，元素是什么，位置是什么，给出了什么样的附加条件，然后按特殊元素(位置)的性质分类，按事件发生的连续过程合理分步来解决．这类问题的隐含条件“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中取出不同的三个数作系数，可以组成多少个不同的一元二次方程ax2＋bx＋c＝0？其中有实根的方程有多少个？ 本题利用一元二次方程的特点及根的情况，考查了分步计数原理与分类计数原理及排列问题．;【题后反思】 该例的限制条件较隐蔽，需仔细分析．一元二次方程中a≠0需要考虑到，而对有实根的一元二次方程，需有Δ≥0.这里有两层意思：一是a不能为0；二是要保证b2－4ac≥0，所以需先对c能否取0进行分类讨论．实际问题中，既要能观察出是排列问题，又要能搞清哪些是特殊元素，还要根据问题进行合理分类、分步；选择合适的解法，因此需做一定量的排列应用题，逐渐掌握解决问题的基本思想．;;方法技巧　排列应用题的解题策略 在排列应用题时 ，明确问题的限制条件，常用的解题策略有： (1)特殊元素优先安排的策略； (2)合理分类和准确分步的策略； (3)正难则反、等价转化的策略； (4)相邻问题捆绑处理的策略； (5)不相邻问题插空处理的策略； (6)定序问题除法处理的策略；;(7)分排问题直