排列问题8种的方法.pptVIP

排列间题题型归约 1、特殊元素(位置)优先法 由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素 占了这两个位置 先排末位共有 然后排首位共有 最后排其它位置共有 练习题 1.7种不同的花种在排成一列的花盆里,若 两种葵花不种在中间,也不种在两端的 花盆里,问有多少不同的种法? 解一:分两步完成; 第一步选两葵花之外的花占据两端和中间的位置有A种排法 第二步排其余的位置:有A种排法:共有A4种不同的排法 解二:第一步由葵花去占位:有A种排法第二步由其余元素占位 有A3种排法 共有AA种不同的排法 小结:当排列或组合问题中,若某些元素或某些位置有特殊要 求的时候,那么,一般先按排这些特殊元素或位置,然后再 按排其它元素或位置,这种方法叫特殊元素(位置)优先法。 2、相邻问题捆绑法 7人站成一排,其中甲乙相邻且丙丁相 邻,共有多少种不同的排法 解:可先将甲乙两元素捆绑成整体并看成一个 复合元素,同时丙丁也看成一个复合元素,再与 其它元素进行排列,同时对相邻元素内部进行自 由分步计数原理可得共有A54242=480 种不同的排法 3、不相邻问题插空法 个晚会的节目有4个舞蹈,2个相声,3个 独唱舞蹈节目不能连续出场,则节目的出 场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共 有A种,第二步将4舞蹈插入第一步排 好的6个元素中间包含首尾两个空位共有 种A不同的方法由分步计数原理节目的 不同顺序共有AA6种