1、排列組合應用題的常用解題策略排列組合問題是高考的必考題，它聯系實際生動有趣，但題型多樣，思路 靈活，不易掌握，實踐證明，掌握題型和解題方法，識別模式，熟練運用，是解 決排列組合應用題的有效途徑；下面就談一談排列組合應用題的解題策略。供同 學們學習參考1. 相鄰問題捆綁法：題目中規定相鄰的幾個元素“捆綁”在一起看作一個元素與其它元素進行排列，然后再對這幾個元素進行全排列。（即注意“松綁”）例 1.（ 1996 年全國文）6 名同學排成一排，其中甲、乙兩人必須排在一起的不同的排法有（ ）A、720 種B、360 種C、240 種D、120 種選 C2. 不相鄰問題插空排：元素不相鄰問題，可先把無位

2、置要求的幾個元素全排列，再把規 定的不相鄰的幾個元素插入上述幾個元素的空位和兩端例 2. （2006 年重慶文）高三（一）班需要安排畢業晚會的4 個音樂節目，2 個舞蹈節目和 1個曲藝節目的演出順序，要求兩個舞蹈節目不連排，則不同排法的種數是（）（A） 1800（ B） 3600 （C） 4320 （ D） 5040選 B3. 定序問題縮倍法：在排列問題中限制某幾個元素必須保持一定的順序，可用縮小倍數的 方法.例 3. （2006 年江蘇理）今有 2 個紅球、3 個黃球、4 個白球，同色球不加以區分，將這9 個球排成一列有_種不同的方法（用數字作答）。 填 12604. 標號排位問題分步法:把

3、元素排到指定位置上，可先把某個（某些）元素按規定排入，第二步再排另一個（一些）元素，如此繼續下去，依次即可完成例 4. （2000 全國文理）乒乓球隊的 10 名隊員有 3 名主力隊員，派 5 名參加比賽，3 名主力隊員要安排在第一、三、五位置，其余7 名隊員選 2 名安排在第二、四位置，那么不同的出場安排共有_ .（用數字作答）填 2525.序分配問題逐分法:有序分配問題指把元素分成若干組，可用逐步下量分組法.例 5. （2002 年北京理）12 名同學分別到三個不同的路口進行流量的調查,則不同的分配方案有（）6.全員分配問題分組法:分配的元素多于對象且每一對象都有元素分配時常用先分組再若每

4、個路口 4 人,分配.例 6. （2004 全國 III）將 4 名教師分配到 3 所中學任教，每所中學至少 1 名，則不同的分配方案共有（）A. 12 種B. 24 種C. 36 種D. 48 種選 C7. 名額分配問題隔板法：對于相同元素的分組這類典型問題，可用“隔板”法求解。例 7:某學校要從高三的 6 個班中派 9 名同學參加市中學生外語口語演講，每班至少派 1 人，則這 9 個名額的分配方案共有 _種.（用數字作答）填 568. 限制條件的分配問題分類法：例& （2005 福建文，理）從 6 人中選 4 人分別到巴黎、倫敦、悉尼、莫斯科四個城市游覽， 要求每個城市有一人游覽，

5、 每人只游覽一個城市， 且這 6 人中甲、乙兩人不去巴黎游覽， 則不同的選擇方案共有（）A. 300 種B . 240 種C . 144 種 D . 96 種選B9多元問題分類法：元素多，取出的情況也多種，可按結果要求分成不相容的幾類情況 分別計數，最后總計.例：9 （2003 年北京春）某班新年聯歡會原定的 5 個節目已排成節目單，開演前 又增加了兩個新節目.如果將這兩個節目插入原節目單中，那么不同插法的 種數為（）A . 42B . 30C . 20D . 12選A10. 交叉問題集合法：某些排列組合問題幾部分之間有交集，可用集合中求元素個數公式n（A B） = n（A） n（B） -n（

6、A一B）.例 10 . （2006 年湖北文）安排 5 名歌手的演出順序時，要求某名歌手不第一個出場，另一名歌手不最后一個出場，不同排法的種數是 _ .（用數學作答）填 7811. 定位問題優先法：某個或幾個元素要排在指定位置， 可先排這個或幾個元素； 再排其 它的元素。例 11 . （ 2006 全國 I）安排 7 位工作人員在 5 月 1 日至 5 月 7 日值班，每人值班一天，其中 甲、乙二人都不安排在 5 月 1 日和 2 日.不同的安排方法共有 種.（用數字作答）填 240012. 多排問題單排法：把元素排成幾排的問題可歸結為一排考慮，再分段處理。例 12 . 6 個不同的元素排成前

7、后兩排，每排3 個元素，那么不同的排法種數是（）A、36 種B、120 種C、720 種 D、1440 種選C.13. “至少”“至多”問題用分類法或間接排除法：對于含“至多”或“至少”的排列組合問題，若直接解答多需進行復雜討論，可以考慮“總體去雜”，即將總體中不符合條件的排列或組合刪除掉，從而計算出符合條件的排列組合數的方法.例 13 . （2005 全國 I）從 6 名男生和 4 名女生中，選出 3 名代表，要求至少包含 1 名女生，則 不同的選法_種.填 10014. 選排問題先取后排法：從幾類元素中取出符合題意的幾個元素， 再安排到一定的位置上，可用先取后排法.例 14. （ 2006

8、 年福建文）從 4 名男生和 3 名女生中選出 3 人，分別從事三項不同的工作， 若這 3人中至少有 1 名女生，則選派方案共有（）（A） 108 種（B） 186 種（C） 216 種（D） 270 種 選.B15. 部分合條件問題排除法：在選取的總數中，只有一部分合條件，可以從總數中 減去不符合條件數，即為所求.例 15. （2002 年全國文理）從正方體的 6 個面中選取 3 個面，其中有 2 個面不相鄰的選法共 有（）A . 8 種B . 12 種C. 16 種D. 20 種選.B16. 可重復的排列求幕法：允許重復排列問題的特點是以元素為研究對象，元素不 受位置的約束，可逐一安排元素

9、的位置，一般地 n 個不同元素排在 m 個不同位置 的排列數有mn種方法.例 16. （2007 年全國 II） 5 位同學報名參加兩個課外活動小組，每位同學限報其中的一個小組，則不同的報名方法共有（）（A ） 10 種（B） 20 種（C） 25 種（D） 32 種選 D17. 數的大小排列問題查字典法： 對于數的大小順序排列問題，可以采用“查字典”的方法，從高位到低為位依次確定。例 17. （2004 全國 II）在由數字 1，2，3，4，5 組成的所有沒有重復數字的5 位數中，大于23145 且小于 43521 的數共有（）A. 56 個B . 57 個C. 58 個D. 60 個 選

10、C例 18 .馬路上有編號為 1，2，3，9 九只路燈，現要關掉其中的三盞，但不能關掉相鄰 的二盞或三盞，也不能關掉兩端的兩盞，則滿足條件的關燈方案有_種.（用數字作答）填 10說明：一些不易理解的排列組合題，如果能轉化為熟悉的模型如填空模型，排隊模型，裝盒模型可使問題容易解決.19. 元素個數較少的排列組合問題可以考慮枚舉法：例：19 （2005 年湖北文）將標號為 1，2，10 的 10 個球放入標號為 1，2，10 的 10 個盒子里，每個盒內放一個球，恰好3 個球的標號與其在盒子的標號不.一致的放入方法種數為（）A. 120B. 240C. 360D. 720 填 24020. 復雜的排列組合問題也可用分解法：例 20 :正方體 8 個頂點可連成異面直線有 _隊（用數字作答）填 17421.利用對應思想轉化法：對應思想是教材中滲透的一種重要的解題方法，它可以將復雜的問題轉化為簡單問題處理例 21 .圓周上有 10 點，以這些點為端點的弦相交于圓內的交點