《有限制條件的排列與組合問(wèn)題 新課標(biāo) 人教版（通用）》由會(huì)員分享，可在線閱讀，更多相關(guān)《有限制條件的排列與組合問(wèn)題 新課標(biāo) 人教版（通用）（3頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、有限制條件的排列與組合問(wèn)題 有限制條件的排列、組合應(yīng)用題是高考中的重點(diǎn)內(nèi)容，是學(xué)生學(xué)習(xí)中的難點(diǎn)。其實(shí)這類問(wèn)題還是有其內(nèi)在規(guī)律的。本文介紹處理這類問(wèn)題的幾個(gè)原則。 一、特殊元素優(yōu)先處理 例1、 5人排成一排照相 （1）甲不能站在中間,有多少種不同的的排法? （2）甲必須站在中間,有多少種不同的的排法? 解法一： 甲是受限制的特殊元素,優(yōu)先考慮他的安排。 （1） 甲站在中間后，其余4人選擇4個(gè)位置,共有C11A44=24種不同的排法。 （2） 甲從除中間外的其它4個(gè)位置上選擇一個(gè)位置后，再排其余4人，故有C41A44 =96種不同的排法。 解法二：把中間位置視為特殊元素 （

2、1） 中間位置只能給甲占，其余4個(gè)位置由余下其它4 人占領(lǐng)，故有C11A44=24種不同的排法。 （2） 中間位置選甲之外4人中的一人，其余4個(gè)位置由余下4人占領(lǐng)，故有C41A44=96種不同的排法。 例2 用五種不同的顏色給圖中A,B,C,D,E五個(gè)平面區(qū)域染色,要求每個(gè)區(qū)域只染一種顏色,且相鄰區(qū)域不能染相同顏色,求不同的染色方法總數(shù)。 D 解：五塊平面區(qū)域中，A的位置特殊，與其余 四塊區(qū)域均相鄰優(yōu)先給A染色，有C51種方法, E C 其余各塊依次(分布)染色,故不同 的染色方法種 A A A 數(shù)為C51C41C31C31C21=360。 B 例3

3、、在30000和60000之間有多少個(gè)無(wú)重復(fù)數(shù)字的5的倍數(shù)。 分析：依題意，萬(wàn)位上只能取3，4，5，個(gè)位上只能取回0或5，可列表對(duì)個(gè)位分類討論。 0 1 2 3 4 5 6 7 8 9 萬(wàn)位 √ √ √ 個(gè)位 √ √ 解：當(dāng)個(gè)位取0時(shí)，有C31A83=1008種取法；當(dāng)個(gè)位取5時(shí)，有C21A83=672種，故所求總數(shù)為C31A83+ C21A83=1680。 當(dāng)題設(shè)兩個(gè)以上限制條件時(shí)，可用列表法顯示對(duì)特殊元素的限制，從而通過(guò)恰當(dāng)分類找到解題方法。 二、定序序問(wèn)題無(wú)序處理 例

4、4 從1到9這九個(gè)數(shù)字中任取4個(gè)不同的數(shù)作為函數(shù)y=ax3 +bx2 +cx+d的系數(shù)，且要求a＜b＜c＜d，這樣的函數(shù)共有多少個(gè)？ 分析：從9個(gè)數(shù)中取出4個(gè)作為三次函數(shù)的系數(shù)，由于規(guī)定了順序，故每次取出后只有一種排列位置，因而實(shí)際上是一個(gè)組合問(wèn)題，無(wú)異于“無(wú)序”。故所求的函數(shù)個(gè)數(shù)為：C94 =126。 例5 10個(gè)人坐成一排，其中甲在乙的左邊，甲乙不一定相鄰的坐法有多少種？ 分析：在所有的坐法中，“甲在乙的左邊”，與“甲在乙的右邊”的方法是一樣多，按對(duì)稱性，應(yīng)該有A1010÷2 =A1010種不同的坐法。 本題可拓展為更一般的“定序”問(wèn)題：將n個(gè)不同有元素排成一排，其中a1在a2的

5、左邊，a2在的a3左邊，…，ak-1在ak的左邊（a1，a2，…，ak不一定相鄰），總共有Ann÷AKK=種不同的排法。 三 、 多排問(wèn)題直排處理 例6、 8個(gè)人排成前后兩排，每排4人 （1）共有多少種排法？ （2）若甲、乙2人要排在前排，丙要排在后排，共有多少種不同的排法？ 分析；（1）8個(gè)人排成前后兩排，每排4人的排法數(shù)等價(jià)于8人排成一排的排法數(shù)有A88=8！種排法。 （2）此小題等價(jià)于“8個(gè)人排成一排，甲、乙要排在前4個(gè)位置之一，丙要排在后4個(gè)位置之一”。按特殊元素優(yōu)先處理原則，有A42A41A55種方法。 四、相鄰問(wèn)題“粘合”處理 例7 有8本

6、互不相同的書(shū)，其中數(shù)學(xué)書(shū)3本，外文書(shū)2本，其它書(shū)3本。若將這些書(shū)排成一列放在書(shū)架上，則數(shù)學(xué)書(shū)恰好排在在一起，外文書(shū)恰好排在一起的排法共有 種。（1996年上海高考題） 分析：把3本數(shù)學(xué)書(shū)暫時(shí)看成一“本”，即暫時(shí)理解為把三本數(shù)學(xué)書(shū)“粘合”或“捆綁”在一起，有A33種排法；同理2本外文書(shū)恰好排在一起有A22種排法，然后與其它書(shū)去排，總共有A33A22A55種排法。 例8 計(jì)劃展出10幅不同的，其中1幅水彩畫(huà)，4幅油幅，5幅國(guó)畫(huà)，排成一行陳列，要求同一品種的畫(huà)必須連在一起，并且水彩畫(huà)不放在兩端，那么不同的陳列方式有（ ）種。 （1994年上海高考題） A A

7、44A55 B A33A44A55 C C31A44A55 D A22A44A55 分析：根據(jù)特殊元素優(yōu)先處理，先把一幅水彩畫(huà)放在“中間”，4幅油畫(huà) “粘合”在一起，有A44 種排法；5幅國(guó)畫(huà) “粘合”在一起，有A55 種排法；最后把油畫(huà)、國(guó)畫(huà)兩類書(shū)排列，總共有A44A55A22 種排法。所以選D。 五、隔離問(wèn)題“插入”處理 例9 由數(shù)字1，2，3，4，5組成沒(méi)有重復(fù)數(shù)字且數(shù)字1與2不相鄰的五位數(shù)，求這種五位數(shù)的個(gè)數(shù)。（1987年全國(guó)高考題） 分析：為保證1，2兩個(gè)數(shù)不相鄰，以讓它們“插空

8、”為好。1，2兩數(shù)暫不列，其它3數(shù)先排，排法有A33種。這三數(shù)排好后，前后共有4個(gè)“空位”可供1，2兩數(shù)選擇，不同的排法有A42。所以符合題意的不同排法共有A33A42=72種。 例10 馬路上有編號(hào)為1，2，3，4，5，6，7，8，9的9盞路燈，為節(jié)約用電，可以把其中的三盞路燈關(guān)掉，但不能同時(shí)關(guān)掉相鄰的兩盞或三盞，也不能關(guān)掉兩端的路燈，滿足條件的關(guān)燈辦法有多少種？ 分析：關(guān)燈方法的每一種都惟一對(duì)應(yīng)著滿足題設(shè)的亮燈與暗燈的一個(gè)排列。于是問(wèn)題轉(zhuǎn)化為在6盞亮燈中插入3盞暗燈，且任意兩暗燈不相鄰，暗燈不在兩端，所以滿足條件的關(guān)燈辦法有C53=10種。 六、多類問(wèn)題“減法”處理 例11 以一個(gè)

9、正方體的頂點(diǎn)為頂點(diǎn)的四面體共有（ ）個(gè)。（1990年全國(guó)高考題） A 70 B 64 C 58 D 52 分析：從正面考慮比較復(fù)雜，但其反面“四點(diǎn)共面不構(gòu)成四面體”卻比較容易計(jì)算，所以用排除法：C84=58。選C 例12 正六邊形的中心和頂點(diǎn)共7個(gè)點(diǎn)，以其中3個(gè)點(diǎn)為頂點(diǎn)的三角形有 個(gè) （用數(shù)字作答） （1996年全國(guó)高考題） 分析：點(diǎn)構(gòu)成三角形，屬于組合組合問(wèn)題，其反面是共線三點(diǎn)不能構(gòu)成三角形，正六邊形的中心和頂點(diǎn)存在三組三點(diǎn)共線的情形，所以一共有三角形C73-3=32個(gè)。 總結(jié)：以上六個(gè)原則代表了排列與組合的六種基本思想方法，如果把它們綜合在一起，協(xié)同作戰(zhàn)，則可解決更復(fù)雜的排列與組合問(wèn)題。