版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
.第四講排列組合一、分類計(jì)數(shù)原理與分步計(jì)數(shù)原理:1、分類加法計(jì)數(shù)原理:完成一件事有兩類不同方案,在第1類方案中有m種不同的方法;在第2類方案中有n種不同的方法,那么完場(chǎng)這件事共有m+n種不同的方法。2、分步乘法計(jì)數(shù)原理:完成一件事需要兩個(gè)步驟,在第1步有m種不同的方法;在第2步有n種不同的方法,那么完場(chǎng)這件事共有mn種不同的方法。二、排列數(shù):1、組合:n中取m個(gè),記作Cmnn(n(n2)(nm(1)Cm!n(2)階乘:!m(mm2)21(3)(4)CCmnmnn1CC0nnn2、排列:(1)全排列:將n個(gè)數(shù)全排列,記AnnAn(nn2)21(2)nn(3)n中取m個(gè),并將m個(gè)數(shù)全排列:ACAmmmmnn三、二項(xiàng)式定理:()nabCabCabCabCab0n01n112n22n0nnnnn1、二次項(xiàng)系數(shù)之和:CCCC012nnnnn2、展開式的第項(xiàng):CrTr1rn1例題1:()x4的展開式中的常數(shù)項(xiàng)是()x、6、4、-4、-61例題2:在二項(xiàng)式(2)xy5的展開式中,含x2y3的項(xiàng)的系數(shù)是()2、-20、-3、6D、20..★隨堂訓(xùn)練:1(x)的展開式中,含x4的項(xiàng)的系數(shù)是()1、在二項(xiàng)式25x、-10、10、-5、512、(2x)的展開式中的常數(shù)項(xiàng)是()25x、5、-5、10D、-103、在二項(xiàng)式(x3y)6的展開式中,含的項(xiàng)的系數(shù)是()2xy4、45、90、135、270a(x)4、已知關(guān)于的二項(xiàng)式的展開式的二項(xiàng)式系數(shù)之和為,常數(shù)項(xiàng)為,xn3x1C2D2則的值為()1、、、a2x3x)5、6、的展開式中,2的系數(shù)等于。4x1()的展開式中各項(xiàng)系數(shù)的和為243,則該展開式中常數(shù)項(xiàng)為。25x1(x2)7、展開式中常數(shù)項(xiàng)是70,則。2nnx211()(2x)8、若展開式中常數(shù)項(xiàng)為,則。5axx..:.例由..C13C14C1A3C144334由分步計(jì)數(shù)原理得CCA311434位置分析法和元素分析法是解決排列組合問題最常用也是最基本的方法,若以元素分析為主,需先安排特殊元素再處理其它元素.若以位置分析為主需先滿足特殊位置的要求,再處理其它位置。若有多個(gè)約束條件,往往是考慮一個(gè)約束條件的同時(shí)還要兼顧其它條件例7,...AAA種522522甲乙丙丁要求某幾個(gè)元素必須排在一起的問題,可以用捆綁法來(lái)解決問題即將需要相鄰的元素合并為一個(gè)元素,再與其它元素一起作排列,同時(shí)要注意合并元素內(nèi)部也必須排列.8443例4234A55的6A46AA45種56元素相離問題可先把沒有位置要求的元素進(jìn)行排隊(duì)再把不相鄰元素插入中間5例3A/A37737A471A47..?定序問題可以用倍縮法,還可轉(zhuǎn)化為占位5例把677776允許重復(fù)的排列問題的特點(diǎn)是以元素為研究對(duì)象,元素不受位置的約束,可以逐一安排各個(gè)元素的位置,一般地n不同的元素沒有限制地安排在m個(gè)位置上的排列數(shù)為種mn.5某8887例8?A4477!CDBEAABCDEFGHAFHG..一般地,n個(gè)不同元素作圓形排列共有(n-1)!.如果從n個(gè)不同元素中取出m個(gè)元素1作圓形排列共有Amnn6例488,A244AAA種55A55A14215445前排后排一般地元素分成多排的排列問題,可歸結(jié)為一排考慮,再分段232例有7C69一班二班三班四班五班六班七班..將n個(gè)相同的元素分成m份(n,m為正整數(shù))每份至少一個(gè)元素,可以用m-1塊隔板,插入n個(gè)元素排成一排的n-1個(gè)空隙中,所有分法數(shù)為Cm1n1.5C492.xyzw100C3103例從不553個(gè)偶數(shù)的取法有C135有CC和為偶數(shù)的取法共有CCC91212355555C9CC123555有些排列組合問題,正面直接考慮比較復(fù)雜,而它的反面往往比較簡(jiǎn)捷可以先求出它的反面再?gòu)恼w中淘汰.5?例632:CCC6222642則CCC222642CCC
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024銷售外包的簡(jiǎn)單合同
- 2024版長(zhǎng)春房屋買賣合同文本
- 2025場(chǎng)地租賃合同標(biāo)準(zhǔn)范本(含環(huán)保條款)2篇
- 2025年度中央廚房承包合同范本(二零二五年度)4篇
- 2025年度磚廠生產(chǎn)線升級(jí)改造承包合同4篇
- 2025年度磚廠智能化生產(chǎn)系統(tǒng)承包合同4篇
- 2025年度智能溫室大棚使用權(quán)轉(zhuǎn)讓購(gòu)買合同范本
- 2025年度物業(yè)管理與社區(qū)養(yǎng)老服務(wù)平臺(tái)合同4篇
- 2024年項(xiàng)目委托建設(shè)協(xié)議3篇
- 2025年度醫(yī)療器械注冊(cè)代理與風(fēng)險(xiǎn)控制合同3篇
- 城市軌道交通的網(wǎng)絡(luò)安全與數(shù)據(jù)保護(hù)
- 英國(guó)足球文化課件
- 《行政職業(yè)能力測(cè)驗(yàn)》2023年公務(wù)員考試新疆維吾爾新疆生產(chǎn)建設(shè)兵團(tuán)可克達(dá)拉市預(yù)測(cè)試題含解析
- 醫(yī)院投訴案例分析及處理要點(diǎn)
- 燙傷的安全知識(shí)講座
- 工程變更、工程量簽證、結(jié)算以及零星項(xiàng)目預(yù)算程序?qū)嵤┘?xì)則(試行)
- 練習(xí)20連加連減
- 五四制青島版數(shù)學(xué)五年級(jí)上冊(cè)期末測(cè)試題及答案(共3套)
- 員工內(nèi)部崗位調(diào)換申請(qǐng)表
- 商法題庫(kù)(含答案)
- 鋼結(jié)構(gòu)用高強(qiáng)度大六角頭螺栓連接副 編制說(shuō)明
評(píng)論
0/150
提交評(píng)論