例谈排列组合问题的常用解法.pdf

教学 参谋 解法探究 2014年3月 例谈排列组合问题的常用解法 ◎江苏省桥茶高级中学王凯 排列组合问题生动有趣，与实际生活联系紧密，因 A．A：Ai B．A；AjA； 而题型多样，富有变化．而且排列组合问题也是各地高 c．A；A扒； D．A；A三Ai 考的考点，在求解此类问题时，要活化思维，提高解题的 解析：这是一类有附加条件的排列问题，且要求n个 灵活性，从而简捷、快速、巧妙地解题．下面举例说明求 元素连在一起．可把4幅油画和5幅国画各自捆绑在一 解此类问题常用的方法． 起，看成两个整体，它们俩共有A；种不同的排法．由于水 彩画不能放在两端，所以只能插在两个整体之间，然后 一、相邻问题捆绑处理 油画的全排列是A：种，国画的全排列是A；种．依据分步计 此法是把题中规定相邻的几个元素并为一组，看成 算原理可知，有Ai正Ai种不同的陈列方法．故选D． 一个整体，参与排列，优化解题过程． 例3有n(凡∈N木)件不同的产品排成一排，若其中 例1 6名同学排成一排，其中甲、乙两人必须排在 A、B两件产品排列在一起的不同排法共有48种，则n= 一起的不同排法有( )． ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．j’ A．720种 B．360种 解析：先将A、B两个元素排成一列有A；种方法，再 C．240种 D．120种 将A、B组成的排列捆绑起来视为一个整体，与其余n一2 解析：先把甲、乙两人捆绑在一起看成一个人，有A5 个元素排成一列，有A叠种方法，则由分步计数原理，可得 种不同的排法，再把两人松绑，两人之间有A2种排法，因 A；A：：l-48，解得凡=5． 此所求不同排法总数为A5A≥240种．故选c． 二、不相邻问题插空法 例2计划展出10幅不同的画，其中一幅水彩画、4 幅油画、5幅国画排成一行陈列，要求同一类型的画必须 对于元素不相邻问题，可先把无位置要求的几个元 连在一起，并且水彩画不放在两端，那么不同的陈列方 素全排列，再把规定不相邻的几个元素插入上述几个元 法有( )种． 素间的空档和两端． 术 等数学的思想做高考和竞赛试题． = 8芝净一。l，于是有峤8荟乃’1-(4俨10)3槭+2· l互 参考文献： 数学家乔治·波利亚在他的《怎样解题》中指出：“善 1．刘永明．赵小平．分式递推式通项公式的几种求法 于解题，不仅要善于解一些标准的题，而且要善于解一 [J]．数学教学，2013(9)． 些要求独立思考、思路合理、见解独到和有发现创造的 2．许璐，郑光辉．线性分式函数的迭代[J]．数学通报， 题．”本文利用矩阵化思想解决了分式递推式和二阶递