【文章內(nèi)容簡(jiǎn)介】 ,3,4,5組成沒(méi)有重復(fù)數(shù)字的六位數(shù)，其中個(gè)位數(shù)字小于十位數(shù)的個(gè)數(shù)共有（）．A．210B．300C．464D．600典型例題十四例14 用1,2,3,4,5，這五個(gè)數(shù)字，組成沒(méi)有重復(fù)數(shù)字的三位數(shù)，其中偶數(shù)共有（）． A．24個(gè)B．30個(gè)C．40個(gè)D．60個(gè)典型例題十五1238例15(1)計(jì)算A1+2A2+3A3+L+8A8．(2)求Sn=1!+2!+3!+L+n!(n179。10)的個(gè)位數(shù)字．典型例題十六例16 用0、組成無(wú)重復(fù)數(shù)字的自然數(shù)，(1)可以組成多少個(gè)5共六個(gè)數(shù)字，無(wú)重復(fù)數(shù)字的3位偶數(shù)？(2)可以組成多少個(gè)無(wú)重復(fù)數(shù)字且被3整除的三位數(shù)？典型例題十七例17 一條長(zhǎng)椅上有7個(gè)座位，4人坐，要求3個(gè)空位中，有2個(gè)空位相鄰，另一個(gè)空位與2個(gè)相鄰空位不相鄰，共有幾種坐法？/ 1jiangshan整理 典型例題分析分析：這一問(wèn)題的限制條件是：①?zèng)]有重復(fù)數(shù)字；②數(shù)字“0”不能排在千位數(shù)上；③個(gè)位數(shù)字只能是0、從限制條件入手，可劃分如下：如果從個(gè)位數(shù)入手，四位偶數(shù)可分為：個(gè)位數(shù)是“0”的四位偶做，個(gè)位數(shù)是 8的四位偶數(shù)（這是因?yàn)榱悴荒芊旁谇粩?shù)上）．由此解法一與二．如果從千位數(shù)入手．四位偶數(shù)可分為：千位數(shù)是9和千位數(shù)是8兩類，由此得解法三．如果四位數(shù)劃分為四位奇數(shù)和四位偶數(shù)兩類，先求出四位個(gè)數(shù)的個(gè)數(shù)，用排除法，得解法四．解法1：當(dāng)個(gè)位數(shù)上排“0”時(shí)，千位，百位，十位上可以從余下的九個(gè)數(shù)字中任選3個(gè)來(lái)排列，故有A93個(gè)；當(dāng)個(gè)位上在“8”中任選一個(gè)來(lái)排，則千位上從余下的八個(gè)非零數(shù)字中任選一112A8A8（個(gè)）個(gè)，百位，十位上再?gòu)挠嘞碌陌藗€(gè)數(shù)字中任選兩個(gè)來(lái)排，按乘法原理有A4．∴ 沒(méi)有重復(fù)數(shù)字的四位偶數(shù)有3112A9+A4A8A8=504+1792=2296個(gè)．解法2：當(dāng)個(gè)位數(shù)上排“0”時(shí)，同解一有A9個(gè)；當(dāng)個(gè)位數(shù)上排8中之一時(shí)，千位，百位，十位上可從余下9個(gè)數(shù)字中任選3個(gè)的排列數(shù)中減去千位數(shù)是“0”排列數(shù)得：A4(A9A8)個(gè) 1323∴沒(méi)有重復(fù)數(shù)字的四位偶數(shù)有3132A9+A4(A9A8)=504+1792=2296個(gè)．解法3：千位數(shù)上從9中任選一個(gè)，個(gè)位數(shù)上從0、8中任選一個(gè)，百位，十位上從余下的八個(gè)數(shù)字中任選兩個(gè)作排列有2A5A5A8個(gè)干位上從8中任選一個(gè)，個(gè)位數(shù)上從余下的四個(gè)偶數(shù)中任意選一個(gè)（包括0在內(nèi)），百位，十位從余下的八個(gè)數(shù)字中任意選兩個(gè)作排列，有A4A4A8個(gè) 112∴ 沒(méi)有重復(fù)數(shù)字的四位偶數(shù)有112112A5A5A8+A4A4A8=2296個(gè)．解法4：將沒(méi)有重復(fù)數(shù)字的四位數(shù)字劃分為兩類：四位奇數(shù)和四位偶數(shù)．43沒(méi)有重復(fù)數(shù)字的四位數(shù)有A10A9個(gè)．132其中四位奇數(shù)有A5(A9A8)個(gè)/ 14jiangshan整理 ∴ 沒(méi)有重復(fù)數(shù)字的四位偶數(shù)有A10A9A5(A9A8)=10180。A9A95A9+5A8 431323332=4A9+5A8 =36A8+5A82232=41A82=2296個(gè)說(shuō)明：這是典型的簡(jiǎn)單具有限制條件的排列問(wèn)題，上述四種解法是基本、常見(jiàn)的解法、要認(rèn)真體會(huì)每種解法的實(shí)質(zhì)，掌握其解答方法，以期靈活運(yùn)用．解：（1）（捆綁法）因?yàn)槿齻€(gè)女生必須排在一起，所以可以先把她們看成一個(gè)整體，這樣同五個(gè)男生合一起共有六個(gè)元素，然成一排有A66種不同排法．對(duì)于其中的每一種排法，三個(gè)女生之間又都有A33對(duì)種不同的排法，因此共有A66A33=4320種不同的排法．（2）（插空法）要保證女生全分開(kāi)，可先把五個(gè)男生排好，每?jī)蓚€(gè)相鄰的男生之間留出一個(gè)空檔．這樣共有4個(gè)空檔，加上兩邊兩個(gè)男生外側(cè)的兩個(gè)位置，共有六個(gè)位置，再把三個(gè)女生插入這六個(gè)位置中，只要保證每個(gè)位置至多插入一個(gè)女生，就能保證任意兩個(gè)女生都不相鄰．由于五個(gè)男生排成一排有A5種不同排法，對(duì)于其中任意一種排法，從上述六個(gè)位353置中選出三個(gè)來(lái)讓三個(gè)女生插入都有A6種方法，因此共有A5A6=14400種不同的排法．5（3）解法1：（位置分析法）因?yàn)閮啥瞬荒芘排?，所以兩端只能挑選5個(gè)男生中的226個(gè)，有A5種不同的排法，對(duì)于其中的任意一種排法，其余六位都有A6種排法，所以共有A5A6=14400種不同的排法． 26解法2：（間接法）3個(gè)女生和5個(gè)男生排成一排共有A8種不同的排法，從中扣除女生1717排在首位的A3A7種排法和女生排在末位的A3A7種排法，但這樣兩端都是女生的排法在8扣除女生排在首位的情況時(shí)被扣去一次，在扣除女生排在未位的情況時(shí)又被扣去一次，所以26還需加一次回來(lái)，由于兩端都是女生有A3A6種不同的排法，所以共有A82A3A7+A3A6=1440種不同的排法．0 81726解法3：（元素分析法）從中間6個(gè)位置中挑選出3個(gè)來(lái)讓3個(gè)女生排入，有A6種不同的排法，對(duì)于其中的任意一種排活，其余5個(gè)位置又都有A5種不同的排法，所以共有A6A5=14400種不同的排法，5 / 1jiangshan整理 3553（4）解法1：因?yàn)橹灰髢啥瞬欢寂排?，所以如果首位排了男生，則未位就不再受171條件限制了，這樣可有A5A7種不同的排法；如果首位排女生，有A3種排法，這時(shí)末位就1只能排男生，有A5種排法，首末兩端任意排定一種情況后，其余6位都有A66種不同的排法，11617116這樣可有A3 A5A6種不同排法．因此共有A5A7+A3A5A6=36000種不同的排法．解法2：3個(gè)女生和5個(gè)男生排成一排有A88種排法，從中扣去兩端都是女生排法A32A66種，就能得到兩端不都是女生的排法種數(shù)．因此共有A88A32A66=36000種不同的排法．說(shuō)明：解決排列、組合（下面將學(xué)到，由于規(guī)律相同，順便提及，以下遇到也同樣處理）應(yīng)用問(wèn)題最常用也是最基本的方法是位置分析法和元素分析法．若以位置為主，需先滿足特殊位置的要求，再處理其它位置，有兩個(gè)以上約束條件，往往是考慮一個(gè)約束條件的同時(shí)要兼顧其它條件．若以元素為主，需先滿足特殊元素要求再處理其它的元素．間接法有的也稱做排除法或排異法，有時(shí)用這種方法解決問(wèn)題來(lái)得簡(jiǎn)單、明快．捆綁法、插入法對(duì)于有的問(wèn)題確是適用的好方法，要認(rèn)真搞清在什么條件下使用．解：（1）先排歌唱節(jié)目有A55種，歌唱節(jié)目之間以及兩端共有6個(gè)位子，從中選4個(gè)454放入舞蹈節(jié)目，共有A6中方法，所以任兩個(gè)舞蹈節(jié)目不相鄰排法有：A5A6＝43200.（2）先排舞蹈節(jié)目有A44中方法，在舞蹈節(jié)目之間以及兩端共有5個(gè)空位，恰好供55個(gè)歌唱節(jié)目放入。所以歌唱節(jié)目與舞蹈節(jié)目間隔排列的排法有：A44A5＝2880種方法。說(shuō)明：對(duì)于“間隔”排列問(wèn)題，我們往往先排個(gè)數(shù)較少的元素，再讓其余元素插空排列。否則，若先排個(gè)數(shù)較多的元素，再讓其余元素插空排時(shí)，往往個(gè)數(shù)較多的元素有相鄰情況。如本題（2）中，若先排歌唱節(jié)目有A5，再排舞蹈節(jié)目有A6，這樣排完之后，其中含有歌唱節(jié)目相鄰的情況，不符合間隔排列的要求。54分析與解法1：6六門(mén)課總的排法是A566，其中不符合要求的可分為：體育排在5第一書(shū)有A5種排法，如圖中Ⅰ；數(shù)學(xué)排在最后一節(jié)有A5種排法，如圖中Ⅱ；但這兩種排法，都包括體育排在第一書(shū)數(shù)學(xué)排在最后一節(jié)，如圖中Ⅲ，這種情況有A4種排法，因此符合條件的排法應(yīng)是：54A62A5+A4=504（種）． 6 / 14jiangshan整理分析與解法2：根據(jù)要求，課程表安排可分為4種情況：（1）體育、數(shù)學(xué)既不排在第一節(jié)也不排在最后一節(jié)，這種排法有A42A44種；4（2）數(shù)學(xué)排在第一節(jié)但體育不排在最后一節(jié)，有排法A4A4種；（3）體育排在最后一節(jié)但數(shù)學(xué)不排在第一節(jié)，有排法A4A4種；（4）數(shù)學(xué)排在第一節(jié)，體育排在最后一節(jié)，有排法A44這四類排法并列，不重復(fù)也不遺漏，故總的排法有：1414A42A44+A4． A4+A4A4=504（種）分析與解法3：根據(jù)要求，課表安排還可分下述4種情況：（1）體育，數(shù)學(xué)既不在最后也不在開(kāi)頭一節(jié)，有A42=12種排法；（2）數(shù)學(xué)排在第一節(jié)，體育不排在最后一節(jié)，有4種排法；（3）體育在最后一書(shū)，數(shù)學(xué)木在第一節(jié)有4種排法；（4）數(shù)學(xué)在第一節(jié)，體育在最后一節(jié)有1種排法．上述 21種排法確定以后，僅剩余下四門(mén)課程排法是種A44，故總排法數(shù)為21A44=504（種）．下面再提出一個(gè)問(wèn)題，請(qǐng)予解答．問(wèn)題：有6個(gè)人排隊(duì)，甲不在排頭，乙不在排尾，問(wèn)并肩多少種不同的排法．請(qǐng)讀者完成此題．說(shuō)明：解答排列、組合問(wèn)題要注意一題多解的練習(xí)，不僅能提高解題能力，而且是檢驗(yàn)所解答問(wèn)題正確與否的行之有效的方法．分析：可以把3輛車(chē)看成排了順序的三個(gè)空：，然后把3名司機(jī)和3名售票員分別填入．因此可認(rèn)為事件分兩步完成，每一步都是一個(gè)排列問(wèn)題．3解：分兩步完成．第一步，把3名司機(jī)安排到3輛車(chē)中，有A3=6種安排方法；第二步3把3名售票員安排到3輛車(chē)中，有A3=6種安排方法．故搭配方案共有A3A3=36種． 33說(shuō)明：許多復(fù)雜的排列問(wèn)題，不可能一步就能完成．而應(yīng)分解開(kāi)來(lái)考慮：即經(jīng)適當(dāng)?shù)胤诸惓煞只蚍植街?，?yīng)用分類計(jì)數(shù)原理、分步計(jì)數(shù)原理原理去解決．在分類或分步時(shí)，要盡量把整個(gè)事件的安排過(guò)程考慮清楚，防止分類或分步的混亂．分析：填寫(xiě)學(xué)校時(shí)是有順序的，因?yàn)檫@涉及到第一志愿、第二志愿、第三志愿的問(wèn)題；同一學(xué)校的兩個(gè)專業(yè)也有順序，要區(qū)分出第一專業(yè)和第二專業(yè)．因此這是一個(gè)排列問(wèn)題．/ 1jiangshan整理 解：填表過(guò)程可分兩步．第一步，確定填報(bào)學(xué)校及其順序，則在4所學(xué)校中選出3所并加排列，共有A43種不同的排法；第二步，從每所院校的3個(gè)專業(yè)中選出2個(gè)專業(yè)并確定其順序，其中又包含三小步，因此總的排列數(shù)有A32A32A32種．綜合以上兩步，由分步計(jì)數(shù)3222原理得不同的填表方法有：A4A3A3A3=5184種．說(shuō)明：要完成的事件與元素的排列順序是否有關(guān)，有時(shí)題中并未直接點(diǎn)明，需要根據(jù)實(shí)際情景自己判斷，特別是學(xué)習(xí)了后面的“組合”之后這一點(diǎn)尤其重要．“選而且排”（元素之間有順序要求）的是排列，“選而不排”（元素之間無(wú)順序要求）的是組合．另外，較復(fù)雜的事件應(yīng)分解開(kāi)考慮．分析：(1)可分兩步完成：第一步，從7人中選出3人排在前排，有A37種排法；第二步，剩下的4人排在后排，有A44種排法，故一共有A73A44=A77種排法．事實(shí)上排兩排與排成一排一樣，只不過(guò)把第4~7個(gè)位子看成第二排而已，排法總數(shù)都是A77，相當(dāng)于7個(gè)人的全排列．(2)優(yōu)先安排甲、乙．(3)用“捆綁法”．(4)用“插空法”．347解：(1)A7A4=A7=5040種．1(2)第一步安排甲，有A3種排法；第二步安排乙，有A4種排法；第三步余下的5人排在15剩下的5個(gè)位置上，有A5種排法，由分步計(jì)數(shù)原理得，符合要求的排法共有A3A4A5=1440種． 115(3)第一步，將甲、乙、丙視為一個(gè)元素，有其余4個(gè)元素排成一排，即看成5個(gè)元素的全排列問(wèn)題，有A5種排法；第二步，甲、乙、丙三人內(nèi)部全排列，有A3種排法．由分步計(jì)53數(shù)原理得，共有A5A3=720種排法． 53(4)第一步，4名男生全排列，有A4種排法；第二步，女生插空，即將3名女生插入4名3男生之間的5個(gè)空位，這樣可保證女生不相鄰，易知有A5種插入方法．由分步計(jì)數(shù)原理得，443符合條件的排法共有：A4A5=1440種．說(shuō)明：(1)相鄰問(wèn)題用“捆綁法”，即把若干個(gè)相鄰的特殊元素“捆綁”為一個(gè)“大元素”，與其他普通元素全排列；最后再“松綁”，將這些特殊元素進(jìn)行全排列．(2)不相鄰問(wèn)題用“插空法”，即先安排好沒(méi)有限制條件的元素，然后再將有限制條件的元素按要求插入排好的元素之間．/ 1jiangshan整理分析：可以從每個(gè)數(shù)字出現(xiàn)的次數(shù)來(lái)分析，例如“2”，當(dāng)它位于個(gè)位時(shí)，即形如的數(shù)共有A42個(gè)（從當(dāng)這些數(shù)相加時(shí)，6四個(gè)數(shù)中選兩個(gè)填入前面的兩個(gè)空）的數(shù)也有A42，那么當(dāng)這些數(shù)由“2”所產(chǎn)生的和是A422．當(dāng)2位于十位時(shí)，即形如相加時(shí)，由“2”產(chǎn)生的和應(yīng)是A42210．當(dāng)2位于面位時(shí)，可同理分析．然后再依次分析6的情況．解：形如的數(shù)共有A42個(gè)，當(dāng)這些數(shù)相加時(shí)，由“2”產(chǎn)生的和是A422；形如的數(shù)也有A42的數(shù)也有A42個(gè)，當(dāng)這些數(shù)相加時(shí)，由“2”產(chǎn)生的和是A42210；形如個(gè)，當(dāng)這些數(shù)相加時(shí)，由“2”產(chǎn)生的和應(yīng)是A422100．這樣在所有三位數(shù)的和中，由“2”22產(chǎn)生的和是A422111．同理由6產(chǎn)生的和分別是A43111，A44111，A45111，A46111，因此所有三位數(shù)的和是A4111(2+3+4+5+6)=26640． 222說(shuō)明：類似于這種求“數(shù)字之和”的問(wèn)題都可以用分析數(shù)字出現(xiàn)次數(shù)的辦法來(lái)解決．如“由1,4,5,x四個(gè)數(shù)字組成沒(méi)有重復(fù)數(shù)字的四位數(shù)，若所有這些四位數(shù)的各數(shù)位上的數(shù)字之和為288，求數(shù)x”．本題的特殊性在于，由于是全排列，每個(gè)數(shù)字都要選用，故每個(gè)數(shù)字均出現(xiàn)了A44=24次，故有24180。(1+4+5+x)=288，得x=2．解：(1)A(3)原式=215=15180。14=210；6(2)A6=6!=6180。5180。4180。3180。2180。1=720。(n1)!(nm)!(nm)!1(n1)!=(nm)!1(n1)!=1；(4)原式=(2!1)+(3!2!)+(4!3!)+L+[(n+1)!n!]=(n+1)!1； n1n!1(n1)!1n!(5)∵=，9 / 1jiangshan整理 ∴12!+23!+34!+L+n1n!13!=11!12!+12!13!+14!+L+1(n1)!1n!=11n!．說(shuō)明：準(zhǔn)確掌握好排列公式是順利進(jìn)行計(jì)算的關(guān)鍵． 本題計(jì)算中靈活地用到下列各式：n!=n(n1)!；nn!=(n+1)!n!；n1n!=1(n1)!1n!；使問(wèn)題解得簡(jiǎn)單、快捷．解：A中很