排列习题课【广水一中数学组王伟】.pptVIP

排列问题的常见类型 1、某些元素不能排或必须排在某一位置。 （1）先排特殊元素或特殊位置，然后再排其他元素或位置 （2）先不考虑限制条件，求出所有的排列数，然后减去不符合 条件的排列数，即间接法 * 排列习题课 广水市一中 高二数学组 王 伟 2014年10月22日 知识梳理 按照 一定的顺序 所有排列 n(n－1)(n－2)…(n－m＋1) 例1、下列问题中哪些是排列问题？ （1）10名学生中抽2名学生开会 （2）10名学生中选2名做正、副组长 （3）从2,3,5,7,11中任取两个数相乘 （4）从2,3,5,7,11中任取两个数相除 （5）有10个火车站，共需要多少种车票？ （6）有10个火车站，共需要多少种不同的票价？ 1） 由数字1，2，3，4，5 组成没有重复数字的五位数，其中偶数共有 个。 2） 用 0，1，2，3，4，5 组成没有重复数字的三位数，共有 个。 3）五名同学排成一排，其中的甲乙两同学必须站在两端 ，共有 种不同排法。 48 100 12 例2 典型例题 有条件的排列问题 有条件的排列问题 例3 七个家庭一起外出旅游，若其中四家是一个男孩，三家是一个女孩，现将这七个小孩站成一排照相留念。 a)若三个女孩要站在一起，有多少种不同的排法？ 解：将三个女孩看作一人与四个男孩排队，有 种排法，而三个女孩之间有 种排法，所以不同的排法共有： （种）。 捆绑法 有条件的排列问题 七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。 b)若三个女孩要站在一起，四个男孩也 要站在一起，有多少种不同的排法？ 不同的排法有： （种） 说一说 捆绑法一般适用于 问题的处理。 相邻 有条件的排列问题 七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。 c) 若三个女孩互不相邻，有多少种不同的排法？ 解：先把四个男孩排成一排有 种排法，在每一排列中有五个空档（包括两端），再把三个女孩插入空档中有 种方法，所以共有： （种）排法。 有条件的排列问题 七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。 c) 若三个女孩互不相邻，有多少种不同的排法？ 插空法 有条件的排列问题 七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。 d) 若三个女孩互不相邻，四个男孩也互不相邻，有多少种不同的排法？ 不同的排法共有： （种） 说一说 插空法一般适用于 问题的处理。 互不相邻 2、某些元素要求相邻的问题，常用“捆绑”法，先看成一个元素。 3、某些元素要求不相邻的问题，常用“插空法” 练习：5男5女共10个同学排成一行 （1）女生都排成一起，有几种排法？ （2）任何两个男生都不相邻，有几种排法？ （3） 5名男生不都排在一起，有几种排法？ （4）5男5女相间排列，有几种排法？ （5）甲乙两人不得排在两端，有几种排法？ （6）甲乙两人之间恰有3人，有几种排法？ （7）女生按身高从高到矮，有几种排法？ （8）甲乙两人相邻，但不与丙相邻，有几种排法？ *