第一篇:2012(好)高中數(shù)學(xué)排列組合問題常用的解題方法
高中數(shù)學(xué)排列組合問題常用的解題方法
江蘇省濱??h五汛中學(xué) 王玉娟
排列組合是高中數(shù)學(xué)的重點和難點之一,是進一步學(xué)習(xí)概率的基礎(chǔ)。排列組合問題通常聯(lián)系實際,生動有趣,并且能夠鍛煉同學(xué)們的邏輯推理能力和思維的縝密性,但題型多樣,思路靈活,不易掌握。實踐證明,備考有效方法是題型與解法歸類、識別模式、熟練運用,現(xiàn)將高中階段常用的排列問題和組合問題的解題方法歸納如下:
一、相鄰問題捆綁法
題目中規(guī)定相鄰的幾個元素并為一個組(當(dāng)作一個元素)參與排列. 例1 五人并排站成一排,如果甲、乙必須相鄰且乙在甲的右邊,那么不同的排法種數(shù)有 種。
分析:把甲、乙視為一人,并且乙固定在甲的右邊,則本題相當(dāng)于4人4的全排列,A4?24種。
二、相離問題插空法
元素相離(即不相鄰)問題,可先把無位置要求的幾個元素全排列,再把規(guī)定相離的幾個元素插入上述幾個元素間的空位和兩端.
例2 七個人并排站成一行,如果甲乙兩個必須不相鄰,那么不同排法的種數(shù)是。
分析:除甲乙外,其余5個排列數(shù)為A5種,再用甲乙去插6個空位有A652種,不同的排法種數(shù)是A5A6?3600種。
三、定序問題縮倍法
在排列問題中限制某幾個元素必須保持一定順序,可用縮小倍數(shù)的方法. 例3 A、B、C、D、E五個人并排站成一排,如果 B必須站A的右邊(A、B可不相鄰),那么不同的排法種數(shù)有。
分析:B在A的右邊與B在A的左邊排法數(shù)相同,所以題設(shè)的排法只是5個元
15?60種。素全排列數(shù)的一半,即A
52四、標(biāo)號排位問題分步法
把元素排到指定號碼的位置上,可先把某個元素按規(guī)定排入,第二步再排另一個元素,如此繼續(xù)下去,依次即可完成.
例4 將數(shù)字1、2、3、4填入標(biāo)號為1、2、3、4的四個方格里,每格填一個數(shù),則每個方格的標(biāo)號與所填數(shù)字均不相同的填法有。
分析:先把1填入方格中,符合條件的有3種方法,第二步把被填入方格的對應(yīng)數(shù)字填入其它三個方格,又有三種方法;第三步填余下的兩個數(shù)字,只有一種填法,共有3×3×1=9種填法。
五、有序分配問題逐分法
有序分配問題是指把元素按要求分成若干組,可用逐步下量分組法。例5 有甲、乙、丙三項任務(wù),甲需2人承擔(dān),乙丙各需1人承擔(dān),從10人中選出4人承擔(dān)這三項任務(wù),不同的選法總數(shù)有。
分析:先從10人中選出2人承擔(dān)甲項任務(wù),再從剩下的8人中選1人承 擔(dān)乙項任務(wù),第三步從另外的7人中選1人承擔(dān)丙項任務(wù),不同的選法共有211C10C8C7?2520種。
六、多元問題分類法
元素多,取出的情況也有多種,可按結(jié)果要求,分成不相容的幾類情況分別計算,最后總計。
例6 由數(shù)字 0,1,2,3,4,5組成且沒有重復(fù)數(shù)字的六位數(shù),其中個位數(shù)字小于十位數(shù)字的共有 個。
分析:按題意,個位數(shù)字只可能是0,1,2,3,4共5種情況,分別有1***個,A4A3A3,A3A3A3,A2A3A3,A3A3個,合并總計300個。A5例7 從1,2,3,?100這100個數(shù)中,任取兩個數(shù),使它們的乘積能被7整除,這兩個數(shù)的取法(不計順序)共有多少種?
分析:被取的兩個數(shù)中至少有一個能被7整除時,他們的乘積就能被7整除,將這100個數(shù)組成的集合視為全集I,能被7整除的數(shù)的集合記做A??7,14,21,?98?共有14個元素,不能被7整除的數(shù)組成的集合記做A??1,2,3,?4,10086個元素;由此可知,從A中任取2個元素的取法有?共有211,從A中任取一個,又從A中任取一個共有C14,兩種情形共符合要求的C14C86211取法有C14?C14C86?1295種。
例8 從1,2,?100這100個數(shù)中,任取兩個數(shù),使其和能被4整除的取法(不計順序)有多少種?
分析:將I??1,2,3?,100?分成四個不相交的子集,能被4整除的數(shù)集A??4,8,12,?100?;能被4除余1的數(shù)集B??1,5,9,?97?,能被4除余2的數(shù)集C??2,6,?,98?,能被4除余3的數(shù)集D??3,7,11,?99?,易見這四個集合中每一個有25個元素;從A中任取兩個數(shù)符合要;從B,D中各取一個數(shù)也符合要求;從C中任取兩個數(shù)也符合要求;此外其它取法都不符合要求;所以符合要求2112的取法共有C25種。?C25C25?C2
5七、交叉問題集合法
某些排列組合問題幾部分之間有交集,可用集合中求元素個數(shù)公式n(A?B)?n(A)?n(B)?n(A?B)。
例 9 從6名運動員中選出4個參加4×100m接力賽,如果甲不跑第一棒,乙不跑第四棒,共有多少種不同參賽方法?
分析:設(shè)全集Ⅰ={6人中任取4人參賽的排列},A={甲第一棒的排列},B={乙跑第四棒的排列},根據(jù)求集合元素個數(shù)的公式得參賽方法共有: n(Ⅰ)-n(A)- n(B)+n(A∩B)=P64?P53?P53?P42=252(種).
八、定位問題優(yōu)先法
某個(或幾個)元素要排在指定位置,可先排這個(幾個)元素,再排其他元素。
例10 1名老師和4名獲獎同學(xué)排成一排照像留念,若老師不在兩端,則有不同的排法有_______ _種。
14分析:老師在中間三個位置上選一個有A3種,4名同學(xué)在其余4個位置上有A414種方法;所以共有A3A4?72種。
九、多排問題單排法
把元素排成幾排的問題,可歸結(jié)為一排考慮,再分段處理。
例11 6個不同的元素排成前后兩排,每排3個元素,那么不同的排法種數(shù)是。
分析:前后兩排可看成一排的兩段,因此本題可看成6個不同的元素排6成一排,共A6?720種。
例12 8個不同的元素排成前后兩排,每排4個元素,其中某2個元素要排在前排,某 1個元素要排在后排,有多少種排法?
2分析:看成一排,某2個元素在前半段四個位置中選排2個,有A4種,某11個元素排在后半段的四個位置中選一個有A4種,其余5個元素任排5個位置上1255有A5種,故共有A4A4A5?5760種排法。
十、“至少”問題間接法
關(guān)于“至少”類型組合問題,用間接法較方便。例13 從4臺甲型和5臺乙型電視機中任取出3臺,其中至少要甲型和乙型電視機各一臺,則不同取法共有 種。
分析1:逆向思考,至少各一臺的反面就是分別只取一種型號,不取另一種
333型號的電視機,故不同的取法共有C9?C4?C5?70種。
分析2:至少要甲型和乙 型電視機各一臺可分兩種情況:甲型1臺乙型2臺;
2112甲型2臺乙型1臺;故不同的取法有C5C4?C5C4?70種。
十一、選排問題先取后排法
從幾類元素中取出符合題意的幾個元素,再安排到一定位置上,可用先取后排法。
例14 四個不同的球放入編號為1,2,3,4的四個盒中,則恰有一個空盒的放法共有_____ ___種
2分析:先取四個球中二個為一組,另二組各一個球的方法有C4種,再排:在233四個盒中每次排3個有A4種,故共有C4A4?144種。
例15 9名乒乓球運動員,其中男5名,女4名,現(xiàn)在要進行混合雙打訓(xùn)練,有多少種不同分組法?
22分析:先取男女運動員各2名,有C52C4種,這四名運動員混和雙打練習(xí)有A2222中排法,故共有C5C4A2?120種。
十二、部分合條件問題排除法
在選取總數(shù)中,只有一部分合條件,可從總數(shù)中減去不合條件數(shù),即為所求。
例16 以一個正方體頂點為頂點的四面體共有 個。分析:正方體8個頂點從中每次取四點,理論上可構(gòu)成C84四面體,但6個表面和6個對角面的四個頂點共面都不能構(gòu)成四面體,所以四面體實際共有C84?12?58個。
例17 四面體的頂點和各棱中點共10點,在其中取4個不共面的點,不同的取法共有 種。
4分析:10個點中任取4個點共有C10種,其中四點共面的有三種情況:①在44四面體的四個面上,每面內(nèi)四點共面的情況為C6,四個面共有4C6個;②過空間四邊形各邊中點的平行四邊形共3個;③過棱上三點與對棱中點的三角形共6
44個;所以四點不共面的情況的種數(shù)是C10?4C6?3?6?141種。
十三、復(fù)雜排列組合問題構(gòu)造模型法
例18馬路上有編號為1,2,3?9九只路燈,現(xiàn)要關(guān)掉其中的三盞,但不能關(guān)掉相鄰的二盞或三盞,也不能關(guān)掉兩端的兩盞,求滿足條件的關(guān)燈方案有多少種?
分析:把此問題當(dāng)作一個排對模型,在6盞亮燈的5個空隙中插入3盞不亮3的燈C5種方法。所以滿足條件的關(guān)燈方案有10種。
說明:一些不易理解的排列組合題,如果能轉(zhuǎn)化為熟悉的模型如填空模型,排隊模型,裝盒模型可使問題容易解決。
十四、利用對應(yīng)思想轉(zhuǎn)化法
對應(yīng)思想是教材中滲透的一種重要的解題方法,它可以將復(fù)雜的問題轉(zhuǎn)化為簡單問題處理。
例19 圓周上有10點,以這些點為端點的弦相交于圓內(nèi)的交點有多少個? 分析:因為圓的一個內(nèi)接四邊形的兩條對角線相交于圓內(nèi)一點,一個圓的內(nèi)接四邊形就對應(yīng)著兩條弦相交于圓內(nèi)的一個交點,于是問題就轉(zhuǎn)化為圓周上的410個點可以確定多少個不同的四邊形,顯然有C10個,所以圓周上有10點,以4這些點為端點的弦相交于圓內(nèi)的交點有C10個。
以上介紹的各種方法是解決一般排列組合問題常用方法,并非絕對的。數(shù)學(xué)是一門非常靈活的課程,同一問題有時會有多種解法,所以解題時要注意不斷積 累經(jīng)驗,總結(jié)解題規(guī)律,掌握更多的解題技巧。
第二篇:2016(好)高中數(shù)學(xué)排列組合問題常用的解題方法
初高中理科專業(yè)教學(xué)機構(gòu)
高中數(shù)學(xué)排列組合問題常用的解題方法
一、相鄰問題捆綁法
題目中規(guī)定相鄰的幾個元素并為一個組(當(dāng)作一個元素)參與排列. 例1 五人并排站成一排,如果甲、乙必須相鄰且乙在甲的右邊,那么不同的排法種數(shù)有 種。
分析:把甲、乙視為一人,并且乙固定在甲的右邊,則本題相當(dāng)于4人4的全排列,A4?24種。
二、相離問題插空法
元素相離(即不相鄰)問題,可先把無位置要求的幾個元素全排列,再把規(guī)定相離的幾個元素插入上述幾個元素間的空位和兩端.
例2 七個人并排站成一行,如果甲乙兩個必須不相鄰,那么不同排法的種數(shù)是。
分析:除甲乙外,其余5個排列數(shù)為A5種,再用甲乙去插6個空位有A652種,不同的排法種數(shù)是A5A6?3600種。
三、定序問題縮倍法
在排列問題中限制某幾個元素必須保持一定順序,可用縮小倍數(shù)的方法. 例3 A、B、C、D、E五個人并排站成一排,如果 B必須站A的右邊(A、B可不相鄰),那么不同的排法種數(shù)有。
分析:B在A的右邊與B在A的左邊排法數(shù)相同,所以題設(shè)的排法只是5個元
15?60種。素全排列數(shù)的一半,即A
52四、標(biāo)號排位問題分步法
把元素排到指定號碼的位置上,可先把某個元素按規(guī)定排入,第二步再排另一個元素,如此繼續(xù)下去,依次即可完成.
例4 將數(shù)字1、2、3、4填入標(biāo)號為1、2、3、4的四個方格里,每格填一個數(shù),則每個方格的標(biāo)號與所填數(shù)字均不相同的填法有。
分析:先把1填入方格中,符合條件的有3種方法,第二步把被填入方格的對應(yīng)數(shù)字填入其它三個方格,又有三種方法;第三步填余下的兩個數(shù)字,只有一種填法,共有3×3×1=9種填法。
五、有序分配問題逐分法
有序分配問題是指把元素按要求分成若干組,可用逐步下量分組法。例5 有甲、乙、丙三項任務(wù),甲需2人承擔(dān),乙丙各需1人承擔(dān),從10人中選出4人承擔(dān)這三項任務(wù),不同的選法總數(shù)有。
分析:先從10人中選出2人承擔(dān)甲項任務(wù),再從剩下的8人中選1人承擔(dān)乙項任務(wù),第三步從另外的7人中選1人承擔(dān)丙項任務(wù),不同的選法共有211C10C8C7?2520種。
初高中理科專業(yè)教學(xué)機構(gòu)
六、多元問題分類法
元素多,取出的情況也有多種,可按結(jié)果要求,分成不相容的幾類情況分別計算,最后總計。
例6 由數(shù)字 0,1,2,3,4,5組成且沒有重復(fù)數(shù)字的六位數(shù),其中個位數(shù)字小于十位數(shù)字的共有 個。
分析:按題意,個位數(shù)字只可能是0,1,2,3,4共5種情況,分別有511311311313個,A4A5A3A3,A3A3A3,A2A3A3,A3A3個,合并總計300個。
例7 從1,2,3,?100這100個數(shù)中,任取兩個數(shù),使它們的乘積能被7整除,這兩個數(shù)的取法(不計順序)共有多少種?
分析:被取的兩個數(shù)中至少有一個能被7整除時,他們的乘積就能被7整除,將這100個數(shù)組成的集合視為全集I,能被7整除的數(shù)的集合記做A??7,14,21,98?共有14個元素,不能被7整除的數(shù)組成的集合記做A??1,2,3,4,10086個元素;由此可知,從A中任取2個元素的取法有?共有211,從A中任取一個,又從A中任取一個共有C14,兩種情形共符合要求的C14C86211取法有C14?C14C86?1295種。
例8 從1,2,?100這100個數(shù)中,任取兩個數(shù),使其和能被4整除的取法(不計順序)有多少種?
分析:將I??1,2,3,100?分成四個不相交的子集,能被4整除的數(shù)集
97?,能被4除余2的數(shù)99?,易見這四個集合中A??4,8,12,集C??2,6,100?;能被4除余1的數(shù)集B??1,5,9,98?,能被4除余3的數(shù)集D??3,7,11,每一個有25個元素;從A中任取兩個數(shù)符合要;從B,D中各取一個數(shù)也符合要求;從C中任取兩個數(shù)也符合要求;此外其它取法都不符合要求;所以符合要求2112的取法共有C25種。?C25C25?C2
5七、交叉問題集合法
某些排列組合問題幾部分之間有交集,可用集合中求元素個數(shù)公式n(A?B)?n(A)?n(B)?n(A?B。)
例 9 從6名運動員中選出4個參加4×100m接力賽,如果甲不跑第一棒,乙不跑第四棒,共有多少種不同參賽方法?
分析:設(shè)全集Ⅰ={6人中任取4人參賽的排列},A={甲第一棒的排列},B={乙跑第四棒的排列},根據(jù)求集合元素個數(shù)的公式得參賽方法共有:
初高中理科專業(yè)教學(xué)機構(gòu)
n(Ⅰ)-n(A)- n(B)+n(A∩B)=P64?P53?P53?P42=252(種).
八、定位問題優(yōu)先法
某個(或幾個)元素要排在指定位置,可先排這個(幾個)元素,再排其他元素。
例10 1名老師和4名獲獎同學(xué)排成一排照像留念,若老師不在兩端,則有不同的排法有_______ _種。
41分析:老師在中間三個位置上選一個有A3種,4名同學(xué)在其余4個位置上有A414種方法;所以共有A3A4?72種。
九、多排問題單排法
把元素排成幾排的問題,可歸結(jié)為一排考慮,再分段處理。
例11 6個不同的元素排成前后兩排,每排3個元素,那么不同的排法種數(shù)是。
分析:前后兩排可看成一排的兩段,因此本題可看成6個不同的元素排6成一排,共A6?720種。
例12 8個不同的元素排成前后兩排,每排4個元素,其中某2個元素要排在前排,某 1個元素要排在后排,有多少種排法?
2分析:看成一排,某2個元素在前半段四個位置中選排2個,有A4種,某11個元素排在后半段的四個位置中選一個有A4種,其余5個元素任排5個位置上5125有A5種,故共有A4A4A5?5760種排法。
十、“至少”問題間接法
關(guān)于“至少”類型組合問題,用間接法較方便。例13 從4臺甲型和5臺乙型電視機中任取出3臺,其中至少要甲型和乙型電視機各一臺,則不同取法共有 種。
分析1:逆向思考,至少各一臺的反面就是分別只取一種型號,不取另一種
333型號的電視機,故不同的取法共有C9?C4?C5?70種。
分析2:至少要甲型和乙 型電視機各一臺可分兩種情況:甲型1臺乙型2臺;
2112甲型2臺乙型1臺;故不同的取法有C5C4?C5C4?70種。
十一、選排問題先取后排法
從幾類元素中取出符合題意的幾個元素,再安排到一定位置上,可用先取后排法。
例14 四個不同的球放入編號為1,2,3,4的四個盒中,則恰有一個空盒的放法共有_____ ___種
2分析:先取四個球中二個為一組,另二組各一個球的方法有C4種,再排:在 3
初高中理科專業(yè)教學(xué)機構(gòu)
323四個盒中每次排3個有A4種,故共有C4A4?144種。
例15 9名乒乓球運動員,其中男5名,女4名,現(xiàn)在要進行混合雙打訓(xùn)練,有多少種不同分組法?
22分析:先取男女運動員各2名,有C52C4種,這四名運動員混和雙打練習(xí)有A2222中排法,故共有C5C4A2?120種。
十二、部分合條件問題排除法
在選取總數(shù)中,只有一部分合條件,可從總數(shù)中減去不合條件數(shù),即為所求。
例16 以一個正方體頂點為頂點的四面體共有 個。分析:正方體8個頂點從中每次取四點,理論上可構(gòu)成C84四面體,但6個表面和6個對角面的四個頂點共面都不能構(gòu)成四面體,所以四面體實際共有C84?12?58個。
例17 四面體的頂點和各棱中點共10點,在其中取4個不共面的點,不同的取法共有 種。
4分析:10個點中任取4個點共有C10種,其中四點共面的有三種情況:①在44四面體的四個面上,每面內(nèi)四點共面的情況為C6,四個面共有4C6個;②過空間四邊形各邊中點的平行四邊形共3個;③過棱上三點與對棱中點的三角形共6
44個;所以四點不共面的情況的種數(shù)是C10?4C6?3?6?141種。
十三、復(fù)雜排列組合問題構(gòu)造模型法
例18馬路上有編號為1,2,3?9九只路燈,現(xiàn)要關(guān)掉其中的三盞,但不能關(guān)掉相鄰的二盞或三盞,也不能關(guān)掉兩端的兩盞,求滿足條件的關(guān)燈方案有多少種?
分析:把此問題當(dāng)作一個排對模型,在6盞亮燈的5個空隙中插入3盞不亮3的燈C5種方法。所以滿足條件的關(guān)燈方案有10種。
十四、利用對應(yīng)思想轉(zhuǎn)化法
例19 圓周上有10點,以這些點為端點的弦相交于圓內(nèi)的交點有多少個? 分析:因為圓的一個內(nèi)接四邊形的兩條對角線相交于圓內(nèi)一點,一個圓的內(nèi)接四邊形就對應(yīng)著兩條弦相交于圓內(nèi)的一個交點,于是問題就轉(zhuǎn)化為圓周上的410個點可以確定多少個不同的四邊形,顯然有C10個,所以圓周上有10點,以4這些點為端點的弦相交于圓內(nèi)的交點有C10個。
第三篇:2012(好)高中數(shù)學(xué)排列組合問題常用的解題方法
排列組合常用的解題方法
一、相鄰問題捆綁法
題目中規(guī)定相鄰的幾個元素并為一個組(當(dāng)作一個元素)參與排列. 例1 五人并排站成一排,如果甲、乙必須相鄰且乙在甲的右邊,那么不同的排法種數(shù)有 種。
分析:把甲、乙視為一人,并且乙固定在甲的右邊,則本題相當(dāng)于4人4的全排列,A4?24種。
二、相離問題插空法
元素相離(即不相鄰)問題,可先把無位置要求的幾個元素全排列,再把規(guī)定相離的幾個元素插入上述幾個元素間的空位和兩端.
例2 七個人并排站成一行,如果甲乙兩個必須不相鄰,那么不同排法的種數(shù)是。
分析:除甲乙外,其余5個排列數(shù)為A5種,再用甲乙去插6個空位有A652種,不同的排法種數(shù)是A5A6?3600種。
三、定序問題縮倍法
在排列問題中限制某幾個元素必須保持一定順序,可用縮小倍數(shù)的方法. 例3 A、B、C、D、E五個人并排站成一排,如果 B必須站A的右邊(A、B可不相鄰),那么不同的排法種數(shù)有。
分析:B在A的右邊與B在A的左邊排法數(shù)相同,所以題設(shè)的排法只是5個元素全排列數(shù)的一半,即
15A5?60種。
2四、標(biāo)號排位問題分步法
把元素排到指定號碼的位置上,可先把某個元素按規(guī)定排入,第二步再排另一個元素,如此繼續(xù)下去,依次即可完成.
例4 將數(shù)字1、2、3、4填入標(biāo)號為1、2、3、4的四個方格里,每格填一個數(shù),則每個方格的標(biāo)號與所填數(shù)字均不相同的填法有。
分析:先把1填入方格中,符合條件的有3種方法,第二步把被填入方格的對應(yīng)數(shù)字填入其它三個方格,又有三種方法;第三步填余下的兩個數(shù)字,只有一種填法,共有3×3×1=9種填法。
五、有序分配問題逐分法
有序分配問題是指把元素按要求分成若干組,可用逐步下量分組法。例5 有甲、乙、丙三項任務(wù),甲需2人承擔(dān),乙丙各需1人承擔(dān),從10人中選出4人承擔(dān)這三項任務(wù),不同的選法總數(shù)有。
分析:先從10人中選出2人承擔(dān)甲項任務(wù),再從剩下的8人中選1人承擔(dān)乙項任務(wù),第三步從另外的7人中選1人承擔(dān)丙項任務(wù),不同的選法共有211C10C8C7?2520種。
六、多元問題分類法
元素多,取出的情況也有多種,可按結(jié)果要求,分成不相容的幾類情況分別計算,最后總計。
例6 由數(shù)字 0,1,2,3,4,5組成且沒有重復(fù)數(shù)字的六位數(shù),其中個位數(shù)字小于十位數(shù)字的共有 個。
分析:按題意,個位數(shù)字只可能是0,1,2,3,4共5種情況,分別有511311311313個,A4A5A3A3,A3A3A3,A2A3A3,A3A3個,合并總計300個。
七、交叉問題集合法
某些排列組合問題幾部分之間有交集,可用集合中求元素個數(shù)公式n(A?B)?n(A)?n(B)?n(A?B。)
例 9 從6名運動員中選出4個參加4×100m接力賽,如果甲不跑第一棒,乙不跑第四棒,共有多少種不同參賽方法?
分析:設(shè)全集Ⅰ={6人中任取4人參賽的排列},A={甲第一棒的排列},B={乙跑第四棒的排列},根據(jù)求集合元素個數(shù)的公式得參賽方法共有:
n(Ⅰ)-n(A)- n(B)+n(A∩B)=P64?P53?P53?P42=252(種).
八、定位問題優(yōu)先法
某個(或幾個)元素要排在指定位置,可先排這個(幾個)元素,再排其他元素。
例10 1名老師和4名獲獎同學(xué)排成一排照像留念,若老師不在兩端,則有不同的排法有_______ _種。
41分析:老師在中間三個位置上選一個有A3種,4名同學(xué)在其余4個位置上有A4 2 14種方法;所以共有A3A4?72種。
九、多排問題單排法
把元素排成幾排的問題,可歸結(jié)為一排考慮,再分段處理。
例11 6個不同的元素排成前后兩排,每排3個元素,那么不同的排法種數(shù)是。
分析:前后兩排可看成一排的兩段,因此本題可看成6個不同的元素排6成一排,共A6?720種。
例12 8個不同的元素排成前后兩排,每排4個元素,其中某2個元素要排在前排,某 1個元素要排在后排,有多少種排法?
2分析:看成一排,某2個元素在前半段四個位置中選排2個,有A4種,某11個元素排在后半段的四個位置中選一個有A4種,其余5個元素任排5個位置上5125有A5種,故共有A4A4A5?5760種排法。
十、“至少”問題間接法
關(guān)于“至少”類型組合問題,用間接法較方便。
例13 從4臺甲型和5臺乙型電視機中任取出3臺,其中至少要甲型和乙型電視機各一臺,則不同取法共有 種。
分析1:逆向思考,至少各一臺的反面就是分別只取一種型號,不取另一種
333型號的電視機,故不同的取法共有C9?C4?C5?70種。
分析2:至少要甲型和乙 型電視機各一臺可分兩種情況:甲型1臺乙型2臺;
2112甲型2臺乙型1臺;故不同的取法有C5C4?C5C4?70種。
十一、選排問題先取后排法
從幾類元素中取出符合題意的幾個元素,再安排到一定位置上,可用先取后排法。
例14 四個不同的球放入編號為1,2,3,4的四個盒中,則恰有一個空盒的放法共有_____ ___種
2分析:先取四個球中二個為一組,另二組各一個球的方法有C4種,再排:在323四個盒中每次排3個有A4種,故共有C4A4?144種。
例15 9名乒乓球運動員,其中男5名,女4名,現(xiàn)在要進行混合雙打訓(xùn)練,有多少種不同分組法?
22分析:先取男女運動員各2名,有C52C4種,這四名運動員混和雙打練習(xí)有A2222中排法,故共有C5C4A2?120種。
十二、部分合條件問題排除法
在選取總數(shù)中,只有一部分合條件,可從總數(shù)中減去不合條件數(shù),即為所求。
例16 以一個正方體頂點為頂點的四面體共有 個。
分析:正方體8個頂點從中每次取四點,理論上可構(gòu)成C84四面體,但6個表面和6個對角面的四個頂點共面都不能構(gòu)成四面體,所以四面體實際共有C84?12?58個。
例17 四面體的頂點和各棱中點共10點,在其中取4個不共面的點,不同的取法共有 種。
4分析:10個點中任取4個點共有C10種,其中四點共面的有三種情況:①在44四面體的四個面上,每面內(nèi)四點共面的情況為C6,四個面共有4C6個;②過空間四邊形各邊中點的平行四邊形共3個;③過棱上三點與對棱中點的三角形共6
44個;所以四點不共面的情況的種數(shù)是C10?4C6?3?6?141種。
十三、復(fù)雜排列組合問題構(gòu)造模型法
例18馬路上有編號為1,2,3?9九只路燈,現(xiàn)要關(guān)掉其中的三盞,但不能關(guān)掉相鄰的二盞或三盞,也不能關(guān)掉兩端的兩盞,求滿足條件的關(guān)燈方案有多少種?
分析:把此問題當(dāng)作一個排對模型,在6盞亮燈的5個空隙中插入3盞不亮3的燈C5種方法。所以滿足條件的關(guān)燈方案有10種。
說明:一些不易理解的排列組合題,如果能轉(zhuǎn)化為熟悉的模型如填空模型,排隊模型,裝盒模型可使問題容易解決。
十四、利用對應(yīng)思想轉(zhuǎn)化法
例19 圓周上有10點,以這些點為端點的弦相交于圓內(nèi)的交點有多少個? 分析:因為圓的一個內(nèi)接四邊形的兩條對角線相交于圓內(nèi)一點,一個圓的內(nèi) 接四邊形就對應(yīng)著兩條弦相交于圓內(nèi)的一個交點,于是問題就轉(zhuǎn)化為圓周上的410個點可以確定多少個不同的四邊形,顯然有C10個,所以圓周上有10點,以4這些點為端點的弦相交于圓內(nèi)的交點有C10個。
一、相鄰問題捆綁法
例1 五人并排站成一排,如果甲、乙必須相鄰且乙在甲的右邊,那么不同的排法種數(shù)有 種。
二、相離問題插空法
例2 七個人并排站成一行,如果甲乙兩個必須不相鄰,那么不同排法的種數(shù)是。
三、定序問題縮倍法
例3 A、B、C、D、E五個人并排站成一排,如果 B必須站A的右邊(A、B可不相鄰),那么不同的排法種數(shù)有。
四、標(biāo)號排位問題分步法
例4 將數(shù)字1、2、3、4填入標(biāo)號為1、2、3、4的四個方格里,每格填一個數(shù),則每個方格的標(biāo)號與所填數(shù)字均不相同的填法有。
五、有序分配問題逐分法
例5 有甲、乙、丙三項任務(wù),甲需2人承擔(dān),乙丙各需1人承擔(dān),從10人中選出4人承擔(dān)這三項任務(wù),不同的選法總數(shù)有。
六、多元問題分類法
例6 由數(shù)字 0,1,2,3,4,5組成且沒有重復(fù)數(shù)字的六位數(shù),其中個位數(shù)字小于十位數(shù)字的共有 個。
七、交叉問題集合法
例 7 從6名運動員中選出4個參加4×100m接力賽,如果甲不跑第一棒,乙不跑第四棒,共有多少種不同參賽方法?
八、定位問題優(yōu)先法
例8 1名老師和4名獲獎同學(xué)排成一排照像留念,若老師不在兩端,則 6 有不同的排法有_______ _種。
九、多排問題單排法
例9 6個不同的元素排成前后兩排,每排3個元素,那么不同的排法種數(shù)是。
十、“至少”問題間接法
例10 從4臺甲型和5臺乙型電視機中任取出3臺,其中至少要甲型和乙型電視機各一臺,則不同取法共有 種。
十一、選排問題先取后排法
例11 四個不同的球放入編號為1,2,3,4的四個盒中,則恰有一個空盒的放法共有_____ ___種
十二、部分合條件問題排除法
例12 以一個正方體頂點為頂點的四面體共有 個。
十三、復(fù)雜排列組合問題構(gòu)造模型法
例13 馬路上有編號為1,2,3?9九只路燈,現(xiàn)要關(guān)掉其中的三盞,但不能關(guān)掉相鄰的二盞或三盞,也不能關(guān)掉兩端的兩盞,求滿足條件的關(guān)燈方案有多少種?
十四、利用對應(yīng)思想轉(zhuǎn)化法
例14 圓周上有10點,以這些點為端點的弦相交于圓內(nèi)的交點有多少個?
第四篇:高中數(shù)學(xué)解題方法名錄
第一篇 數(shù)學(xué)具體解題方法 代入法
直接法
定義法
向量坐標(biāo)法
查字典法
擋板模型法
等差中項法
逆向化法
極限化法
整體化法
參數(shù)法
交軌法
幾何法
弦中點軌跡求
比較法
基本不等式法
以題攻題法
綜合法
分析法
放縮法
反證法
換元法
構(gòu)造法
數(shù)學(xué)歸納法
配方法
判別式法
序軸標(biāo)根法
函數(shù)與方程思想
整體思想
比較法綜合法向量平行法篩選法(排除法)向量垂直法數(shù)形結(jié)合法同一法特殊值法累加法 回代法(驗證法)累乘法特殊圖形法倒序相加法 分類法分組法運算轉(zhuǎn)換法公式法結(jié)構(gòu)轉(zhuǎn)換法錯位相減法 割補轉(zhuǎn)換法裂項法導(dǎo)數(shù)法迭代法象限分析法角的變換法補集法公式的變形及逆距離法用法變更主元法降冪法差異分析法升冪法反例法“1”的代換法閱讀理解法引入輔助角法信息遷移法三角函數(shù)線法類比聯(lián)想法構(gòu)造對偶式法抽象概括法構(gòu)造三角形法邏輯推理法估算法等價轉(zhuǎn)化法 待定系數(shù)法根的分布法特殊優(yōu)先法分離參數(shù)法先選后排法抽簽法捆綁法隨機數(shù)表法插空法間接法數(shù)形結(jié)合思想第二篇 數(shù)學(xué)思想方法分類討論思想化歸轉(zhuǎn)化 第三篇分析法數(shù)學(xué)邏輯方法 反證法歸納法抽象與概括法思想類比法
第五篇:高中數(shù)學(xué)教學(xué)論文 排列組合的解題策略(本站推薦)
高中數(shù)學(xué)教學(xué)論文:排列組合的解題策略
讓學(xué)生成為“演員”——也談排列組合的解題策略
排列組合作為高中代數(shù)課本的一個獨立分支,因為極具抽象性而成為“教”與“學(xué)”難點。有相當(dāng)一部分題目教者很難用比較清晰簡潔的語言講給學(xué)生聽,有的即使教者覺得講清楚了,但是由于學(xué)生的認(rèn)知水平,思維能力在一定程度上受到限制,還不太適應(yīng)。從而導(dǎo)致學(xué)生對題目一知半解,甚至覺得“云里霧里”.針對這一現(xiàn)象,筆者在日常教學(xué)過程中經(jīng)過嘗試總結(jié)出一些個人的想法跟各位同行交流一下。
筆者認(rèn)為之所以學(xué)生“怕”學(xué)排列組合,主要還是因為排列組合的抽象性,那么解決問題的關(guān)鍵就是將抽象問題具體化,我們不妨將原題進行一下轉(zhuǎn)換,讓學(xué)生走進題目當(dāng)中,成為“演員”,成為解決問題的決策者。這樣做不僅激發(fā)了學(xué)生的學(xué)習(xí)興趣,活躍了課堂氣氛,還充分發(fā)揮學(xué)生的主體意識和主觀能動性,能讓學(xué)生從具體問題的分析過程中得到啟發(fā),逐步適應(yīng)排列組合題的解題規(guī)律,從而做到以不變應(yīng)萬變。當(dāng)然,在具體的教學(xué)過程中一定要注意題目轉(zhuǎn)換的等價性,可操作性。
下面筆者將就教學(xué)過程中的兩個難點通過兩個特例作進一步的說明:
1、占位子問題例1:將編號為1、2、3、4、5的5個小球放進編號為1、2、3、4、5的5個盒子中,要求只有兩個小球與其所在的盒子編號相同,問有多少種不同的方法?
① 仔細(xì)審題:在轉(zhuǎn)換題目之前先讓學(xué)生仔細(xì)審題,從特殊字眼小球和盒子都已“編號”著手,清楚這是一個“排列問題”,然后對題目進行等價轉(zhuǎn)換。
② 轉(zhuǎn)換題目:在審題的基礎(chǔ)上,為了激發(fā)學(xué)生興趣進入角色,我將題目轉(zhuǎn)換為:讓學(xué)號為1、2、3、4、5的學(xué)生坐到編號為1、2、3、4、5的五張凳子上(已準(zhǔn)備好放在講臺前),要求只有兩個學(xué)生與其所坐的凳子編號相同,問有多少種不同的坐法?
③ 解決問題:這時我在選另一名學(xué)生來安排這5位學(xué)生坐位子(學(xué)生爭著上臺,積極性已經(jīng)得到了極大的提高),班上其他同學(xué)也都積極思考(充分發(fā)揮了學(xué)生的主體地位和主觀能動性),努力地“出謀劃策”,不到兩分鐘的時間,同學(xué)們有了統(tǒng)一的看法:先選定符合題目特殊條件“兩個學(xué)生與其所坐的凳子編號相同”的兩位同學(xué),有C 種方法,讓他們坐到與自己編號相同的凳子上,然后剩下的三位同學(xué)不坐編號相同的凳子有2種排法,最后根據(jù)乘法原理得到結(jié)果為2×C =20(種)。這樣原題也就得到了解決。
④ 學(xué)生小結(jié):接著我讓學(xué)生之間互相討論,根據(jù)自己的分析方法對這一類問題提出一個好的解決方案。(課堂氣氛又一次活躍起來)
⑤ 老師總結(jié):對于這一類占位子問題,關(guān)鍵是抓住題目中的特殊條件,先從特殊對象或者特殊位子入手,再考慮一般對象,從而最終解決問題。
2、分組問題例2:從1、3、5、7、9和2、4、6、8兩組數(shù)中分別選出3個和2個數(shù)組成五位數(shù),問這樣的五位數(shù)有幾個?
用心
愛心
專心 1
(本題我是先讓學(xué)生計算,有很多同學(xué)得出的結(jié)論是P ×P)
① 仔細(xì)審題:先由學(xué)生審題,明確組成五位數(shù)是一個排列問題,但是由于這五個數(shù)來自兩個不同的組,因此是一個“分組排列問題”,然后對題目進行等價轉(zhuǎn)換。
② 轉(zhuǎn)換題目:在學(xué)生充分審題后,我讓學(xué)生自己對題目進行等價轉(zhuǎn)換,有一位同學(xué)A將題目轉(zhuǎn)換如下:從班級的第一組(12人)和第二組(10人)中分別選3位和2位同學(xué)分別去參加蘇州市舉辦的語文、數(shù)學(xué)、英語、物理、化學(xué)競賽,問有多少種不同的選法?
③ 解決問題:接著我就讓同學(xué)A來提出選人的方案同學(xué)A說:先從第一組的12個人中選出3人參加其中的3科競賽,有P ×P 種選法;再從第二組的10人中選出2人參加其中2科競賽有P ×P 種選法;最后由乘法原理得出結(jié)論為(P ×P)×(P ×P)(種)。(這時同學(xué)B表示反對)
同學(xué)B說:如果第一組的3個人先選了3門科目,那么第二組的2人就沒有選擇的余地。所以第二步應(yīng)該是P ×P.(同學(xué)們都表示同意,但是同學(xué)C說太蘩)
同學(xué)C說:可以先分別從兩組中把5個人選出來,然后將這5個人在5門學(xué)科中排列,他列出的計算式是C ×C ×P(種)。(再次通過互相討論,都表示贊賞)
這樣原題的解答結(jié)果就“浮現(xiàn)”出來C ×C ×P(種)。
④ 老師總結(jié):針對這樣的“分組排列”題,我們多采用“先選后排”的方法:先將需要排列的對象選定,再對它們進行排列。
以上是我一節(jié)課兩個例題的分析過程,旨在通過這種方法的嘗試(教學(xué)效果比較明顯),進一步活躍課堂氣氛,更全面地調(diào)動學(xué)生的學(xué)習(xí)積極性,發(fā)揮教師的主導(dǎo)作用和學(xué)生的主體作用,讓學(xué)生在互相討論的過程中學(xué)會自己分析轉(zhuǎn)換問題,解決問題。
用心
愛心
專心 2