高考一輪復習排列與組合學習教案

1、會計學1高考一輪復習排列與組合高考一輪復習排列與組合第一頁，編輯于星期三：七點 五十九分。排列、組合排列、組合計數(shù)原理計數(shù)原理計計數(shù)數(shù)原原理理二項式定理二項式定理組合組合通項通項二項式定理二項式定理二項式系數(shù)性質(zhì)二項式系數(shù)性質(zhì)分類計數(shù)原理分類計數(shù)原理分步計數(shù)原理分步計數(shù)原理排列排列排列的定義排列的定義排列數(shù)公式排列數(shù)公式組合的定義組合的定義組合數(shù)公式組合數(shù)公式組合數(shù)性質(zhì)組合數(shù)性質(zhì)應應用用第1頁/共50頁第二頁，編輯于星期三：七點 五十九分。不同不同 順序順序 所有排列所有排列 憶憶 一一 憶憶 知知 識識 要要 點點第2頁/共50頁第三頁，編輯于星期三：七點 五十九分。憶憶 一一 憶憶 知知

2、識識 要要 點點1 不同不同 并成并成一組一組 所有組合所有組合 第3頁/共50頁第四頁，編輯于星期三：七點 五十九分。憶憶 一一 憶憶 知知 識識 要要 點點第4頁/共50頁第五頁，編輯于星期三：七點 五十九分。第5頁/共50頁第六頁，編輯于星期三：七點 五十九分。2. 排列和組合的區(qū)別和聯(lián)系排列和組合的區(qū)別和聯(lián)系名名 稱稱排排 列列組組 合合定義定義種數(shù)種數(shù)符號符號計算計算公式公式關(guān)系關(guān)系性質(zhì)性質(zhì) ，從從n個不同元素中取出個不同元素中取出m個元素個元素,按一定的順序按一定的順序排成一列排成一列從從n個不同元素中取出個不同元素中取出m個元素個元素, 把它把它并成一組并成一組所有排列的的個數(shù)所

3、有排列的的個數(shù)所有組合的個數(shù)所有組合的個數(shù)11AAmmnnn憶憶 一一 憶憶 知知 識識 要要 點點第6頁/共50頁第七頁，編輯于星期三：七點 五十九分。 (2) 某些元素要求某些元素要求必須相鄰必須相鄰時，可以先將這些元時，可以先將這些元素素看作一個看作一個元素，元素，與其他與其他元素排列后，元素排列后，再考慮再考慮相鄰元素相鄰元素的的內(nèi)部內(nèi)部排列，這種方法稱為排列，這種方法稱為“捆綁法捆綁法”； (3)某些元素某些元素不相鄰不相鄰排列時，可以排列時，可以先排其他先排其他元素元素,再將這些再將這些不相鄰不相鄰元素元素插入空擋插入空擋，這種方法稱為，這種方法稱為“插空法插空法”. (1) 有特

4、殊元素或特殊位置的排列問題，通常是有特殊元素或特殊位置的排列問題，通常是先先排特殊元素或特殊位置排特殊元素或特殊位置，稱為，稱為優(yōu)先處理特殊元素（位置優(yōu)先處理特殊元素（位置）法）法“優(yōu)限法優(yōu)限法”；3.3.排列組合混合題的解題策略排列組合混合題的解題策略解題原則：解題原則：先選后排，先分再排先選后排，先分再排(4) 間接法和去雜法等等間接法和去雜法等等.憶憶 一一 憶憶 知知 識識 要要 點點第7頁/共50頁第八頁，編輯于星期三：七點 五十九分。第8頁/共50頁第九頁，編輯于星期三：七點 五十九分。第9頁/共50頁第十頁，編輯于星期三：七點 五十九分。第10頁/共50頁第十一頁，編輯于星期三：

5、七點 五十九分。第11頁/共50頁第十二頁，編輯于星期三：七點 五十九分。第12頁/共50頁第十三頁，編輯于星期三：七點 五十九分。第13頁/共50頁第十四頁，編輯于星期三：七點 五十九分。第14頁/共50頁第十五頁，編輯于星期三：七點 五十九分。第15頁/共50頁第十六頁，編輯于星期三：七點 五十九分。第16頁/共50頁第十七頁，編輯于星期三：七點 五十九分。第17頁/共50頁第十八頁，編輯于星期三：七點 五十九分。第18頁/共50頁第十九頁，編輯于星期三：七點 五十九分。第19頁/共50頁第二十頁，編輯于星期三：七點 五十九分。第20頁/共50頁第二十一頁，編輯于星期三：七點 五十九分。第

6、21頁/共50頁第二十二頁，編輯于星期三：七點 五十九分。第22頁/共50頁第二十三頁，編輯于星期三：七點 五十九分。第23頁/共50頁第二十四頁，編輯于星期三：七點 五十九分。分組與分配問題分組與分配問題 第24頁/共50頁第二十五頁，編輯于星期三：七點 五十九分。第25頁/共50頁第二十六頁，編輯于星期三：七點 五十九分。第26頁/共50頁第二十七頁，編輯于星期三：七點 五十九分。第27頁/共50頁第二十八頁，編輯于星期三：七點 五十九分。第28頁/共50頁第二十九頁，編輯于星期三：七點 五十九分。解解: 第一類第一類: :沒有一個元素的象為沒有一個元素的象為2; 則集合則集合M所有元素的

7、所有元素的象都為象都為1，這樣的映射只有，這樣的映射只有1個個; 第二類第二類: :有一個元素的象為有一個元素的象為2, 則其余則其余3個元素的象為個元素的象為0, 1, 1, 這樣的映射有這樣的映射有 第三類第三類: :有兩個元素的象為有兩個元素的象為2,則其余則其余2個元素的象必為個元素的象必為0, 這樣的映射有這樣的映射有根據(jù)加法原理共有根據(jù)加法原理共有 例例1.已知已知 f是集合是集合M=a, b, c, d到到N=0, 1, 2的映射的映射,且且 f(a)+f(b)+f(c)+f(d)=4, 則不同的映射有多少個？則不同的映射有多少個？112432C C C2242C C112224

8、32421+C C C +C C19. 第29頁/共50頁第三十頁，編輯于星期三：七點 五十九分。例例2.用用0，1，2，3, , 9這十個數(shù)字組成五位數(shù)，其這十個數(shù)字組成五位數(shù)，其中含有三個奇數(shù)數(shù)字與兩個偶數(shù)數(shù)字的五位數(shù)有多少中含有三個奇數(shù)數(shù)字與兩個偶數(shù)數(shù)字的五位數(shù)有多少個？個？解法一：分類：解法一：分類：第一類，含有第一類，含有0的滿足條件的五位數(shù)，的滿足條件的五位數(shù)，第二類，不含有第二類，不含有0的五位數(shù)，的五位數(shù)，總共有總共有第30頁/共50頁第三十一頁，編輯于星期三：七點 五十九分。解法二：排除法：解法二：排除法：排除掉以排除掉以0為首位的那些五位數(shù)為首位的那些五位數(shù)共有共有 總的含

9、有三個奇數(shù)數(shù)字和兩個偶數(shù)數(shù)字的五總的含有三個奇數(shù)數(shù)字和兩個偶數(shù)數(shù)字的五位數(shù)有位數(shù)有例例2.用用0，1，2，3, , 9這十個數(shù)字組成五位數(shù)，這十個數(shù)字組成五位數(shù)，其中含有三個奇數(shù)數(shù)字與兩個偶數(shù)數(shù)字的五位數(shù)其中含有三個奇數(shù)數(shù)字與兩個偶數(shù)數(shù)字的五位數(shù)有多少個？有多少個？第31頁/共50頁第三十二頁，編輯于星期三：七點 五十九分。 【1】在】在1, 2, 3, 99這這99個自然數(shù)中個自然數(shù)中,每次取出每次取出不同的兩個數(shù)相乘不同的兩個數(shù)相乘,使它們的積是使它們的積是7的倍數(shù)的倍數(shù),問這樣問這樣的取法共有多少種？的取法共有多少種？分析分析:在在1, 2, 3,99這這99個自然數(shù)中個自然數(shù)中,能被能

10、被7整除的整除的數(shù)有數(shù)有987=14個個, 余下的余下的85個均不能被個均不能被7整除整除.所以共有所以共有解解:分為兩步完成：分為兩步完成：(1) 從從14個中任取兩個個中任取兩個(2)從從14個中任取個中任取1個個,從從85個中任取一個個中任取一個211141485CCC 91 11901281. 第32頁/共50頁第三十三頁，編輯于星期三：七點 五十九分。 【2】從】從1,3,5,7,9中任取兩個數(shù)字中任取兩個數(shù)字,從從2,4,6,8中任取中任取兩個數(shù)字兩個數(shù)字.則則 (1)能組成能組成_個沒有重復數(shù)字的四位數(shù)個沒有重復數(shù)字的四位數(shù); (2)能組成能組成_個沒有重復數(shù)字的四位個沒有重復數(shù)

11、字的四位偶數(shù)偶數(shù).22135423(2)C C A A720 14401440720720第33頁/共50頁第三十四頁，編輯于星期三：七點 五十九分。例例3.以以1個正方體的頂點為頂點的四面體有多少個個正方體的頂點為頂點的四面體有多少個?1344CC 1311114444252C CC CC C58. + +解解:按從按從上底面上底面上取點的個數(shù)分為三類上取點的個數(shù)分為三類: :(1)上底面上底面上取上取一一點點:(2)上底面上底面上取上取二二點點:(3)上底面上底面上取上取三三點點:3144CC 兩點連線是棱兩點連線是棱:兩點連線是對角線兩點連線是對角線:1144CC 1125CC 解法解法

12、2:(間接法間接法) )第34頁/共50頁第三十五頁，編輯于星期三：七點 五十九分。 【1】 四面體的一個頂點為四面體的一個頂點為A, 從從其他頂點和各棱中點中取其他頂點和各棱中點中取3個點個點,使它使它們和點們和點A在同一平面上在同一平面上, 有有_種種不同的取法不同的取法.CBDA3333第35頁/共50頁第三十六頁，編輯于星期三：七點 五十九分。【2】四面體的頂點和各棱中點共】四面體的頂點和各棱中點共10個點個點,在其中取在其中取4個不共面的點個不共面的點,有多有多少種不同的取法少種不同的取法?44106C4C36141 CBDA第36頁/共50頁第三十七頁，編輯于星期三：七點 五十九分

13、?！? 3】平面上有】平面上有1010個點個點, ,其中有且只有其中有且只有5 5個點在一條個點在一條直線上直線上, ,此外再無任何三點共線此外再無任何三點共線, ,共可作多少條直線共可作多少條直線? ?* * * * * 211555CC C136第37頁/共50頁第三十八頁，編輯于星期三：七點 五十九分。 【4 4】平面上有】平面上有1010個點個點, ,其中有且只有其中有且只有5 5個點在個點在一條直線上一條直線上, ,此外再無任何三點共線此外再無任何三點共線, ,共可作共可作_條直線條直線? ?211555C +C C1363636第38頁/共50頁第三十九頁，編輯于星期三：七點 五十

14、九分。一、元素相同問題隔板策略例例5.5.有有1010個運動員名額，分給個運動員名額，分給7 7個班，每班至少一個個班，每班至少一個, ,有多少種分配方案？有多少種分配方案？ 解:因為10個名額沒有差別，把它們排成一排.相鄰名額之間形成9個空隙. 在在9個空檔中選個空檔中選6個位置插個隔板個位置插個隔板,可把名額可把名額分成分成7份，對應地分給份，對應地分給7個班級，每一種插板方法個班級，每一種插板方法對應一種分法共有對應一種分法共有_種分法種分法. 69C一班二班三班四班五班六班七班第39頁/共50頁第四十頁，編輯于星期三：七點 五十九分。 【1】12個相同的球分給個相同的球分給3個人個人,

15、每人至少一個每人至少一個,而而且必須全部分完，有多少種分法？且必須全部分完，有多少種分法？解解: :將將1212個球排成一排個球排成一排, ,一共有一共有1111個空隙個空隙, ,將兩個將兩個隔板插入這些空隙中隔板插入這些空隙中, ,規(guī)定兩規(guī)定兩 隔板分成的左中隔板分成的左中右三部分球分別分給右三部分球分別分給3 3個人個人, ,每一種隔法每一種隔法 對應一對應一種分法種分法, ,于是分法的總數(shù)為于是分法的總數(shù)為 種方法種方法. .211C55 第40頁/共50頁第四十一頁，編輯于星期三：七點 五十九分。 【2】求方程】求方程X+Y+Z+W=100的正整數(shù)解的的正整數(shù)解的組數(shù)是多少？組數(shù)是多少

16、？ 【小結(jié)】將【小結(jié)】將n個相同的元素分成個相同的元素分成m份份, ,可以用可以用m- -1塊塊隔板隔板, ,插入插入n個元素排成一排的個元素排成一排的n- -1個空隙中個空隙中, ,所有的插所有的插法數(shù)就是分法數(shù)法數(shù)就是分法數(shù), ,這種方法叫隔板法這種方法叫隔板法. .第41頁/共50頁第四十二頁，編輯于星期三：七點 五十九分。 【排列組合中的分堆問題引例排列組合中的分堆問題引例】把】把a, b, c, d分成平均分成平均兩組兩組, 有有_多少種分法？多少種分法？abcdacbdadbccdbdbcadacab這兩個在分組時只能算一個這兩個在分組時只能算一個 【結(jié)論】平均分成的組【結(jié)論】平均

17、分成的組,不管它們的順序如何不管它們的順序如何,都是一都是一種情況，所以分組后要除以種情況，所以分組后要除以m!，其中，其中m表示組數(shù)表示組數(shù).224222C C3A 第42頁/共50頁第四十三頁，編輯于星期三：七點 五十九分。例例6. 有有12本不同的書本不同的書.（1）按）按4 4 4平均分成三堆有多少種不同的分法？平均分成三堆有多少種不同的分法？（2）按）按2 2 2 6分成四堆有多少種不同的分法？分成四堆有多少種不同的分法？均勻均勻( (部分部分) )分組分組不安排工作的問題不安排工作的問題第43頁/共50頁第四十四頁，編輯于星期三：七點 五十九分。先分再排法先分再排法.分成的組數(shù)看成

18、元素的個數(shù)分成的組數(shù)看成元素的個數(shù)均分的三組看成是三個元素在三個位置上作排列均分的三組看成是三個元素在三個位置上作排列. .例例7.（1）6本不同的書按本不同的書按2 2 2平均分給甲、乙、丙三個平均分給甲、乙、丙三個人，有多少種不同的分法？人，有多少種不同的分法？例例3. (2)12支筆按支筆按3：3：2：2：2分給分給A, B, C, D, E五個人有五個人有多少種不同的分法？多少種不同的分法？均分的五組看成是五個元素在五個位置上作排列均分的五組看成是五個元素在五個位置上作排列.第44頁/共50頁第四十五頁，編輯于星期三：七點 五十九分。 【1】3個小球放進兩個盒子，每個盒子至少個小球放進

19、兩個盒子，每個盒子至少一個，有多少種放法？一個，有多少種放法？ 【3】 三名教師教六個班的課，每人至少教一個三名教師教六個班的課，每人至少教一個班，分配方案共有多少種？班，分配方案共有多少種？ 【2】4本書分給兩個同學，每人至少一本，有本書分給兩個同學，每人至少一本，有多少種放法？多少種放法？212312C C A6 + +223124241222C C(C C)A14A + + +411222123362164265332323C C CC C C(C C C)A630AA 多個分給少個時，采用多個分給少個時，采用先分組再分配先分組再分配的的策略策略. .第45頁/共50頁第四十六頁，編輯于星期三：七點 五十九分。 【1】將】將5本不同的書全部分給本不同的書全部分給4人人,每人至少每人至少1本本,不同的不同的分配方案共有分配方案共有_種種.解解1:先從先從5本不同的書中任取本不同的書中任取2本本,有有_種方法種方法;然后把取出的然后把取出的2本書看作一個整體本書看作一個整體,連同余下的連同余下的3本分本分給給4個