排列问题8种方法.pptVIP

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

文档评论(0)

1亿VIP精品文档

相关文档