排列組合常見(jiàn)題型及解題策略(難)

排列組合常見(jiàn)題型及解題策略(難)排列組合常見(jiàn)題型及解題策略(難)24-/NUMPAGES24排列組合常見(jiàn)題型及解題策略(難)排列組合常見(jiàn)題型及解題策略(難)小學(xué)排列組合常見(jiàn)題型及解題策略一．可重復(fù)的排列求冪法：重復(fù)排列問(wèn)題要區(qū)分兩類元素：一類可以重復(fù)，另一類不能重復(fù)，把不能重復(fù)的元素看作“客”，能重復(fù)的元素看作“店”，則通過(guò)“住店法”可順利解題，在這類問(wèn)題使用住店處理的策略中，關(guān)鍵是在正確判斷哪個(gè)底數(shù)，哪個(gè)是指數(shù)【例1】（1）有4名學(xué)生報(bào)名參加數(shù)學(xué)、物理、化學(xué)競(jìng)賽，每人限報(bào)一科，有多少種不同的報(bào)名方法？（2）有4名學(xué)生參加爭(zhēng)奪數(shù)學(xué)、物理、化學(xué)競(jìng)賽冠軍，有多少種不同的結(jié)果？（3）將3封不同的信投入4個(gè)不同的郵筒，則有多少種不同投法？【解析】：（1）（2）（3）【例2】把6名實(shí)習(xí)生分配到7個(gè)車間實(shí)習(xí)共有多少種不同方法？【解析】：完成此事共分6步，第一步；將第一名實(shí)習(xí)生分配到車間有7種不同方案，第二步：將第二名實(shí)習(xí)生分配到車間也有7種不同方案，依次類推，由分步計(jì)數(shù)原理知共有種不同方案.【例3】8名同學(xué)爭(zhēng)奪3項(xiàng)冠軍，獲得冠軍的可能性有（）A、B、C、D、【解析】：冠軍不能重復(fù)，但同一個(gè)學(xué)生可獲得多項(xiàng)冠軍，把8名學(xué)生看作8家“店”，3項(xiàng)冠軍看作3個(gè)“客”，他們都可能住進(jìn)任意一家“店”，每個(gè)“客”有8種可能，因此共有種不同的結(jié)果。所以選A二．相鄰問(wèn)題捆綁法：題目中規(guī)定相鄰的幾個(gè)元素捆綁成一個(gè)組，當(dāng)作一個(gè)大元素參與排列.高☆考♂資♀源€網(wǎng)☆【例1】五人并排站成一排，如果必須相鄰且在的右邊，那么不同的排法種數(shù)有【解析】：把視為一人，且固定在的右邊，則本題相當(dāng)于4人的全排列，種【例2】3位男生和3位女生共6位同學(xué)站成一排，若男生甲不站兩端，3位女生中有且只有兩位女生相鄰，則不同排法的種數(shù)是（）A.360B.188C.216D.【解析】：間接法6位同學(xué)站成一排，3位女生中有且只有兩位女生相鄰的排法有，種高☆考♂資♀源€網(wǎng)☆其中男生甲站兩端的有，符合條件的排法故共有288三．相離問(wèn)題插空法：元素相離（即不相鄰）問(wèn)題，可先把無(wú)位置要求的幾個(gè)元素全排列，再把規(guī)定的相離的幾個(gè)元素插入上述幾個(gè)元素的空位和兩端.【例1】七人并排站成一行，如果甲乙兩個(gè)必須不相鄰，那么不同的排法種數(shù)是【解析】：除甲乙外，其余5個(gè)排列數(shù)為種，再用甲乙去插6個(gè)空位有種，不同的排法種數(shù)是種【例2】書架上某層有6本書，新買3本插進(jìn)去，要保持原有6本書的順序，有種不同的插法（具體數(shù)字作答）【解析】：【例3】高三（一）班學(xué)要安排畢業(yè)晚會(huì)的4各音樂(lè)節(jié)目，2個(gè)舞蹈節(jié)目和1個(gè)曲藝節(jié)目的演出順序，要求兩個(gè)舞蹈節(jié)目不連排，則不同排法的種數(shù)是【解析】：不同排法的種數(shù)為＝3600【例4】某工程隊(duì)有6項(xiàng)工程需要單獨(dú)完成，其中工程乙必須在工程甲完成后才能進(jìn)行，工程丙必須在工程乙完成后才能進(jìn)行，有工程丁必須在工程丙完成后立即進(jìn)行。那么安排這6項(xiàng)工程的不同排法種數(shù)是【解析】：依題意，只需將剩余兩個(gè)工程插在由甲、乙、丙、丁四個(gè)工程形成的5個(gè)空中，可得有＝20種不同排法?！纠?】某市春節(jié)晚會(huì)原定10個(gè)節(jié)目，導(dǎo)演最后決定添加3個(gè)與“抗冰救災(zāi)”有關(guān)的節(jié)目，但是賑災(zāi)節(jié)目不排在第一個(gè)也不排在最后一個(gè)，并且已經(jīng)排好的10個(gè)節(jié)目的相對(duì)順序不變，則該晚會(huì)的節(jié)目單的編排總數(shù)為種.【解析】：【例6】.馬路上有編號(hào)為1，2，3…，9九只路燈，現(xiàn)要關(guān)掉其中的三盞，但不能關(guān)掉相鄰的二盞或三盞，也不能關(guān)掉兩端的兩盞，求滿足條件的關(guān)燈方案有多少種？【解析】：把此問(wèn)題當(dāng)作一個(gè)排對(duì)模型，在6盞亮燈的5個(gè)空隙中插入3盞不亮的燈種方法,所以滿足條件的關(guān)燈方案有10種.說(shuō)明：一些不易理解的排列組合題，如果能轉(zhuǎn)化為熟悉的模型如填空模型，排隊(duì)模型，裝盒模型可使問(wèn)題容易解決.【例7】3個(gè)人坐在一排8個(gè)椅子上，若每個(gè)人左右兩邊都有空位，則坐法的種數(shù)有多少種？【解析】：解法1、先將3個(gè)人（各帶一把椅子）進(jìn)行全排列有A，○*○*○*○，在四個(gè)空中分別放一把椅子，還剩一把椅子再去插空有A種，所以每個(gè)人左右兩邊都空位的排法有=24種.解法2：先拿出5個(gè)椅子排成一排，在5個(gè)椅子中間出現(xiàn)4個(gè)空，*○*○*○*○*再讓3個(gè)人每人帶一把椅子去插空，于是有A=24種.【例8】停車場(chǎng)劃出一排12個(gè)停車位置，今有8輛車需要停放.要求空車位置連在一起，不同的停車方法有多少種？【解析】：先排好8輛車有A種方法，要求空車位置連在一起，則在每2輛之間及其兩端的9個(gè)空檔中任選一個(gè)，將空車位置插入有C種方法，所以共有CA種方法.注：題中*表示元素，○表示空.四．元素分析法（位置分析法）：某個(gè)或幾個(gè)元素要排在指定位置，可先排這個(gè)或幾個(gè)元素；再排其它的元素。【例1】2010年廣州亞運(yùn)會(huì)組委會(huì)要從小張、小趙、小李、小羅、小王五名志愿者中選派四人分別從事翻譯、導(dǎo)游、禮儀、司機(jī)四項(xiàng)不同工作，若其中小張和小趙只能從事前兩項(xiàng)工作，其余三人均能從事這四項(xiàng)工作，則不同的選派方案共有（）高☆考♂資♀源€網(wǎng)☆A(yù).36種B.12種C.18種D.48種【解析】：方法一：從后兩項(xiàng)工作出發(fā)，采取位置分析法。方法二：分兩類：若小張或小趙入選，則有選法；若小張、小趙都入選，則有選法，共有選法36種，選A.【例2】1名老師和4名獲獎(jiǎng)同學(xué)排成一排照相留念，若老師不站兩端則有不同的排法有多少種？【解析】：老師在中間三個(gè)位置上選一個(gè)有種，4名同學(xué)在其余4個(gè)位置上有種方法；所以共有種。.【例3】有七名學(xué)生站成一排，某甲不排在首位也不排在末位的排法有多少種？【解析】法一：法二：法三：五．多排問(wèn)題單排法：把元素排成幾排的問(wèn)題可歸結(jié)為一排考慮，再分段處理。高☆考♂資♀源€網(wǎng)☆【例1】（1）6個(gè)不同的元素排成前后兩排，每排3個(gè)元素，那么不同的排法種數(shù)是（）A、36種B、120種C、720種D、1440種（2）把15人分成前后三排，每排5人，不同的排法種數(shù)為（A） （B）（C） （D）（3）8個(gè)不同的元素排成前后兩排，每排4個(gè)元素，其中某2個(gè)元素要排在前排，某1個(gè)元素排在后排，有多少種不同排法？【解析】：（1）前后兩排可看成一排的兩段，因此本題可看成6個(gè)不同的元素排成一排，共種，選.高☆考♂資♀源€網(wǎng)☆（2）答案：C（3）看成一排，某2個(gè)元素在前半段四個(gè)位置中選排2個(gè)，有種，某1個(gè)元素排在后半段的四個(gè)位置中選一個(gè)有種，其余5個(gè)元素任排5個(gè)位置上有種，故共有種排法.五．定序問(wèn)題縮倍法（等幾率法）：在排列問(wèn)題中限制某幾個(gè)元素必須保持一定的順序，可用縮小倍數(shù)的方法.【例1】.五人并排站成一排，如果必須站在的右邊（可以不相鄰）那么不同的排法種數(shù)是（）高☆考♂資♀源€網(wǎng)☆【解析】：在的右邊與在的左邊排法數(shù)相同，所以題設(shè)的排法只是5個(gè)元素全排列數(shù)的一半，即種【例2】書架上某層有6本書，新買3本插進(jìn)去，要保持原有6本書的順序，有多少種不同的插法？高☆考♂資♀源€網(wǎng)☆【解析】：法一：法二：【例3】將A、B、C、D、E、F這6個(gè)字母排成一排，若A、B、C必須按A在前，B居中，C在后的原則（A、B、C允許不相鄰），有多少種不同的排法？【解析】：法一：法二：六．標(biāo)號(hào)排位問(wèn)題（不配對(duì)問(wèn)題）把元素排到指定位置上，可先把某個(gè)元素按規(guī)定排入，第二步再排另一個(gè)元素，如此繼續(xù)下去，依次即可完成.【例1】將數(shù)字1，2，3，4填入標(biāo)號(hào)為1，2，3，4的四個(gè)方格里，每格填一個(gè)數(shù)，則每個(gè)方格的標(biāo)號(hào)與所填數(shù)字均不相同的填法有（）A、6種B、9種C、11種D、23種高☆考♂資♀源€網(wǎng)☆【解析】：先把1填入方格中，符合條件的有3種方法，第二步把被填入方格的對(duì)應(yīng)數(shù)字填入其它三個(gè)方格，又有三種方法；第三步填余下的兩個(gè)數(shù)字，只有一種填法，共有3×3×1=9種填法，選.【例2】編號(hào)為1、2、3、4、5的五個(gè)人分別去坐編號(hào)為1、2、3、4、5的五個(gè)座位，其中有且只有兩個(gè)的編號(hào)與座位號(hào)一致的坐法是（）A10種B20種C30種D60種答案：B【例3】：同室4人各寫一張賀年卡，先集中起來(lái)，然后每人從中拿一張別人送出的賀年卡，則4張賀年卡不同的分配方式共有()（A）6種 （B）9種 （C）11種 （D）23種【解析】：設(shè)四個(gè)人分別為甲、乙、丙、丁，各自寫的賀年卡分別為a、b、c、d。第一步，甲取其中一張，有3種等同的方式；第二步，假設(shè)甲取b，則乙的取法可分兩類：（1）乙取a，則接下來(lái)丙、丁取法都是唯一的，（2）乙取c或d（2種方式），不管哪一種情況，接下來(lái)丙、丁的取法也都是唯一的。根據(jù)加法原理和乘法原理，一共有種分配方式。故選（B）【例4】：五個(gè)人排成一列，重新站隊(duì)時(shí)，各人都不站在原來(lái)的位置上，那么不同的站隊(duì)方式共有()高☆考♂資♀源€網(wǎng)☆（A）60種 （B）44種 （C）36種 （D）24種答案：B六．不同元素的分配問(wèn)題（先分堆再分配）：注意平均分堆的算法【例1】有6本不同的書按下列分配方式分配，問(wèn)共有多少種不同的分配方式？高☆考♂資♀源€網(wǎng)☆分成1本、2本、3本三組；分給甲、乙、丙三人，其中一個(gè)人1本，一個(gè)人2本，一個(gè)人3本；分成每組都是2本的三個(gè)組；分給甲、乙、丙三人，每個(gè)人2本；分給5人每人至少1本?！窘馕觥浚海?）（2）（3）（4）（5）【例2】將4名大學(xué)生分配到3個(gè)鄉(xiāng)鎮(zhèn)去當(dāng)村官，每個(gè)鄉(xiāng)鎮(zhèn)至少一名，則不同的分配方案有種（用數(shù)字作答）．高☆考♂資♀源€網(wǎng)☆【解析】：第一步將4名大學(xué)生按，2，1，1分成三組，其分法有;第二步將分好的三組分配到3個(gè)鄉(xiāng)鎮(zhèn)，其分法有所以滿足條件得分配的方案有說(shuō)明：分配的元素多于對(duì)象且每一對(duì)象都有元素分配時(shí)常用先分組再分配.【例3】5名志愿者分到3所學(xué)校支教，每個(gè)學(xué)校至少去一名志愿者，則不同的分派方法共有（A）150種 (B)180種 (C)200種 (D)280種【解析】：人數(shù)分配上有1,2,2與1,1,3兩種方式，若是1,2,2，則有＝60種，若是1,1,3，高☆考♂資♀源€網(wǎng)☆則有＝90種，所以共有150種，選A【例4】將9個(gè)（含甲、乙）平均分成三組，甲、乙分在同一組，則不同分組方法的種數(shù)為（） A．70 B．140 C．280 D．840答案：（A）【例5】將5名實(shí)習(xí)教師分配到高一年級(jí)的３個(gè)班實(shí)習(xí)，每班至少１名，最多２名，則不同的分配方案有（）（A）３０種（B）９０種（C）１８０種（D）２７０種【解析】：將5名實(shí)習(xí)教師分配到高一年級(jí)的3個(gè)班實(shí)習(xí)，每班至少1名，最多2名，則將5名教師分成三組，一組1人，另兩組都是2人，有種方法，再將3組分到3個(gè)班，共有種不同的分配方案，選B.【例6】某外商計(jì)劃在四個(gè)候選城市投資3個(gè)不同的項(xiàng)目,且在同一個(gè)城市投資的項(xiàng)目不超過(guò)2個(gè),則該外商不同的投資方案有（）種高☆考♂資♀源€網(wǎng)☆A(yù)．16種 B．36種 C．42種 D．60種【解析】：按條件項(xiàng)目可分配為與的結(jié)構(gòu)，∴故選D；【例7】（1）5本不同的書，全部分給4個(gè)學(xué)生，每個(gè)學(xué)生至少一本，不同的分法種數(shù)為（）A、480種B、240種C、120種D、96種答案：.（2）12名同學(xué)分別到三個(gè)不同的路口進(jìn)行車流量的調(diào)查，若每個(gè)路口4人，則不同的分配方案有多少種？答案：高☆考♂資♀源€網(wǎng)☆【例8】有甲乙丙三項(xiàng)任務(wù)，甲需2人承擔(dān)，乙丙各需一人承擔(dān)，從10人中選出4人承擔(dān)這三項(xiàng)任務(wù)，不同的選法種數(shù)是（）A、1260種B、2025種C、2520種D、5040種【解析】：先從10人中選出2人承擔(dān)甲項(xiàng)任務(wù)，再?gòu)氖Ｏ碌?人中選1人承擔(dān)乙項(xiàng)任務(wù)，第三步從另外的7人中選1人承擔(dān)丙項(xiàng)任務(wù)，不同的選法共有種，選.【例9】.某高校從某系的10名優(yōu)秀畢業(yè)生中選4人分別到西部四城市參加中國(guó)西部經(jīng)濟(jì)開發(fā)建設(shè)，其中甲同學(xué)不到銀川，乙不到西寧，共有多少種不同派遣方案？高☆考♂資♀源€網(wǎng)☆【解析】：因?yàn)榧滓矣邢拗茥l件，所以按照是否含有甲乙來(lái)分類，有以下四種情況：①若甲乙都不參加，則有派遣方案種；②若甲參加而乙不參加，先安排甲有3種方法，然后安排其余學(xué)生有方法，所以共有；③若乙參加而甲不參加同理也有種；④若甲乙都參加，則先安排甲乙，有7種方法，然后再安排其余8人到另兩個(gè)城市有種，共有方法.所以共有不同的派遣方法總數(shù)為種【例10】四個(gè)不同球放入編號(hào)為1，2，3，4的四個(gè)盒中，則恰有一個(gè)空盒的放法有多少種？【解析】：先取四個(gè)球中二個(gè)為一組，另二組各一個(gè)球的方法有種，再排：在四個(gè)盒中每次排3個(gè)有種，故共有種.七．相同元素的分配問(wèn)題隔板法：【例1】：把20個(gè)相同的球全放入編號(hào)分別為1，2，3的三個(gè)盒子中，要求每個(gè)盒子中的球數(shù)不少于其編號(hào)數(shù)，則有多少種不同的放法？【解析】：向1，2，3號(hào)三個(gè)盒子中分別放入0，1，2個(gè)球后還余下17個(gè)球，然后再把這17個(gè)球分成3份，每份至少一球，運(yùn)用隔板法，共有種。高☆考♂資♀源€網(wǎng)☆【例2】10個(gè)三好學(xué)生名額分到7個(gè)班級(jí)，每個(gè)班級(jí)至少一個(gè)名額，有多少種不同分配方案？【解析】：10個(gè)名額分到7個(gè)班級(jí)，就是把10個(gè)名額看成10個(gè)相同的小球分成7堆，每堆至少一個(gè)，可以在10個(gè)小球的9個(gè)空位中插入6塊木板，每一種插法對(duì)應(yīng)著一種分配方案，故共有不同的分配方案為種.高☆考♂資♀源€網(wǎng)☆變式1：7個(gè)相同的小球，任意放入四個(gè)不同的盒子，問(wèn)每個(gè)盒子都不空的放法有種變式2：馬路上有編號(hào)為1，2，3，4，5，6，7，8，9的9盞路燈，為節(jié)約用電，可以把其中的三盞路燈關(guān)掉，但不能同時(shí)關(guān)掉相鄰的兩盞或三盞，也不能關(guān)掉兩端的路燈，滿足條件的關(guān)燈辦法有種【例3】：將4個(gè)相同的白球、5個(gè)相同的黑球、6個(gè)相同的紅球放入4各不同的盒子中的3個(gè)中，使得有一個(gè)空盒且其他盒子中球的顏色齊全的不同放法有多少種？高☆考♂資♀源€網(wǎng)☆【解析】：1、先從4個(gè)盒子中選三個(gè)放置小球有種方法。2、注意到小球都是相同的，我們可以采用隔板法。為了保證三個(gè)盒子中球的顏色齊全，可以在4個(gè)相同的白球、5個(gè)相同的黑球、6個(gè)相同的紅球所產(chǎn)生的3個(gè)、4個(gè)5個(gè)空擋中分別插入兩個(gè)板。各有、、種方法。3、由分步計(jì)數(shù)原理可得=720種八．多面手問(wèn)題（分類法選定標(biāo)準(zhǔn)）【例1】：有11名外語(yǔ)翻譯人員，其中5名是英語(yǔ)譯員，4名是日語(yǔ)譯員，另外兩名是英、日語(yǔ)均精通，從中找出8人，使他們可以組成翻譯小組，其中4人翻譯英語(yǔ)，另4人翻譯日語(yǔ)，這兩個(gè)小組能同時(shí)工作，問(wèn)這樣的8人名單可以開出幾張？變式：.有11名外語(yǔ)翻譯人員,其中有5名會(huì)英語(yǔ),4名會(huì)日語(yǔ),另外兩名英,日語(yǔ)都精通,從中選出8人,組成兩個(gè)翻譯小組,其中4人翻譯英語(yǔ),另4人翻譯日語(yǔ),問(wèn)共有多少不同的選派方式?答案：185高☆考♂資♀源€網(wǎng)☆九．走樓梯問(wèn)題（分類法與插空法相結(jié)合）【例1】小明家住二層，他每次回家上樓梯時(shí)都是一步邁兩級(jí)或三級(jí)臺(tái)階。已知相鄰樓層之間有16級(jí)臺(tái)階，那么小明從一層到二層共有多少種不同的走法？

【解析】

：插空法解題：考慮走3級(jí)臺(tái)階的次數(shù)：1）有0次走3級(jí)臺(tái)階（即全走2級(jí)），那么有1種走法；高☆考♂資♀源€網(wǎng)☆2）有1次走三級(jí)臺(tái)階。（不可能完成任務(wù)）；3）有兩次走3級(jí)臺(tái)階，則有5次走2級(jí)臺(tái)階：（a）兩次三級(jí)臺(tái)階挨著時(shí)：相當(dāng)于把這兩個(gè)挨著的三級(jí)臺(tái)階放到5個(gè)兩級(jí)臺(tái)階形成的空中，有種（b）兩次三級(jí)不挨著時(shí)：相當(dāng)于把這兩個(gè)不挨著的三級(jí)臺(tái)階放到5個(gè)兩級(jí)臺(tái)階形成的空中，有種走法。4）有3次（不可能）高☆考♂資♀源€網(wǎng)☆5）有4次走3級(jí)臺(tái)階，則有2次走兩級(jí)臺(tái)階，互換角色，想成把兩個(gè)2級(jí)臺(tái)階放到3級(jí)臺(tái)階形成得空中，同（3）考慮挨著和不挨著兩種情況有種走法；6）有5次（不可能）故總共有：1+6+15+15=37種。變式：欲登上第10級(jí)樓梯，如果規(guī)定每步只能跨上一級(jí)或兩級(jí)，則不同的走法共有()（A）34種 （B）55種 （C）89種 （D）144種答案：（C）十．排數(shù)問(wèn)題（注意數(shù)字“0”）高☆考♂資♀源€網(wǎng)☆【例1】（1）由數(shù)字0，1，2，3，4，5組成沒(méi)有重復(fù)數(shù)字的六位數(shù)，其中個(gè)位數(shù)字小于十位數(shù)字的共有（）A、210種B、300種C、464種D、600種【解析】

：按題意，個(gè)位數(shù)字只可能是0，1，2，3，4共5種情況，分別有個(gè)，個(gè)，合并總計(jì)300個(gè),選.（2）從1，2，3，…，100這100個(gè)數(shù)中任取兩個(gè)數(shù)，使其和能被4整除的取法（不計(jì)順序）有多少種？【解析】

：將分成四個(gè)不相交的子集，能被4整除的數(shù)集；能被4除余1的數(shù)集，能被4除余2的數(shù)集，能被4除余3的數(shù)集，易見(jiàn)這四個(gè)集合中每一個(gè)有25個(gè)元素；從中任取兩個(gè)數(shù)符合要；從中各取一個(gè)數(shù)也符合要求；從中任取兩個(gè)數(shù)也符合要求；此外其它取法都不符合要求；所以符合要求的取法共有種.十一．染色問(wèn)題：涂色問(wèn)題的常用方法有：（1）可根據(jù)共用了多少種顏色分類討論;（2）根據(jù)相對(duì)區(qū)域是否同色分類討論;高☆考♂資♀源€網(wǎng)☆（3）將空間問(wèn)題平面化，轉(zhuǎn)化成平面區(qū)域涂色問(wèn)題?！纠?】將一個(gè)四棱錐的每個(gè)頂點(diǎn)染上一種顏色，并使同一條棱的兩端點(diǎn)異色，如果只有5種顏色可供使用，那么不同的染色方法的總數(shù)是_______.【解析一】滿足題設(shè)條件的染色至少要用三種顏色。(1)若恰用三種顏色，可先從五種顏色中任選一種染頂點(diǎn)S，再?gòu)挠嘞碌乃姆N顏色中任選兩種涂A、B、C、D四點(diǎn)，此時(shí)只能A與C、B與D分別同色，故有種方法。(2)若恰用四種顏色染色，可以先從五種顏色中任選一種顏色染頂點(diǎn)S，再?gòu)挠嘞碌乃姆N顏色中