


全文預(yù)覽已結(jié)束
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
排列教學(xué)目標(biāo):1、理解排列、排列數(shù)的概念,了解排列數(shù)公式的推導(dǎo)。2、掌握解排列問題的常用方法。 教學(xué)重點:理解排列、排列數(shù)的概念,了解排列數(shù)公式的推導(dǎo)。掌握解排列問題的常用方法。 教學(xué)過程一、復(fù)習(xí)引入:1、分類計數(shù)原理:(1)加法原理:如果完成一件工作有k種途徑,由第1種途徑有n1種方法可以完成,由第2種途徑有n2種方法可以完成,由第k種途徑有nk種方法可以完成。那么,完成這件工作共有n1+n2+nk種不同的方法。2,乘法原理:如果完成一件工作可分為k個步驟,完成第1步有n1種不同的方法,完成第2步有n2種不同的方法,完成第k步有nk種不同的方法。那么,完成這件工作共有n1n2nk種不同方法二、講解新課:1排列的概念:從個不同元素中,任?。ǎ﹤€元素(這里的被取元素各不相同)按照一定的順序排成一列,叫做從個不同元素中取出個元素的一個排列說明:(1)排列的定義包括兩個方面:取出元素,按一定的順序排列; (2)兩個排列相同的條件:元素完全相同,元素的排列順序也相同2排列數(shù)的定義:從個不同元素中,任?。ǎ﹤€元素的所有排列的個數(shù)叫做從個元素中取出元素的排列數(shù),用符號表示注意區(qū)別排列和排列數(shù)的不同:“一個排列”是指:從個不同元素中,任取個元素按照一定的順序排成一列,不是數(shù);“排列數(shù)”是指從個不同元素中,任?。ǎ﹤€元素的所有排列的個數(shù),是一個數(shù)所以符號只表示排列數(shù),而不表示具體的排列3排列數(shù)公式及其推導(dǎo):求以按依次填個空位來考慮,排列數(shù)公式:=()說明:(1)公式特征:第一個因數(shù)是,后面每一個因數(shù)比它前面一個少1,最后一個因數(shù)是,共有個因數(shù);(2)全排列:當(dāng)時即個不同元素全部取出的一個排列全排列數(shù):(叫做n的階乘)4.例子:例1計算:(1); (2); (3)解:(1) 3360 ;(2) 720 ;(3)360例2(1)若,則 , (2)若則用排列數(shù)符號表示 解:(1) 17 , 14 (2)若則 例3(1)從這五個數(shù)字中,任取2個數(shù)字組成分?jǐn)?shù),不同值的分?jǐn)?shù)共有多少個?(2)5人站成一排照相,共有多少種不同的站法?(3)某年全國足球甲級(a組)聯(lián)賽共有14隊參加,每隊都要與其余各隊在主客場分別比賽1次,共進(jìn)行多少場比賽?解:(1);(2);(3)二、解決排列問題的策略:解排列問題問題時,當(dāng)問題分成互斥各類時,根據(jù)加法原理,可用分類法;當(dāng)問題考慮先后次序時,根據(jù)乘法原理,可用位置法;這兩種方法又稱作直接法當(dāng)問題的反面簡單明了時,可通過求差排除采用間接法求解;另外,排列中“相鄰”問題可以用“捆綁法”;“分離”問題可能用“插空法”等解排列問題和組合問題,一定要防止“重復(fù)”與“遺漏”互斥分類分類法;先后有序位置法;反面明了排除法;相鄰排列捆綁法;分離排列插空法例1求不同的排法種數(shù):(1)6男2女排成一排,2女相鄰;(2)6男2女排成一排,2女不能相鄰;(3)4男4女排成一排,同性者相鄰;(4)4男4女排成一排,同性者不能相鄰例2在3000與8000之間,數(shù)字不重復(fù)的奇數(shù)有多少個?分析 符合條件的奇數(shù)有兩類一類是以1、9為尾數(shù)的,共有p21種選法,首數(shù)可從3、4、5、6、7中任取一個,有p51種選法,中間兩位數(shù)從其余的8個數(shù)字中選取2個有p82種選法,根據(jù)乘法原理知共有p21p51p82個;一類是以3、5、7為尾數(shù)的共有p31p41p82個解 符合條件的奇數(shù)共有p21p51p82+p31p41p82=1232個答 在3000與8000之間,數(shù)字不重復(fù)的奇數(shù)有1232個例3 某小組6個人排隊照相留念(1)若分成兩排照相,前排2人,后排4人,有多少種不同的排法?(2)若分成兩排照相,前排2人,后排4人,但其中甲必須在前排,乙必須在后排,有多少種排法?(3)若排成一排照相,甲、乙兩人必須在一起,有多少種不同的排法?(4)若排成一排照相,其中甲必在乙的右邊,有多少種不同的排法?(5)若排成一排照相,其中有3名男生3名女生,且男生不能相鄰有多少種排法?(6)若排成一排照相,且甲不站排頭乙不站排尾,有多少種不同的排法?分析 (1)分兩排照相實際上與排成一排照相一樣,只不過把第36個位子看成是第二排而已,所以實際上是6個元素的全排列問題(2)先確定甲的排法,有p21種;再確定乙的排法,有p41種;最后確定其他人的排法,有p44種因為這是分步問題,所以用乘法原理,有p21p41p44種不同排法(3)采用“捆綁法”,即先把甲、乙兩人看成一個人,這樣有p55種不同排法然后甲、乙兩人之間再排隊,有p22種排法因為是分步問題,應(yīng)當(dāng)用乘法原理,所以有p55p22種排法(4)甲在乙的右邊與甲在乙的左邊的排法各占一半,有p66種排法(5)采用“插入法”,把3個女生的位子拉開,在兩端和她們之間放進(jìn)4張椅子,如_女_女_女_,再把3個男生放到這4個位子上,就保證任何兩個男生都不會相鄰了這樣男生有p43種排法,女生有p33種排法因為是分步問題,應(yīng)當(dāng)用乘法原理,所以共有p43p33種排法(6)符合條件的排法可分兩類:一類是乙站排頭,其余5人任意排有p55種排法;一類是乙不站排頭;由于甲不能站排頭,所以排頭只有從除甲、乙以外的4人中任選1人有p41種排法,排尾從除乙以外的4人中選一人有p41種排法,中間4個位置無限制有p44種排法,因為是分步問題,應(yīng)用乘法原理,所以共有p41p41p44種排法解 (1)p66=720(種)(2)p21p41p44=2424=192(種)(3)p55p22=1202=240(種)(4)p66=360(種)(5)p43p33=246=14
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 中通快遞倉庫培訓(xùn)體系
- 無租租車協(xié)議書
- 【課件】探討現(xiàn)代企業(yè)培訓(xùn)與員工持續(xù)發(fā)展的重要性
- 人自愿離婚協(xié)議書
- 《嬰幼兒早期教育》課件
- 專有技術(shù)合作協(xié)議與技術(shù)轉(zhuǎn)讓條款說明
- 農(nóng)村牧場畜群托管及護(hù)理協(xié)議
- 配送勞務(wù)分包合同協(xié)議
- 退休合同聘用合同協(xié)議
- 培訓(xùn)學(xué)校招生進(jìn)階實戰(zhàn)
- 葫蘆島市新衡泰環(huán)保科技有限公司環(huán)境影響后評價報告環(huán)評報告
- GB/T 14315-2008電力電纜導(dǎo)體用壓接型銅、鋁接線端子和連接管
- 《民法》全冊精講課件
- 小學(xué)語文五年級知識競賽課件
- 護(hù)理人員業(yè)務(wù)技術(shù)檔案 模板
- 工藝管道儀表流程圖PID基礎(chǔ)知識入門級培訓(xùn)課件
- 人音版小學(xué)一年級音樂下冊教案 全冊
- 草皮鋪種施工方案
- 中醫(yī)養(yǎng)生穴位保健按摩課件
- (完整)高血壓病歷以及全套臨床病歷
- 標(biāo)準(zhǔn)溶液配制與標(biāo)定原始記錄(氫氧化鈉)
評論
0/150
提交評論