例析排列組合題的常用解法

摘要：排列和組合的思想方法在實際生產(chǎn)生活中應用非常廣泛，同時也是學生學習概率統(tǒng)計的奠基石，學好排列組合有利于培養(yǎng)學生的抽象能力和邏輯思維能力。本文旨在滲透數(shù)學思想方法方面做了一些嘗試和探索，把這一重要的數(shù)學思想方法通過學生日常生活中最簡單的實例呈現(xiàn)出來。

關鍵詞：計數(shù)原理；排列；組合

排列組合應用題是高中數(shù)學的重點和難點之一，學生在解決此類問題時常常感到束手無策，“重復”和“遺漏”的錯誤時有發(fā)生?，F(xiàn)從一些簡單的例題出發(fā)歸納出解決這類問題的幾種解法。

一、 特殊元素法

例15名男生和1名女生站成一排照相，女生不能站排頭，也不能站排尾，共有多少種不同的站法？

分析：讓女生優(yōu)先選擇中間的4個位置中的任意一個，有A14種站法，再讓5名男生在另外5個位置上作全排列，有A55種站法，根據(jù)分步乘法計數(shù)原理，共有A14A55=480種站法。

二、 特殊位置法

例2同例1

分析：排頭和排尾不能站女生，那么就從5名男生中任選2名去站這兩個位置，有A25種站法，女生和剩余男生站其余4個位置，有A44種站法，根據(jù)分步乘法計數(shù)原理，共有A25A44=480種站法。

上述兩種方法都是遵從了特殊元素、特殊位置優(yōu)先考慮的原則。

三、 排除法

先不考慮限制條件求出所有的方法數(shù)，然后減去不符合要求的方法數(shù)，其中蘊含了“正難則反”的數(shù)學解題技巧。

例3同例1

分析：不考慮限制條件，共有A66種站法，其中女生站排頭的有A55種站法，站排尾的也有A55種站法，所以符合題意的站法總數(shù)為：A66-2A55=480種。

四、 捆綁法

要求幾個元素相鄰時，可以先將他們“捆綁”起來，再與其他的元素排列。

例45個人站成一排，其中甲、乙相鄰的站法有幾種？

分析：先將甲、乙二人“捆綁”起來，有A22種方法，再與其他三人一起排列有A44種站法，根據(jù)分步乘法計數(shù)原理，共有A22A44=48種站法。

五、 插空法

要求幾個元素不相鄰時，可以先將其他的元素先排列好，再將要求不相鄰的元素插在他們之間或兩端的空當中。

例55個人站成一排，其中甲、乙不相鄰的站法有幾種？

分析：先將其他3個人先排列好，有A33種方法，再將甲、乙插在另外3人之間或兩端的4個空擋中，有A24種方法，根據(jù)分步乘法計數(shù)原理，共有A33A24=72種站法。

△ △ △

另外，此題還可考慮用排除法，5個人作全排列有A55種站法，其中甲、乙相鄰的站法有48種，所以甲、乙不相鄰的站法有A55-48=72種。

六、 插板法

例6現(xiàn)有10本完全相同的書全部分給7個人，每人至少1本書，問共有多少種不同的分法？

分析1：題目中書的分法共有三類。

（1）有1個人分到4本書；其余的6個人每人分到1本書。其分法種數(shù)有N1=C17種。

（2）有1個人分到3本書；1個人分到2本書；其余5個人每人分到1本書。其分法種數(shù)有N2=C17C16種。

（3）有3個人每個人分到2本書，其余4個人每人分到1本書。其分法種數(shù)有N3=C37種。

所以，10本書的分法種數(shù)為：N=N1+N2+N3=C17+C17C16+C37=84。

上面的解題過程可以明顯看到對這類問題需要進行分類計算，比較繁鎖，容易遺漏。若是上題中書的數(shù)目或人的數(shù)目較多，處理起來將更加困難。因此我們需要尋求一種新的思路來解決此類問題，我們不妨創(chuàng)設這樣一種虛擬的情境——插板。

分析2：將10本相同的書排成一行，10本書之間出現(xiàn)了9個空檔，然后我們用“插板”把10本書隔成有序的7份，每個人依次按序分到對應位置的幾本書，兩塊相鄰的插板之間的書就是相應的人所分得的書。這種借助于虛擬的“插板”分配物品的方法稱之為插板法。

那么上述問題可以轉(zhuǎn)化為在9個空之中插入6塊“插板”，其方法種數(shù)為N=C69=84種。這樣就大大簡化了此類問題的運算量。

例75個相同的小球放入3個不同的盒子，可以有空盒，共有多少種不同的放法？

分析：將5個相同的小球和2個“檔板”排成一列，共有C27（或C57）=21種放法。

排列組合應用廣泛，題型多變，條件隱晦，思維抽象，得數(shù)頗大，不易驗證，因而在解這類問題時，要做到排、組分清，加、乘辨明，巧用模型，避免重、漏。

作者簡介：桂大軍，安徽省淮南市，安徽淮南一中。