第55講排列與組合考綱要求考情分析命題趨勢1.理解排列、組合的概念2能利用計數(shù)原理推導(dǎo)排列數(shù)公式、組合數(shù)公式3能用排列與組合解決簡單的實際問題.2017·全國卷，62017·浙江卷，162016·全國卷，122016·四川卷，4兩個計數(shù)原理與排列、組合的綜合問題是高考的熱點，以考查基本概念、基本方法(如“含”“不含”問題、相鄰問題、相間問題)為主，主要考查分類討論思想、轉(zhuǎn)化與化歸思想、補集思想和邏輯思維能力.分值：5分1排列與組合的概念名稱定義排列從n個不同元素中取出m(mn)個元素按照_一定的順序_排成一列組合合成一組2排列數(shù)與組合數(shù)(1)排列數(shù)的定義：從n個不同元素中取出m(mn)個元素的所有不同排列的個數(shù)叫做從n個不同元素中取出m個元素的排列數(shù)，用_A_表示(2)組合數(shù)的定義：從n個不同元素中取出m(mn)個元素的_所有不同組合_的個數(shù)，叫做從n個不同元素中取出m個元素的組合數(shù)，用_C_表示3排列數(shù)、組合數(shù)的公式及性質(zhì)公式A_n(n1)(n2)(nm1)_，C_性質(zhì)0！_1_，A_n！_，CC，C_CC_1思維辨析(在括號內(nèi)打“”或“×”)(1)所有元素完全相同的兩個排列為相同排列(×)(2)An(n1)(n2)××(nm)(×)(3)若組合式CC，則xm成立(×)(4)排列定義規(guī)定給出的n個元素各不相同，并且只研究被取出的元素也各不相同的情況也就是說，如果某個元素已被取出，則這個元素就不再取了()(5)CCCCC.()2用數(shù)字1,2,3,4,5組成的無重復(fù)數(shù)字的四位偶數(shù)的個數(shù)為(C)A8B24C48D120解析 C×A2×4×3×248.3A，B，C，D，E五人并排站成一排，如果B必須在A的右側(cè)(A，B可以不相鄰)，那么不同的排法共有(B)A24種B60種C90種D120種解析 可先排C，D，E三人，共有A種，剩余A，B兩人只有一種排法故滿足條件的排法共有A×160種4方程3A2A6A的解為_5_.解析 由排列數(shù)公式可知3x(x1)(x2)2(x1)x6x(x1)，x3且xN，3(x1)(x2)2(x1)6(x1)，即3x217x100，(3x2)(x5)0，x5.5已知，則C_28_.解析 由已知得m的取值范圍為m|0m5，mZ，整理可得m223m420，解得m21(舍去)或m2.故CC28.一排列問題(1)對于有限制條件的排列問題，分析問題時有位置分析法、元素分析法，在實際進行排列時一般采用特殊元素優(yōu)先原則，即先安排有限制條件的元素或有限制條件的位置，對于分類過多的問題可以采用間接法(2)對相鄰問題采用捆綁法、不相鄰問題采用插空法、定序問題采用倍縮法是解決有限制條件的排列問題的常用方法【例1】 (1)3名男生，4名女生，選其中5人排成一排，則有_2_520_種不同的排法(2)將某大學(xué)4名大四學(xué)生安排到某城市的甲、乙、丙、丁四所中學(xué)進行教學(xué)實習(xí)，要求每所學(xué)校都分一名學(xué)生，且學(xué)生A不分到甲校，則不同的實習(xí)安排方案共有_18_種解析 (1)問題即為從7個元素中選出5個全排出，有A2 520種排法(2)先將A分配到乙校，再分配另外3個學(xué)生，有A種方法，同理可得，將A分配到丙丁各有A種，則共有3A18(種)二組合問題(1)“含有”或“不含有”某些元素的組合題型“含”，則先將這些元素取出，再由另外元素補足；“不含”，則先將這些元素剔除，再從剩下的元素中去選取(2)“至少”或“最多”含有幾個元素的題型，考慮逆向思維，用間接法處理【例2】 (1)若從1,2,3，9這9個整數(shù)中同時取4個不同的數(shù)，其和為偶數(shù)，則不同的取法的種數(shù)是(D)A60B63C65D66(2)要從12人中選出5人去參加一項活動，A，B，C三人必須入選，則有_36_種不同選法解析 (1)因為1,2,3，9中共有4個不同的偶數(shù)和5個不同的奇數(shù)，要使和為偶數(shù)，則4個數(shù)全為奇數(shù)，或全為偶數(shù)，或2個奇數(shù)和2個偶數(shù)，故有CCCC66種不同的取法(2)只需從A，B，C之外的9人中選擇2人，即有C36種選法三排列組合的綜合問題利用先選后排法解決問題的三個步驟【例3】 從0,1,2,3,4,5這六個數(shù)字中任取兩個奇數(shù)和兩個偶數(shù)，組成沒有重復(fù)數(shù)字的四位數(shù)的個數(shù)為(C)A300B216C180D162解析 分兩類：第1類，不取0，即從1,2,3,4,5中任取兩個奇數(shù)和兩個偶數(shù)，組成沒有重復(fù)數(shù)字的四位數(shù)，根據(jù)分步乘法計數(shù)原理可知，共有CCA72(個)沒有重復(fù)數(shù)字的四位數(shù)；第2類，取0，此時2和4只能取一個，再取兩個奇數(shù)，組成沒有重復(fù)數(shù)字的四位數(shù)，根據(jù)分步乘法計數(shù)原理可知，共有CC(AA)108(個)沒有重復(fù)數(shù)字的四位數(shù)根據(jù)分類加法計數(shù)原理可知，滿足題意的四位數(shù)共有72108180(個)四分組分配問題分組分配問題的處理策略(1)不同元素的分配問題，往往是先分組再分配，在分組時，通常有三種類型：不均勻分組；均勻分組；部分均勻分組，注意各種分組類型中，不同分組方法的差異(2)對于相同元素的“分配”問題，常用的方法是采用“隔板法”【例4】 (1)(2017·全國卷)安排3名志愿者完成4項工作，每人至少完成1項，每項工作由1人完成，則不同的安排方式共有(D)A12種B18種C24種D36種(2)(2017·浙江卷)從6男2女共8名學(xué)生中選出隊長1人，副隊長1人，普通隊員2人組成4人服務(wù)隊，要求服務(wù)隊中至少有1名女生，共有_660_種不同的選法(用數(shù)字作答)解析 (1)因為安排3名志愿者完成4項工作，每人至少完成1項，每項工作由1人完成，所以必有1人完成2項工作先把4項工作分成3組，即2,1,1，有C6種，再分配給3個人，有A6種，所以不同的安排方式共有6×636(種)(2)分兩步，第一步，選出4人，由于至少1名女生，故有CC55種不同的選法；第二步，從4人中選出隊長、副隊長各1人，有A12種不同的選法根據(jù)分步乘法計算原理知共有55×12660種不同的選法1從0,1,2,3,4,5這6個數(shù)字中任意取4個數(shù)字組成一個沒有重復(fù)數(shù)字且能被3整除的四位數(shù)，這樣的四位數(shù)有_96_個解析 依題意，只需組成的四位數(shù)各位數(shù)字的和能被3整除將這6個數(shù)字按照被3除和余數(shù)分類，共分為3類：0,3，1,4，2,5，若四位數(shù)含0，則另外3個數(shù)字分別為1,4之一，2,5之一，3，此時有CCCA72種；若四位數(shù)不含0，則4個數(shù)字為1,2,4,5，此時有A24種，由分類計數(shù)原理，這樣的四位數(shù)有722496個2“漸升數(shù)”是指每個數(shù)字比它左邊的數(shù)字大的正整數(shù)(如1 458)，若把四位“漸升數(shù)”按從小到大的順序排列，則第30個數(shù)為_1_359_.解析 “漸升數(shù)”由小到大排列，形如的“漸升數(shù)”共有65432121個；形如的“漸升數(shù)”共有5個；形如的“漸升數(shù)”共有4個，故此時共有215430個，因此按從小到大的順序排列的四位“漸升數(shù)”的第30個數(shù)為1 359.3由0,1,2,3,4,5這六個數(shù)字組成的無重復(fù)數(shù)字的自然數(shù)，求：(1)有多少個含有2,3，但它們不相鄰的五位數(shù)？(2)有多少個數(shù)字1,2,3必須由大到小順序排列的六位數(shù)？解析 (1)先不考慮0是否在首位，0,1,4,5先排三個位置，則有A個，2,3去排四個空位，有A個，即有AA個；而0在首位時，有AA個，即有AAAA252個含有2,3，但它們不相鄰的五位數(shù)(2)在六個位置先排0,4,5，先不考慮0是否在首位，則有A個，去掉0在首位，即有AA個，0,4,5三個元素排在六個位置上留下了三個空位，1,2,3必須由大到小進入相應(yīng)位置，并不能自由排列，所以有AA100個六位數(shù).4從1到9的9個數(shù)字中取3個偶數(shù)4個奇數(shù)，試問：(1)能組成多少個沒有重復(fù)數(shù)字的七位數(shù)？(2)上述七位數(shù)中，3個偶數(shù)排在一起的有幾個？(3)(1)中的七位數(shù)中，偶數(shù)排在一起，奇數(shù)也排在一起的有幾個？解析 (1)分三步完成：第一步，在4個偶數(shù)中取3個，有C種情況；第二步，在5個奇數(shù)中取4個，有C種情況；第三步，3個偶數(shù)，4個奇數(shù)進行排列，有A種情況所以符合題意的七位數(shù)有CCA100 800個(2)上述七位數(shù)中，3個偶數(shù)排在一起的有CCAA14 400個(3)上述七位數(shù)中，3個偶數(shù)排在一起，4個奇數(shù)也排在一起的有CCAAA5 760個易錯點錯用“隔板法”錯因分析：不熟悉“隔板”法所處理問題的兩個基本特點：元素必須相同；必須保證每組至少1個元素當問題不具備這些特點時，不能完成轉(zhuǎn)化【例1】 (1)12個相同的小球放入編號為1,2,3,4的盒子中，問每個盒子中至少有一個小球的不同放法有多少種？(2)12個相同的小球放入編號為1,2,3,4的盒子中，要求每個盒子中的小球數(shù)不小于其編號數(shù)，問不同的放法有多少種？(3)12個相同的小球放入編號為1,2,3,4的盒子中，每盒可空，問不同的放法有多少種？解析 (1)將12個小球排成一排，中間11個間隔，在這11個間隔中選出3個，放上“隔板”，若記作“|”看作隔板，則如圖00|0000|0000|00隔板將一排球分成四塊，從左到右可以看成四個盒子放入的球數(shù)，即上圖中1,2,3,4四個盒子相應(yīng)放入2個，4個，4個，2個小球，這樣每一種隔板的插法就對應(yīng)了球的一種放法，即每一種從11個間隔中選出3個間隔的組合對應(yīng)于一種放法，所以不同放法有C165種即每盒至少有一個小球，有165種不同放法(2)先將1個，2個，3個小球分別放在編號為2,3,4的盒子中，再將余下的6個小球分別放在四個盒子中，每個盒子至少一個小球，有C10種放法所以放球數(shù)不小于編號數(shù)的放法總數(shù)為C10種(3)因為每盒可空，所以隔板之間允許無球，那么插入法就無法應(yīng)用，現(xiàn)建立如下數(shù)學(xué)模型：添加4個球與原來的12個球排成一排，中間有15個間隔，從這15個間隔中選出3個，放上“隔板”，有C個放法，隔成4組后，再將每組中去掉一個球即可，所以，允許空盒的放法有C455(種)【跟蹤訓(xùn)練1】 (2016·全國卷)定義“規(guī)范01數(shù)列”an如下：an共有2m項，其中m項為0，m項為1，且對任意k2m，a1，a2，ak中0的個數(shù)不少于1的個數(shù)，若m4，則不同的“規(guī)范01數(shù)列”共有(C)A18個B16個C14個D12個解析 當m4時，數(shù)列an共有8項，其中4項為0,4項為1，要滿足對任意k8，a1，a2，ak中0的個數(shù)不少于1的個數(shù)，則必有a10，a81，a2可為0，也可為1.(1)當a20時，分以下3種情況：若a30，則a4，a5，a6，a7中任意一個為0均可，則有C4種情況；若a31，a40，則a5，a6，a7中任意一個為0均可，有C3種情況；若a31，a41，則a5必為0，a6，a7中任一個為0均可，有C2種情況；(2)當a21時，必有a30，分以下2種情況：若a40，則a5，a6，a7中任一個為0均可，有C3種情況；若a41，則a5必為0，a6，a7中任一個為0均可，有C2種情況綜上所述，不同的“規(guī)范01數(shù)列”共有4323214個，故選C課時達標第55講解密考綱本考點考查用排列與組合的知識解決計數(shù)問題，一般以選擇題或填空題的形式出現(xiàn)一、選擇題1在實驗室進行的一項物理實驗中，要先后實施6個程序，其中程序A只能出現(xiàn)在第一步或最后一步，程序B和C在實施時必須相鄰，則實驗順序的編排方法共有(C)A34種B48種C96種D124種解析 設(shè)6個程序分別是A，B，C，D，E，F(xiàn)，A安排在第一步或最后一步，有A種方法將B和C看作一個元素，它們自身之間有A種方法，與除A外的其他程序進行全排列，有A種方法，由分步計數(shù)原理得實驗順序的編排方法共有AAA96(種)，故選C2甲、乙等5位同學(xué)分別保送到北京大學(xué)、上海交通大學(xué)、中山大學(xué)這3所大學(xué)就讀，則每所大學(xué)至少保送1人的不同保送方法種數(shù)為(A)A150B180C240D540解析 分為兩類，第一類為221，即有2所大學(xué)分別保送2名同學(xué)，方法種數(shù)為C·C·90，第二類為311，即有1所大學(xué)保送3名同學(xué)，方法種數(shù)為C·A60，故不同的保送方法種數(shù)為150，故選A3在5×5的棋盤中，放入3顆黑子和2顆白子，它們均不在同一行且不在同一列，則不同的排列方法種數(shù)為(D)A150B200C600D1 200解析 首先放入3顆黑子，在5×5的棋盤中，選出三行三列，共CC種方法，然后放入3顆黑子，每一行放1顆黑子，共3×2×1種方法，然后在剩下的兩行兩列放2顆白子，所以不同的方法種數(shù)為CC×3×2×1×2×11 200，故選D4市汽車牌照號碼可以上網(wǎng)自編，但規(guī)定從左到右第二個號碼只能從字母B，C，D中選擇，其他四個號碼可以從09這十個數(shù)字中選擇(數(shù)字可以重復(fù))，某車主第一個號碼(從左到右)只想在數(shù)字3,5,6,8,9中選擇，其他號碼只想在1,3,6,9中選擇，則他的車牌號碼可選的所有可能情況有(D)A180種B360種C720種D960種解析 按照車主的要求，從左到右第一個號碼有5種選法，第二個號碼有3種選法，其余三個號碼各有4種選法因此車牌號碼可選的所有可能情況有5×3×4×4×4960(種)5“住房”“醫(yī)療”“教育”“養(yǎng)老”“就業(yè)”成為現(xiàn)今社會關(guān)注的五個焦點小趙想利用國慶節(jié)假期調(diào)查一下社會對這些熱點的關(guān)注度若小趙準備按照順序分別調(diào)查其中的4個熱點，則“住房”作為其中的一個調(diào)查熱點，但不作為第一個調(diào)查熱點的種數(shù)為(D)A13B24C18D72解析 可分三步：第一步，先從“醫(yī)療”“教育”“養(yǎng)老”“就業(yè)”這4個熱點中選出3個，有C種不同的選法；第二步，在調(diào)查時，“住房”安排的順序有A種可能情況；第三步，其余3個熱點調(diào)查的順序有A種排法根據(jù)分步乘法計數(shù)原理可得，不同調(diào)查順序的種數(shù)為CAA72.62017年某通訊公司推出一組手機卡號碼，卡號的前七位的數(shù)字固定，后四位數(shù)從“0000”到“9999”共10 000個號碼中選擇公司規(guī)定：凡卡號的后四位恰帶有兩個數(shù)字“6”或恰帶有兩個數(shù)字“8”的一律作為“金雞卡”享受一定優(yōu)惠政策例如后四位數(shù)為“2663”或“8685”，則為“金雞卡”，則這組號碼中“金雞卡”的張數(shù)為(C)A484B972C966D486解析 當后四位數(shù)中有兩個“6”時，“金雞卡”共C×9×9486(張)；當后四位數(shù)中有兩個“8”時，“金雞卡”共有C×9×9486(張)但這兩種情況都包含了后四位數(shù)是由兩個“6”和兩個“8”組成的這種情況，所以要減掉C6(張)，即“金雞卡”共有486×26966(張)二、填空題74個不同的小球放入編號為1,2,3,4的4個盒中，則恰有1個空盒的放法共有_144_種(用數(shù)字作答)解析 4個球分成3組，每組至少1個，即分成小球個數(shù)分別為2,1,1的3組，有種，然后將3組球放入4個盒中的3個，分配方法有A種，因此，方法共有×A144(種)8數(shù)字1,2,3,4,5,6按如圖形式隨機排列，設(shè)第一行的數(shù)為N1，其中N2，N3分別表示第二、三行中的最大數(shù)，則滿足N1<N2<N3的所有排列的個數(shù)是_240_.解析 (元素優(yōu)先法)由題意知6必在第三行，安排6有C種方法，第三行中剩下的兩個空位安排數(shù)字有A種方法，在留下的三個數(shù)字中，必有一個最大數(shù)，這個最大數(shù)安排在第二行，有C種方法，剩下的兩個數(shù)字有A種排法，根據(jù)分步乘法計數(shù)原理，所有排列的個數(shù)是CACA240.9由1,2,3,4,5,6組成沒有重復(fù)數(shù)字的六位數(shù)，要求奇數(shù)不相鄰，且4不在第四位，則這樣的六位數(shù)共有_120_個解析 由1,2,3,4,5,6組成沒有重復(fù)數(shù)字的六位數(shù)，要求奇數(shù)不相鄰的情況，運用插入法可得有AA144種，而當?shù)谒奈皇?的情況如圖所示，要使奇數(shù)不相鄰，偶數(shù)只能放在第2,5,6號位處，且5,6號位只能放一個偶數(shù)，因此偶數(shù)的放法有2×2種，其余的奇數(shù)放在1,3,5(或6)號位處，共有A6(種)，共有2×2×624(種)，因此符合題意的六位數(shù)共有14424120(個)三、解答題10將7個相同的小球放入4個不同的盒子中(1)不出現(xiàn)空盒時的放入方式共有多少種？(2)可出現(xiàn)空盒時的放入方式共有多少種？解析 (1)將7個相同的小球排成一排，在中間形成的6個空當中插入無區(qū)別的3個“隔板”將球分成4份，每一種插入隔板的方式對應(yīng)一種球的放入方式，則共有C20種不同的放入方式(2)每種放入方式對應(yīng)于將7個相同的小球與3個相同的“隔板”進行一次排列，即從10個位置中選3個位置安排隔板，故共有C120(種)放入方式11某班舉行的聯(lián)歡會由5個節(jié)目組成，演出順序有如下要求：節(jié)目甲必須和節(jié)目乙相鄰，且節(jié)目甲不能排在第一個和最后一個，求該班聯(lián)歡會節(jié)目的演出順序的編排方案共有多少種？解析 若乙排在第一個或最后一個，則甲只能排在第二個或第四個，此時有AA12種不同編排方案；若乙排在第二個或第四個，則甲只能排在第三個，此時有AA12種不同編排方案；若乙排在第三個，則甲可能排在第二個或第四個，此時有AA12種不同編排方案，故該班聯(lián)歡會節(jié)目的演出順序的編排方案共有36種12用0,1,2,3,4,5,6構(gòu)成無重復(fù)數(shù)字的七位數(shù)，其中：(1)能被25整除的數(shù)有多少個？(2)設(shè)x，y，z分別表示個位、十位、百位上的數(shù)字，滿足x<y<z的數(shù)有多少個？(3)偶數(shù)必須相鄰的數(shù)有多少個？解析 (1)能被25整除的數(shù)有兩類：后兩位是50時，總的個數(shù)是A120；后兩位是25時，先排首位有4種方法，其他四位有A種方法，共有4×A96(個)數(shù)所以能被25整除的數(shù)有12096216(個)(2)0,1,2,3,4,5,6構(gòu)成無重復(fù)數(shù)字的七位數(shù)有6A個，滿足x，y，z分別表示個位、十位、百位上的數(shù)字，且x<y<z的數(shù)共有720(個)(3)先把四個偶數(shù)放在一起，共有A種排法，再把四個偶數(shù)看作一個元素與三個奇數(shù)組成四個元素進行排列，有A種排法，總的排法有A×A576(種)，由于此種排法會出現(xiàn)0在首位的現(xiàn)象，故從總的計數(shù)中減去0在首位的排法個數(shù)，0在首位時，三個偶數(shù)的排法有A種，三個奇數(shù)排在個、十、百位也有A種方法，故0在首位的排法有A×A36(種)所以偶數(shù)必須相鄰的數(shù)有57636540(個)10