


全文預(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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- C1跨學(xué)科學(xué)習(xí)活動設(shè)計與文本閱讀心得體會
- 六年級應(yīng)急安全演練教學(xué)計劃
- 倍速生活視角下的2025高三作文范文
- 化工廠工程質(zhì)量目標(biāo)及安全措施
- 小學(xué)一年級語文教學(xué)評價心得體會
- 中學(xué)2024-2025學(xué)年度第一學(xué)期實驗教學(xué)計劃
- 以形助數(shù)以數(shù)解形:數(shù)形結(jié)合法在高中數(shù)學(xué)教學(xué)中的深度融合與應(yīng)用
- 以實踐為翼:基于核心素養(yǎng)的高中地理野外考察-孝順中學(xué)的探索與啟示
- 教科版科學(xué)四年級上冊教學(xué)能力提升計劃
- 2024-2025年春季第二學(xué)期小學(xué)德育科技教育計劃
- (2024)湖北省公務(wù)員考試《行測》真題及答案解析
- 建筑工程資料填寫范例與指南
- 2023年貴州貴州賴茅酒業(yè)有限公司招聘考試真題
- 行政案例分析-終結(jié)性考核-國開(SC)-參考資料
- 操作系統(tǒng)-001-國開機(jī)考復(fù)習(xí)資料
- 《商務(wù)郵件禮儀》課件
- 《讓子彈飛》電影賞析
- PLC入門課程課件
- 中學(xué)生高效學(xué)習(xí)策略體系(學(xué)習(xí)的邏輯)
- 【課件】第五單元化學(xué)反應(yīng)的定量關(guān)系新版教材單元分析九年級化學(xué)人教版(2024)上冊
- 十堰房縣國有企業(yè)招聘筆試題庫2024
評論
0/150
提交評論