版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、排列(二)復(fù)習(xí):什么叫排列?排列數(shù)?排列數(shù)公式?排列數(shù)公式與乘法原理是何關(guān)系?=n(n-1)(n-2)(n-m+1)(mn)特別地,=n(n-1)(n-2)1=n!(規(guī)定:0!=1)試用階乘表示以上均為無條件限制排列有條件限制的排列問題分析:隊(duì)員A是特殊的元素,同時(shí)排頭和排尾是特殊的位置解1:(優(yōu)先考慮特殊元素)解2:(優(yōu)先考慮特殊位置)第一步:安排隊(duì)員A 排在哪里,6名隊(duì)員站成一排照相,如果其中隊(duì)員A既不能站在排頭又不能站在排尾,問共有多少種不同站法?第二步:安排其他人排在哪里,有 種方法第一步:安排排頭和排尾由誰來站,第二步:安排其余位置怎么站,由乘法原理共有 4=480種安排的方法=48
2、0種安排的方法由乘法原理共有 有 4種方法有 種方法有 種方法一、特殊元素或特殊位置問題優(yōu)先法解3:排除法6名隊(duì)員的全排列有 種其中,隊(duì)員A在排頭的排法有 種 隊(duì)員A在排尾的排法有 種隊(duì)員A既不在排頭也不在排尾的排法有 種2=4806名隊(duì)員站成一排照相,如果其中隊(duì)員A既不能站在排頭又不能站在排尾,問共有多少種不同站法?四名志愿者中有甲乙兩人不能從事翻譯工作,現(xiàn)要安排這四個(gè)人分別從事翻譯、導(dǎo)游、導(dǎo)購、保潔工作,問共有多少種安排的方法?第一步:安排翻譯工作由誰來做,有2種方法分析:甲乙兩人是特殊的元素,同時(shí)翻譯工作是特殊的位置解1:(優(yōu)先考慮特殊元素)解2:(優(yōu)先考慮特殊位置)第一步:安排甲乙兩人
3、做什么工作,有 種方法第二步:安排其他人做什么工作,有種 方法由乘法原理共有=12種安排的方法特殊元素或特殊位置問題優(yōu)先法第二步:安排其余工作由誰來做,有 種方法由乘法原理共有2 =12種安排的方法某次電影展,有12部參賽電影,影展組委會(huì)分兩天在某一影院播放這12部電影,每天6部,其中有某兩部要求不在同一天放映,共有多少種不同的排片方法?分析九人排成一排,其中甲乙丙要相互相鄰,求不同的排法總數(shù)。解:甲乙丙相鄰,可看成一個(gè)元素第一步:將甲乙丙捆綁在一起P33第二步:將甲乙丙看成一個(gè)元素與其它元素排列P77故不同的排法總數(shù)為P33P77二、集團(tuán)元素位置問題捆綁法九人排成一排,其中甲乙相隔3個(gè)人,且
4、丙在甲乙之間并與甲乙不相鄰,求不同的排法總數(shù)。解:甲乙丙相鄰,可看成一個(gè)元素第一步:將甲乙丙捆綁在一起P33第二步:將甲乙丙看成一個(gè)元素與其它元素排列P77故不同的排法總數(shù)為P33P77三、離散元素位置問題隔離法九人排成一排,其中甲乙丙互不相鄰,求不同的排法總數(shù)。解:甲乙丙互不相鄰,可考慮隔離第一步:將甲乙丙除外的元素先排列P66第二步:將甲乙丙插入其它元素之間P73故不同的排法總數(shù)為P66P73用0到9這10個(gè)數(shù)字可以組成多少個(gè)滿足下列條件的數(shù):(1)沒有重復(fù)數(shù)字的四位數(shù);(2)沒有重復(fù)數(shù)字的四位奇數(shù)。(3)沒有重復(fù)數(shù)字的四位偶數(shù)。9(1)=453658(2)=2240解1:4536-2240(3)解2:594學(xué)生練習(xí):小結(jié)6名隊(duì)員站成一排照相,如果其中隊(duì)員A不能站在排頭,隊(duì)員B不能站在排尾,問共有多少種不同站法?6名隊(duì)員的全排列有 種其中,隊(duì)員A在排頭的排法有 種 隊(duì)員B在排尾的排法有 種隊(duì)員A不在排頭,B也不在排尾的排法有 種2 =5049個(gè)人排隊(duì),排成一列,A不在首位,B不在第二位,共有多少種不同的排隊(duì)方法?A、B、C任意2人不能排在一起,共有多少種不同的排法? A、B、C中有2人排在一起,但和第3人不排在一起,共有多少種不同的排法? A、B之間恰有兩人,且C在其中,共有多少種不同的排法?作業(yè):1.分別求下列問題共
溫馨提示
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 礦山巡查年終總結(jié)范文(3篇)
- 職業(yè)健康監(jiān)護(hù)中的跨區(qū)域協(xié)作機(jī)制
- 職業(yè)健康數(shù)據(jù)挖掘工具開發(fā)與應(yīng)用
- 職業(yè)健康促進(jìn)的成本效益優(yōu)化策略-1
- 高中三年級(jí)歷史《中國現(xiàn)代教育、文化與科技》
- 職業(yè)健康與生產(chǎn)效率關(guān)聯(lián)性
- 長沙2025年湖南長郡雙語星沙學(xué)校公開招聘校聘教師筆試歷年參考題庫附帶答案詳解
- 金華浙江金華武義經(jīng)濟(jì)開發(fā)區(qū)管理委員會(huì)招聘應(yīng)急消防協(xié)管員筆試歷年參考題庫附帶答案詳解
- 迪慶2025年云南迪慶香格里拉市小學(xué)教師自主招聘22人筆試歷年參考題庫附帶答案詳解
- 院感感控督查員培訓(xùn)課件
- 人教版六年級(jí)數(shù)學(xué)上冊(cè)期末專題05比較大小六大類型練習(xí)含答案和解析
- 創(chuàng)新創(chuàng)業(yè)軟件路演
- 醫(yī)保智能審核系統(tǒng)的構(gòu)建與實(shí)踐
- 2025年司法考試真題試卷+參考答案
- DB61∕T 1434-2021 崩塌、滑坡、泥石流專業(yè)監(jiān)測規(guī)范
- 2025年《治安管理處罰法》知識(shí)考試題及答案
- 電力設(shè)計(jì)部門管理制度
- 飲片物料管理培訓(xùn)
- 2025年及未來5年中國正辛硫醇行業(yè)市場全景監(jiān)測及投資戰(zhàn)略咨詢報(bào)告
- DB4403-T 377-2023 民宿消防安全管理規(guī)范
- 危險(xiǎn)化學(xué)品運(yùn)輸安全手冊(cè)
評(píng)論
0/150
提交評(píng)論