排列與組合課件4[1].ppt_第1頁(yè)
排列與組合課件4[1].ppt_第2頁(yè)
排列與組合課件4[1].ppt_第3頁(yè)
排列與組合課件4[1].ppt_第4頁(yè)
排列與組合課件4[1].ppt_第5頁(yè)
已閱讀5頁(yè),還剩8頁(yè)未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、可以更好地理解數(shù)組,組合的簡(jiǎn)單應(yīng)用節(jié)目,1,數(shù)組和組合的概念,理解區(qū)分是數(shù)組問(wèn)題還是組合問(wèn)題。2,利用排列和組合的知識(shí),可以解決簡(jiǎn)單的綜合應(yīng)用問(wèn)題。教育目標(biāo),1 .分類數(shù)原理(加法原理)完成了一個(gè)茄子工作,N類方法,1類方法中m1茄子的其他方法,2類方法中m2茄子的其他方法,N類方法中Mn茄子的其他方法,那么完成牙齒工作的方法都是:其他方法,執(zhí)行步驟2 1有茄子的其他方法,執(zhí)行步驟2有其他方法,執(zhí)行步驟2有其他方法執(zhí)行此操作有多種茄子方法。分類數(shù)原理與“分類”有關(guān),多種茄子方法徐璐獨(dú)立,可以用其中的一種茄子方法進(jìn)行牙齒工作。分步計(jì)算原理與“分步”有關(guān)。每個(gè)階段都是相互依存的。僅完成了每個(gè)步驟。

2、牙齒任務(wù)被視為已完成。三個(gè)陣列,4。組合數(shù)組和組合緊密相連,在一些綜合問(wèn)題中,往往涉及到數(shù)組和組合這兩個(gè)茄子方面。問(wèn)題:在6個(gè)男同學(xué)和4個(gè)女同學(xué)中,3個(gè)男同學(xué)和2個(gè)女同學(xué)分別擔(dān)任A、B、C、D、E的5個(gè)茄子其他工作的方法共有多少種?處理排列、組合綜合問(wèn)題的一般方法是先選擇后排,根據(jù)元素性質(zhì)“分類”,逐步進(jìn)行按事件發(fā)生的連續(xù)過(guò)程。這是處理數(shù)組,組合問(wèn)題的基本方法和原理。例1: 8個(gè)人前后2列,各4列,甲和乙必須在前排,不相鄰的情況下,其馀例2中有甲,乙,丙3人(L)甲2卷,乙得2卷,丙得2卷,幾茄子分法?(2)一個(gè)人有一卷,一個(gè)人有兩卷,一個(gè)人有三卷,有多少茄子分法?(?(3)甲得一卷,乙得二卷

3、,病得三卷,有多少茄子分法?(4)平均分成三堆,每堆兩本,有多少茄子分法?一般分成n堆(組),必須分成n!如果部分平均分成m堆(組),則必須除以m!例:3: 4名男學(xué)生5名,共9名實(shí)習(xí)生被分配到高1的4個(gè)班擔(dān)任進(jìn)修班主任,每班至少有一名男,女實(shí)習(xí)生各有一名的徐璐其他分配方案共有多少種?解決:從問(wèn)題中可以看出,同一班只有兩個(gè)女生。例如,4:從7名男子中選出5名,每個(gè)符合以下條件的選舉法數(shù)量是多少?(1)A、b必須當(dāng)選。(2)A、b均不當(dāng)選。(3)A,b未完全當(dāng)選。(4)至少選出了兩個(gè)女孩。(5)挑選了5名同學(xué),分別擔(dān)任體育委員、娛樂(lè)委員等5茄子其他工作,但體育委員由男生擔(dān)任,娛樂(lè)委員由女生擔(dān)任,

4、練習(xí)反饋 1對(duì)特定產(chǎn)品一一測(cè)試了6個(gè)其他正品和4個(gè)其他次品,平均將2 10名同學(xué)10人分成2組,每組5人,每組鄭,副組長(zhǎng)3輛車有7輛,現(xiàn)在轉(zhuǎn)出4輛車,按順序執(zhí)行任務(wù),2輛A,B車必須出車,A車必須在B車前出發(fā),那么,不同的派遣方法有多少?(威廉莎士比亞,Northern Exposure(美國(guó)電視電視劇),車名)例5 :有12個(gè)劃船運(yùn)動(dòng)員,其中3個(gè)是左舷,4個(gè)是右舷,其馀5個(gè)是左舷和右舷?,F(xiàn)在12名牙齒運(yùn)動(dòng)員中有6人要在平均左右舷劃水參加比賽,有多少茄子其他選擇方法?分析:集合A=只畫(huà)左舷的3人,B=只畫(huà)左舷的4人,C=同時(shí)畫(huà)左舷和右舷的5人,先分類,以集合A為基準(zhǔn),畫(huà)左舷的3人中有3人有以下

5、情況:a中2人;c中1人;a中1人,c中2人;c中3人。類別,劃左舷的人被選定。劃右舷的人可以在B,C中選擇3個(gè)人。有這種相似之處。說(shuō)明從多個(gè)集合中挑選元素問(wèn)題更為復(fù)雜。如果能利用分類思想正確地對(duì)選舉法進(jìn)行分類,就能根據(jù)標(biāo)題要求合理地考察程序,就能順利地得到分類。總結(jié)精煉排列,組合的綜合應(yīng)用問(wèn)題,一般首先要元素,采取的元素,即組合后排列,但要注意“分類”和“階段”。組合問(wèn)題的基本思維方式:(1)分類數(shù)原理和階段數(shù)原理的運(yùn)用;(2)將實(shí)際問(wèn)題抽象為排序問(wèn)題或組合問(wèn)題或組合集成問(wèn)題。(3)對(duì)于具有約束的數(shù)組問(wèn)題,通??紤]元素分析、位置分析、間接方法。(4)在組合問(wèn)題上,要適當(dāng)?shù)胤诸惤M合問(wèn)題。“直接法”和“間接法”的適用;合理設(shè)計(jì)集團(tuán)方案。解決組合問(wèn)題要遵循的三個(gè)茄子原則:特殊后一般,先分組后,先分類,然后分階段,排列組合問(wèn)題的一般戰(zhàn)略:(1)相鄰問(wèn)題“捆法”(2)不相鄰問(wèn)題“插入法”;(3)部分元素順序必須適用除法處理策略。(4)直接處理問(wèn)題;(5)“小集團(tuán)”陣列問(wèn)題是整體后區(qū)域戰(zhàn)略。(6)結(jié)構(gòu)模型戰(zhàn)略;(7)一一列舉貧困法、所有滿足條件的安排。(8)將同等切換、陌生、復(fù)雜的問(wèn)題轉(zhuǎn)化為熟悉的簡(jiǎn)單問(wèn)題。在與數(shù)組結(jié)合的情況下,一曲數(shù)組組合2對(duì)法,日常

溫馨提示

  • 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ù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 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ì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論