排列(2)1優(yōu)質(zhì)教學課件_第1頁
排列(2)1優(yōu)質(zhì)教學課件_第2頁
排列(2)1優(yōu)質(zhì)教學課件_第3頁
排列(2)1優(yōu)質(zhì)教學課件_第4頁
排列(2)1優(yōu)質(zhì)教學課件_第5頁
已閱讀5頁,還剩11頁未讀 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領

文檔簡介

1、排列(二)復習:什么叫排列?排列數(shù)?排列數(shù)公式?排列數(shù)公式與乘法原理是何關系?=n(n-1)(n-2)(n-m+1)(mn)特別地,=n(n-1)(n-2)1=n?。ㄒ?guī)定:0!=1)試用階乘表示以上均為無條件限制排列有條件限制的排列問題分析:隊員A是特殊的元素,同時排頭和排尾是特殊的位置解1:(優(yōu)先考慮特殊元素)解2:(優(yōu)先考慮特殊位置)第一步:安排隊員A 排在哪里,6名隊員站成一排照相,如果其中隊員A既不能站在排頭又不能站在排尾,問共有多少種不同站法?第二步:安排其他人排在哪里,有 種方法第一步:安排排頭和排尾由誰來站,第二步:安排其余位置怎么站,由乘法原理共有 4=480種安排的方法=48

2、0種安排的方法由乘法原理共有 有 4種方法有 種方法有 種方法一、特殊元素或特殊位置問題優(yōu)先法解3:排除法6名隊員的全排列有 種其中,隊員A在排頭的排法有 種 隊員A在排尾的排法有 種隊員A既不在排頭也不在排尾的排法有 種2=4806名隊員站成一排照相,如果其中隊員A既不能站在排頭又不能站在排尾,問共有多少種不同站法?四名志愿者中有甲乙兩人不能從事翻譯工作,現(xiàn)要安排這四個人分別從事翻譯、導游、導購、保潔工作,問共有多少種安排的方法?第一步:安排翻譯工作由誰來做,有2種方法分析:甲乙兩人是特殊的元素,同時翻譯工作是特殊的位置解1:(優(yōu)先考慮特殊元素)解2:(優(yōu)先考慮特殊位置)第一步:安排甲乙兩人

3、做什么工作,有 種方法第二步:安排其他人做什么工作,有種 方法由乘法原理共有=12種安排的方法特殊元素或特殊位置問題優(yōu)先法第二步:安排其余工作由誰來做,有 種方法由乘法原理共有2 =12種安排的方法某次電影展,有12部參賽電影,影展組委會分兩天在某一影院播放這12部電影,每天6部,其中有某兩部要求不在同一天放映,共有多少種不同的排片方法?分析九人排成一排,其中甲乙丙要相互相鄰,求不同的排法總數(shù)。解:甲乙丙相鄰,可看成一個元素第一步:將甲乙丙捆綁在一起P33第二步:將甲乙丙看成一個元素與其它元素排列P77故不同的排法總數(shù)為P33P77二、集團元素位置問題捆綁法九人排成一排,其中甲乙相隔3個人,且

4、丙在甲乙之間并與甲乙不相鄰,求不同的排法總數(shù)。解:甲乙丙相鄰,可看成一個元素第一步:將甲乙丙捆綁在一起P33第二步:將甲乙丙看成一個元素與其它元素排列P77故不同的排法總數(shù)為P33P77三、離散元素位置問題隔離法九人排成一排,其中甲乙丙互不相鄰,求不同的排法總數(shù)。解:甲乙丙互不相鄰,可考慮隔離第一步:將甲乙丙除外的元素先排列P66第二步:將甲乙丙插入其它元素之間P73故不同的排法總數(shù)為P66P73用0到9這10個數(shù)字可以組成多少個滿足下列條件的數(shù):(1)沒有重復數(shù)字的四位數(shù);(2)沒有重復數(shù)字的四位奇數(shù)。(3)沒有重復數(shù)字的四位偶數(shù)。9(1)=453658(2)=2240解1:4536-2240(3)解2:594學生練習:小結(jié)6名隊員站成一排照相,如果其中隊員A不能站在排頭,隊員B不能站在排尾,問共有多少種不同站法?6名隊員的全排列有 種其中,隊員A在排頭的排法有 種 隊員B在排尾的排法有 種隊員A不在排頭,B也不在排尾的排法有 種2 =5049個人排隊,排成一列,A不在首位,B不在第二位,共有多少種不同的排隊方法?A、B、C任意2人不能排在一起,共有多少種不同的排法? A、B、C中有2人排在一起,但和第3人不排在一起,共有多少種不同的排法? A、B之間恰有兩人,且C在其中,共有多少種不同的排法?作業(yè):1.分別求下列問題共

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論