解排列組合綜合問題的基本方法

彭春齊（湖北省紅安縣大趙家高中）

解排列組合綜合問題的基本方法

彭春齊
（湖北省紅安縣大趙家高中）

求解排列組合的綜合問題，首先要認真審題。只有認真審題，才能把握問題的實質，分清是排列還是組合問題，并注意結合分類加法與分類乘法兩個計數原理，要按元素的性質確立分類的標準，按事情的發生過程確定分步的順序。以下是解排列組合綜合問題的一般思路：

一、四項基本原則

一是“先選后排原則”：在既有取出又需要對取出的元素進行排列時采取此原則，即先把符合題意的元素都選出來，再對元素或位置進行排列。

例1.從0，2中選一個數字，從1，3，5中選兩個數字，組成無重復數字的三位數，其中奇數的個數為（）

解析：根據所選偶數位0和2分類討論求解。

二是“特殊優先原則”：如果問題中有特殊元素或特殊位置，就優先安排特殊元素或特殊位置，再安排無特殊要求的其他元素或位置。

例2.有5個男生和3個女生，從中選出5人擔任5門不同學科的科代表，求分別符合下列條件的選法數。

（1）某男生必須包括在內，但不擔任數學科代表；

（2）某女生一定要擔任語文科代表，某男生必須擔任科代表，但不擔任數學科代表。

（2）這名男生和女生必須選擇，因此先從除去該男生和該女生的6人中選3人，有種選法，該女生一定擔任語文科代表故不需安排，則先安排該男生，有種方法，其余3人作全排，有種方法，故符合題意的共有=360種不同的選法。

考慮非期望產出的中國區域生態效率測度及差異分析 … ……………………………… 劉丙泉，王 超（2．45）

點評：有特殊要求的元素一般優先安排，然后再對其他的元素作全排列。

三是“正難則反原則”：就是從正面直接考慮分類情況比較復雜或求解比較困難時，則從其反面考慮用間接法求解。

例3.已知M、N是兩個平行平面，在M內取4個點，在N內取5個點，這9個點中再無其他4點共面，則以這些點為頂點，能作多少個三棱錐？

點評：直接考慮選4個不共面的點作三棱錐分三類，其中容易漏選，但從反面間接考慮，在9個點中任取4個點之中去掉4點共面的情況即可，顯然這種方法更便捷。

二、五種常見解法

1.分排問題“直排法”

把幾個元素排成前后若干排的排列問題，若沒有其他的特殊要求，可采用統一排成一排的方法來處理。

例1.7人坐兩排座位，第一排坐3個人，第二排坐4個人，則不同的坐法有多少種？

解析：7個人可以在兩排中隨意就座，再無其他條件，故兩排可看作一排來處理，不同的坐法共有種。

2.相鄰問題“捆綁法”

排列問題中要求幾個元素相鄰就把幾個相鄰的元素捆綁在一起作為一個整體視為一個元素，待整個問題排好之后，再考慮它們“內部”的排列。

例2.有3名男生，4名女生排成一行，其中男生必須在一起有多少種不同的排法？

解析：將男生看作一個整體，進行全排列，再與其他元素進行全排列，共有=720種不同的排法。

3.不相鄰問題“插空法”

先排好其他一般元素，再把要求不相鄰的元素插入其他元素之間或兩端的空當中就可確保其不相鄰。

例3.有3名男生，4名女生排成一行，要求男、女各不相鄰，有多少種不同的排法？

4.順序固定問題用“除法”

對于某幾個元素順序一定的排列問題，可先把這幾個元素與其他元素一同進行排列，然后用總的排列數除以這幾個元素的全排列數。

例4.五人排隊甲在乙前面的排法有幾種？

5.用比例法解排列問題

有些排列應用題，可以根據每個元素出現的機會占整個問題的比例，直接求得問題的解。

例5.由數字1，2，3，4，5組成沒有重復數字的五位數，其中小于50000的偶數共有多少種？

排列問題千變萬化，沒有一成不變的方法，在求解過程中關鍵是抓住問題本質，并遵循兩個原則：（1）按事情發生的過程進行分步；（2）按元素的性質進行分類，靈活處理就能找到適當的解題方法。

徐應仙.排列組合解題技巧的研究［J］.科技信息，2011（30）.

·編輯李建軍