排列组合应用题的常用解题策略排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略
供同学们学习参考1
相邻问题捆绑法:题目中规定相邻的几个元素“捆绑”在一起看作一个元素与其它元素进行排列,然后再对这几个元素进行全排列
(即注意“松绑”)例1.(1996年全国文)6名同学排成一排,其中甲、乙两人必须排在一起的不同的排法有()A、720种B、360种C、240种D、120种解析:把甲、乙两人视为一人,这样6个人看作5个人,5个人的排法有种,甲乙两人还有顺序问题,所以排法种数为故选C2
不相邻问题插空排:元素不相邻问题,可先把无位置要求的几个元素全排列,再把规定的不相邻的几个元素插入上述几个元素的空位和两端
(2006年重庆文)高三(一)班需要安排毕业晚会的4个音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是()(A)1800(B)3600(C)4320(D)5040解析:先将4个音乐节目,1个曲艺节目排列有种,再将2个舞蹈节目插入其中的6个“空”,有种插入方法,即得不同的排法共有种,故选B3
定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法
(2006年江苏理)今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有种不同的方法(用数字作答)
解析:同色球不加以区分(即属相同元素排列的消序问题),先全排列,在消去各自的顺序即可,则将这9个球排成一列共有种不同的方法
故填12604
标号排位问题分步法:把元素排到指定位置上,可先把某个(某些)元素按规定排入,第二步再排另一个(一些)元素,如此继续下去,依次即可完成
例4.(2000全国文