高考數(shù)學(xué)一輪復(fù)習(xí) 第十一章 第2講 排列與組合配套限時(shí)規(guī)范訓(xùn)練 理 蘇教版

第2講排列與組合分層訓(xùn)練A級(jí)基礎(chǔ)達(dá)標(biāo)演練(時(shí)間：30分鐘滿分：60分)一、填空題(每小題5分，共30分)1．某班新年聯(lián)歡會(huì)原定的5個(gè)節(jié)目已排成節(jié)目單，開演前又增加了兩個(gè)新節(jié)目．如果將這兩個(gè)節(jié)目插入原節(jié)目單，那么不同插法的種數(shù)為________．解析可分為兩類：兩個(gè)節(jié)目相鄰或兩個(gè)節(jié)目不相鄰，若兩個(gè)節(jié)目相鄰，則有Aeq\o\al(2,2)Aeq\o\al(1,6)＝12(種)排法；若兩個(gè)節(jié)目不相鄰，則有Aeq\o\al(2,6)＝30(種)排法．由分類計(jì)數(shù)原理共有12＋30＝42(種)排法(或Aeq\o\al(2,7)＝42)．答案422．(·北京卷改編)8名學(xué)生和2位老師站成一排合影，2位老師不相鄰的排法種數(shù)為________種．解析不相鄰問(wèn)題用插空法，8名學(xué)生先排有Aeq\o\al(8,8)種排法，產(chǎn)生9個(gè)空，2位老師插空有Aeq\o\al(2,9)種排法，所以最終有Aeq\o\al(8,8)·Aeq\o\al(2,9)種排法．答案Aeq\o\al(8,8)Aeq\o\al(2,9)3．年廣州亞運(yùn)會(huì)組委會(huì)要從小張、小趙、小李、小羅、小王五名志愿者中選派四人分別從事翻譯、導(dǎo)游、禮儀、司機(jī)四項(xiàng)不同工作，若其中小張和小趙只能從事前兩項(xiàng)工作，其余三人均能從事這四項(xiàng)工作，則不同的選派方案共有________種．解析若四人中包含小張和小趙兩人，則不同的選派方案有Aeq\o\al(2,2)Aeq\o\al(2,3)＝12(種)；若四人中恰含有小張和小趙中一人，則不同的選派方案有：Ceq\o\al(1,2)Aeq\o\al(1,2)Aeq\o\al(3,3)＝24(種)，由分類計(jì)數(shù)原理知不同的選派方案共有36種．答案364．某外商計(jì)劃在4個(gè)候選城市中投資3個(gè)不同的項(xiàng)目，且在同一個(gè)城市投資的項(xiàng)目不超過(guò)2個(gè)，則該外商不同的投資方案有________種．解析若3個(gè)不同的項(xiàng)目投資到4個(gè)城市中的3個(gè)，每個(gè)城市一項(xiàng)，共Aeq\o\al(3,4)種方法；若3個(gè)不同的項(xiàng)目投資到4個(gè)城市中的2個(gè)，一個(gè)城市一項(xiàng)、一個(gè)城市兩項(xiàng)共Ceq\o\al(2,3)Aeq\o\al(2,4)種方法，由分類計(jì)數(shù)原理共Aeq\o\al(3,4)＋Ceq\o\al(2,3)Aeq\o\al(2,4)＝60(種)方法．答案605．有5名男生和3名女生，從中選出5人分別擔(dān)任語(yǔ)文、數(shù)學(xué)、英語(yǔ)、物理、化學(xué)學(xué)科的課代表，若某女生必須擔(dān)任語(yǔ)文課代表，則不同的選法共有________種(用數(shù)字作答)．解析由題意知，從剩余7人中選出4人擔(dān)任4個(gè)學(xué)科課代表，共有Aeq\o\al(4,7)＝840(種)．答案8406．將4名新來(lái)的同學(xué)分配到A、B、C三個(gè)班級(jí)中，每個(gè)班級(jí)至少安排1名學(xué)生，其中甲同學(xué)不能分配到A班，那么不同的分配方案有________種．解析將4名新來(lái)的同學(xué)分配到A、B、C三個(gè)班級(jí)中，每個(gè)班級(jí)至少安排一名學(xué)生有Ceq\o\al(2,4)Aeq\o\al(3,3)種分配方案，其中甲同學(xué)分配到A班共有Ceq\o\al(2,3)Aeq\o\al(2,2)＋Ceq\o\al(1,3)Aeq\o\al(2,2)種方案．因此滿足條件的不同方案共有Ceq\o\al(2,4)Aeq\o\al(3,3)－Ceq\o\al(2,3)Aeq\o\al(2,2)－Ceq\o\al(1,3)Aeq\o\al(2,2)＝24(種)．答案24二、解答題(每小題15分，共30分)7．在10名演員中5人能歌8人善舞，從中選出5人，使這5人能演出一個(gè)由1人獨(dú)唱4人伴舞的節(jié)目，共有幾種選法？解本題中的“雙面手”有3個(gè)，僅能歌的2人，僅善舞的5人．把問(wèn)題分為：(1)獨(dú)唱演員從雙面手中選，剩下的2個(gè)雙面手和只能善舞的5個(gè)演員一起參加伴舞人員的選拔；(2)獨(dú)唱演員不從雙面手中選拔，即從只能唱歌的2人中選拔，這樣3個(gè)雙面手就可以和只能善舞的5個(gè)演員一起參加伴舞人員的選拔．故選法種數(shù)是Ceq\o\al(1,3)Ceq\o\al(4,7)＋Ceq\o\al(1,2)Ceq\o\al(4,8)＝245(種)．8．某醫(yī)院有內(nèi)科醫(yī)生12名，外科醫(yī)生8名，現(xiàn)選派5名參加賑災(zāi)醫(yī)療隊(duì)，其中：(1)某內(nèi)科醫(yī)生甲與某外科醫(yī)生乙必須參加，共有多少種不同選法？(2)甲、乙均不能參加，有多少種選法？(3)甲、乙兩人至少有一人參加，有多少種選法？(4)隊(duì)中至少有一名內(nèi)科醫(yī)生和一名外科醫(yī)生，有幾種選法？解(1)只需從其他18人中選3人即可，共有Ceq\o\al(3,18)＝816(種)；(2)只需從其他18人中選5人即可，共有Ceq\o\al(5,18)＝8568(種)；(3)分兩類：甲、乙中有一人參加，甲、乙都參加，共有Ceq\o\al(1,2)Ceq\o\al(4,18)＋Ceq\o\al(3,18)＝6936(種)；(4)方法一(直接法)：至少有一名內(nèi)科醫(yī)生和一名外科醫(yī)生的選法可分四類：一內(nèi)四外；二內(nèi)三外；三內(nèi)二外；四內(nèi)一外，所以共有Ceq\o\al(1,12)Ceq\o\al(4,8)＋Ceq\o\al(2,12)Ceq\o\al(3,8)＋Ceq\o\al(3,12)Ceq\o\al(2,8)＋Ceq\o\al(4,12)Ceq\o\al(1,8)＝14656(種)．方法二(間接法)：由總數(shù)中減去五名都是內(nèi)科醫(yī)生和五名都是外科醫(yī)生的選法種數(shù)，得Ceq\o\al(5,20)－(Ceq\o\al(5,12)＋Ceq\o\al(5,8))＝14656(種)．分層訓(xùn)練B級(jí)創(chuàng)新能力提升1．(·蘇錫常鎮(zhèn)調(diào)研)甲、乙、丙3人站到共有7級(jí)的臺(tái)階上，若每級(jí)臺(tái)階最多站2人，同一級(jí)臺(tái)階上的人不區(qū)分站的位置，則不同的站法種數(shù)是________(用數(shù)字作答)．解析當(dāng)每個(gè)臺(tái)階上各站1人時(shí)有Ceq\o\al(3,7)Aeq\o\al(3,3)種站法，當(dāng)兩個(gè)人站在同一個(gè)臺(tái)階上時(shí)有Ceq\o\al(2,3)Ceq\o\al(1,7)Ceq\o\al(1,6)種站法，因此不同的站法種數(shù)有Aeq\o\al(3,3)Ceq\o\al(3,7)＋Ceq\o\al(2,3)Ceq\o\al(1,7)Ceq\o\al(1,6)＝210＋126＝336(種)．答案3362．(·無(wú)錫調(diào)研)某車隊(duì)有7輛車，現(xiàn)要調(diào)出4輛按一定順序出去執(zhí)行任務(wù)．要求甲、乙兩車必須參加，且甲車要先于乙車開出有________種不同的調(diào)度方法(填數(shù)字)．解析先從除甲、乙外的5輛車任選2輛有Ceq\o\al(2,5)種選法，連同甲、乙共4輛車，排列在一起，選從4個(gè)位置中選兩個(gè)位置安排甲、乙，甲在乙前共有Ceq\o\al(2,4)種，最后安排其他兩輛車共有Aeq\o\al(2,2)種方法，∴不同的調(diào)度方法為Ceq\o\al(2,5)·Ceq\o\al(2,4)·Aeq\o\al(2,2)＝120(種)．答案1203．(·鹽城模擬)3位男生和3位女生共6位同學(xué)站成一排，若男生甲不站兩端，3位女生中有且只有兩位女生相鄰，則不同的排法種數(shù)是________．解析記三名男生為甲、乙、丙，三名女生為a、b、c，先排男生，若甲在男生兩端有4種排法，然后3位女生去插空，排法如eq\x(ab)甲□丙eq\x(c)乙eq\x()共有4Aeq\o\al(2,3)Aeq\o\al(1,2)Aeq\o\al(1,3)種，若男生甲排在中間，有兩種排法，然后女生去插空，排法如eq\x(ab)乙□甲eq\x(c)丙eq\x()共有2Aeq\o\al(2,3)Aeq\o\al(2,4)種排法．根據(jù)分類計(jì)數(shù)原理共有4Aeq\o\al(2,3)Aeq\o\al(1,2)Aeq\o\al(1,3)＋2Aeq\o\al(2,3)Aeq\o\al(2,4)＝288(種)不同排法．答案2884．(·蘇州期末調(diào)研)以一個(gè)正五棱柱的頂點(diǎn)為頂點(diǎn)的四面體共有________個(gè)．解析正五棱柱共有10個(gè)頂點(diǎn)，若每四個(gè)頂點(diǎn)構(gòu)成一個(gè)四面體，共可構(gòu)成Ceq\o\al(4,10)＝210(個(gè))四面體．其中四點(diǎn)在同一平面內(nèi)的有三類：(1)每一底面的五點(diǎn)中選四點(diǎn)的組合方法有2Ceq\o\al(4,5)個(gè)．(2)五條側(cè)棱中的任意兩條棱上的四點(diǎn)有Ceq\o\al(2,5)個(gè)．(3)一個(gè)底面的一邊與另一個(gè)底面相應(yīng)的一條對(duì)角線平行(例如AB∥E1C1)，這樣共面的四點(diǎn)共有2Ceq\o\al(1,5)個(gè)．所以Ceq\o\al(4,10)－2Ceq\o\al(4,5)－Ceq\o\al(2,5)－2Ceq\o\al(1,5)＝180(個(gè))．答案1805．在m(m≥2)個(gè)不同數(shù)的排列p1p2…pm中，若1≤i＜j≤m時(shí)pi＞pj(即前面某數(shù)大于后面某數(shù))，則稱pi與pj構(gòu)成一個(gè)逆序，一個(gè)排列的全部逆序的總數(shù)稱為該排列的逆序數(shù)．記排列(n＋1)n(n－1)…321的逆序數(shù)為an.如排列21的逆序數(shù)a1＝1，排列321的逆序數(shù)a2＝3，排列4321的逆序數(shù)a3＝6.(1)求a4、a5，并寫出an的表達(dá)式；(2)令bn＝eq\f(an,an＋1)＋eq\f(an＋1,an)，證明2n＜b1＋b2＋…＋bn＜2n＋3，n＝1,2，….解(1)由已知條件a4＝Ceq\o\al(2,5)＝10，a5＝Ceq\o\al(2,6)＝15，則an＝Ceq\o\al(2,n＋1)＝eq\f(nn＋1,2).(2)證明bn＝eq\f(an,an＋1)＋eq\f(an＋1,an)＝eq\f(n,n＋2)＋eq\f(n＋2,n)＝2＋2eq\b\lc\(\rc\)(\a\vs4\al\co1(\f(1,n)－\f(1,n＋2)))∴b1＋b2＋…＋bn＝2n＋2eq\b\lc\(\rc\)(\a\vs4\al\co1(1－\f(1,3)＋\f(1,2)－\f(1,4)＋\f(1,3)－\f(1,5)＋…＋\f(1,n－1)－\f(1,n＋1)＋\f(1,n)－\f(1,n＋2)))＝2n＋2eq\b\lc\(\rc\)(\a\vs4\al\co1(\f(3,2)－\f(1,n＋1)－\f(1,n＋2)))，∴2n＜b1＋b2＋…＋bn＜2n＋3.6．(·蘇州市自主學(xué)習(xí)調(diào)查)設(shè)整數(shù)n≥4，在集合{1,2，3，…，n}中任取兩個(gè)不同元素a，b(a>b)，記An為滿足a＋b能被2整除的取法種數(shù)．(1)當(dāng)n＝6時(shí)，求An；(2)求An.解(1)當(dāng)n＝6時(shí)，集合中偶數(shù)為2,4,6；奇數(shù)為1,3,5.要使a＋b為偶數(shù)，則a，b同奇或同偶，共有Ceq\o\al(2,3)＋Ceq\o\al(2,3)＝6(種)取法，即A6＝6.(2)①當(dāng)n＝2k(k≥2，k∈N*)即k＝eq\f(n,2)時(shí)，集合為{1,2,3，…，2k}．記A＝{1,3,5，…，2k－1}，B＝{2,4,6，…，2k}，因?yàn)閍＋b能被2整除，所以a，b應(yīng)同是奇數(shù)或同是偶數(shù)，所以a，b應(yīng)取自同一個(gè)集合A或B，故有Ceq\o\al(2,k)＋Ceq\o\al(2,k)＝eq\f(kk－1,2)＋eq\f(kk－1,2)＝k(k－1)種取法．即An＝eq\f(n,2)eq\b\lc\(\rc\)(\a\vs4\al\co1(\f(n,2)－1))＝eq\f(nn－2,4)；②當(dāng)n＝2k＋1(k≥2，k∈N*)時(shí)，即k＝eq\f(n－1,2)，集合為{1,2，3，…，2k＋1}．將其分為兩個(gè)集合：奇數(shù)集A＝{1,3，…，2k＋1}，偶數(shù)集B＝{