高中数学排列组合问题的几种基本方法剖析.ppt

新疆奎屯市第一高级中学 特级教师王新敞 平均分组问题 理论部分：平均分成的组，不管它们的顺序如何，都是一种情况，所以分组后要除以A(m,m)，即m!，其中m表示组数。 一：均分不安排工作的问题 例1：12本不同的书（1）按4∶4∶4平均分成三堆有多少种不同的分法？（2）按2∶2∶2∶6分成四堆有多少种不同的分法？ 练习3 练习：12本不同的书分给甲、乙、丙三人按下列条件，各有多少 种不同的分法？ （1）一人三本，一人四本，一人五本； （2）甲三本，乙四本，丙五本； （3）甲两本，乙、丙各五本； （4）一人两本，另两人各五本· * * 1.排列和组合的区别和联系： 关系 ， 性质 计算 公式 符号 种数 定义 组 合 排 列 名 称 从n个不同元素中取出m个元 素，按一定的顺序排成一列 从n个不同元素中取出m个元 素，把它并成一组 所有排列的的个数 所有组合的个数 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字 五位奇数. 解: 先排末位共有___ 然后排首位共有___ 最后排其它位置共有___ 由分步计数原理得 =288 例2 . 7人排成一排.甲、乙两人不相邻，有多少种不同的排法？ ♀ 　♀ 　　♀ 　♀　　♀ 解：分两步进行： ♀ 　　　　♀ 几个元素不能相邻时,先排一般元素，再让特殊元素插孔. 第1步，把除甲乙外的一般人排列： 第2步，将甲乙分别插入到不同的间隙或两端中(插孔)： 　↑ 　 ↑ 　↑ 　↑　↑　　↑ 　　解决一些不相邻问题时，可以先排“一般”元素然后插入“特殊”元素，使问题得以解决. 2.插空法： 　　相邻元素的排列，可以采用“局部到整体”的排法，即将相邻的元素局部排列当成“一个”元素，然后再进行整体排列. 3.捆绑法 例3 . 6人排成一排.甲、乙两人必须相邻,有多少种不的排法? ♀ ♀ ♀ ♀ ♀ ♀ 解：（1）分两步进行： 甲 乙 第一步，把甲乙排列(捆绑)： 第二步，甲乙两个人的梱看作一个元素与其它的排队： ♀ ♀ 几个元素必须相邻时,先捆绑成一个元素，再与其它的进行排列. 例4.　5个人站成一排，甲总站在乙的右侧的有多少种站法？ 　几个元素顺序一定的排列问题，一般是先排列，再消去这几个元素的顺序.或者，先让其它元素选取位置排列，留下来的空位置自然就是顺序一定的了. 4.消序法(留空法) 解法1：将5个人依次站成一排，有 解法2：先让甲乙之外的三人从5个位置选出3个站好，有 种站法， 然后再消去甲乙之间的顺序数 ∴甲总站在乙的右侧的有站法总数为 种站法，留下的两个位置自然给甲乙有1种站法 ∴甲总站在乙的右侧的有站法总数为 n个 相同小球放入m(m≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n个相同小球串成一串从间隙里选m-1个结点剪截成m段. 例5. 某校准备参加今年高中数学联赛,把16个选手名额分配到高三年级的1-4 个教学班,每班至少一个名额,则不同的分配方案共有___种. 5.隔板法： 解： 问题等价于把16个相同小球放入4个盒子里,每个盒子至少有一个小球的放法种数问题. 将16个小球串成一串，截为4段有 种截断法，对应放到4个盒子里. 因此，不同的分配方案共有455种 . n个 相同小球放入m(m≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n个相同小球串成一串从间隙里选m-1个结点剪截成m段. 变式： 某校准备参加今年高中数学联赛,把16个选手名额分配到高三年级的1-4 个教学班,每班的名额不少于该班的序号数,则不同的分配方案共有___种. 5.隔板法： 解： 问题等价于先给2班1个，3班2个，4班3个，再把余下的10个相同小球放入4个盒子里,每个盒子至少有一个小球的放法种数问题. 将10个小球串成一串，截为4段有 种截断法，对应放到4个盒子里. 因此，不同的分配方案共有84种 . 6.排列组合混合问题先选后排策略 例2.有5个不同的小球,装入4个不同的盒内, 每盒至少装一个球,共有多少不同的装 法. 解:第一步从5个球中选出2个组成复合元共 有__种方法.再把5个元素(包含一个复合 元素)装入4个不同的盒内有_____种方法. 根据分步计数原理装球的方法共有_____ 解决排列组合混合问题,先选后排是最基本 的指导思想.此法与相邻元素捆绑策略相似 吗? 编号为1至n的n个小球放入编号为1到 n的n个盒子里,每个盒子放一个小球.要求小球与盒子的编号都不同,这种排列称为错位排