關(guān)于排列組合的解法的探究

白艷娟

[摘要]排列組合問題是高中數(shù)學(xué)的重要知識之一，由于解這類問題時方法靈活，切入點多，且抽象性強，在做題過程中發(fā)生重復(fù)或遺漏現(xiàn)象不易被發(fā)現(xiàn)，所以成為學(xué)習(xí)的難點之一，在解決排列組合問題時，注意常見的問題解決策略，能有效減少學(xué)習(xí)這部分知識的難度。一些具體的解題方法的指導(dǎo)，再加上做題經(jīng)驗的累積，解決這類問題就不會那么困難了。

[關(guān)鍵詞]排列；組合；解法；元素

學(xué)生之所以“怕”學(xué)排列組合，主要還是因為排列組合的抽象性，那么，解決問題的關(guān)鍵就是將抽象問題具體化，我們不妨將原題進行一下轉(zhuǎn)換，這樣做不僅激發(fā)了學(xué)生的學(xué)習(xí)興趣，活躍了課堂氣氛，而且充分發(fā)揮了學(xué)生的主體意識和主觀能動性，能讓學(xué)生從具體問題的分析過程中得到啟發(fā)，逐步適應(yīng)排列組合題的解題規(guī)律，從而做到以不變應(yīng)萬變。

一、對于兩個原理的分析

在具體的教學(xué)過程中，要注意主體轉(zhuǎn)換的等效性和可操作性。為此，我們可以先從兩個原理中分析：

1.分類計數(shù)原理

完成一件事有兩類不同方案，在第一類方案中有m種不同的方法，在第二類方案中有n種不同的方法，那么完成這件事情共有N=m+n種不同的方法。

2.分步計數(shù)原理

完成一件事需要兩個步驟，做第一步有m種不同的方法，做第二步有n種不同的方法，那么完成這件事共有N=m*n種不同的方法。

3.兩個原理的區(qū)別在于一個與分類有關(guān)，一個與分步有關(guān)

（1）對于加法原理有以下三點：

①“斥”——互斥獨立事件；

②模式：“做事”——“分類”——“加法”；

③關(guān)鍵：分類標(biāo)準(zhǔn)適當(dāng)，分類不遺漏，不重復(fù)。

（2）對于乘法原理有以下三點：

①“聯(lián)”——相依事件；

②模式：“做事”——“分步”——“乘法”

③關(guān)鍵：分步抓住特點，是每步互相之間有聯(lián)系又彼此獨立，設(shè)計合理得當(dāng)。

只有弄清楚了這兩個事件的關(guān)系與區(qū)別，才能熟練運用它解決實際問題。

二、解題策略

1.選擇主要元素

例1.公共汽車上有3個坐位，現(xiàn)在上來6名乘客，每人坐1個座位，有幾種坐法？

例2.公共汽車上有6個座位，現(xiàn)在上來3名乘客，每人坐1個座位，有幾種坐法？

分析：在例1中，6名乘客將被視為6個元素，3個空缺作為3個地點，然后問題將從6個不同元素中的3個元素中選取3個位置，坐著的方式完全不同。

2.相鄰問題捆綁法

要求某幾個元素必須排在一起的問題，可以用捆綁法來解決問題.即將需要相鄰的元素合并為一個元素，再與其它元素一起作排列，同時要注意合并元素內(nèi)部也必須排列。

例3.7人站成一排，其中甲乙相鄰且丙丁相鄰，共有多少種不同的排法。

解：可先將甲乙兩元素捆綁成整體并看成一個復(fù)合元素，同時丙丁也看成一個復(fù)合元素，再與其它元素排列，同時對相鄰元素內(nèi)部進行自排。由分步計數(shù)原理可得共480 種不同的排法。

3.不相鄰用插空法

對于一些元素（或位置）不相鄰的排列、組合問題，應(yīng)先將其他元素（或位置）排好，再把不相鄰的元素（或位置）在已排好的元素（或位置）間插空。

例4.5名女生3名男生站成一排照相，其中3名男生互不相鄰共有多少種站法？

解：先將5名女生排好，將3名男生插在5名女生之間的6個空位中，則站法有多少種。這個問題是插空法的典型例題。

4.“至少”型組合問題用隔板法

將n個相同的元素分成m份（n，m為正整數(shù)），每份至少一個元素，可以用m-1塊隔板，插入n個元素排成一排的n-1個空隙中，所有分法數(shù)為C。

例5.4名學(xué)生分6本相同的書，每人至少1本，有多少種不同分法？

解：將6本書分成4份，先把書排成一排，插入3個隔板，6本書中間有5個空隙，則分法有10種。

5.注意合理分類方法

元素（或位置）的“地位”不相同時，不可直接用排列組合數(shù)公式，則要根據(jù)元素（或位置）的特殊性進行合理分類，求出各類排列組合數(shù)。再用分類計數(shù)原理求出總數(shù)。

例6.求用0，1，2，3，4，5六個數(shù)字組成的比2015大的無重復(fù)數(shù)字的四位數(shù)的個數(shù)。

解：比2015大的四位數(shù)可分成以下三類：

第一類：3×××，4×××，5×××，共有：180個。

第二類：21××，23××，24××，25××，共有：48個

第三類：203×，204×，205×，共有：9個

∴比2015大的四位數(shù)共有237個。

6.涂色問題

對于這類題型主要是給出幾種顏色，然后把這些顏色分別地涂上，可以先取后排的進行。

例7.如圖：一個地區(qū)分為五個行政區(qū)域，現(xiàn)給地圖著色，要求相鄰區(qū)不得使用同一種顏色，現(xiàn)有4種顏色可供選擇，則不同的著色方法共有多少種？用3種顏色涂呢？

分析：先涂其中的一個區(qū)域共有4種方法，其他區(qū)域共有12種，共有48種。當(dāng)使用3種顏色的時候是4種情況，先涂區(qū)域3種，相對區(qū)域2種，共有24種，一共有72種涂法。

以上是一些具體的題型，實際中還有特殊的問題。特殊的問題都要特殊解決。

7.分堆問題

例8.一共有6本書，下面進行分類：一堆一本，一堆兩本，一堆三本。甲得一本，乙得兩本，丙得三本，一人得一本，一人得兩本，一人得三本。平均分給甲、乙、丙三人，平均分成三堆，分成四堆，一堆三本，其余各一本。

這個問題要注意的是分堆的時候是否是平均分的問題，因為如果是平均分組問題，平均分組的時候要除以幾的階乘，這是問題的關(guān)鍵。一般是先選后排。

8.編號問題

例9.四個不同的小球放入編號為1，2，3，4的四個盒子中，則恰有一個空盒的放法共有多少種？ （答案：144）

數(shù)字1， 2， 3和4填寫在四個標(biāo)有1， 2， 3和4的正方形中。每個網(wǎng)格填充了多少種填充物，每個網(wǎng)格的數(shù)量與它填充的數(shù)字不同？

9.幾何問題

例10.四面體的一個頂點為A，從其它頂點和各棱的中點中取3個點，使它們和點A在同一個平面上，有多少種不同的取法？

例11.四面體的頂點和各棱中點共10個點，在其中取4個不共面的點，有多少種不同的取法？

對于這類題也是特殊點特殊考慮，解決起來也簡單，并不復(fù)雜。

（1）（直接法）含頂點A的四面體的3個面上，除點A外都有5個點，從中取出3點必與點A共面共有 30種取法，含頂點A的三條棱上各有三個點，它們與所對的棱的中點共面，共有3種取法。根據(jù)分類計數(shù)原理，與頂點A共面三點的取法有 30+3=33（種）

（2）（間接法）從10個頂點中取4個點的取法有 120種，除去4點共面的取法種數(shù)可以得到結(jié)果。從四面體同一個面上的6個點取出4點必定共面。有 60種，四面體的每一條棱上3點與相對棱中點共面，共有6種共面情況，從6條棱的中點中取4個點時有3種共面情形（對棱中點連線兩兩相交且互相平分）故4點不共面的取法為141種。

10.構(gòu)造模型

例12.馬路上有編號為1，2，3，4，5，6，7，8，9的九只路燈，現(xiàn)要關(guān)掉其中的3盞，但不能關(guān)掉相鄰的2盞或3盞，也不能關(guān)掉兩端的2盞，求滿足條件的關(guān)燈方法有多少種？

解：把此問題當(dāng)作一個排隊模型在6盞亮燈的5個空隙中插入3個不亮的燈有C種。

一些不易理解的排列組合題如果能轉(zhuǎn)化為非常熟悉的模型，如占位填空模型，排隊模型，裝盒模型等，可使問題直觀解決。

解決排列組織問題的方法還有很多，通過這些方法的介紹，可以讓學(xué)生在學(xué)習(xí)中有抓手，有據(jù)可依，有法可尋，學(xué)習(xí)起來能輕松愉快一些，學(xué)生也可根據(jù)自己學(xué)習(xí)到的一些新的方法進行歸類總結(jié)，使自己在學(xué)習(xí)中有更大的收獲。

參考文獻：

[1]馮寅.關(guān)于映射與排列組合的交叉問題[J].中學(xué)數(shù)學(xué)，2003，（08）.

（責(zé)任編輯 馮 璐）