排列組合的主要題型及解答方法,DOC

1、僅供個(gè)人學(xué)習(xí)參考、相鄰問(wèn)題捆綁法例 16 名同學(xué)排成一排，其中甲、乙兩人必須排在一起的不同排法有（）種A.720B.360C.240D.120解：因甲、乙兩人要排在一起，故將甲、乙兩人捆在一起視作一人，與其余四人進(jìn)行全排列有種排法；甲、乙兩人之間有-種排法。由分步計(jì)數(shù)原理可知，共有：亠=240 種不同排法，選 Co評(píng)注：從上述解法可以看出，所謂“捆綁法”，就是在解決對(duì)于某幾個(gè)元素相鄰的問(wèn)題時(shí)，可 yy I整體考慮將相鄰元素視作一個(gè)“大”元素。X-* - I /_二、相離問(wèn)題插空法I I / /例 2 要排一張有 6 個(gè)歌唱節(jié)目和 4 個(gè)舞蹈節(jié)目的演出節(jié)目單，任何兩個(gè)舞蹈節(jié)目不得相鄰，有 多少不

2、同的排法?（只要求寫出式子，不必計(jì)算）解：先將 6 個(gè)歌唱節(jié)目排好，其不同的排法為種;這 6 個(gè)歌唱節(jié)目的空隙及兩端共 7 個(gè)位置 中再排 4個(gè)舞蹈節(jié)目，有種排法。由分步計(jì)數(shù)原理可知，任何兩個(gè)舞蹈節(jié)目不得相鄰的排法為I-八：種。評(píng)注：從解題過(guò)程可以看出，不相鄰問(wèn)題是要求某些元素不能相鄰，由其它元素將它們隔開。 此類問(wèn)題可以先將其它元素排好，再將所指定的不相鄰的元素插入到它們的間隙及兩端位置，故稱插空法。三、定序問(wèn)題縮倍法L例 3 信號(hào)兵把紅旗與白旗從上到下掛在旗桿上表示信號(hào)。現(xiàn)有3 面紅旗、2 面白旗，把這 5 面旗都掛上去，可表示不同信號(hào)的種數(shù)是_ （用數(shù)字作答）。解：5 面旗全排列有 種掛

3、法，由于 3 面紅旗與 2 面白旗的分別全排列均只能算作一次的掛法，故共有不同的信號(hào)種數(shù)是八J=10（種）。評(píng)法：在排列問(wèn)題中限制某幾個(gè)元素必須保持一定順序稱為定序問(wèn)題。這類問(wèn)題用縮小倍數(shù)的方法求解比較方便快捷。僅供個(gè)人學(xué)習(xí)參考四、標(biāo)號(hào)排位問(wèn)題分步法例 4 同室 4 人各寫一張賀年卡，先集中起來(lái)，然后每人從中拿一張別人送來(lái)的賀年卡，則四張賀年卡的分配方式有（?）種A.6 種 B.9 種 C.11 種 D.23 種解：此題可以看成是將數(shù)字 1, 2, 3, 4 填入標(biāo)號(hào)為 1, 2, 3, 4 的四個(gè)方格里，每格填一個(gè)數(shù)，且每個(gè)方格的標(biāo)號(hào)與所填數(shù)不同的填法問(wèn)題。所以先將 1 填入 2 至 4 號(hào)

4、的 3 個(gè)方格里有種填法;第二步把被填入方格的對(duì)應(yīng)數(shù)字，填入其它3 個(gè)方格，又有 種填法；第三步將余下的兩個(gè)數(shù)字填入余下的兩格中，只有 1 種填法。故共有 3X3X仁 9 種填法，而選 Bo.JF/jr*、評(píng)注：把元素排在指定號(hào)碼的位置上稱為標(biāo)號(hào)排位問(wèn)題。求解這類問(wèn)題可先把某個(gè)元素按規(guī)定排放，第二步再排另一個(gè)元素，如此繼續(xù)下去，依次即可完成。f -1 -_ _五、有序分配問(wèn)題逐分法例 5 有甲、乙、丙三項(xiàng)任務(wù)，甲需由2 人承擔(dān)，乙、丙各需由 1 人承擔(dān)，從 10 人中選派 4 人承擔(dān)這三項(xiàng)任務(wù)，不同的選法共有（）種A.1260B.2025C.2520D.5040解：先從 10 人中選出 2 人

5、承擔(dān)甲項(xiàng)任務(wù)，再?gòu)氖Ｏ?8 人中選 1 人承擔(dān)乙項(xiàng)任務(wù)，最后從剩下7 人中選 1 人承擔(dān)丙項(xiàng)任務(wù)。根據(jù)分步計(jì)數(shù)原理可知，不同的選法共有1 =2520 種，故選Co評(píng)注：有序分配問(wèn)題是指把元素按要求分成若干組，常采用逐步下量分組法求解。六、多元問(wèn)題分類法例 6 由數(shù)字 0, 1, 2, 3, 4, 5 組成沒有重復(fù)數(shù)字的六位數(shù)，其中個(gè)位數(shù)字小于十位數(shù)字的共有（）A.210 個(gè) B.300 個(gè) C.464 個(gè) D.600 個(gè)解：按題意個(gè)位數(shù)只可能是 0, 1, 2, 3, 4 共 5 種情況，符合題意的分別有IH, 個(gè)。合并總工有 +二僅供個(gè)人學(xué)習(xí)參考1=300（個(gè)），故選Bo評(píng)注：元素多，取出的

6、情況也多種，可按結(jié)果要求，分成互不相容的幾類情況分別計(jì)算，最后 總計(jì)另解：先排首位，不用 0，有*種方法；再同時(shí)排個(gè)位和十位，由于個(gè)位數(shù)字小于十位數(shù)字， 即順序固定，故有 1 種方法；最后排剩余三個(gè)位置，有 r 種排法。故共有符合要求的六位數(shù)=300（個(gè)）。七、交叉問(wèn)題集合法例 7 從 6 名運(yùn)動(dòng)員中選出 4 名參加 4X100 米接力賽，如果甲不跑第一棒，乙不跑第四棒，共 有多少種不同的參賽方法？解:設(shè)全集 U=6 人中任取 4 人參賽的排列,A=甲跑第一棒的排列,B=乙跑第四棒的排列，根據(jù)求集合元素個(gè)數(shù)的公式可得參賽方法共有caid（ll） - card（直）-亡 ard（E） + car

7、d（Ari E）直:-直:+ 掘=252（種）。評(píng)注：某些排列組合問(wèn)題幾部分之間有交集，可用集合中求元素個(gè)數(shù)的公式：=card（A）+ card（B）-caid（A 來(lái)求解。八、定位問(wèn)題優(yōu)限法例 8 計(jì)劃展出 10 幅不同的畫，其中 1 幅水彩畫、4 幅油畫、5 幅國(guó)畫，排成一行陳列，要求同 一品種的畫必須連在一起，并且水彩畫不放在兩端，那么不同的陳列方式有（）占 4 心上AA * A廠辻 5巴 2 匕*巴占A.豆 4 旦 dB.且 m 旦 4 耳 3且*豆 5J - I %1IT I廠一解：先把 3 種品種的畫看成整體，而水彩畫不能放在頭尾，故只能放在中間，則油畫與國(guó)畫有 八-種放法。再考慮

8、油畫之間與國(guó)畫之間又可以各自全排列。故總的排列的方法為:V 種，故 選 D。評(píng)注：所謂“優(yōu)限法”，即有限制條件的元素（或位置）在解題時(shí)優(yōu)先考慮。九、多排問(wèn)題單排法僅供個(gè)人學(xué)習(xí)參考例 9 兩排座位，第一排有 3 個(gè)座位，第二排有 5 個(gè)座位，若 8 名學(xué)生入座（每人一座位），則不 同的坐法種數(shù)為（）A.：；： B.:C.D.:;解：此題分兩排坐，實(shí)質(zhì)上就是 8 個(gè)人坐在 8 個(gè)座位上，故有J 種坐法，所以選 D。評(píng)注：把元素排成幾排的問(wèn)題，可歸結(jié)為一排考慮。十、至少問(wèn)題間接法例 10 從 4 臺(tái)甲型和 5 臺(tái)乙型電視機(jī)中任意取出 3 臺(tái)，其中至少要甲型與乙型電視機(jī)各一臺(tái)，則不同的取法共有（）種I

9、A.140B.80C.70D.35解析：在被取出的 3 臺(tái)中，若不含甲型或不含乙型的抽取方法均不合題意，故符合題意的取法有、_廠一 =70 種，選 Co評(píng)注：含“至多”或“至少”的排列組合問(wèn)題，通常用分類法。本題所用的解法是間接法，即 排除法（總體去雜），適用于反面情況明確且易于計(jì)算的情況。I Fs十一、選排問(wèn)題先取后排法I例 11 四個(gè)不同的小球放入編號(hào)為 1，2，3，4 的四個(gè)盒子中，則恰有一個(gè)空盒的放法共有種（用數(shù)字作答）。解：先從四個(gè)小球中取兩個(gè)放在一起，種不同的取法；再把取出的兩個(gè)小球與另外兩個(gè)小球Is-看作三堆，并分別放入四個(gè)盒子中的三個(gè)盒子中，有種不同的放法。依據(jù)分步計(jì)數(shù)原理，共

10、有種不同的方法。、 T評(píng)注：這是一道排列組合的混合應(yīng)用題目， 這類問(wèn)題的一般解法是先?。ńM合）后排（排列）。本題正確求解的關(guān)鍵是把四個(gè)小球中的兩個(gè)視為一個(gè)整體，如果考慮不周，就會(huì)出現(xiàn)重復(fù)和遺漏的錯(cuò)誤。十二、部分符合條件淘汰法僅供個(gè)人學(xué)習(xí)參考例 12 四面體的頂點(diǎn)及各棱中點(diǎn)共有 10 個(gè)點(diǎn)，在其中取 4 個(gè)不共面的點(diǎn)，不同的取法共有（）A.150 種 B.147 種 C.144 種 D.141 種解：10 個(gè)點(diǎn)中取 4 個(gè)點(diǎn)共有；種取法，其中同一側(cè)面內(nèi)的 6 個(gè)點(diǎn)中任取 4 個(gè)點(diǎn)必共面，這樣 的面共有 4 個(gè);又同一條棱上的 3 個(gè)點(diǎn)與對(duì)棱的中點(diǎn)也四點(diǎn)共面，共有 6 個(gè)面;再各棱中點(diǎn)共 6 個(gè)點(diǎn)C 器 _ 4CJ