解决排列问题的常用方法报告.pptVIP

(5) 7位同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？ 解法一:(特殊位置法) 第一步:从其余5位同学中找2人站排头和排尾,有 种; 第二步:剩下的全排列,有 种; 答：共有2400种不同的排列方法。 单三步 最新课件 * 解法二:(特殊元素法) 第一步:将甲乙安排在除排头和排尾的5个位置中的两个位置上,有 种; 第二步:其余同学全排列,有 种; 答：共有2400种不同的排列方法。 (5) 7位同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？ 单三步 最新课件 * 解法三:(排除法) 先全排列有 种,其中甲或乙站排头有 种, 甲或乙站排尾的有 种,甲乙分别站在排头和 排尾的有 种. 答：共有2400种不同的排列方法。 (5) 7位同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？ 单三步 最新课件 * （二）总体淘汰法 对于含有否定词语的问题，还可以从总体中把不符合要求的除去，此时应注意即不能多减又不能少减，例如在例1中，也可以用此方法解答。五个数组成三位数的全排列有 个，排好后发现0不能排在首位，而且3，1不能排在末尾，这两种不合条件的排法要除去，故有30个偶数。 最新课件 * （三）合理分类和准确分步 解含有约束条件的排列组合问题，应按元素的性质进行分类，事情的发生的连续过程分步，做到分类标准明确，分步层次清楚，不重不漏。 例2.五人从左到右站成一排，其中甲不站排头，乙不站第二个位置，那么不同的站法有（ ） A.120 B.96 C.78 D.72 分析：由题意，可先安排甲，并按其进行分类讨论： 若甲在第二个位置上，则剩下的四人可自由安排，有 种方法. 若甲在第三或第四个位置上，则根据分布计数原理，不同的站法有 种站法。 再根据分类计数原理，不同的站法共有 最新课件 * （四）想邻问题——捆绑法 对于某几个元素要求相邻的排列问题，可先将相邻的元素“捆绑”在一起，看作一个“大”的元素，与其它元素排列，然后再对相邻的元素内部进行排列。 例3）7人站成一排照相，要求甲，乙，丙三人相邻，分别有多少种站法？ 分析：先将甲，乙，丙三人捆绑在一起看作一个元素，与其余4人共有5个元素做全排列，有 种排法，然后对甲，乙，丙三人进行全排列 由分步计数原理可得： 种不同排法 最新课件 * 例4：七个家庭一起外出旅游，若其中四家是一个男孩，三家是一个女孩，现将这七个小孩站成一排照相留念。 若三个女孩要站在一起，有多少种不同的排法？ 解：将三个女孩看作一人与四个男孩排队，有 种排法，而三个女孩之间有 种排法，所以不同的排法共有： （种）。 捆绑法 单三步 最新课件 * 若三个女孩要站在一起，四个男孩也要站在一起，有多少种不同的排法？ 不同的排法有： （种） 说一说 捆绑法一般适用于 问题的处理。 相邻 变式1：七个家庭一起外出旅游，若其中四家是一个男孩，三家是一个女孩，现将这七个小孩站成一排照相留念。 单三步 最新课件 * 捆绑法: 对于相邻问题,常常先将要相邻的元素捆绑在一起,视作为一个元素,与其余元素全排列,再松绑后它们之间进行全排列.这种方法就是捆绑法. 单三步 最新课件 * （五）不相邻问题——插空法 对于某几个元素不相邻得排列问题，可先将其它元素排好，然后再将不相邻的元素在已排好的元素之间及两端的空隙之间插入即可。 例4）7人站成一排照相，要求甲，乙，丙三人不相邻，分别有多少种站法？ 分析：可先让其余4人站好，共有 种排法，再在这4人之间及两端的5个“空隙”中选三个位置让甲，乙，丙插入，则有 种方法，这样共有 种不同的排法。 最新课件 * 若三个女孩互不相邻，有多少种不同的排法？ 解：先把四个男孩排成一排有 种排法，在每一排列中有五个空档（包括两端），再把三个女孩插入空档中有 种方法，所以共有： （种）排法。 插空法 变式2：七个家庭一起外出旅游，若其中四家是一个男孩，三家是一个女孩，现将这七个小孩站成一排照相留念。 最新课件 * 男生、女生相间排列，有多少种不同的排法？ 解：先把四个男孩排成一排有 种排法，在每一排列中有五个空档（包括两端），再把三个女孩插入空档中有 种方法，所以共有：