例谈排列组合问题的若干策略 - 春晖中学.DOCVIP

  • 6
  • 0
  • 约1.7千字
  • 约 2页
  • 2017-07-02 发布于天津
  • 举报

例谈排列组合问题的若干策略 - 春晖中学.DOC

例谈排列组合问题的若干策略 - 春晖中学

例说解排列问题的八种策略 浙江上虞春晖中学 钟建新 策略一:特殊元素优先法 对于带有特殊元素的排列问题,一般应先考虑特殊元素,再考虑其他元素。 用0、1、2、3、4、5这六个数字,组成没有重复数字的三位数,其中偶数共有 个。 简析:因组成的三位数为偶数,末尾的数字必须是偶数,又0是特殊元素,它不能排在首位,应优先安排。当0排在末尾时,有个;当0不排在末尾时,有个,根据加法原理,其中偶数共有+=52(个)。 策略二:相邻问题捆绑法 对于某几个元素要求相邻的排列问题,可先将相邻元素捆绑起来看成一个元素与其它元素排列,然后再对这些相邻元素自身之间进行排列。 例2 6名同学排成一排,其中甲、乙两人必须排在一起的不同排法有( )种。 A、720 B、360 C、240 D、120 (1996年全国高考题) 简析:把甲、乙两人看作1个人,这样6个人看作5个人,5个人的排法有种,甲乙两人还有顺序问题,所以满足要求的不同排法共有:(种),故选C。 策略三:相离问题捆绑法 对于某几个元素不相邻的排列问题,可先将其他元素排好,然后再将相离的元素在这些排好的元素之间及两端的空隙中插入。 例3 6名同学排成一排,其中甲、乙不能排在一起有 种排法。 简析:先让甲、乙之外的4人排成一行,有种排法,再让甲、乙

文档评论(0)

1亿VIP精品文档

相关文档