完整版排列组合经典例题总结.ppt

解排列组合问题的常用策略  知识结构网络图: 排列掛列数公式 基本原理 用问题 组台数公式 组 组合数性质  两个原理的区别与联系: 名称 内容 分类原理 分步原理 做一件事,完成它可以有n类做一件事,完成它可以有n个步 办法,第类办法中有m种不同骤,做第步中有m种不同的方 定义N=1+m1++1种不同的N=m吗吗m种不同的 方法 方法 相同点做一件事或完成一项工作的方法数 不同点直接(分类)完成 间接(分步骤)完成  排列和组合的区别和联系: 名称 排列 组合 定义从m个不同元素中取出m个元从n个不同元素中取出m个元 素,按一定的顺序排成一列素,把它并成一组 种数 所有排列的的个数 所有组合的个数 符号 C 计算|A=n(-1)…(n=m+1) n(n 公式/4=-m (n-m)! Am=n! 0 C nu (n- m 关系 An= Cn ?A 性质An  特殊元素和特殊位置优先策略 例1由0,1,2,3,4,5可以组成多少个没有重复数字 五位奇数 位置分析法和元素分析法是解决排列组合问 题最常用也是最基本的方法,若以元素分析 为主需先安排特殊元素再处理其它元素 若以位置分析为主,需先满足特殊位置的要 求,再处理其它位置。  练习1 7种不同的花种在排成一列的花盆里,若 两种葵花不种在中间,也不种在两端的 花盆里,问有多少不同的种法? 解一:分两步完成; 第一步选两葵花之外的花占据两端和中间的位置 有A5种排法第二步排其余的位置:有A种排法 共有A3A种不同的排法 解二:第一步由葵花去占位:有A种排法 第二步由其余元素占位:有A5种排法 共有A43种不同的排法  相邻元素捆绑策略 例2.7人站成一排,其中甲乙相邻且丙丁相 邻,共有多少种不同的排法 解:要求某几个元素必须排在一起的问题 可以用捆绑法来解决问题即将需要相 邻的元素合并为一个元素,再与其它元 素一起作排列,同时要注意合并元素内 部也必须排列  不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个 独唱,舞蹈节目不能连续出场,则节目的出 场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共 有A种第二步将4舞蹈插入第一步排 好的5个元素中间包含首尾两个空位共有 种A不同的方法由分步计数原理节目的 不同顺序共有AA。种 元素相离问题可先把没有位置要求的元素进 行排队,再把不相邻元素插入中间和两端