解决排列问题的常用方法.pptxVIP

  • 8
  • 0
  • 约小于1千字
  • 约 25页
  • 2020-04-18 发布于上海
  • 举报
解决排列问题的常用方法;复习引入:;(一)特殊元素的“优先安排法”;例2:(1)7位同学站成一排,共有多少种 不同的排法?;(4) 7位同学站成一排,甲、乙只能站在两端的排法共有多少种?;(5) 7位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种?;解法二:(特殊元素法);解法三:(排除法);(二)总体淘汰法;(三)合理分类和准确分步;(四)想邻问题——捆绑法;例4:七个家庭一起外出旅游,若其中四家是一个男孩,三家是一个女孩,现将这七个小孩站成一排照相留念。;若三个女孩要站在一??,四个男孩也要站在一起,有多少种不同的排法?;捆绑法:;(五)不相邻问题——插空法;若三个女孩互不相邻,有多少种不同的排法?;男生、女生相间排列,有多少种不同的排法?;甲、乙两人的两边必须有其他人,有多少种不 同的排法?;插空法:;(六)顺序固定问题用“除法”;(七)分排问题用“直排法”;;(九)消序;(十)住店法;(十一)对应

文档评论(0)

1亿VIP精品文档

相关文档