10.2排列〔四〕--〔五〕.pptVIP

1.2 排 列 (三) 通过前面几节课的学习，我们知道，一个问题是否是排列问题，关键是看被取元素能否“重复”，被取元素间是“有序”还是“无序”．排列问题具有“无重复”性和“有序”性．除了运用排列公式外，还要结合分类计数原理和分步计数原理，对题目进行分类和细化．应按元素的性质进行分类，事情的发生的连续过程分步，做到分类标准明确，分步层次清楚，不重不漏. 一般地，对于有限制条件的排列问题，有以下两种方法． (1)直接计算法 排列的限制条件一般是：某些特殊位置和特殊元素．解决的办法是“特事特办”，对于这些特殊位置和元素，实行优先考虑．如上题中的分析l和分析2． (2)间接计算法 先抛开限制条件，计算出所有可能的排列数，再从中减去不合题意的排列数，特别要注意，不能遗漏，也不能重复．如上题中的分析3． 排列问题应用题的解法．是重点，也是难点．由于问题的复杂性，往往不能简单地归结为排列问题求解，也不能单纯地考虑用两个基本原理解决问题。应该通过解题，领悟一些常见的思维方法；把握一些解题的基本原则；掌握一些常用技巧 ： 比较复杂的排列问题往往都有某些限制条件(一般是对元素或者位置作某些限制)．首先要对这些限制条件的元素或位置作仔细分析，再从符合条件和不符合条件两方面进行对比分析，考虑使用直接还是间接法，但不论采用哪种方法，都要防止重复或遗漏． 1．在直线ax+by=0中，a，b可以从0，1，2，3，4五个数字中任取不同的值，则方程表示的直线共有 条． 2．某一天的课程表要排入政治、语文、数学、物理、体育、美术共六门课，如果第一节课不排体育和美术，最后两节不排数学，那么共有 种不同的排法． 3．6个工厂组建一公司，共需要10名工人，每厂至少出1人至多出3人，那么这10名工人在6个工厂分布情形有 种． 解排列问题，首先必须认真审题，明确问题是否是排列问题，其次是抓住问题的本质特征，灵活运用基本原理和公式进行分析解答，同时，还要注意讲究一些基本策略和方法技巧，使一些看似复杂的问题迎刃而解。 下面就不同的题型介绍几种常用的解题技巧. 但在实际问题中，情况往往比较复杂，给出了一 些限制的条件． 分析：先安排甲，按照要求对其进行分类，分两类： 根据分步及分类计数原理，不同的站法共有 例1 6个同学和2个老师排成一排照相， 2个老师站中间，学生甲不站排头，学生乙不站排尾，共有多少种不同的排法？ 1）若甲在排尾上，则剩下的5人可自由安排，有 种方法. 若甲在第2、3、6、7位，则排尾的排法有 种，1位的排法有 种, 第2、3、6、7位的排法有 种，根据分步计数原理，不同的站法有 种。 再安排老师，有2种方法。 例 题 解 析 （1）0，1，2，3，4，5可组成多少个无重复数字的五位偶数？ 个位数为零： 个位数为2或4： 所以 （2）0，1，2，3，4，5可组成多少个无重复数字且能被五整除的五位数？ 分类：后两位数字为5或0： 个位数为0： 个位数为5： 练 习 一 （3）0，1，2，3，4，5可组成多少个无重复数字且大于31250的五位数？ 分类： （4）31250是由0，1，2，3，4，5组成的无重复数字的五位数中从小到大第几个数？ 方法一：（排除法） 方法二：（直接法） （一）特殊元素的“优先安排法” 对于特殊元素的排列组合问题，一般应先考虑特殊元素，再考虑其它元素. 例1 （2009 北京 理） 用0到9这十个数字，组成没有重复数字的三位偶数的个数为（ ） A.324 B.328 C.360 D.648 分析：由于该三位数是偶数，所以末尾数字必须是偶数， 又因为0不能排首位，故0就是其中的“特殊”元素，应优先安排. 按0排在末尾和不排在末尾分为两类； 0排在末尾时，有A29=72 个； 0不排在末尾时，先用偶数排个位，再排百位，最后排十位有 A14 A18 A18 =256 个； 由分类计数原理，共有偶数A29+ A14 A18