■河南省鞏義二中 席文麗

排列與組合問題,歷來是高中數(shù)學(xué)的難點(diǎn),只要我們能掌握一些技巧與方法,就可以將排列與組合問題化難為易,化險(xiǎn)為夷。

一、排列問題

例1 6人按下列要求站一排,分別有多少種不同的站法?

(1)甲不站在兩端;(2)甲、乙必須相鄰;(3)甲、乙不相鄰;(4)甲、乙之間恰間隔2人。

分析:在與不在問題用直接法或間接法;相鄰問題用捆綁法;不相鄰問題用插空法。

解:(1)方法一:要使甲不站在兩端,可先讓甲在中間4個(gè)位置上任選1個(gè),有種站法,然后其余5人在另外5個(gè)位置上全排列,有種站法,根據(jù)分步乘法計(jì)數(shù)原理,共有站法=480(種)。

方法二:若對(duì)甲沒有限制條件,共有種站法,甲在兩端共有2種站法,從總數(shù)中減去這兩種情況的排列數(shù)即得所求的站法數(shù)為=480。

(2)方法一:先把甲、乙作為一個(gè)“整體”,看成一個(gè)人,有種站法,再把甲、乙進(jìn)行全排列,有種站法,根據(jù)分步乘法計(jì)數(shù)原理,共有=240(種)站法。

方法二:先把甲、乙以外的4個(gè)人全排列,有A44種站法,再在5個(gè)空當(dāng)中選出一個(gè)讓甲、乙站,有種方法,最后讓甲、乙作全排列,有A22種方法,共有=240(種)站法。

(3)方法一:(直接法)因?yàn)榧?、乙不相?中間有空當(dāng),可用“插空法”,第一步先讓甲、乙以外的4個(gè)人站隊(duì),有種站法;第二步再將甲、乙排在4人形成的5個(gè)空當(dāng)(含兩端)中,有種方法,故站法共有480(種)。

方法二:(間接法)6個(gè)人全排列有種站法,由(2)知甲、乙相鄰有=240(種)站法,所以不相鄰的站法有=720-240=480(種)。

(4)方法一:先讓甲、乙以外的4個(gè)人全排列,有種方法,然后將甲、乙按條件插入站隊(duì),有種站法,故共有)=144(種)站法。

方法二:先從甲、乙以外的4個(gè)人中任選2人排在甲、乙之間的兩個(gè)位置上,有種,然后把甲、乙以及中間2人看作一個(gè)“大”元素與余下2人全排列有種方法,最后對(duì)甲、乙進(jìn)行排列,有種方法,故共有·=144(種)站法。

點(diǎn)評(píng):求解排列問題的主要方法:(1)直接法,把符合條件的排列數(shù)直接列式計(jì)算;(2)優(yōu)選法,優(yōu)先安排特殊元素或特殊位置;(3)捆綁法,相鄰問題捆綁處理,即可以把相鄰元素看作一個(gè)整體與其他元素進(jìn)行排列,同時(shí)注意捆綁元素的內(nèi)部排列;(4)插空法,不相鄰問題插空處理,即先把不受限制的元素進(jìn)行排列,再將不相鄰的元素插在前面元素排列形成的空中;(5)排除法,對(duì)于定序問題,可先不考慮順序限制,排列后,再除以定元素的全排列;(6)間接法,正難則反,等價(jià)轉(zhuǎn)化的方法。

二、組合問題

例2 某課外活動(dòng)小組共13人,其中男生8人,女生5人,并且男生、女生各指定1名隊(duì)長(zhǎng)?，F(xiàn)從中選5人主持某項(xiàng)活動(dòng),依下列條件各有多少種選法?

(1)只有1名女生;(2)2名隊(duì)長(zhǎng)當(dāng)選;(3)至少有1名隊(duì)長(zhǎng)當(dāng)選;(4)至多有2名女生當(dāng)選;(5)既要有隊(duì)長(zhǎng),又要有女生當(dāng)選。

分析:按照特殊元素優(yōu)先的方法逐一求解,注意“至少”、“至多”的含義。

(2)將2名隊(duì)長(zhǎng)作為一類,其他11人作為一類,故共有=165(種)選法。

(3)至少有1名隊(duì)長(zhǎng)含有兩類:只有1名隊(duì)長(zhǎng)和2名隊(duì)長(zhǎng)。故共有=825(種)選法。

或用排除法,有=825(種)選法。

(4)至多有2名女生含有三類:有2名女生,只有1名女生,沒有女生。故選法數(shù)為:

(5)分兩類:

第一類女隊(duì)長(zhǎng)當(dāng)選,結(jié)果為C412;

第二類女隊(duì)長(zhǎng)不當(dāng)選,結(jié)果為C14C37+

故選法共有:=790(種)。

點(diǎn)評(píng):組合中常見的兩類題型的解法:

(1)“含”與“不含”的問題,“含”,則先將這些元素取出,再由另外元素補(bǔ)足;“不含”,則先將這些元素剔除,再?gòu)氖Ｏ碌脑刂腥ミx取。

(2)“至少”、“至多”的問題,解這類題必須十分重視“至少”與“至多”這兩個(gè)關(guān)鍵詞的含義,謹(jǐn)防重復(fù)與漏解。用直接法或間接法都可以求解。通常用直接法分類比較復(fù)雜時(shí),可考慮逆向思維,用間接法處理。

三、分組分配問題

例3 (1)國(guó)家教育部為了發(fā)展貧困地區(qū)教育,在全國(guó)重點(diǎn)師范大學(xué)免費(fèi)培養(yǎng)教育專業(yè)師范生,畢業(yè)后要分到相應(yīng)的地區(qū)任教?，F(xiàn)有6個(gè)免費(fèi)培養(yǎng)的教育專業(yè)師范畢業(yè)生要平均分到3所學(xué)校去任教,有____種不同的分派方法。

(2)將6名教師分到3所中學(xué)任教,其中一所1名,一所2名,一所3名,則有____種不同的分法。

分析:(1)先確定平均分組的方法數(shù),再把3組畢業(yè)生分到3所學(xué)校,最后由分步乘法計(jì)數(shù)原理求出方法總數(shù)。(2)先將6名教師分成3組(相當(dāng)于3個(gè)不同元素),再將3個(gè)組分給3所中學(xué),最后由分步乘法計(jì)數(shù)原理求分法總數(shù)。

解:(1)先把6個(gè)畢業(yè)生平均分成3組,種方法,再將3組畢業(yè)生分到3所學(xué)校,有種方法,故6個(gè)畢業(yè)生平均分到

(2)將6名教師分組,分三步完成:

第一步,在6名教師中任取1名作為一組,有種取法;

第二步,在余下的5名教師中任取2名作為一組,有種取法;

第三步,余下的3名教師作為一組,有

根據(jù)分步乘法計(jì)數(shù)原理,共有=60(種)取法。

再將這3組教師分配到3所中學(xué),有=6(種)分法。

故共有60×6=360(種)不同的分法。

點(diǎn)評(píng):(1)分組、分配問題的求解策略。

①分組問題屬于“組合”問題,按組合問題求解,常見的分組問題有三種:

a.完全均勻分組,每組元素個(gè)數(shù)相等;

b.部分均勻分組,應(yīng)注意不要重復(fù),若有n組均勻,最后必須除以n!;

c.完全非均勻分組,這種分組不考慮重復(fù)現(xiàn)象。

②分配問題屬于“排列”問題,可以按要求逐個(gè)分配,也可以分組后再分配。

(2)分組分配問題的解題方法。

①相同元素的“分配”問題,常用的方法是采用“擋板法”。

②不同元素的“分配”問題,利用分步計(jì)數(shù)原理,分兩步完成,第一步是分組,第二步是發(fā)放。

③限制條件的分配問題采用分類法求解。