编号45 1.2.1排列(二).ppt

复习巩固 从n个不同元素中，任取m( )个元素（m个元素不可重复取）按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列. 1、排列的定义： 2.排列数的定义： 从n个不同元素中，任取m( )个元素的 所有排列的个数叫做从n个元素中取出m个元 素的排列数 3.全排列的定义： n个不同元素全部取出的一个排列，叫做 n个不同元素的一个全排列. (3)全排列数公式： 4.有关公式： （2）排列数公式: 1.（1）从5本不同的书中选3本送给3名同学，每人各1本，共有多少种不同的送法？ （2）从5种不同的书中买3本送给3名同学，每人各1本，共有多少种不同的送法？ (种) (种) 排列数 分步乘法计数原理 探究问题一：排列数公式应用的条件 总结：排列数公式只能用在从n个不同元素中取出m个元素的的排列数，对元素可能相同的情况不能使用. 2：某信号兵用红，黄，蓝3面旗从上到下挂在竖直的旗杆上表示信号，每次可以任挂1面、2面或3面，并且不同的顺序表示不同的信号，一共可以表示多少种不同的信号？ 3：用0到9这10个数字，可以组成多少个没有重复数字的三位数？ 百位 十位 个位 解法一：对排列方法分步思考。 从位置出发 探究问题二：解决排列问题的基本方法 解法二：对排列方法分类思考。符合条件的三位数可分为两类： 百位 十位 个位 0 百位 十位 个位 0 百位 十位 个位 根据加法原理 从元素出发分析 解法三：间接法. 从0到9这十个数字中任取三个数字的排列数为 ， ∴ 所求的三位数的个数是 其中以0为排头的排列数为 . 逆向思维法 （1）直接计算法：即把符合限制条件的排列数直接计算出来，此种算法又可分为先考虑特殊元素还是先考虑特殊位置两种方法。 （2）间接计算法：即先不考虑限制条件，把所有排列种数算出。再从中减去全部不符合条件的排列种数，间接得出符合条件的排列种数。 百位 十位 个位 千位 万位 4：由数字1、2、3、4、5组成没有重复数字的五位数，其中小于50000的偶数共有多少个？ 有约束条件的排列问题 百位 十位 个位 千位 万位 4：由数字1、2、3、4、5组成没有重复数字的五位数，其中小于50000的偶数共有多少个？ 有约束条件的排列问题 有约束条件的排列问题 5：6个人站成前后两排照相，要求前排2人，后排4人，那么不同的排法共有（ ） A.30种 B. 360种 C. 720种 D. 1440种 C 6：有4个男生和3个女生排成一排，按下列要求各有多少种不同排法： （1）男甲排在正中间； （2）男甲不在排头，女乙不在排尾； （3）三个女生排在一起； （4）三个女生两两都不相邻； （5）若甲必须在乙的右边（可以相邻，也可以不相邻），有多少种站法？ （6）全体站成一排，甲、乙、丙三人自左向右顺序不变； 对于相邻问题，常用“捆绑法” 对于不相邻问题，常用 “插空法” 优先处理特殊元素（位置）法（优先法) 课堂练习 1.4名男生和4名女生站成一排，若要求男女相间，则不同的排法数有（ ） A.2880 B.1152 C.48 D.144 3.今有10幅画将要被展出，其中1幅水彩画，4幅油画，5幅国画，现将它们排成一排，要求同一品种的画必须连在一起，并且水彩画不放在两端。则不同的排列方式有 种。 4.一排长椅上共有10个座位，现有4人就座，恰有五个连续空位的坐法种数为 。（用数字作答） 5760 B 480 5.从数字0，1，3，5，7中取出不同的三位数作系数，可以组成多少个不同的一元二次方程a +bx+c=0?其中有实根的方程有多少个？ 2.从6人中选人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中甲乙不去巴黎游览，则不同的选择方案共有（ ）种 A.300 B.240 C.144 D.96 1．对有约束条件的排列问题，应注意如下类型： ⑴某些元素不能在或必须排列在某一位置；⑵某些元素要求连排（即必须相邻）；⑶某些元素要求分离（即不能相邻）； 2．基本的解题方法： （１）有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法（优先法）； 特殊元素,特殊位置优先安排策略 方法总结 （２）某些元素要求必须相邻时，可以先将这些元素看作一个元素，与其他元素排列后，再考虑相邻