資源描述:
《排列與組合復(fù)習(xí).ppt》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、高二(2)班排列組合復(fù)習(xí)課執(zhí)教者:張婷婷分類計數(shù)原理完成一件事,有n類辦法,在第1類辦法中,有m1種不同的方法,在第2類辦法中,有m2種不同的方法……在第n類辦法中,有mn種不同的方法,則完成這件事有____種不同的方法有N=m1+m2+……+mn種不同的方法分步計數(shù)原理完成一件事,需要分成n個步驟,在第1步中,有m1種不同的方法,在第2步中,有m2種不同的方法……在第n步中,有mn種不同的方法,則完成這件事有____種不同的方法有N=m1×m2×……×mn種不同的方法練習(xí):書架上放有3本不同的數(shù)學(xué)書,5本不同的語文書,6本不同的英語書.(1)若從這些書中任取一本,有多少種不
2、同的取法?(2)若從這些書中,取數(shù)學(xué)書、語文書、英語書各一本,有多少種不同的取法?思考:若從這些書中取出兩本不同科目的書,有多少種不同的取法?N=m1+m2+m3=3+5+6=14.N=m1×m2×m3=3×5×6=90.N=3×5+3×6+5×6=63.排列與排列數(shù)從n個不同元素中取出m(m≤n)個元素,按照一定的順序排成一列,叫做從n個不同的元素中取出m個元素的排列。判斷下列問題是不是排列?③從班級5名優(yōu)秀團(tuán)員中選出3人參加上午的團(tuán)委會②200本同樣的數(shù)學(xué)書中取出100本給100位同學(xué)每人一本①1000名來賓中選20名貴賓分別坐1~20號貴賓席做一做:組合從n個不同元素中
3、取出m(m≤n)個元素并成一組,叫做從n個不同元素中取出m個元素的一個組合從n個不同元素中取出m(m≤n)個元素,按照一定的順序排成一列,叫做從n個不同的元素中取出m個元素的一個排列。排列(n,m∈N+且m≤n)例1:1)由數(shù)字1,2,3,4,5組成沒有重復(fù)數(shù)字的五位數(shù),其中偶數(shù)共有____個。2)用0,1,2,3,4,5組成沒有重復(fù)數(shù)字的三位數(shù),共有_____個。3)五名同學(xué)排成一排,其中的甲乙兩同學(xué)必須站在兩端,共有____種不同排法。4810012特殊位置優(yōu)先考慮分類解析類型一:25(2006全國I)安排7位工作人員在5月1日到5月7日值班,每人值班一天,其中甲、乙二人
4、都不能安排在5月1日和2日,不同的安排方法共有______種。(用數(shù)字作答)×2400例2:從4名男生和3名女生中選出3人,從事三項不同工作,若這3人中至少有1名女生,選派方案有_____種(A)108種 (B)186種 (C)216種 ?。―)270種排除法解析:從全部方案中減去只選派男生的方案數(shù),合理的選派方案共有=186種,選B.類型二:(2009遼寧卷理)從5名男醫(yī)生、4名女醫(yī)生中選3名醫(yī)生組成醫(yī)療分隊,要求其中男、女醫(yī)生都有,則不同的組隊方案共有_____種(A)70種(B)80種(C)100種(D)140種A例3:七個家庭一起外出旅游,其中有四個男孩,
5、三個女孩,現(xiàn)將這七個小孩站成一排照相留念。a)若三個女孩要站在一起,有多少種不同的排法?解:將三個女孩看作一人與四個男孩排隊,有種排法,而三個女孩之間有種排法,所以不同的排法共有:(種)。捆綁法類型三:b)若三個女孩要站在一起,四個男孩也要站在一起,有多少種不同的排法?不同的排法有:(種)例4:七個家庭一起外出旅游,若其中四個男孩,三個女孩,現(xiàn)將這七個小孩站成一排照相留念。c)若三個女孩互不相鄰,有幾種不同排法?插空法類型四:插空法解:先把四個男孩排成一排有種排法,在每一排列中有五個空檔(包括兩端),再把三個女孩插入空檔中有種方法,所以共有:(種)排法。d)四個男孩互不相鄰,
6、有多少種不同的排法?不同的排法共有:(種)(2008安徽)12名同學(xué)合影,前排4人后排8人,現(xiàn)要從后排8人中抽2人到前排,若其他人相對順序不變,則不同調(diào)整方法總數(shù)是()A.B.C.D.C例5、求圖中共有多少個矩形?類型五:=210個巧構(gòu)模型排列組合的解題思路簡單概括為:排組分清,加乘明確;有序排列,無序組合;分類為加,分步為乘;特殊優(yōu)先,先選(組)后排。知識小結(jié):課后思考:從A點走到B點最短路線的走法有多少種?作業(yè):完成課本第40頁.復(fù)習(xí)參考題A組.第1-7題(明天檢查)再見謝謝合作