朱柳霞
大連市普蘭店區(qū)第三中學(xué)
淺談高中數(shù)學(xué)排列組合問題中的教學(xué)策略
朱柳霞
大連市普蘭店區(qū)第三中學(xué)
排列、組合是高中數(shù)學(xué)的重要知識(shí)之一,它與以往知識(shí)聯(lián)系不多,又是后續(xù)學(xué)習(xí)部分概率知識(shí)的基礎(chǔ).由于它應(yīng)用廣泛,題型多變,而解題方法十分靈活,切入點(diǎn)多且抽象性強(qiáng),在解題過程中極易出現(xiàn)重復(fù)或遺漏現(xiàn)象,因此學(xué)生初學(xué)這部分內(nèi)容,普遍感到難于把握,不容易得分。本文結(jié)合教參上提到的解題策略,結(jié)合教材內(nèi)容以及以往學(xué)生存在的不足,對(duì)相應(yīng)的習(xí)題進(jìn)行了整編,僅供教學(xué)參考。
排列;組合;解題方法;教學(xué)策略
結(jié)合教師用書中提到的合理分類與準(zhǔn)確分步法、正難反易轉(zhuǎn)化法、混合問題“先選后排”法、特殊元素“優(yōu)先安排法”等十二種排列、組合問題求解策略,對(duì)教材上內(nèi)容做以下處理,目的就是以教材為本,由淺入深,從易到難,通過在同一個(gè)題干所形成的不同環(huán)境中,感受不同的條件下解決排列、組合問題思維方式的變化;以及不同題型條件下,相似排列組合問題解題的相近之處,引導(dǎo)學(xué)生從不同角度把握每一種解題策略的特征,以及不同題型的切入口。
例用0到5這六個(gè)數(shù)字可以組成:
⑴沒有重復(fù)數(shù)字的四位數(shù)?
⑵沒有重復(fù)數(shù)字的能被5整除的四位數(shù)?
⑶比2000大且沒有重復(fù)數(shù)字的自然數(shù)?
解析:⑴合理分類與準(zhǔn)確分步法;根據(jù)所選數(shù)字中是否含“0”分為兩類:
⑵合理分類與準(zhǔn)確分步法;先根據(jù)個(gè)位數(shù)字能被5整除分為個(gè)位數(shù)是“5”或“0”兩大類,(其中個(gè)位數(shù)字是“5”時(shí),又按照是否含“0”分為兩小類);
⑶合理分類與準(zhǔn)確分步法;根據(jù)比2000大四位、五位、六位數(shù)分為
變式練習(xí):從1,3,5,7,9中任取三個(gè)數(shù)字,從2,4,6,8中任取兩個(gè)數(shù)字,可以組成多少:
⑴無重復(fù)數(shù)字的五位數(shù)?
⑵萬位、百位和個(gè)位是奇數(shù)的無重復(fù)數(shù)字的五位數(shù)?
⑶千位和十位數(shù)字只能是奇數(shù)的無重復(fù)數(shù)字的五位數(shù)?
解析:⑴混合問題“先選后排”;先從1,3,5,7,9中任選三個(gè)奇數(shù),再從2,4,6,8中任選兩個(gè)偶數(shù)所以共有=7200;
⑵特殊位置“優(yōu)先安排”;根據(jù)萬位、百位和個(gè)位是奇數(shù),先從五個(gè)奇數(shù)中選三個(gè)排好,再從四個(gè)偶數(shù)中選兩個(gè)安排十位和千位,所以共有=720種方法;
⑶特殊位置“優(yōu)先安排”與混合問題“先選后排”相結(jié)合;先從五個(gè)奇數(shù)中選兩個(gè)安排千位、十位,再從剩下的三個(gè)奇數(shù)中任選一個(gè),四位偶數(shù)中任選兩個(gè)數(shù)字,安排相應(yīng)的順序,所以共有=2160種方法。
例將2個(gè)男生和4個(gè)女生排成一排:
⑴男生排在中間的排法有多少種?()
⑵男生不在頭尾的排法有多少種?
⑶兩個(gè)男生相鄰的排法有多少種?
⑷男生不相鄰的排法有多少種?
⑸男生不相鄰且不在頭尾的排法有多少種?
⑹2個(gè)男生都不與女生甲相鄰的排法有多少種?
⑺男生甲必須站在男生乙的左邊的排法有多少種?
⑻男生甲、乙之間恰好隔一人的排法有多少種?
解析:⑴特殊位置或特殊元素優(yōu)先考慮;從六個(gè)位置中選取中間兩個(gè)位置安排男生就座,剩下四個(gè)位置安排四個(gè)女生就座,共有=48種方法。
⑵特殊位置或特殊元素優(yōu)先考慮;從六個(gè)位置中,剔除頭尾的四個(gè)位選取兩個(gè)安排兩個(gè)男生就座,然后在剩下的四個(gè)位置安排四個(gè)女生就座共有=288種方法。
⑶相鄰問題一“元”法;先將兩個(gè)男生排序后看作一“元”,與剩余的四人,構(gòu)成五“人”進(jìn)行排序,共有=240種方法。
⑷不相鄰問題“插空法”;先安排四個(gè)女生就座,在四個(gè)女生就座后產(chǎn)生的五個(gè)空隙中安排兩個(gè)男生就座,共有=480種方
法。
⑸不相鄰問題“插空法”與特殊位置或特殊元素優(yōu)先考慮法相結(jié)合,先安排四個(gè)女生就座,在四個(gè)女生就座后產(chǎn)生的空隙中,除去首尾空隙共三個(gè),三個(gè)空隙安排兩個(gè)男生就座,共有=144種方法。
⑹總體淘汰法;這個(gè)問題直接考慮分類情況比較多,且“易重易漏”,這是一個(gè)典型的適用總體淘汰法的例子.在六個(gè)人全排的排法中,減去男生甲與該女生相鄰,再減去男生乙與該女生相鄰的排法,然后加上該女生同時(shí)與男生甲、乙相鄰的排法,所以共有。
⑺順序固定問題用“除法”,對(duì)于某幾個(gè)元素順序一定的排列問題,可先把這幾個(gè)元素與其他元素一同排列,然后用總排列數(shù)除以這幾個(gè)元素的全排;甲必須在乙的左邊,即甲乙順序一定,共有種方法。
⑻局部問題“整體優(yōu)先法”;這種方法與“相鄰問題一‘元’法”非常類似,但涉及到先選后排,在除去甲、乙剩下的四人中任選一人在甲、乙中間,再給甲、乙排序,然后看作一“元”,與剩下三人全排,所以共有=192種方法。
變式練習(xí):1.有六個(gè)人分成兩排就座,每排3人:
⑴有多少種不同的坐法?
⑵如果甲不能坐第一排,乙不能坐第二排,有多少種不同的坐法?
⑶如果甲和乙必須在同一排且相鄰,有多少種不同的坐法?
⑷如果甲和乙必須在同一排且不相鄰,有多少種不同的坐法?
解析:⑴分排問題“直排法”;若沒有特殊元素,只是簡單的分排,“分排”問題直接轉(zhuǎn)化成“直排”,所以排法共有=720種;
⑵特殊元素“優(yōu)先考慮”與分排問題“直排法”相結(jié)合;“甲不能坐第一排,乙不能坐第二排”,所以在第二排選一個(gè)座位給甲,在第一排選一個(gè)座位給乙,然后剩下的元素采用“直排法”,所以共有=216種排法;
⑶特殊元素“優(yōu)先考慮”與捆綁法相結(jié)合;先在兩排中給甲、乙選一排,再將甲、乙看成一“元”,安排甲、乙的順序后,再安排同一排左邊或右邊就座,剩下元素采用“直排法”就可以了,所以共有192種排法;
⑷特殊元素“優(yōu)先考慮”與“直排法”相結(jié)合;先在兩排中給甲、乙選一排;因?yàn)榧?、乙不相鄰,就安排甲、乙在這一排的左邊或右邊就座,剩下元素采用“直排法”就可以了,所以共有=96種排法。
2.有6個(gè)座位連成一排,安排3個(gè)人就座,⑴恰有兩個(gè)空位相鄰的不同坐法有多少種?
⑵任何兩人不相鄰的坐法有多少種?
解析:⑴正難反易轉(zhuǎn)化法;直接在座位上安排人就座,情況復(fù)雜,不易解決.換一種思路,先給三人排座位,讓空座位插空,所以共有=72種排法;
⑵正難反易轉(zhuǎn)化法;⑵與⑴類似,方法也類似,分3人中每兩個(gè)人之間恰有一個(gè)空位或3人中某兩個(gè)人之間恰有兩個(gè)空位兩種情況,所以共有=24種排法.
例將6名應(yīng)屆大學(xué)畢業(yè)生分配到3個(gè)公司:
⑴3個(gè)人分到甲公司,2個(gè)人分到乙公司,1個(gè)人去丙公司,有多少種不同的分配方案?
⑵一個(gè)公司去3個(gè)人,另一個(gè)公司去2個(gè)人,剩下的公司去1個(gè)人,有多少種不同的分配方案?
變式練習(xí)
1.六本不同的書,按照以下要求處理,有幾種分法?
⑴一堆一本,一堆兩本,一堆三本;
⑵甲得一本,乙得兩本,丙得三本;
⑶一人得一本,一人得兩本,一人得三本;
⑷平均分給甲、乙、丙三個(gè);
⑸平均分成三堆,有幾種分法;
⑹一人得四本,兩人分別得一本。
解析:本題重點(diǎn)考察題目中隱含的條件是否考慮順序,首先要審題,清楚是分組還是分配問題.其中分配問題又分為定向分配問題與不定向分配問題,⑴分組問題,故有=60種分法;⑵定向分配問題,按照題目“甲得一本,乙得兩本,丙得三本”的要求,分步完成任務(wù),本身就涵蓋順序,所以共有=60種分法;⑶分組問題,因?yàn)榻邮盏膶?duì)象不同,所以先分組后排列,所以共有360種分法;⑷定向分配問題,本小題與⑵類似,“選”時(shí)已經(jīng)完成了“排”序,所以共有90種方案;⑸平均分組問題,除
2.六本相同的書,按照以下方法處理,有幾種分法?
⑴分給三個(gè)人;⑵分給三個(gè)人,每人至少一本;
解析:相同元素“隔板法”;⑴分給三人,就可能某人或某兩人一本書也沒分到,在六本書產(chǎn)生的七個(gè)空隙間,隨機(jī)加入一個(gè)空隙,然后插入兩個(gè)隔板,共有C82=28種分法;
⑵因?yàn)榉纸o三人,每人至少一本,就在六本書產(chǎn)生的五個(gè)空隙間插入兩個(gè)隔板,共有C52=10種分法。
通過上述內(nèi)容的設(shè)計(jì),學(xué)生對(duì)排列、組合中常用的解題策略應(yīng)該會(huì)有一個(gè)辯證的認(rèn)識(shí),遇到類似的問題應(yīng)該可以下手,但依舊不足以規(guī)避出現(xiàn)“重復(fù)”和“遺漏”的錯(cuò)誤,除多加練習(xí)外,建議教學(xué)中,輔助以課件展示,形象直觀的展示各種方法的區(qū)別和聯(lián)系,強(qiáng)調(diào)數(shù)形結(jié)合、化歸與轉(zhuǎn)化、分類討論等數(shù)學(xué)思想方法的重要性,形成總結(jié)解題規(guī)律,掌握若干技巧。
[1]普通高中課程標(biāo)準(zhǔn)實(shí)驗(yàn)教科書[M].2007(4):3-36;
[2]普通高中課程標(biāo)準(zhǔn)實(shí)驗(yàn)教科書教師教學(xué)用書[M].2007(5):8-10;
[3]錢金田.高中數(shù)學(xué)排列組合幾種常見題型及解法[J].中華少年·教學(xué)版,2010(12):161-162.
[4]楊萬貴.高考數(shù)學(xué)中解排列組合問題的幾種常用方法[J].時(shí)代報(bào)告刊,2013(2):325-325.
[5]王忠富,劉曉平.隊(duì)列問題“十六問”[J].語數(shù)外學(xué)習(xí)·高考數(shù)學(xué),2009(2),48-50.
朱柳霞(1982-),女,山西澤州人,一級(jí)教師,碩士,遼寧省大連市普蘭店區(qū)第三中學(xué)。