求排列组合问题的基本方法.pdf

求解排列组合问题的几种基本方法 复习巩固 1. 分类计数原理 ( 加法原理 ) 完成一件事，有 n 类办法，在第 1 类办法中有 m 种不同的方法，在第 2 类 1 办法中有 m 种不同的方法，…，在第 n 类办法中有 m 种不同的方法，那么 2 n 完成这件事共有： N m m m 种不同的方法． 1 2 n 2. 分步计数原理（乘法原理） 完成一件事，需要分成 n 个步骤，做第 1 步有 m 种不同的方法，做第 2 步 1 有 m 种不同的方法，…，做第 n 步有 m 种不同的方法，那么完成这件事共 2 n 有： N m m m 种不同的方法． 1 2 n 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完 成整个事件． 解决排列组合综合性问题的一般过程如下 : 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事 , 即采取分步还是分类 , 或是分步与分类同时 进行 , 确定分多少步及多少类。 3. 确定每一步或每一类是排列问题 ( 有序 ) 还是组合 ( 无序 ) 问题, 元素总数是 多少及取出多少个元素 . 4. 解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解 题策略 一 . 特殊元素和特殊位置优先策略 例 1. 由 0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法 , 若以元素分析为主 , 需 先安排特殊元素 , 再处理其它元素 . 若以位置分析为主 , 需先满足特殊位置的要求 , 再处理其它位 置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件 练习题 :7 种不同的花种在排成一列的花盆里 , 若两种葵花不种在中间，也不 种在两端的花盆里，问有多少不同的种法？ 二 . 相邻元素捆绑策略 1 例 2. 7 人站成一排 , 其中甲乙相邻且丙丁相邻 , 共有多少种不同的排法 . 要求某几个元素必须排在一起的问题 ,可以用捆绑法来解决问题 .即将需要相邻的元素合并 为一个元素 ,再与其它元素一起作排列 ,同时要注意合并元素内部也必须排列 . 练习题 : 某人射击 8 枪，命中 4 枪，4 枪命中恰好有 3 枪连在一起的情形的不 同种数为 三 . 不相邻问题插空策略 例 3. 一个晚会的节目有 4 个舞蹈 ,2 个相声 ,3 个独唱 , 舞蹈节目不能连续出场 , 则节目的出场顺序有多少种？ 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端