人教版選修23排列與組合全章復習無答案

/第十講排列與組合課程類型：□復習□預習□習題針對學員根底：□根底□中等□優(yōu)秀授課班級授課日期學員高二數(shù)學16班5月25日D組楊佩云本章主要內(nèi)容：1.加法計數(shù)原理與乘法計數(shù)原理；2.排列數(shù)與組合數(shù)；3.排列的綜合應用；4.組合的綜合應用.本章教學目標：1.掌握分類用加法分步用乘法兩類計數(shù)原理；2.掌握排列數(shù)與組合數(shù)的運算方法；3.掌握排列與組合的綜合應用.第一節(jié)計數(shù)原理曉明同學準備周六從射洪到成都去玩,他可選擇乘坐汽車,一天有4班,也可選擇火車,一天有3班,那么曉明從射洪到成都共有多少中選擇？假設曉明到了成都之后有準備去都江堰,從成都到都江堰的汽車有6班,火車有2班,那么曉明從射洪到都江堰共有多少種選擇？曉明同學準備周六從射洪到成都去玩,他可選擇乘坐汽車,一天有4班,也可選擇火車,一天有3班,那么曉明從射洪到成都共有多少中選擇？假設曉明到了成都之后有準備去都江堰,從成都到都江堰的汽車有6班,火車有2班,那么曉明從射洪到都江堰共有多少種選擇？課前導入【知識與方法】一．分類加法計數(shù)原理1．完成一件事有兩類不同方案,在第1類方案中有m種不同的方法,在第2類方案中有n種不同的方法．那么完成這件事共有N＝種不同的方法．2．完成一件事有n類不同的方案,在第1類方案中有m1種不同的方法,在第2類方案中有m2種不同的方法,…,在第n類方案中有mn種不同的方法,那么完成這件事共有N＝種不同的方法．二．分步乘法計數(shù)原理1．完成一件事需要兩個步驟,做第1步有m種不同的方法,做第2步有n種不同的方法,那么完成這件事共有N＝種不同的方法．2．完成一件事需要n個步驟,做第1步有m1種不同的方法,做第2步有m2種不同的方法,…,做第n步有mn種不同的方法,那么完成這件事共有N＝種不同的方法．注意：注意：1.在分類加法計數(shù)原理中,每類方案中的方法都能完成這件事．2.在分步乘法計數(shù)原理中,事情是分多步完成的,其中任何一個單獨的步驟都不能完成這件事．【例題與變式】題型一計數(shù)原理【例1】某大學食堂備有6種葷菜,5種素菜,3種湯,現(xiàn)要配成一葷一素一湯的套餐,試問要“完成的這件事〞指的是什么？假設配成“一葷一素〞是否“完成了這件事〞？要“完成配成套餐〞這件事需分類,還是分步,為什么？【例2】展開后共有多少項？【例3】甲、乙、丙準備周末出去郊游,問共有多少種情況？【變式1】(a1＋a2＋a3)(b1＋b2＋b3)(c1＋c2＋c3＋c4)展開后共有________項.【變式2】將5封信投入3個郵筒,不同的投法共有〔〕A．53種B．35種C．3種D．15種【變式3】某校高一有6個班,高二有7個班,高三有8個班．現(xiàn)選兩個班的學生參加社會實踐活動,假設要求這兩個班來自不同年級,那么有不同的選法____________種．【變式4】〔2019?新課標Ⅱ〕如圖,小明從街道的E處出發(fā),先到F處與小紅會合,再一起到位于G處的老年公寓參加志愿者活動,那么小明到老年公寓可以選擇的最短路徑條數(shù)為〔〕A．24B．18C．12D．9【例4】有一個圓被兩相交弦分成四塊,現(xiàn)用5種不同的顏料給這四塊涂色,要求相鄰的兩塊顏色不同,每塊只涂一種顏色,共有多少種涂色方法？【例5】〔2019?南開區(qū)一?！橙缦聢D的幾何體是由一個三棱錐P-ABC與三棱柱ABC-A1B1C1組合而成,現(xiàn)用3種不同顏色對這個幾何體的外表涂色〔底面A1B1C1不涂色〕,要求相鄰的面均不同色,那么不同的涂色方案共有〔〕A．6種B．9種C．12種D．36種【變式5】〔2019?瀘州模擬〕如圖,一環(huán)形花壇分成A,B,C,D四塊,現(xiàn)有3種不同的花供選種,要求在每塊里種一種花,且相鄰的2塊種不同的花,那么不同的種法總數(shù)為〔〕A．12B．24C．18D．6【變式6】將紅、黃、綠、黑四種不同的顏色涂在如下圖的圖中,要求相鄰的兩個區(qū)域的顏色都不相同,那么有多少種不同的涂色方法？【例6】高三年級的三個班到甲、乙、丙、丁四個工廠進行社會實踐,其中工廠甲必須有班級去,每班去何工廠可自由選擇,那么不同的分配方案有〔〕A．16種B．18種C．37種D．48種【變式7】3個不同的小球放入5個不同的盒子,每個盒子至多放一個小球,共有多少種方法？【例7】用0,1,2,3,4這五個數(shù)字可以組成多少個無重復數(shù)字的：(1)四位密碼？(2)四位數(shù)？(3)四位奇數(shù)？【變式8】〔2019?四川〕用數(shù)字0,1,2,3,4,5組成沒有重復數(shù)字的五位數(shù),其中比40000大的偶數(shù)共有〔〕A．144個B．120個C．96個D．72個1．某年級要從3名男生,2名女生中選派3人參加某次社區(qū)效勞,如果要求至少有1名女生,那么不同的選派方案有〔〕A．6種B．7種C．8種D．9種2．3名學生報名參加籃球、足球、排球、計算機課外興趣小組,每人選報一門,那么不同的報名方案有________種.3．甲、乙、丙3個班各有三好學生3,5,2名,現(xiàn)準備推選2名來自不同班的三好學生去參加校三好學生代表大會,共有________種不同的推選方法．4.用6種不同顏色的彩色粉筆寫黑板報,板報設計如下圖,要求相鄰區(qū)域不能用同一種顏色的彩色粉筆．問：該板報有多少種書寫方案？1.實際完成情況：□按方案完成；□超額完成,原因分析________________________________________________________________________；□未完成方案內(nèi)容,原因分析__________________________________________________________________.2.授課及學員問題總結：第二節(jié)排列與組合的應用曉明同學準備周天用自己存了很久的零花錢買一注七星彩,你能幫他算算他中一等獎的概率大概是多少嗎？〔假定每個數(shù)字只能出現(xiàn)一次〕曉明同學準備周天用自己存了很久的零花錢買一注七星彩,你能幫他算算他中一等獎的概率大概是多少嗎？〔假定每個數(shù)字只能出現(xiàn)一次〕課前導入【知識與方法】一．排列數(shù)、組合數(shù)的公式及性質公式(1)Aeq\o\al(m,n)＝n(n－1)(n－2)…(n－m＋1)＝eq\f(n！,n－m！)(2)Ceq\o\al(m,n)＝eq\f(A\o\al(m,n),A\o\al(m,m))＝eq\f(nn－1n－2…n－m＋1,m！)＝eq\f(n！,m！n－m！)性質(1)0?。?；Aeq\o\al(n,n)＝n!(2)Ceq\o\al(m,n)＝Ceq\o\al(n－m,n)；Ceq\o\al(m,n＋1)＝Ceq\o\al(m,n)＋Ceq\o\al(m－1,n)二．排列與組合的應用1.特殊元素與特殊位置需要_____________.2.相鄰問題用_____________.3.不相鄰問題用_____________.4.定序問題用_____________.5.平均分組問題用_____________.6.元素相同問題用_____________.三．排列組合綜合應用的常用策略1.正難那么反策略.2.假設題中有多個需要滿足的要求,那么逐個擊破,并優(yōu)先考慮特殊元素.【例題與變式】類型一特殊元素和特殊位置優(yōu)先策略位置分析法和元素分析法是解決排列組合問題最常用也是最根本的方法,假設以元素分析為主,需先安排特殊元素,再處理其它元素.假設以位置分析為主,需先滿足特殊位置的要求,再處理其它位置。假設有多個約束條件,往往是考慮一個約束條件的同時還要兼顧其它條件?！纠?】由0,1,2,3,4,5可以組成多少個沒有重復數(shù)字五位奇數(shù).【變式1】〔2019?四川〕用數(shù)字0,1,2,3,4,5組成沒有重復數(shù)字的五位數(shù),其中比40000大的偶數(shù)共有〔〕A．144個B．120個C．96個D．72個【例2】7種不同的花種在排成一列的花盆里,假設兩種葵花不種在中間,也不種在兩端的花盆里,問有多少不同的種法？【變式2】六個人從左至右排成一行,最左端只能排甲或乙,最右端不能排甲,那么不同的排法共有()A．192種B．216種C．240種D．288種要求某幾個元素必須排在一起的問題,可以用捆綁法來解決問題.即將需要相鄰的元素合并為一個元素,再與其它元素一起作排列,同時要注意合并元素內(nèi)部也必須排列.類型二相鄰元素捆綁策略要求某幾個元素必須排在一起的問題,可以用捆綁法來解決問題.即將需要相鄰的元素合并為一個元素,再與其它元素一起作排列,同時要注意合并元素內(nèi)部也必須排列.【例1】7人站成一排,其中甲乙相鄰且丙丁相鄰,共有多少種不同的排法.【例2】某人射擊8槍,命中4槍,4槍命中恰好有3槍連在一起的情形的不同種數(shù)為.【變式1】〔2019?濱州一?！?位同學站成一排照相,其中甲與乙必須相鄰,且甲不能站在兩端的排法總數(shù)是〔〕A．40B．36C．32D．24【變式2】〔2019?豐臺區(qū)一模〕小明跟父母、爺爺奶奶一同參加?中國詩詞大會?的現(xiàn)場錄制,5人坐成一排．假設小明的父母至少有一人與他相鄰,那么不同坐法的總數(shù)為〔〕A．60B．72C．84D．96元素相離問題可先把沒有位置要求的元素進行排隊再把不相鄰元素插入中間和兩端.類型三元素相離問題可先把沒有位置要求的元素進行排隊再把不相鄰元素插入中間和兩端.【例1】一個晚會的節(jié)目有4個舞蹈,2個相聲,3個獨唱,舞蹈節(jié)目不能連續(xù)出場,那么節(jié)目的出場順序有多少種？【例2】兩個不同的蘋果,兩個不同的梨子和一個桃子,隨機把三種水果排成一排,那么相同水果都不相鄰的概率為_______.【變式1】某班新年聯(lián)歡會原定的5個節(jié)目已排成節(jié)目單,開演前又增加了兩個新節(jié)目.如果將這兩個新節(jié)目插入原節(jié)目單中,且兩個新節(jié)目不相鄰,那么不同插法的種數(shù)為.【變式2】某次聯(lián)歡會要安排3個歌舞類節(jié)目、2個小品類節(jié)目和1個相聲類節(jié)目的演出順序,那么同類節(jié)目不相鄰的排法種數(shù)是()A．72B．120C．144D．168【變式3】(2019·北京西城區(qū)質檢)把5件不同產(chǎn)品擺成一排,假設產(chǎn)品A與產(chǎn)品B相鄰,且產(chǎn)品A與產(chǎn)品C不相鄰,那么不同的擺法有________種.定序問題可以用倍縮法,還可轉化為占位插.空模型處理定序問題可以用倍縮法,還可轉化為占位插.空模型處理【例1】7人排隊,其中甲乙丙3人順序一定共有多少不同的排法.【例2】有4名男生,3名女生。3名女生高矮互不等,將7名學生排成一行,要求從左到右,女生從矮到高排列,有多少種排法？【變式1】期中安排考試科目9門,語文要在數(shù)學之前考,有多少種不同的安排順序?【變式2】有5個同學排隊,問：乙不能站在甲前面,丙不能站在乙前面的排法有多少種？類型五平均分組問題除法策略平均分成的組,不管它們的順序如何,都是一種情況,所以分組后要一定要除以(為均分的組數(shù))防止重復計數(shù).【例1】6本不同的書平均分成3堆,每堆2本共有多少分法？【例2】〔2019?重慶模擬〕將甲乙等5名交警分配到三個不同的路口疏通交通,每個路口至少一人,且甲乙在同一路口的分配方案有_______種.【例3】〔2019?西安校級二?！衬持袑W數(shù)學組來了5名即將畢業(yè)的大學生進行教學實習活動,現(xiàn)將他們分配到高一年級的1,2,3三個班實習,每班至少一名,最多兩名,那么不同的分配方案有〔〕A．30種B．90種C．150種D．180種【變式1】將13個球隊分成3組,一組5個隊,其它兩組4個隊,有多少分法？【變式2】某校高二年級共有六個班級,現(xiàn)從外地轉入4名學生,要安排到該年級的兩個班級且每班安排2名,那么不同的安排方案種數(shù)為______.【變式3】〔2019?南雄市二模〕5位大學畢業(yè)生分配到3家單位,每家單位至少錄用1人,那么不同的分配方法共有〔〕A．25種B．60種C．90種D．150種類型六重排問題求冪策略允許重復的排列問題的特點是以元素為研究對象,元素不受位置的約束,可以逐一安排各個元素的位置,一般地n不同的元素沒有限制地安排在m個位置上的排列數(shù)為種.【例】把6名實習生分配到7個車間實習,共有多少種不同的分法.【變式1】某班新年聯(lián)歡會原定的5個節(jié)目已排成節(jié)目單,開演前又增加了兩個新節(jié)目.如果將這兩個節(jié)目插入原節(jié)目單中,那么不同插法的種數(shù)為.【變式2】某8層大樓一樓電梯上來8名乘客人,他們到各自的一層下電梯,下電梯的方法.一般地,元素分成多排的排列問題,可歸結為一排考慮,再分段研究.類型六一般地,元素分成多排的排列問題,可歸結為一排考慮,再分段研究.【例】8人排成前后兩排,每排4人,其中甲乙在前排,丙在后排,共有多少排法.【變式】有兩排座位,前排11個座位,后排12個座位,現(xiàn)安排2人就座規(guī)定前排中間的3個座位不能坐,并且這2人不左右相鄰,那么不同排法的種數(shù)是.類型七元素相同問題隔板策略將n個相同的元素分成m份〔n,m為正整數(shù)〕,每份至少一個元素,可以用m-1塊隔板,插入n個元素排成一排的n-1個空隙中,所有分法數(shù)為.【例】有10個運發(fā)動名額,分給7個班,每班至少一個,有多少種分配方案？【變式1】10個相同的球裝5個盒中,每盒至少一有多少裝法？【變式2】求這個方程組的自然數(shù)解的組數(shù)〔假設改為正整數(shù)解呢？〕1．有A,B,C,D,E五位學生參加網(wǎng)頁設計比賽,決出了第一到第五的名次．A,B兩位學生去問成績,老師對A說：你的名次不知道,但肯定沒得第一名；又對B說：你是第三名．請你分析一下,這五位學生的名次排列的種數(shù)為()A．6B.18C.20D.242．將5名學生分配到甲、乙兩個宿舍,每個宿舍至少安排2名學生,那么互不相同的安排方法的種數(shù)為()A．10B.20C.30D.403．我們把各位數(shù)字之和為6的四位數(shù)稱為“六合數(shù)〞(如2013是“六合數(shù)〞),那么“六合數(shù)〞中首位為2的“六合數(shù)〞共有()A．18個B.15個C.12個D.9個4．(2019·唐山聯(lián)考)從正方體六個面的對角線中任取兩條作為一對,其中所成的角為60°的共有()A．24對B.30對C.48對D.60對5．(2019·青島二模)將甲、乙等5名交警分配到三個不同路口疏導交通,每個路口至少一人,