排列與組合知識(shí)點(diǎn)

排列與組合一、兩個(gè)基本計(jì)數(shù)原理：(排列與組合的基礎(chǔ))1、分類加法計(jì)數(shù)原理：做一件事，完成它可以有〃類辦法，在第一類辦法中有〃種不同的方法，在第二類辦法中有加2種不同的方法，……，在第〃類辦法中有加”種不同的方法，那么完成這件事共有N="+叫+???+叫種不同方法.2、分步乘法計(jì)數(shù)原理：做一件事，完成它需要分成〃個(gè)步驟，做第一步有“種不同的方法，做第二步有川2種不同的方法，……，做第〃步有加”種不同的方法，那么完成這件事共有N=mxXtn2x-xm?種不同的方法.二、排列與組合(1)排列定義：一般地，從〃個(gè)不同元素中取出vn)個(gè)元素，按照一定順序排成一列，叫做從〃個(gè)不同元素中取出加個(gè)元素的一個(gè)排列：排列數(shù)用符號(hào)表示對(duì)排列定義的理解：1、定義中包括兩個(gè)基本內(nèi)容：①取出元素②按照一怎順序。因此，排列要完成的“一件事情”是〃取出加個(gè)元素，再按順序排列”2、相同的排列：元素完全相同，并且元素的排列順序完全相同。若只有元素相同或部分相同，而排列順序不相同，都是不同的排列。比如abc與acb是兩個(gè)不同的排列描述排列的基本方法：樹狀圖排列數(shù)公式：A；=-1)(/2-2)???(n-m+l)(n,eTV*)我們把正整數(shù)由1到〃的連乘積，叫做〃的階乘，用川表示，即n\=nx(H-1)x(n-2)x???x2x1,并規(guī)定0!=1□全排列數(shù)公式可寫成A：；=此由此，排列數(shù)公式可以寫成階乘式：4："=嗆?一1）（“一2）（“一〃？+1）=一一（主要用（n-my.于化簡(jiǎn)、證明等）排列應(yīng)用題的主要解題方法有：直接法、間接法（排除法）、優(yōu)先法、捆綁法、插空法、定序問(wèn)題除法處理1、直接法：把符合條件的排列數(shù)直接列式計(jì)算2、間接法（排除法）：先不考慮題目中的限制條件，求出所有的排列數(shù)，然后從中減去不符合條件的排列數(shù)，從而得到所求的排列數(shù)。因此間接法又稱排除法。3、優(yōu)先法：優(yōu)先安排特殊元素或特殊位置。例題：由0,1,2,3,4,5共六個(gè)數(shù)字組成沒(méi)有重復(fù)數(shù)字的六位數(shù)，英中小于50萬(wàn)又不是5個(gè)倍數(shù)的數(shù)有多少個(gè)？（分別用直接法、優(yōu)先法、間接法）4、捆綁法：在實(shí)際排列問(wèn)題中，某些元素要求必須相鄰時(shí)，可以先將這些元素看成一個(gè)整體，與其他元素排列后，再考慮相鄰元素的內(nèi)部排序，這種方法稱為捆綁法，即“相鄰元素捆綁法”例2：3名男生，4需女生，全體站成一排，男生必須在一起，有幾種排列方案？5、插空法：某些元素要求不相鄰時(shí)，可以先安排其他元素，再將這些不相鄰元素插入空當(dāng)，也叫“不相鄰元素插空法”例3：甲、乙等6人站成一排，要求甲和乙不相鄰，有幾種站法？6、定序問(wèn)題除法處理：對(duì)于左序問(wèn)題，可先不考慮順序限制，排列后，再除以左序元素的全排列例4:7人站成一排，其中甲在乙前，乙在丙前（不一左相鄰），則共有多少種不同的站法?（二）組合定義：一般地，從打個(gè)不同元素中取出m{m<n）個(gè)元素合成一組，叫做從川個(gè)不同元素中取出加個(gè)元素的一個(gè)組合；組合數(shù)用符號(hào)C：表示對(duì)組合定義的理解：（1）取出的加個(gè)元素不考慮順序，也就是說(shuō)元素沒(méi)有位置要求，無(wú)序性是組合的特點(diǎn).（2）只要兩個(gè)組合中的元素完全相同，則不論元素的順序如何，都是相同的組合.只有當(dāng)兩個(gè)組合中的元素不完全相同時(shí)，才是不同的組合排列與組合的區(qū)別：主要看交換元素的順序?qū)Y(jié)果是否有影響，有影響就是“有序”，是排列問(wèn)題；沒(méi)周勿向就是〃無(wú)序”，是組合問(wèn)題。組合數(shù)公式：C：；A：_n（n—1）（1）（Lm+1）-（njne且加<n）變式：c：：=二川”-曲-2）.…⑷+1）=c：；Sme且“7<n）加?。?）—〃2）!⑺—〃?）!組合數(shù)的兩個(gè)性質(zhì)1Cm—C①計(jì)算C；時(shí)，若m>-,通常不直接計(jì)算C：，而改為計(jì)算C：「,這樣可以減少計(jì)算量2②為了使這個(gè)公式在m=口時(shí)也成立，我們規(guī)定U=1,這只是一個(gè)規(guī)左，并沒(méi)有實(shí)際的組合意義2.例：若C；"著+C：十則〃的值為（）8B.7C.6D.不存在組合應(yīng)用題主要解題方法：直接法.間接法（排除法）.隔板法1、宜接法、間接法（見上）例：在100個(gè)零件中有80個(gè)正品、20個(gè)次品，從中任意選2個(gè)進(jìn)行檢測(cè)，其中至少有一個(gè)次品的選法有多少種？隔板法：解決類似不定方程整數(shù)解的個(gè)數(shù)問(wèn)題例：求方程召+兀2+忑+“二10的正整數(shù)解的組數(shù)變式：將組成籃球隊(duì)的10個(gè)名額分配給7所學(xué)校?每校至少1個(gè)名額.問(wèn)需額的分配方式有多少種？排列組合高考題-”、選擇題：1、（2011年高考全國(guó)卷理科7）某同學(xué)有同樣的畫冊(cè)2本，同樣的集郵冊(cè)3本，從中取出4本贈(zèng)送給4位朋友每位朋友1本，則不同的贈(zèng)送方法共有（）A.4種B.10種C.18種D20種2、（2010年高考山東卷理科8）某臺(tái)小型晚會(huì)由6個(gè)肖目組成，演出順序有如下要求：節(jié)目甲必須排在第四位、右目乙不能排在第一位，節(jié)目丙不能排在最后一位，該臺(tái)晚會(huì)肖目演出順序的編排方案共有（）A.36種B.42種C.48種D.78種3、（2010年高考全國(guó)卷I理科6）某校開設(shè)A類選修課3門，B類選擇課4門，一位同學(xué)從中共選3門，若要求兩類課程中各至少選一門，則不同的選法共有（）A.30種B.35種C.42種D.48種4、（2010年高考天津卷理科10）如圖，用四種不同顏色給圖中的A、B、C、D、E、F六個(gè)點(diǎn)涂色，要求每個(gè)點(diǎn)涂一種顏色，且圖中每條線段的兩個(gè)端點(diǎn)涂不同顏色。則不同的涂色方法共有（）（）264種2-W種D.168種5、（2010年高考數(shù)學(xué)湖北卷理科8）現(xiàn)安排甲、乙、丙、丁、戊5名同學(xué)參加上海世博會(huì)志愿者服務(wù)活動(dòng)，每人從事翻譯、導(dǎo)游、禮儀、司機(jī)四項(xiàng)工作之一，每項(xiàng)工作至少有一人參加.甲、乙不會(huì)開車但能從事其他三項(xiàng)工作，丙、丁、戊都能勝四項(xiàng)工作，則不同安排方案的種數(shù)是（）A.152B.126C.90D.546、（2010年高考湖南卷理科7）在某種信息傳輸過(guò)程中，用4個(gè)數(shù)字的一個(gè)排列（數(shù)字也許重復(fù)）表示一個(gè)信息，不同排列表示不同信息，若所用數(shù)字只有0和1,則與信息0110至多有兩個(gè)對(duì)應(yīng)位置上的數(shù)字相同的信息個(gè)數(shù)為（）A.10B.11C.12D.157、（2010年高考四川卷理科10）由1、2、3、4、5、6組成沒(méi)有重復(fù)數(shù)字且1、3都不與5相鄰的六位偶數(shù)的個(gè)數(shù)是（）A.72B.96C.108D.1448、（2010年高考北京卷理科4）8名學(xué)生和2位第師站成一排合影，2位老師不相鄰的排法種數(shù)為（）A.A*B.C.正揖D.9、（2010年高考全國(guó)2卷理數(shù)6）將標(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種10、（2010年高考重慶市理科9）某單位安排7位員工在10月1日至7日值班，每天安排1人，每人值班1天，若7位員工中的甲、乙排在相鄰兩天，丙不排在10月1日，丁不排在10月7日，則不同的安排方案共有（）A.504種B.960種C.1008種D.1108種11、（2009廣東卷理）2010年廣州亞運(yùn)會(huì)組委會(huì)要從小張、小趙、小李、小羅、小王五名志愿者中選派四人分別從事翻譯、導(dǎo)游、禮儀、司機(jī)四項(xiàng)不同工作，若其中小張和小趙只能從事前兩項(xiàng)工作，英余三人均能從事這四項(xiàng)工作，則不同的選派方案共有（）A.36種B.12種C.18種D.48種12、（2009北京卷理）用0到9這10個(gè)數(shù)字，可以組成沒(méi)有重復(fù)數(shù)字的三位偶數(shù)的個(gè)數(shù)為（）A.324B.328C.360D.64813、（2009全國(guó)卷I理）甲組有5名男同學(xué)，3名女同學(xué)；乙組有6需男同學(xué)、2女且女同學(xué)。若從甲、乙兩組中各選出2名同學(xué)，則選出的4人中恰有1名女同學(xué)的不同選法共有（）A.150種B.180種C.300種D.345種14、（2009湖北卷理）將甲、乙、丙、丁四名學(xué)生分到三個(gè)不同的班，每個(gè)班至少分到一名學(xué)生，且甲、乙兩劃學(xué)生不能分到同一個(gè)班，則不同分法的種數(shù)為（）A18B.24C.3Od.3615、（2009全國(guó)卷II理）甲、乙兩人從4門課程中各選修2門。則甲、乙所選的課程中至少有1門不相同的選法共有（）A.6種B.12種C.30種D.36種16、（2009遼寧卷理）從5名男醫(yī)生、4女且女醫(yī)生中選3名醫(yī)生組成一個(gè)醫(yī)療小分隊(duì)，要求其中男、女醫(yī)生都有，則不同的組隊(duì)方案共有（）A.70種B.80種C.100種D.140種17、（2009湖南卷理）從10名大學(xué)生畢業(yè)生中選3個(gè)人擔(dān)任村長(zhǎng)助理，則甲、乙至少有1人入選，而丙沒(méi)有入選的不同選法的種數(shù)位（）

A85B56C49D2818、（2009四川卷理）3位男生和3位女生共6位同學(xué)站成一排，若男生甲不站兩端，3位女生中有且只有兩位女生相鄰，則不同排法的種數(shù)是（）A85B56C49D28A.360B.188C.216D.96二、填空題：1、（2011年高「考北京卷理科12）用數(shù)字2,3組成四位數(shù)，且數(shù)字2,3至少都出現(xiàn)一次，這樣的四位數(shù)共有個(gè)。2、（2010年高考浙江卷17）有4位同學(xué)在同一天的上、下午參加'’身高與體重〃立泄跳’‘肺活疑”、’‘握力”、“臺(tái)階”五個(gè)項(xiàng)目的測(cè)試，每位同學(xué)上、下午各測(cè)試一個(gè)項(xiàng)目，且不重復(fù)。若上午不測(cè)“握力”項(xiàng)目，下午不測(cè)'’臺(tái)階”項(xiàng)目，其余項(xiàng)目上下午都各測(cè)試一人，則不同的安排方式共有種。3、（2010年高考江四卷理科14）將6位志愿者分成4組，其中兩個(gè)組各2人，另兩個(gè)組各1人，分赴世博會(huì)的四個(gè)不同場(chǎng)館服務(wù)，不同的分配方案有種。4、（2009寧夏海南卷理）7名志愿者中安排6人在周六、周日兩天參加社區(qū)公益活動(dòng)。若每天安排3人