2015-2016学年1.2.3《排列组合的应用》.pptxVIP

排列的应用有限制条件的排列组合问题常用方法一、直接法1.优限法：先特殊后一般2.捆绑法：元素相邻3.插空法：元素不相邻二、间接法（排除法）由分步计数原理得=288一、直接法1.优限法：有特殊元素或特殊位置，通常先排特殊元素或特殊位置，称为“优限法”.例1.由0,1,2,3,4,5可以组成多少个没有重复数字 五位奇数. 变式1： 7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？变式2. 将5列车停在5条不同的轨道上，其中a列车不停在第一轨道上，b列车不停在第二轨道上，那么不同的停放方法有（ ）.（A）120种 （B）96种 （C）78种 （D）72种解：2.捆绑法：用于解决元素相邻问题解：将三个女孩看作一人与四个男孩排队，有 种排法，而三个女孩之间有 种排法，所以不同的排法共有： （种）。例2. 七个家庭一起外出旅游，若其中四家是一个男孩，三家是一个女孩，现将这七个小孩站成一排照相留念。(1)若三个女孩要站在一起，有多少种不同的排法？捆绑法捆绑法一般适用于 问题的处理。（种）不同的排法有：例2.七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。(2)若三个女孩要站在一起，四个男孩也 要站在一起，有多少种不同的排法？相邻丙丁甲乙由分步计数原理可得共有=480种不同的排法变式1. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解：要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.3.插空法：元素不相邻宜采用插空法解：先把四个男孩排成一排有 种排法，在每一排列中有五个空档（包括两端），再把三个女孩插入空档中有 种方法，所以共有：（种）排法。例2.七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。（1）若三个女孩互不相邻，有多少种不同的排法？不同的排法共有：（种）插空法一般适用于 问题的处理。例2.七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。（2）若三个女孩互不相邻，四个男孩也互不相邻，有多少种不同的排法？互不相邻相相独独独变式1.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？解:分两步进行第一步排2个相声和3个独唱共有 种，第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 不同的方法, 由分步计数原理,节目的不同顺序共有 种.元素不相邻问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端解：将１与２，３与４，５与６捆绑在一起排成一列有种，再将７、８插入4个空位中的两个有 种，故有种． 练习1.用１、２、３、４、５、６、７、８组成没有重复数字的八位数，要求１与２相邻，３与４相邻，５与６相邻，而７与８不相邻，这样的八位数共有___________个．（用数字作答） 练习2.七人排成一排，甲、乙两人必须相邻，且甲、乙都不与丙相邻，则不同的排法有（ ）种.(A)960种 （B）840种 （C）720种 （D）600种解：另解：转化排列问题实际问题（建模）得实际问题的解求数学模型的解求排列数以元素相邻为附加条件的应把相邻元素视为一个整体，即采用“捆绑法”；以某些元素不能相邻为附加条件的,可采用“插空法”。“插空”有同时“插空”和有逐一“插空”,并要注意条件的限定.有限制的排列问题限制条件：某位置上不能排某元素或只能排某元素常用方法：(1)直接法（有特殊元素或特殊位置，通常先排特殊元素或特殊位置，称为“优限法” ）1.优限法：先特殊后一般2.捆绑法：元素相邻3.插空法：元素不相邻4.其它方法：元素限制条件多4.其它方法：元素限制条件多(1).定序问题倍缩空位插入策略(2).重排问题求幂策略(3).排列组合混合问题先选后排策略(4).元素相同问题隔板策略(5).平均分组问题除法策略(6).合理分类与分步策略(7).构造模型策略(8).实际操作穷举策略敬请指导再 见