



下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、排列【學(xué)習(xí)目標(biāo)】1正確理解排列的意義2能利用樹形圖寫出簡單問題中的所有排列3了解排列與排列數(shù)的意義,能根據(jù)具體的問題,寫出符合要求的排列4掌握排列數(shù)公式,并能利用它計(jì)算排列數(shù)5掌握解決排列應(yīng)用題的基本思路和常用方法【課前復(fù)習(xí)】溫故會(huì)做了,學(xué)習(xí)新課才會(huì)有保障1兩基本原理簡述為:分類計(jì)數(shù)原理:若每類的方法數(shù)分別為m1,m2,mn,則完成這件事的總的方法數(shù)為nm1m2mn分步計(jì)數(shù)原理:若每步的方法數(shù)分別為m1,m2,mn,則完成這件事的總的方法數(shù)為nm1m2mn2兩原理的區(qū)別在于:分類計(jì)數(shù)原理與“分類”有關(guān),各種方法相互獨(dú)立,用其中任何一種方法都可以獨(dú)立完成這件事,分步計(jì)數(shù)原理與“分步”有關(guān),各個(gè)步
2、驟相互依存,只有各個(gè)步驟都完成了,這件事才算做完知新先看書,再來做一做1從n個(gè)不同元素中取出m(mn)個(gè)元素,按照一定的_排成一列,叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列2從n個(gè)不同元素中取出m(mn)個(gè)元素的_,叫做從n個(gè)不同元素中取出m個(gè)元素的排列數(shù),用符號(hào)表示3 _4n個(gè)不同元素_的一個(gè)排列,叫做n個(gè)不同元素的一個(gè)全排列5_【基礎(chǔ)知識(shí)精講】課文全解本節(jié)主要介紹排列、排列數(shù)、有關(guān)排列問題的處理方法1對(duì)于排列定義的再理解從n個(gè)不同元素中取出m(mn)個(gè)元素,按照一定的順序排成一列,叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列排列定義包含兩個(gè)基本內(nèi)容:一是“取出元素”,一是“按照一定順序排成
3、一列”這里“一定的順序”是指每次取出的元素與它所排的“位置”有關(guān),所以,取出的元素與“順序”有無關(guān)系就成為我們判斷問題是否為排列問題的標(biāo)準(zhǔn)在具體問題中,究竟何時(shí)有關(guān),何時(shí)無關(guān),由問題的性質(zhì)和條件來決定如從1、2、3三個(gè)數(shù)中每次取出兩個(gè)不同的數(shù),(1)相乘,有多少不同的積?(2)相除,有多少不同的商?這里(1)與“順序無關(guān)”,(2)與“順序有關(guān)”,故(2)是排列問題,(1)不是排列問題從排列的定義知道:只有當(dāng)元素完全相同,并且元素排列的順序也完全相同時(shí),才是同一個(gè)排列;元素完全不同,或元素部分相同,或元素完全相同而順序不同的排列,都不是同一排列2關(guān)于排列數(shù)從n個(gè)不同元素中取出m(mn)個(gè)元素的所
4、有排列的個(gè)數(shù),叫做從n個(gè)不同元素中取出m個(gè)元素的排列數(shù)用符號(hào)表示排列數(shù)與一個(gè)排列是兩個(gè)不同的概念:根據(jù)定義,一個(gè)排列是具體的一件事,它不是一個(gè)數(shù);而排列數(shù)是所有排列的個(gè)數(shù),它是一個(gè)數(shù),解題時(shí)應(yīng)分清求排列還是排列數(shù)3作排列的方法一般可采用框圖法或樹圖法4全排列:n個(gè)不同元素全部取出的一個(gè)排列,叫做n個(gè)不同元素的一個(gè)全排列全排列的個(gè)數(shù)叫做全排列數(shù),用符號(hào)表示5排列數(shù)公式n(n1)(n2)(nm1)注意:mn,且m、nn,其特征是從下標(biāo)n開始的依次減小1的m個(gè)連續(xù)自然數(shù)的乘積,最后一項(xiàng)為nm1,并非nm規(guī)定0!1,當(dāng)nm時(shí),n!6排列應(yīng)用問題一般可分為兩類,即無限制條件的排列問題和帶限制條件的排列問
5、題解排列應(yīng)用問題應(yīng)注意:(1)認(rèn)真審題,根據(jù)題意分析它屬于什么問題,題目中的事件是什么?有無限制條件?通過怎樣的程序來完成這個(gè)事件,用什么計(jì)算方法等(2)弄清問題的限制條件,注意研究問題,確定特殊元素和特殊的位置考慮問題的原則是特殊元素、特殊位置優(yōu)先,必要時(shí)可通過試驗(yàn)、畫圖、小數(shù)字簡化等手段幫助思考(3)恰當(dāng)分類,合理分步7解排列應(yīng)用問題的基本思路:(1)基本思路:直接法:即從條件出發(fā),直接考慮符合條件的排列數(shù)間接法:即先不考慮限制條件,求出所有排列數(shù),然后再從中減去不符合條件的排列數(shù)(2)常用方法:特殊元素、特殊位置分析法、排除法(也稱去雜法)、對(duì)稱分析法、捆綁法、插空法、構(gòu)造法等【問題全解
6、】例1用數(shù)字0,1,2,3,4,5組成沒有重復(fù)數(shù)字的數(shù)(1)能組成多少個(gè)四位數(shù)?(2)能組成多少個(gè)自然數(shù)?(3)能組成多少個(gè)六位奇數(shù)?(4)能組成多少個(gè)能被25整除的四位數(shù)?(5)能組成多少個(gè)比201345大的數(shù)?(6)求所有組成三位數(shù)的總和例2現(xiàn)有3輛公交車、3位司機(jī)和3位售票員,每輛車上需配1位司機(jī)和1位售票員問車輛、司機(jī)、售票員搭配方案一共有多少種?【學(xué)習(xí)方法指導(dǎo)】帶限制條件的純排列問題,常用“優(yōu)限法”,即優(yōu)先安排受限元素再安排其他不受限元素(元素分析法),或優(yōu)先安排好受限位置,再考慮其他不受限位置(位置分析法)當(dāng)直接考慮對(duì)象較為復(fù)雜時(shí),可用逆向思維,使用間接法(排除法),即先不考慮約束
7、條件,求出所有排列總數(shù),然后減去不符合條件的排列種數(shù)(此即前節(jié)中分類計(jì)數(shù)原理的變用)例給定數(shù)字0,1,2,3,5,9,每個(gè)數(shù)字最多用一次(1)可以組成多少個(gè)四位數(shù)?(2)可以組成多少個(gè)四位奇數(shù)?(3)可以組成多少個(gè)四位偶數(shù)?(4)可以組成多少個(gè)自然數(shù)?【同步達(dá)綱訓(xùn)練】一、選擇題14名男生和4名女生排成一排,女生要排在一起的排法有_種()a b c d2a、b、c、d、e五人并排站成一排,如果a、b必須相鄰且b在a的右邊,不同的排法共有_種()a60b48c36d243用1、2、3、4四個(gè)數(shù)字可排成必須含有重復(fù)數(shù)字的四位數(shù)有_個(gè)()a265b232c128d244停車場劃出一排12個(gè)位置,今有8輛車需停放,要求空車位連在一起,不同的停車方法有_種()a b c d二、填空題5晚會(huì)上有8個(gè)唱歌節(jié)目和3個(gè)舞蹈節(jié)目若3個(gè)舞蹈在節(jié)目單中要隔開,則不同節(jié)目單種數(shù)為_6用0、1、2、3、4、5可組成_個(gè)十位數(shù)字大于個(gè)位數(shù)字的沒有重復(fù)數(shù)字的六位數(shù)7若,則n_三、解答題8一排
溫馨提示
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 城市河道清淤施工方案
- 工地施工勞務(wù)用工合同
- 土地出讓合同補(bǔ)充協(xié)議
- 霓虹燈施工方案
- 合金網(wǎng)兜施工方案
- 配電線路施工方案
- 南通輕質(zhì)混凝土施工方案
- 塑料管卡箍連接施工方案
- 臨朐立柱宣傳欄施工方案
- 建筑工程勞務(wù)用工協(xié)議
- 馬克思主義與社會(huì)科學(xué)方法論習(xí)題與答案
- 建信融通數(shù)字證書使用承諾函范本
- 印花烘干機(jī)操作規(guī)程
- 部編版小學(xué)四年級(jí)語文下冊(cè)同步練習(xí)試題及答案(全冊(cè))
- 學(xué)校維修改造工程投標(biāo)方案(完整技術(shù)標(biāo))
- (完整word版)中小企業(yè)劃型標(biāo)準(zhǔn)一覽表
- 非暴力溝通(完整版)
- 汽車維修公務(wù)車輛定點(diǎn)維修車輛保養(yǎng)投標(biāo)方案
- (新統(tǒng)編版)語文八年級(jí)上冊(cè) 第四單元 大單元教學(xué)設(shè)計(jì)
- 輔酶Q10-心臟安全衛(wèi)士課件
- 申根簽證在職證明模板中英雙語備課講稿
評(píng)論
0/150
提交評(píng)論