高中數(shù)學(xué)排列組合知識(shí)點(diǎn)與典型例題總結(jié)二十一類21題型生

1、排列組合復(fù)習(xí)鞏固1.分類計(jì)數(shù)原理(加法原理)完成一件事，有類辦法，在第1類辦法中有種不同的方法，在第2類辦法中有種不同的方法，在第類辦法中有種不同的方法，那么完成這件事共有：種不同的方法2.分步計(jì)數(shù)原理（乘法原理）完成一件事，需要分成個(gè)步驟，做第1步有種不同的方法，做第2步有種不同的方法，做第步有種不同的方法，那么完成這件事共有：種不同的方法3.分類計(jì)數(shù)原理分步計(jì)數(shù)原理區(qū)別 分類計(jì)數(shù)原理方法相互獨(dú)立，任何一種方法都可以獨(dú)立地完成這件事。分步計(jì)數(shù)原理各步相互依存，每步中的方法完成事件的一個(gè)階段，不能完成整個(gè)事件一.特殊元素和特殊位置優(yōu)先策略例1.由0,1,2,3,4,5可以組成多少個(gè)沒有重復(fù)數(shù)字

2、五位奇數(shù).二.相鄰元素捆綁策略例2. 7人站成一排 ,其中甲乙相鄰且丙丁相鄰, 共有多少種不同的排法.要求某幾個(gè)元素必須排在一起的問題,可以用捆綁法來解決問題.即將需要相鄰的元素合并為一個(gè)元素,再與其它元素一起作排列,同時(shí)要注意合并元素內(nèi)部也必須排列.三.不相鄰問題插空策略例3.一個(gè)晚會(huì)的節(jié)目有4個(gè)舞蹈,2個(gè)相聲,3個(gè)獨(dú)唱,舞蹈節(jié)目不能連續(xù)出場,則節(jié)目的出場順序有多少種？元素相離問題可先把沒有位置要求的元素進(jìn)行排隊(duì)再把不相鄰元素插入中間和兩端四.定序問題倍縮空位插入策略例4. 7人排隊(duì),其中甲乙丙3人順序一定共有多少不同的排法定序問題可以用倍縮法，還可轉(zhuǎn)化為占位插空模型處理五.重排問題求冪策略

3、例5.把6名實(shí)習(xí)生分配到7個(gè)車間實(shí)習(xí),共有多少種不同的分法允許重復(fù)的排列問題的特點(diǎn)是以元素為研究對象，元素不受位置的約束，可以逐一安排各個(gè)元素的位置，一般地n不同的元素沒有限制地安排在m個(gè)位置上的排列數(shù)為種六.環(huán)排問題線排策略例6. 8人圍桌而坐,共有多少種坐法?一般地,n個(gè)不同元素作圓形排列,共有(n-1)!種排法.如果從n個(gè)不同元素中取出m個(gè)元素作圓形排列共有七.多排問題直排策略例7.8人排成前后兩排,每排4人,其中甲乙在前排,丙在后排,共有多少排法一般地,元素分成多排的排列問題,可歸結(jié)為一排考慮,再分段研究. 八.排列組合混合問題先選后排策略例8.有5個(gè)不同的小球,裝入4個(gè)不同的盒內(nèi),每

4、盒至少裝一個(gè)球,共有多少不同的裝法.解決排列組合混合問題,先選后排是最基本的指導(dǎo)思想.此法與相鄰元素捆綁策略相似嗎?九.小集團(tuán)問題先整體后局部策略例9.用1,2,3,4,5組成沒有重復(fù)數(shù)字的五位數(shù)其中恰有兩個(gè)偶數(shù)夾1,在兩個(gè)奇數(shù)之間,這樣的五位數(shù)有多少個(gè)？十.元素相同問題隔板策略例10.有10個(gè)運(yùn)動(dòng)員名額，分給7個(gè)班，每班至少一個(gè),有多少種分配方案？ 將n個(gè)相同的元素分成m份（n，m為正整數(shù)）,每份至少一個(gè)元素,可以用m-1塊隔板，插入n個(gè)元素排成一排的n-1個(gè)空隙中，所有分法數(shù)為十一.正難則反總體淘汰策略例11.從0,1,2,3,4,5,6,7,8,9這十個(gè)數(shù)字中取出三個(gè)數(shù)，使其和為不小于1

5、0的偶數(shù),不同的取法有多少種？有些排列組合問題,正面直接考慮比較復(fù)雜,而它的反面往往比較簡捷,可以先求出它的反面,再從整體中淘汰.十二.平均分組問題除法策略例12. 6本不同的書平均分成3堆,每堆2本共有多少分法？平均分成的組,不管它們的順序如何,都是一種情況,所以分組后要一定要除以(為均分的組數(shù))避免重復(fù)計(jì)數(shù)。練習(xí)題：1 將13個(gè)球隊(duì)分成3組,一組5個(gè)隊(duì),其它兩組4個(gè)隊(duì), 有多少分法？ 3.某校高二年級(jí)共有六個(gè)班級(jí)，現(xiàn)從外地轉(zhuǎn) 入4名學(xué)生，要安排到該年級(jí)的兩個(gè)班級(jí)且每班安排2名，則不同的安排方案種數(shù)為_ 十三. 合理分類與分步策略例13.在一次演唱會(huì)上共10名演員,其中8人能能唱歌,5人會(huì)跳

6、舞,現(xiàn)要演出一個(gè)2人唱歌2人伴舞的節(jié)目,有多少選派方法解含有約束條件的排列組合問題，可按元素的性質(zhì)進(jìn)行分類，按事件發(fā)生的連續(xù)過程分步，做到標(biāo)準(zhǔn)明確。分步層次清楚，不重不漏，分類標(biāo)準(zhǔn)一旦確定要貫穿于解題過程的始終。練習(xí)題：十四.構(gòu)造模型策略例14. 馬路上有編號(hào)為1,2,3,4,5,6,7,8,9的九只路燈,現(xiàn)要關(guān)掉其中的3盞,但不能關(guān)掉相鄰的2盞或3盞,也不能關(guān)掉兩端的2盞,求滿足條件的關(guān)燈方法有多少種？一些不易理解的排列組合題如果能轉(zhuǎn)化為非常熟悉的模型，如占位填空模型，排隊(duì)模型，裝盒模型等，可使問題直觀解決十五.實(shí)際操作窮舉策略例15.設(shè)有編號(hào)1,2,3,4,5的五個(gè)球和編號(hào)1,2,3,4,

7、5的五個(gè)盒子,現(xiàn)將5個(gè)球投入這五個(gè)盒子內(nèi),要求每個(gè)盒子放一個(gè)球，并且恰好有兩個(gè)球的編號(hào)與盒子的編號(hào)相同,有多少投法對于條件比較復(fù)雜的排列組合問題，不易用公式進(jìn)行運(yùn)算，往往利用窮舉法或畫出樹狀圖會(huì)收到意想不到的結(jié)果十六. 分解與合成策略例16. 30030能被多少個(gè)不同的偶數(shù)整除分解與合成策略是排列組合問題的一種最基本的解題策略,把一個(gè)復(fù)雜問題分解成幾個(gè)小問題逐一解決,然后依據(jù)問題分解后的結(jié)構(gòu),用分類計(jì)數(shù)原理和分步計(jì)數(shù)原理將問題合成,從而得到問題的答案 ,每個(gè)比較復(fù)雜的問題都要用到這種解題策略十七.化歸策略例17. 25人排成5×5方陣,現(xiàn)從中選3人,要求3人不在同一行也不在同一列,不

8、同的選法有多少種？ 處理復(fù)雜的排列組合問題時(shí)可以把一個(gè)問題退化成一個(gè)簡要的問題，通過解決這個(gè)簡要的問題的解決找到解題方法，從而進(jìn)下一步解決原來的問題十八.數(shù)字排序問題查字典策略例18由0，1，2，3，4，5六個(gè)數(shù)字可以組成多少個(gè)沒有重復(fù)的比324105大的數(shù)？數(shù)字排序問題可用查字典法,查字典的法應(yīng)從高位向低位查,依次求出其符合要求的個(gè)數(shù),根據(jù)分類計(jì)數(shù)原理求出其總數(shù)。 十九.樹圖策略例19人相互傳球,由甲開始發(fā)球,并作為第一次傳球,經(jīng)過次傳求后,球仍回到甲的手中,則不同的傳球方式有_對于條件比較復(fù)雜的排列組合問題，不易用公式進(jìn)行運(yùn)算，樹圖會(huì)收到意想不到的結(jié)果二十.復(fù)雜分類問題表格策略例20有紅、

9、黃、蘭色的球各5只,分別標(biāo)有A、B、C、D、E五個(gè)字母,現(xiàn)從中取5只,要求各字母均有且三色齊備,則共有多少種不同的取法一些復(fù)雜的分類選取題,要滿足的條件比較多, 無從入手,經(jīng)常出現(xiàn)重復(fù)遺漏的情況,用表格法,則分類明確,能保證題中須滿足的條件,能達(dá)到好的效果.二十一：住店法策略解決“允許重復(fù)排列問題”要注意區(qū)分兩類元素：一類元素可以重復(fù)，另一類不能重復(fù)，把不能重復(fù)的元素看作“客”，能重復(fù)的元素看作“店”，再利用乘法原理直接求解.例21.七名學(xué)生爭奪五項(xiàng)冠軍，每項(xiàng)冠軍只能由一人獲得，獲得冠軍的可能的種數(shù)有 .排列組合易錯(cuò)題正誤解析1沒有理解兩個(gè)基本原理出錯(cuò)排列組合問題基于兩個(gè)基本計(jì)數(shù)原理，即加法原

10、理和乘法原理，故理解“分類用加、分步用乘”是解決排列組合問題的前提.例1 從6臺(tái)原裝計(jì)算機(jī)和5臺(tái)組裝計(jì)算機(jī)中任意選取5臺(tái),其中至少有原裝與組裝計(jì)算機(jī)各兩臺(tái),則不同的取法有 種.例2 在一次運(yùn)動(dòng)會(huì)上有四項(xiàng)比賽的冠軍在甲、乙、丙三人中產(chǎn)生，那么不同的奪冠情況共有（ ）種.（A）          （B）       （C）         （D）2判斷不出是排列還是組合出

11、錯(cuò)在判斷一個(gè)問題是排列還是組合問題時(shí)，主要看元素的組成有沒有順序性，有順序的是排列，無順序的是組合.例3 有大小形狀相同的3個(gè)紅色小球和5個(gè)白色小球，排成一排，共有多少種不同的排列方法？ 3重復(fù)計(jì)算出錯(cuò)在排列組合中常會(huì)遇到元素分配問題、平均分組問題等，這些問題要注意避免重復(fù)計(jì)數(shù)，產(chǎn)生錯(cuò)誤。例4 5本不同的書全部分給4個(gè)學(xué)生，每個(gè)學(xué)生至少一本，不同的分法種數(shù)為（ ）（A）480 種         （B）240種       （C）120種

12、0;        （D）96種例5 某交通崗共有3人，從周一到周日的七天中，每天安排一人值班，每人至少值2天，其不同的排法共有（ ）種.（A）5040          （B）1260       （C）210         （D）63001，34遺漏計(jì)算出錯(cuò)在排列組合問題中還可能由于考慮問題不

13、夠全面，因?yàn)檫z漏某些情況，而出錯(cuò)。13254例6 用數(shù)字0，1，2，3，4組成沒有重復(fù)數(shù)字的比1000大的奇數(shù)共有（ ）（A）36個(gè)        （B）48個(gè)     （C）66個(gè)       （D）72個(gè)5忽視題設(shè)條件出錯(cuò)在解決排列組合問題時(shí)一定要注意題目中的每一句話甚至每一個(gè)字和符號(hào)，不然就可能多解或者漏解.例7 如圖，一個(gè)地區(qū)分為5個(gè)行政區(qū)域，現(xiàn)給地圖著色，要求相鄰區(qū)域不得使用同一顏色，現(xiàn)有4種顏色可供選擇，則不同的著

14、色方法共有 種.（以數(shù)字作答）例8 已知是關(guān)于的一元二次方程，其中、，求解集不同的一元二次方程的個(gè)數(shù).6未考慮特殊情況出錯(cuò)在排列組合中要特別注意一些特殊情況，一有疏漏就會(huì)出錯(cuò).例9 現(xiàn)有1角、2角、5角、1元、2元、5元、10元、50元人民幣各一張，100元人民幣2張，從中至少取一張，共可組成不同的幣值種數(shù)是（ ）(A)1024種(B)1023種(C)1536種(D)1535種7題意的理解偏差出錯(cuò) 例10 現(xiàn)有8個(gè)人排成一排照相，其中有甲、乙、丙三人不能相鄰的排法有（ ）種.（A）   （B）  （C）   （D）

15、8解題策略的選擇不當(dāng)出錯(cuò)例10 高三年級(jí)的三個(gè)班到甲、乙、丙、丁四個(gè)工廠進(jìn)行社會(huì)實(shí)踐，其中工廠甲必須有班級(jí)去，每班去何工廠可自由選擇，則不同的分配方案有（ ）.（A）16種 （B）18種 （C）37種 （D）48種排列與組合習(xí)題16個(gè)人分乘兩輛不同的汽車，每輛車最多坐4人，則不同的乘車方法數(shù)為()A40 B50 C60 D702有6個(gè)座位連成一排，現(xiàn)有3人就坐，則恰有兩個(gè)空座位相鄰的不同坐法有()A36種 B48種 C72種 D96種3只用1,2,3三個(gè)數(shù)字組成一個(gè)四位數(shù)，規(guī)定這三個(gè)數(shù)必須同時(shí)使用，且同一數(shù)字不能相鄰出現(xiàn)，這樣的四位數(shù)有()A6個(gè) B9個(gè) C18個(gè) D36個(gè)4男女學(xué)生共有8人，

16、從男生中選取2人，從女生中選取1人，共有30種不同的選法，其中女生有()A2人或3人 B3人或4人 C3人 D4人5某幢樓從二樓到三樓的樓梯共10級(jí)，上樓可以一步上一級(jí)，也可以一步上兩級(jí)，若規(guī)定從二樓到三樓用8步走完，則方法有()A45種 B36種 C28種 D25種6某公司招聘來8名員工，平均分配給下屬的甲、乙兩個(gè)部門，其中兩名英語翻譯人員不能分在同一個(gè)部門，另外三名電腦編程人員也不能全分在同一個(gè)部門，則不同的分配方案共有()A24種 B36種 C38種 D108種7已知集合A5，B1,2，C1,3,4，從這三個(gè)集合中各取一個(gè)元素構(gòu)成空間直角坐標(biāo)系中點(diǎn)的坐標(biāo)，則確定的不同點(diǎn)的個(gè)數(shù)為()A33

17、 B34 C35 D368由1、2、3、4、5、6組成沒有重復(fù)數(shù)字且1、3都不與5相鄰的六位偶數(shù)的個(gè)數(shù)是()A72 B96 C108 D1449如果在一周內(nèi)(周一至周日)安排三所學(xué)校的學(xué)生參觀某展覽館，每天最多只安排一所學(xué)校，要求甲學(xué)校連續(xù)參觀兩天，其余學(xué)校均只參觀一天，那么不同的安排方法有()A50種 B60種 C120種 D210種10安排7位工作人員在5月1日到5月7日值班，每人值班一天，其中甲、乙二人都不能安排在5月1日和2日，不同的安排方法共有_種(用數(shù)字作答)11今有2個(gè)紅球、3個(gè)黃球、4個(gè)白球，同色球不加以區(qū)分，將這9個(gè)球排成一列有_種不同的排法(用數(shù)字作答)12將6位志愿者分成

18、4組，其中兩個(gè)組各2人，另兩個(gè)組各1人，分赴世博會(huì)的四個(gè)不同場館服務(wù)，不同的分配方案有_種(用數(shù)字作答)13要在如圖所示的花圃中的5個(gè)區(qū)域中種入4種顏色不同的花，要求相鄰區(qū)域不同色，有_種不同的種法(用數(shù)字作答)14. 將標(biāo)號(hào)為1，2，3，4，5，6的6張卡片放入3個(gè)不同的信封中若每個(gè)信封放2張，其中標(biāo)號(hào)為1，2的卡片放入同一信封，則不同的方法共有 （A）12種 （B）18種 （C）36種 （D）54種15. 某單位安排7位員工在10月1日至7日值班，每天1人，每人值班1天，若7位員工中的甲、乙排在相鄰兩天，丙不排在10月1日，丁不排在10月7日，則不同的安排方案共有A. 504種 B. 96

19、0種 C. 1008種 D. 1108種 16. 由1、2、3、4、5、6組成沒有重復(fù)數(shù)字且1、3都不與5相鄰的六位偶數(shù)的個(gè)數(shù)是（A）72 （B）96 （C） 108 （D）144 w_w_w.k*s 5*u.c o*m17. 在某種信息傳輸過程中，用4個(gè)數(shù)字的一個(gè)排列（數(shù)字允許重復(fù)）表示一個(gè)信息，不同排列表示不同信息，若所用數(shù)字只有0和1，則與信息0110至多有兩個(gè)對應(yīng)位置上的數(shù)字相同的信息個(gè)數(shù)為A.10 B.11 C.12 D.1518. 現(xiàn)安排甲、乙、丙、丁、戌5名同學(xué)參加上海世博會(huì)志愿者服務(wù)活動(dòng)，每人從事翻譯、導(dǎo)游、禮儀、司機(jī)四項(xiàng)工作之一，每項(xiàng)工作至少有一人參加。甲、乙不會(huì)開車但能從事

20、其他三項(xiàng)工作，丙丁戌都能勝任四項(xiàng)工作，則不同安排方案的種數(shù)是A152 B.126 C.90 D.5419. 甲組有5名男同學(xué)，3名女同學(xué)；乙組有6名男同學(xué)、2名女同學(xué)。若從甲、乙兩組中各選出2名同學(xué)，則選出的4人中恰有1名女同學(xué)的不同選法共有( D )（A）150種 （B）180種 （C）300種 (D)345種 20. 將甲、乙、丙、丁四名學(xué)生分到三個(gè)不同的班，每個(gè)班至少分到一名學(xué)生，且甲、乙兩名學(xué)生不能分到同一個(gè)班，則不同分法的種數(shù)為 21. 2位男生和3位女生共5位同學(xué)站成一排，若男生甲不站兩端，3位女生中有且只有兩位女生相鄰，則不同排法的種數(shù)是 A. 60 B. 48 C. 42 D.

21、 3622. 從10名大學(xué)生畢業(yè)生中選3個(gè)人擔(dān)任村長助理，則甲、乙至少有1人入選，而丙沒有入選的不同選法的種數(shù)位為（ ）A 85 B 56 C 49 D 28 23. 3位男生和3位女生共6位同學(xué)站成一排，若男生甲不站兩端，3位女生中有且只有兩位女生相鄰，則不同排法的種數(shù)是A. 360 B. 188 C. 216 D. 96 24. 12個(gè)籃球隊(duì)中有3個(gè)強(qiáng)隊(duì)，將這12個(gè)隊(duì)任意分成3個(gè)組（每組4個(gè)隊(duì)），則3個(gè)強(qiáng)隊(duì)恰好被分在同一組的概率為（ ）ABCD 25. 甲、乙、丙人站到共有級(jí)的臺(tái)階上，若每級(jí)臺(tái)階最多站人，同一級(jí)臺(tái)階上的人不區(qū)分站的位置，則不同的站法種數(shù)是 （用數(shù)字作答）26. 鍋中煮有芝麻餡湯圓6個(gè)，花生餡湯圓5個(gè)，豆沙餡湯圓4個(gè)，這三種湯圓的外部特征完全相同。從中任意舀取4個(gè)湯圓，則每種湯圓都至少取到1個(gè)的概率為（ ）A B C D