版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
排列(一)特殊元素的“優(yōu)先安排法”
對(duì)于特殊元素的排列組合問題,一般應(yīng)先考慮特殊元素,再考慮其它元素。
例1用0,1,2,3,4這五個(gè)數(shù),組成沒有重復(fù)數(shù)字的三位數(shù),其中偶數(shù)共有()0排在末尾時(shí),有個(gè);0不排在末尾時(shí),先用偶數(shù)排個(gè)位,再排百位,最后排十位有個(gè);由分類計(jì)數(shù)原理,共有偶數(shù)30個(gè).B解題技巧分類講解:(1)0,1,2,3,4,5可組成多少個(gè)無重復(fù)數(shù)字的五位奇數(shù)? 練習(xí)例2.三個(gè)男生,四個(gè)女生排成一排,甲不在最左,乙不在最右,有幾種不同方法?
練習(xí):五人從左到右站成一排,其中甲不站排頭,乙不站第二個(gè)位置,那么不同的站法有()
(二)總體淘汰法(間接法、排除法)
對(duì)于含有否定詞語的問題,還可以從總體中把不符合要求的減去,此時(shí)應(yīng)注意既不能多減又不能少減。(三)相鄰問題——捆綁法
對(duì)于某幾個(gè)元素要求相鄰的排列問題,可先將相鄰的元素“捆綁”在一起,看作一個(gè)“大”的元(組),與其它元素排列,然后再對(duì)相鄰的元素(組)內(nèi)部進(jìn)行排列。例37人站成一排照相,要求甲,乙,丙三人相鄰,分別有多少種站法?分析:先將甲,乙,丙三人捆綁在一起看作一個(gè)元素,與其余4人共有5個(gè)元素做全排列,有種排法,然后對(duì)甲,乙,丙三人進(jìn)行全排列。由分步計(jì)數(shù)原理可得:種不同排法。(四)不相鄰問題——插空法
對(duì)于某幾個(gè)元素不相鄰的排列問題,可先將其它元素排好,然后再將不相鄰的元素在已排好的元素之間及兩端的空隙之間插入即可。例47人站成一排照相,要求甲,乙,丙三人不相鄰,分別有多少種站法?分析:可先讓其余4人站好,共有種排法,再在這4人之間及兩端的5個(gè)“空隙”中選三個(gè)位置讓甲、乙、丙插入,則有種方法,這樣共有種不同的排法。(1)三個(gè)男生,四個(gè)女生排成一排,男生、女生各站一起,有幾種不同方法?〈2〉三個(gè)男生,四個(gè)女生排成一排,男生之間、女生之間不相鄰,有幾種不同排法?捆綁法:插空法:練習(xí)例5有4名男生,3名女生。3名女生高矮互不等,將7名學(xué)生排成一行,要求從左到右,女生從矮到高排列,有多少種排法?(五)順序固定問題用“除法”
對(duì)于某幾個(gè)元素順序一定的排列問題,可先將這幾個(gè)元素與其它元素一同進(jìn)行排列,然后用總的排列數(shù)除以這幾個(gè)元素的全排列數(shù).所以共有種。分析:先在7個(gè)位置上作全排列,有種排法。其中3個(gè)女生因要求“從矮到高”排,只有一種順序故只對(duì)應(yīng)一種排法,練習(xí)〈1〉三個(gè)男生,四個(gè)女生排成一排,其中甲、乙、丙三人的順序不變,有幾種不同排法?(六)分排問題用“直排法”
把n個(gè)元素排成若干排的問題,若沒有其他的特殊要求,可采用統(tǒng)一排成一排的方法來處理.例6七人坐兩排座位,第一排坐3人,第二排坐4人,則有多少種不同的坐法?
分析:7個(gè)人,可以在前后排隨意就坐,再無其他限制條件,故兩排可看作一排處理,所以不同的坐法有種.解排列問題的常用方法:相鄰元素捆綁法;不相鄰問題插空法;順序固定問題用“除法”;定位問題優(yōu)先法(特殊位置法、特殊元素法);復(fù)雜問題“排除法”(間接法)三、課堂小結(jié):例
5個(gè)人站成一排⑴共有多少種排法?⑵其中甲必須站在中間,有多少種不同的排法?⑶其中甲、乙兩人必須相鄰,有多少種不同的排法?⑷其中甲、乙兩人不相鄰,有多少種不同的排法?⑸其中甲、乙兩人不站排頭和排尾,有多少種不同的排法?⑹其中甲不站排頭,乙不站排尾,有多少種不同的排法?例
5個(gè)人站成一排(7)其中甲、乙兩人按從左到右,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(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年建筑聯(lián)盟施工合作協(xié)議
- 寵物領(lǐng)養(yǎng)電子合同范例
- 2024年度技術(shù)開發(fā)成果轉(zhuǎn)化合同
- 天籟新車銷售合同范例
- 鹵菜聯(lián)營店合同模板
- 場地?zé)o償提供合同范例
- 古厝房屋租賃合同范例
- 小餐飲培訓(xùn)合同范例
- 山塘出租合同范例
- 新生校園適應(yīng)講座模板
- 全國市政金杯示范工程評(píng)選辦法及實(shí)施細(xì)則
- 有理數(shù)運(yùn)算說課
- 小學(xué)數(shù)學(xué)教師職稱評(píng)審答辯題(高段)
- 葫蘆島鵬翔生物科技(集團(tuán))有限公司年產(chǎn)農(nóng)藥系列產(chǎn)品3700噸、年產(chǎn)胡椒環(huán)2000噸建設(shè)項(xiàng)目環(huán)評(píng)報(bào)告
- 民營醫(yī)院職稱崗位工資級(jí)崗位招聘分級(jí)表
- 《堤防工程施工規(guī)范》(SL260-2014)
- 人工智能在中學(xué)英語教學(xué)中的應(yīng)用探索共3篇
- 證據(jù)清單模板
- 太平洋保險(xiǎn)公司招聘測試題
- 英語人教版九年級(jí)上冊(cè)英語作文總結(jié)
- 大學(xué)生戀愛觀問卷調(diào)查報(bào)告
評(píng)論
0/150
提交評(píng)論