排列应用题课件.pptVIP

* * * 排列（二） 1.排列的概念和排列数计算公式 2.元素分析法和位置分析法(特殊优先)、间接法 3.相邻问题使用捆绑法 4.不相邻问题使用插空法 5.定序问题用等机率法(除法)或者对应思想 排列数：  (1)从n个不同元素中取出m(m≤n)个元素,(2)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. 从 n m个元素的排列数。 n个不同元素中取出 叫做从 所有排列的个数， 个元素的 个不同元素中取出 m(m≤n) 排列： 复习 排列数公式： ! m n - )! n = ( 复习 我们规定:0!=1 例题选讲 例1、有5名男生，4名女生排队。 （1）从中选出3人排成一排，有多少种排法？ （2）全部排成一排，有多少种排法？ （3）排成两排，前排4人，后排5人，有多少种排法？ 例2 用1、2、3、4、5组成没有重复数字的四位数。 (1) 十位数字比个位数字大的数有多少个？ (2) 将这些数字按从小到大的顺序排列,2351是第几位？ 例题选讲 例3 某班一天有数学、语文、物理、英语、 体育、自习六节课,上午上四节,下午上二节课,按下列要求排课表,分别有多少种不同的排法？ (1)第一节不排体育,自习。 (2)体育不排在首末。 (3)数学不排在下午两节,体育不排在一,四节。 例题选讲 注：解有条件限制的排列问题思路： ①正确选择原理； ②处理好特殊元素和特殊位置，先让特殊元 素占位，或特殊位置选元素； ③再考虑其余元素或其余位置； ④数字的排列问题，0不能排在首位 例4、某信号兵用红、黄、蓝三面旗 从上到下挂在竖直的旗杆上表示信号， 每次可以任挂一面、二面或三面，并且 不同的顺序表示不同的信号，一共可以 表示多少种不同的信号？ 分析：信号可分三类： 用一面旗作有 用二面旗作有 用三面旗作有 故共可作信号： * 有条件的排列问题 有条件的排列问题 例5 七个家庭一起外出旅游，若其中四家是一个男孩，三家是一个女孩，现将这七个小孩站成一排照相留念。 a)若三个女孩要站在一起，有多少种不同的排法？ 解：将三个女孩看作一人与四个男孩排队，有 种排法，而三个女孩之间有 种排法，所以不同的排法共有： （种）。 捆绑法 * 有条件的排列问题 七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。 b)若三个女孩要站在一起，四个男孩也 要站在一起，有多少种不同的排法？ 不同的排法有： （种） 说一说 捆绑法一般适用于 问题。 相邻 * 有条件的排列问题 七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。 c) 若三个女孩互不相邻，有多少种不同的排法？ 解：先把四个男孩排成一排有 种排法，在每一排列中有五个空档（包括两端），再把三个女孩插入空档中有 种方法，所以共有： （种）排法。 * 有条件的排列问题 七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。 c) 若三个女孩互不相邻，有多少种不同的排法？ 插空法 * 有条件的排列问题 七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。 d) 若三个女孩互不相邻，四个男孩也互不相邻，有多少种不同的排法？ 不同的排法共有： （种） 说一说 插空法一般适用于 问题。 互不相邻 B * 有条件的排列问题 七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。 e) 若其中的A小孩必须站在B小孩的左边，有多少种不同的排法？ B A 解：A在B左边的一种排法必对应着A在B右边的一种排法，所以在全排列中， A在B左边与A在B右边的排法数相等，因此有： 排法。 （种） A * 有条件的排列问题 七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。 e) 若其中的A小孩必须站在B小孩的左边，有多少种不同的排法？ B A 对应思想 有条件的排列问题 七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成两排照相留念。 f）若前排站三人，后排站四人，其中的A.B两小孩必须站前排且相邻，有多少种不同的排法？ A B 解：A，B两小孩的站法有： （种），其余人的站法有 （种），所以共有