排列中的排序问题).pptVIP

* * [普通高中课程数学选修2-3] 1.2 排列与组合 * * [普通高中课程数学选修2-3] 1.2 排列与组合 排列中的排序问题 【概念复习】： 1．排列的定义，理解排列定义需要注意的几点问题； 从n个不同元素中，任取m(mn)个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列. 2．排列数的定义，排列数的计算公式 例1 5个人站成一排 ⑴共有多少种排法？ ⑵其中甲必须站在中间，有多少种不同的排法？ ⑶其中甲、乙两人必须相邻，有多少种不同的排法？ ⑷其中甲、乙两人不相邻，有多少种不同的排法？ ⑸其中甲、乙两人不站排头和排尾，有多少种不同的排法？ ⑹其中甲不站排头，乙不站排尾，有多少种不同的排法？ 小结一：对于相邻问题，常用“捆绑法”（先捆后松）． 小结二：对于不相邻问题，常用“插空法”（特殊元素后考虑）． 例1 5个人站成一排 ⑸其中甲、乙两人不站排头和排尾，有多少种不同的排法？ 解：⑸ 甲、乙两人不站排头和排尾，则这两个位置可从其余3人中选2人来站，有 种排法，剩下的人有 种排法，共有 种排法. (特殊位置预置法) (特殊元素预置法) (排除法) 例1 5个人站成一排 ⑹其中甲不站排头，乙不站排尾，有多少种不同的排法？ 解：⑹ 甲站排头有 种排法，乙站排尾有 种排法，但两种情况都包含了“甲站排头，乙站排尾”的情况，有 种排法， 所以共有 种排法. 用直接法，如何分类？ 一类：甲站排尾 二类：甲站中间 所以共有 种排法. (7)、甲与乙中间必须排2名，有几种排法？ 例1 5个人站成一排 例2 有4名男生，3名女生。3名女生高矮互不等， 将7名学生排成一行，要求从左到右，女生从矮到高 排列，有多少种排法？ 本题可以这样考虑：对应于先将没有限制条件的其他元素进行排列，有 种方法； 再将有限制条件（顺序要求）的元素进行排列，只有一种方法； 故，总的排列方法数为： 顺序固定问题用“除法” 对于某几个元素顺序一定的排列问题，可先将这几个元素与其它元素一同进行排列，然后用总的排列数除以这几个元素的全排列数. 所以共有 种。 分析：先在7个位置上作全排列，有 种排法。其中 3个女生因要求“从矮到高”排，只有一种顺序故 只 对应一种排法， 七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。 （1）若其中的A小孩必须站在B小孩的左边，有多少种不同的排法？ 解1：A在B左边的一种排法必对应着A在B右边的一种排法，所以在全排列中， A在B左边与A在B右边的排法数相等，因此有： 排法。 （种） 变式练习 2520 5 7 = A 解法2 七个家庭一起外出旅游，若其中四家是一个男孩，三家是一个女孩，现将这七个小孩站成一排照相留念。 2)若三个女孩要站在一起，有多少种不同的排法？ 解：将三个女孩看作一人与四个男孩排队，有 种排法，而三个女孩之间有 种排法，所以不同的排法共有： （种）。 变式： 七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。 （3）若三个女孩要站在一起，四个男孩也 要站在一起，有多少种不同的排法？ 不同的排法有： （种） 七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。 （4）若三个女孩互不相邻，有多少种不同的排法？ 解：先把四个男孩排成一排有 种排法，在每一排列中有五个空档（包括两端），再把三个女孩插入空档中有 种方法，所以共有：