4 培优点1　排列、组合问题的破解之术.docxVIP

排列、组合问题的破解之术 排列、组合问题是高考的必考题，它联系实际、生动有趣，但题型多样、思路灵活，不易掌握．实践证明，掌握题型和解题方法、识别模式、熟练运用，是解决排列、组合应用题的有效途径．下面就谈一谈排列、组合应用题的解题技法． 技法一　特殊元素、特殊位置优先法 　把1，2，3，…，9这九个数填写在如图所示的九宫格中，要求每一行从左到右依次增大，每一列从上到下也依次增大．若数4固定在中心位置，则所有填写空格的方法共有________种． 4 【解析】　由题意知，1必须在左上格，9必须在右下格．在4的左方或上方只能填2，3，有Aeq \o\al(2,2)种填法.5，6，7，8的填法分为两类：①当7在右上格或左下格时，5，6，8的位置就确定了，有Aeq \o\al(1,2)种填法．②当7在4的下方或右方时，8的位置就确定了，剩下的两个空格5，6任意填，有Aeq \o\al(1,2)Aeq \o\al(2,2)种填法．根据分类加法计数原理与分步乘法计数原理可知，不同的填法共有Aeq \o\al(2,2)×(Aeq \o\al(1,2)＋Aeq \o\al(1,2)Aeq \o\al(2,2))＝12(种)． 【答案】　12 解答含有特殊元素或位置问题的方法 若以元素为主时，先满足特殊元素的要求；以位置为主时，先满足特殊位置的要求．具体解答时还要辩证地看待“元素”和“位置”，哪些事件看成元素或位置，要视具体情况而定． 技法二　相邻问题捆绑法 　4名学生和3位老师排成一排合影，恰有两位老师相邻的不同排法有(　　) A．240种 B．2 880种 C．720种 D．960种 【解析】　将所有学生先排列，有Aeq \o\al(4,4)种排法，然后将3位老师中的2位捆绑一起，有3Aeq \o\al(2,2)种排法，再与另一位老师插入到5个空中，有Aeq \o\al(2,5)种排法，故共有Aeq \o\al(4,4)·3·Aeq \o\al(2,2)·Aeq \o\al(2,5)＝2 880(种)排法． 【答案】　B 解决“相邻”问题用“捆绑法” 将n个不同的元素排成一排，其中k个元素排在相邻位置上，求不同排法的种数，具体求解步骤如下： (1)先将这k个元素“捆绑”在一起，看成一个整体； (2)把这个整体当作一个元素与其他元素一起排列，其排列方法有Aeq \o\al(n－k＋1,n－k＋1)种； (3)“松绑”，即将“捆绑”在一起的元素内部进行排列，其排列方法有Aeq \o\al(k,k)种； (4)根据分步乘法计数原理，符合条件的排法有Aeq \o\al(n－k＋1,n－k＋1)·Aeq \o\al(k,k)种． 技法三　不相邻问题插空法 　某地媒体为了宣传医护人员A，B，C，D，E，F共6人(其中A是队长)的优秀事迹，让这6名医护人员与接见他们的一位领导共7人站成一排进行拍照，则领导和队长站两端且B，C两人相邻，而B，D两人不相邻的站法种数为(　　) A．36 B．48 C．56 D．72 【解析】　根据题意，可分两步进行分析，第一步，领导和队长站在两端，有Aeq \o\al(2,2)＝2(种)站法；第二步，安排中间5人，分两种情况讨论：①若B，C相邻且C，D相邻，有Aeq \o\al(2,2)Aeq \o\al(3,3)＝12(种)站法；②若B，C相邻且均不与D相邻，有Aeq \o\al(2,2)Aeq \o\al(3,3)Aeq \o\al(1,2)＝24(种)站法．故中间5人有12＋24＝36(种)站法．故领导和队长站两端且B，C两人相邻，而B，D两人不相邻的站法共有2×36＝72(种)．故选D. 【答案】　D 解决不相邻问题用“插空法” 将n个不同的元素排成一排，其中k个元素互不相邻(k≤n－k＋1)，求不同排法的种数，具体求解步骤如下： (1)将没有不相邻要求的元素共(n－k)个排成一排，其排列方法有Aeq \o\al(n－k,n－k)种； (2)将要求两两不相邻的k个元素插入(n－k＋1)个空隙中，相当于从(n－k＋1)个空隙中选出k个分别分配给两两不相邻的k个元素，其排列方法有Aeq \o\al(k,n－k＋1)种； (3)根据分步乘法计数原理，符合条件的排法有Aeq \o\al(n－k,n－k)·Aeq \o\al(k,n－k＋1)种． 技法四　定序问题消除法 　7人站成一排． (1)甲、乙、丙三人排列顺序一定时，有多少种排列方法？ (2)甲在乙的左边，有多少种排列方法？ 【解】　(1)方法一：7人的所有排列方法有Aeq \o\al(7,7)种，其中甲、乙、丙的排序有Aeq \o\al(3,3)种，又对应甲、乙、丙只有一种排序，所以甲、乙、丙排序一定的排法共有eq \f(Aeq \o\al(7,7),A