高中數(shù)學《排列組合》教案_第1頁
高中數(shù)學《排列組合》教案_第2頁
高中數(shù)學《排列組合》教案_第3頁
高中數(shù)學《排列組合》教案_第4頁
高中數(shù)學《排列組合》教案_第5頁
已閱讀5頁,還剩12頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、排列與組合一、教學目標1、知識傳授目標:正確理解和掌握加法原理和乘法原理2、能力培養(yǎng)目標:能準確地應(yīng)用它們分析和解決一些簡單的問題3、思想教育目標:發(fā)展學生的思維能力,培養(yǎng)學生分析問題和解決問題的能力二、教材分析1.重點:加法原理,乘法原理。 解決方法:利用簡單的舉例得到一般的結(jié)論2.難點:加法原理,乘法原理的區(qū)分。解決方法:運用對比的方法比較它們的異同三、活動設(shè)計1.活動:思考,討論,對比,練習2.教具:多媒體課件四、教學過程正1新課導入隨著社會發(fā)展,先進技術(shù),使得各種問題解決方法多樣化,高標準嚴要求,使得商品生產(chǎn)工序復雜化,解決一件事常常有多種方法完成,或幾個過程才能完成。 排列組合這一章

2、都是討論簡單的計數(shù)問題,而排列、組合的基礎(chǔ)就是基本原理,用好基本原理是排列組合的關(guān)鍵2新課我們先看下面兩個問題(l)從甲地到乙地,可以乘火車,也可以乘汽車,還可以乘輪船一天中,火車有4班,汽車有 2班,輪船有 3班,問一天中乘坐這些交通工具從甲地到乙地共有多少種不同的走法?因為一天中乘火車有4種走法,乘汽車有2種走法,乘輪船有3種走法,每一種走法都可以從甲地到達乙地,因此,一天中乘坐這些交通工具從甲地到乙地共有 4十2十3=9種不同的走法 一般地,有如下原理: 加法原理:做一件事,完成它可以有n類辦法,在第一類辦法中有m1種不同的方法,在第二類辦法中有m2種不同的方法,在第n類辦法中有mn種不

3、同的方法那么完成這件事共有Nm1十m2十十mn種不同的方法(2) 我們再看下面的問題:由A村去B村的道路有3條,由B村去C村的道路有2條從A村經(jīng)B村去C村,共有多少種不同的走法?這里,從A村到B村有3種不同的走法,按這3種走法中的每一種走法到達B村后,再從B村到C村又有2種不同的走法因此,從A村經(jīng)B村去C村共有 3X2=6種不同的走法 一般地,有如下原理:乘法原理:做一件事,完成它需要分成n個步驟,做第一步有m1種不同的方法,做第二步有m2種不同的方法,做第n步有mn種不同的方法那么完成這件事共有Nm1 m2mn種不同的方法 例1 書架上層放有6本不同的數(shù)學書,下層放有5本不同的語文書 1)從

4、中任取一本,有多少種不同的取法? 2)從中任取數(shù)學書與語文書各一本,有多少的取法?解:(1)從書架上任取一本書,有兩類辦法:第一類辦法是從上層取數(shù)學書,可以從6本書中任取一本,有6種方法;第二類辦法是從下層取語文書,可以從5本書中任取一本,有5種方法根據(jù)加法原理,得到不同的取法的種數(shù)是6十5=11答:從書架L任取一本書,有11種不同的取法(2)從書架上任取數(shù)學書與語文書各一本,可以分成兩個步驟完成:第一步取一本數(shù)學書,有6種方法;第二步取一本語文書,有5種方法根據(jù)乘法原理,得到不同的取法的種數(shù)是 N6X530答:從書架上取數(shù)學書與語文書各一本,有30種不同的方法練習: 一同學有4枚明朝不同古幣

5、和6枚清朝不同古幣1)從中任取一枚,有多少種不同取法? 2)從中任取明清古幣各一枚,有多少種不同取法?例2:(1)由數(shù)字l,2,3,4,5可以組成多少個數(shù)字允許重復三位數(shù)?(2)由數(shù)字l,2,3,4,5可以組成多少個數(shù)字不允許重復三位數(shù)?(3)由數(shù)字0,l,2,3,4,5可以組成多少個數(shù)字不允許重復三位數(shù)? 解:要組成一個三位數(shù)可以分成三個步驟完成:第一步確定百位上的數(shù)字,從5個數(shù)字中任選一個數(shù)字,共有5種選法;第二步確定十位上的數(shù)字,由于數(shù)字允許重復,這仍有5種選法,第三步確定個位上的數(shù)字,同理,它也有5種選法根據(jù)乘法原理,得到可以組成的三位數(shù)的個數(shù)是N=5X5X5=125 答:可以組成12

6、5個三位數(shù) 練習:1、從甲地到乙地有2條陸路可走,從乙地到丙地有3條陸路可走,又從甲地不經(jīng)過乙地到丙地有2條水路可走(1)從甲地經(jīng)乙地到丙地有多少種不同的走法?(2)從甲地到丙地共有多少種不同的走法?2一名兒童做加法游戲在一個紅口袋中裝著2O張分別標有數(shù)1、2、19、20的紅卡片,從中任抽一張,把上面的數(shù)作為被加數(shù);在另一個黃口袋中裝著10張分別標有數(shù)1、2、9、1O的黃卡片,從中任抽一張,把上面的數(shù)作為加數(shù)這名兒童一共可以列出多少個加法式子?3題2的變形4由09這10個數(shù)字可以組成多少個沒有重復數(shù)字的三位數(shù)?小結(jié):要解決某個此類問題,首先要判斷是分類,還是分步?分類時用加法,分步時用乘法 其

7、次要注意怎樣分類和分步,以后會進一步學習 練習1(口答)一件工作可以用兩種方法完成有 5人會用第一種方法完成,另有4人會用第二種方法完成選出一個人來完成這件工作,共有多少種選法?2在讀書活動中,一個學生要從 2本科技書、 2本政治書、 3本文藝書里任選一本,共有多少種不同的選法?3乘積(a1+a2+a3)(b1+b2+b3+b4)(c1+c2+c3+c4+c5)展開后共有多少項?4從甲地到乙地有2條路可通,從乙地到丙地有3條路可通;從甲地到丁地有4條路可通,從丁地到丙地有2條路可通從甲地到丙地共有多少種不同的走法?5一個口袋內(nèi)裝有5個小球,另一個口袋內(nèi)裝有4個小球,所有這些小球的顏色互不相同

8、(1)從兩個口袋內(nèi)任取一個小球,有多少種不同的取法? (2)從兩個口袋內(nèi)各取一個小球,有多少種不同的取法? 作業(yè):排列【復習基本原理】1.加法原理 做一件事,完成它可以有n類辦法,第一類辦法中有m1種不同的方法,第二辦法中有m2種不同的方法,第n辦法中有mn種不同的方法,那么完成這件事共有N=m1+m2+m3+mn 種不同的方法.2.乘法原理 做一件事,完成它需要分成n個步驟,做第一 步有m1種不同的方法,做第二步有m2種不同的方法,做第n步有mn種不同的方法,.那么完成這件事共有 N=m1´m2´m3´´mn 種不同的方法.3.兩個原理的區(qū)別:【練習1

9、】1.北京、上海、廣州三個民航站之間的直達航線,需要準備多少種不同的機票?2.由數(shù)字1、2、3可以組成多少個無重復數(shù)字的二位數(shù)?請一一列出.【基本概念】1. 什么叫排列?從n個不同元素中,任取m()個元素(這里的被取元素各不相同)按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列 2. 什么叫不同的排列?元素和順序至少有一個不同.3. 什么叫相同的排列?元素和順序都相同的排列.4. 什么叫一個排列?【例題與練習】1. 由數(shù)字1、2、3、4可以組成多少個無重復數(shù)字的三位數(shù)?2.已知a、b、c、d四個元素,寫出每次取出3個元素的所有排列;寫出每次取出4個元素的所有排列.【排列數(shù)】1

10、. 定義:從n個不同元素中,任取m()個元素的所有排列的個數(shù)叫做從n個元素中取出m元素的排列數(shù),用符號表示.用符號表示上述各題中的排列數(shù).2. 排列數(shù)公式:=n(n-1)(n-2)(n-m+1) ; ; ; ; 計算:= ; = ;= ;【課后檢測】1. 寫出: 從五個元素a、b、c、d、e中任意取出兩個、三個元素的所有排列; 由1、2、3、4組成的無重復數(shù)字的所有3位數(shù). 由0、1、2、3組成的無重復數(shù)字的所有3位數(shù).2. 計算: 排 列課題:排列的簡單應(yīng)用(1)目的:進一步掌握排列、排列數(shù)的概念以及排列數(shù)的兩個計算公式,會用排列數(shù)公式計算和解決簡單的實際問題 過程:一、復習:(引導學生對上

11、節(jié)課所學知識進行復習整理) 1排列的定義,理解排列定義需要注意的幾點問題;2排列數(shù)的定義,排列數(shù)的計算公式 或 (其中mn m,nÎZ) 3全排列、階乘的意義;規(guī)定 0!=1 4“分類”、“分步”思想在排列問題中的應(yīng)用二、新授:例1: 7位同學站成一排,共有多少種不同的排法? 解:問題可以看作:7個元素的全排列5040 7位同學站成兩排(前3后4),共有多少種不同的排法? 解:根據(jù)分步計數(shù)原理:7×6×5×4×3×2×17!5040 7位同學站成一排,其中甲站在中間的位置,共有多少種不同的排法? 解:問題可以看作:余下的6個

12、元素的全排列=720 7位同學站成一排,甲、乙只能站在兩端的排法共有多少種? 解:根據(jù)分步計數(shù)原理:第一步 甲、乙站在兩端有種;第二步 余下的5名同學進行全排列有種 則共有=240種排列方法 7位同學站成一排,甲、乙不能站在排頭和排尾的排法共有多少種? 解法一(直接法):第一步 從(除去甲、乙)其余的5位同學中選2位同學站在排頭和排尾有種方法;第二步 從余下的5位同學中選5位進行排列(全排列)有種方法 所以一共有2400種排列方法解法二:(排除法)若甲站在排頭有種方法;若乙站在排尾有種方法;若甲站在排頭且乙站在排尾則有種方法所以甲不能站在排頭,乙不能排在排尾的排法共有=2400種 小結(jié)一:對于

13、“在”與“不在”的問題,常常使用“直接法”或“排除法”,對某些特殊元素可以優(yōu)先考慮例2 : 7位同學站成一排 甲、乙兩同學必須相鄰的排法共有多少種?解:先將甲、乙兩位同學“捆綁”在一起看成一個元素與其余的5個元素(同學)一起進行全排列有種方法;再將甲、乙兩個同學“松綁”進行排列有種方法所以這樣的排法一共有1440甲、乙和丙三個同學都相鄰的排法共有多少種? 解:方法同上,一共有720種甲、乙兩同學必須相鄰,而且丙不能站在排頭和排尾的排法有多少種? 解法一:將甲、乙兩同學“捆綁”在一起看成一個元素,此時一共有6個元素,因為丙不能站在排頭和排尾,所以可以從其余的5個元素中選取2個元素放在排頭和排尾,

14、有種方法;將剩下的4個元素進行全排列有種方法;最后將甲、乙兩個同學“松綁”進行排列有種方法所以這樣的排法一共有960種方法解法二:將甲、乙兩同學“捆綁”在一起看成一個元素,此時一共有6個元素,若丙站在排頭或排尾有2種方法,所以丙不能站在排頭和排尾的排法有種方法解法三:將甲、乙兩同學“捆綁”在一起看成一個元素,此時一共有6個元素,因為丙不能站在排頭和排尾,所以可以從其余的四個位置選擇共有種方法,再將其余的5個元素進行全排列共有種方法,最后將甲、乙兩同學“松綁”,所以這樣的排法一共有960種方法小結(jié)二:對于相鄰問題,常用“捆綁法”(先捆后松)例3: 7位同學站成一排甲、乙兩同學不能相鄰的排法共有多

15、少種?解法一:(排除法)解法二:(插空法)先將其余五個同學排好有種方法,此時他們留下六個位置(就稱為“空”吧),再將甲、乙同學分別插入這六個位置(空)有種方法,所以一共有種方法甲、乙和丙三個同學都不能相鄰的排法共有多少種? 解:先將其余四個同學排好有種方法,此時他們留下五個“空”,再將甲、乙和丙三個同學分別插入這五個“空”有種方法,所以一共有1440種小結(jié)三:對于不相鄰問題,常用“插空法”(特殊元素后考慮) 三、小結(jié):1對有約束條件的排列問題,應(yīng)注意如下類型: 某些元素不能在或必須排列在某一位置;某些元素要求連排(即必須相鄰);某些元素要求分離(即不能相鄰);2基本的解題方法: 有特殊元素或特

16、殊位置的排列問題,通常是先排特殊元素或特殊位置,稱為優(yōu)先處理特殊元素(位置)法(優(yōu)限法); 某些元素要求必須相鄰時,可以先將這些元素看作一個元素,與其他元素排列后,再考慮相鄰元素的內(nèi)部排列,這種方法稱為“捆綁法”; 某些元素不相鄰排列時,可以先排其他元素,再將這些不相鄰元素插入空擋,這種方法稱為“插空法”; 在處理排列問題時,一般可采用直接和間接兩種思維形式,從而尋求有效的解題途徑,這是學好排列問題的根基四、作業(yè):課課練之“排列 課時13”課題:排列的簡單應(yīng)用(2)目的:使學生切實學會用排列數(shù)公式計算和解決簡單的實際問題,進一步培養(yǎng)分析問題、解決問題的能力,同時讓學生學會一題多解過程:一、復習

17、: 1排列、排列數(shù)的定義,排列數(shù)的兩個計算公式;2常見的排隊的三種題型:某些元素不能在或必須排列在某一位置優(yōu)限法;某些元素要求連排(即必須相鄰)捆綁法;某些元素要求分離(即不能相鄰)插空法3分類、分布思想的應(yīng)用二、新授:示例一:從10個不同的文藝節(jié)目中選6個編成一個節(jié)目單,如果某女演員的獨唱節(jié)目一定不能排在第二個節(jié)目的位置上,則共有多少種不同的排法? 解法一:(從特殊位置考慮) 解法二:(從特殊元素考慮)若選: 若不選: 則共有 136080解法三:(間接法)136080示例二: 八個人排成前后兩排,每排四人,其中甲、乙要排在前排,丙要排在后排,則共有多少種不同的排法?略解:甲、乙排在前排;丙

18、排在后排;其余進行全排列所以一共有5760種方法 不同的五種商品在貨架上排成一排,其中a, b兩種商品必須排在一起,而c, d兩種商品不排在一起, 則不同的排法共有多少種? 略解:(“捆綁法”和“插空法”的綜合應(yīng)用)a, b捆在一起與e進行排列有; 此時留下三個空,將c, d兩種商品排進去一共有;最后將a, b“松綁”有所以一共有24種方法 6張同排連號的電影票,分給3名教師與3名學生,若要求師生相間而坐,則不同的坐法有多少種?略解:(分類)若第一個為老師則有;若第一個為學生則有 所以一共有272種方法示例三: 由數(shù)字1,2,3,4,5可以組成多少個沒有重復數(shù)字的正整數(shù)?略解: 由數(shù)字1,2,

19、3,4,5可以組成多少個沒有重復數(shù)字,并且比13 000大的正整數(shù)?解法一:分成兩類,一類是首位為1時,十位必須大于等于3有種方法;另一類是首位不為1,有種方法所以一共有個數(shù)比13 000大解法二:(排除法)比13 000小的正整數(shù)有個,所以比13 000大的正整數(shù)有114個示例四: 用1,3,6,7,8,9組成無重復數(shù)字的四位數(shù),由小到大排列 第114個數(shù)是多少? 3 796是第幾個數(shù)?解: 因為千位數(shù)是1的四位數(shù)一共有個,所以第114個數(shù)的千位數(shù)應(yīng)該是“3”,十位數(shù)字是“1”即“31”開頭的四位數(shù)有個;同理,以“36”、“37”、“38”開頭的數(shù)也分別有12個,所以第114個數(shù)的前兩位數(shù)必

20、然是“39”,而“3 968”排在第6個位置上,所以“3 968” 是第114個數(shù) 由上可知“37”開頭的數(shù)的前面有60121284個,而3 796在“37”開頭的四位數(shù)中排在第11個(倒數(shù)第二個),故3 796是第95個數(shù)示例五: 用0,1,2,3,4,5組成無重復數(shù)字的四位數(shù),其中 能被25整除的數(shù)有多少個? 十位數(shù)字比個位數(shù)字大的有多少個? 解: 能被25整除的四位數(shù)的末兩位只能為25,50兩種,末尾為50的四位數(shù)有個,末尾為25的有個,所以一共有21個 注: 能被25整除的四位數(shù)的末兩位只能為25,50,75,00四種情況 用0,1,2,3,4,5組成無重復數(shù)字的四位數(shù),一共有個因為在

21、這300個數(shù)中,十位數(shù)字與個位數(shù)字的大小關(guān)系是“等可能的”,所以十位數(shù)字比個位數(shù)字大的有個三、小結(jié):能夠根據(jù)題意選擇適當?shù)呐帕蟹椒ǎ瑫r注意考慮問題的全面性,此外能夠借助一題多解檢驗答案的正確性四、作業(yè):“3X”之 排列 練習組 合 課題:組合、組合數(shù)的概念目的:理解組合的意義,掌握組合數(shù)的計算公式過程:一、復習、引入: 1復習排列的有關(guān)內(nèi)容:定 義特 點相同排列公 式排 列 以上由學生口答2提出問題: 示例1: 從甲、乙、丙3名同學中選出2名去參加某天的一項活動,其中1名同學參加上午的活動,1名同學參加下午的活動,有多少種不同的選法?示例2: 從甲、乙、丙3名同學中選出2名去參加一項活動,有

22、多少種不同的選法?引導觀察:示例1中不但要求選出2名同學,而且還要按照一定的順序“排列”,而示例2只要求選出2名同學,是與順序無關(guān)的引出課題:組合問題二、新授:1組合的概念:一般地,從n個不同元素中取出m(mn)個元素并成一組,叫做從n個不同元素中取出m個元素的一個組合 注:1不同元素 2“只取不排”無序性 3相同組合:元素相同 判斷下列問題哪個是排列問題哪個是組合問題: 從A、B、C、D四個景點選出2個進行游覽;(組合) 從甲、乙、丙、丁四個學生中選出2個人擔任班長和團支部書記(排列)2組合數(shù)的概念:從n個不同元素中取出m(mn)個元素的所有組合的個數(shù),叫做從n個不同元素中取出m個元素的組合

23、數(shù)用符號表示 例如:示例2中從3個同學選出2名同學的組合可以為:甲乙,甲丙,乙丙即有種組合 又如:從A、B、C、D四個景點選出2個進行游覽的組合:AB,AC,AD,BC,BD,CD一共6種組合,即: 在講解時一定要讓學生去分析:要解決的問題是排列問題還是組合問題,關(guān)鍵是看是否與順序有關(guān)那么又如何計算呢?3組合數(shù)公式的推導提問:從4個不同元素a,b,c,d中取出3個元素的組合數(shù)是多少呢?啟發(fā): 由于排列是先組合再排列,而從4個不同元素中取出3個元素的排列數(shù) 可以求得,故我們可以考察一下和的關(guān)系,如下: 組 合 排列 由此可知:每一個組合都對應(yīng)著6個不同的排列,因此,求從4個不同元素中取出3個元素

24、的排列數(shù),可以分如下兩步: 考慮從4個不同元素中取出3個元素的組合,共有個; 對每一個組合的3個不同元素進行全排列,各有種方法由分步計數(shù)原理得:,所以: 推廣: 一般地,求從n個不同元素中取出m個元素的排列數(shù),可以分如下兩步: 先求從n個不同元素中取出m個元素的組合數(shù); 求每一個組合中m個元素全排列數(shù),根據(jù)分布計數(shù)原理得: 組合數(shù)的公式: 或 鞏固練習:1計算: 2求證:3設(shè) 求的值 解:由題意可得: 即:2x4 x=2或3或4 當x=2時原式值為7;當x=3時原式值為7;當x=2時原式值為11 所求值為4或7或11 4例題講評例1 6本不同的書分給甲、乙、丙3同學,每人各得2本,有多少種不同

25、的分法? 略解:例24名男生和6名女生組成至少有1個男生參加的三人實踐活動小組,問組成方法共有多少種? 解法一:(直接法)小組構(gòu)成有三種情形:3男,2男1女,1男2女,分別有,所以一共有+100種方法解法二:(間接法) 5學生練習:(課本99練習)三、小結(jié): 定 義特 點相同組合公 式排 列組 合 此外,解決實際問題時首先要看是否與順序有關(guān),從而確定是排列問題還是組合問題,必要時要利用分類和分步計數(shù)原理四、作業(yè):課堂作業(yè):教學與測試75課課外作業(yè):課課練 課時7和8 組 合 課題:組合的簡單應(yīng)用及組合數(shù)的兩個性質(zhì)目的:深刻理解排列與組合的區(qū)別和聯(lián)系,熟練掌握組合數(shù)的計算公式;掌握組合數(shù)的兩個性

26、質(zhì),并且能夠運用它解決一些簡單的應(yīng)用問題過程:一、復習回顧: 1復習排列和組合的有關(guān)內(nèi)容: 強調(diào):排列次序性;組合無序性 2練習一: 練習1:求證: (本式也可變形為:)練習2:計算: 和; 與; 答案: 120,120 20,20 792 (此練習的目的為下面學習組合數(shù)的兩個性質(zhì)打好基礎(chǔ))3練習二: 平面內(nèi)有10個點,以其中每2個點為端點的線段共有多少條? 平面內(nèi)有10個點,以其中每2個點為端點的有向線段共有多少條? 答案: (組合問題) (排列問題)二、新授:1組合數(shù)的 性質(zhì)1:理解: 一般地,從n個不同元素中取出m個元素后,剩下n - m個元素因為從n個不同元素中取出m個元素的每一個組合

27、,與剩下的n - m個元素的每一個組合一一對應(yīng),所以從n個不同元素中取出m個元素的組合數(shù),等于從這n個元素中取出n - m個元素的組合數(shù),即:在這里,我們主要體現(xiàn):“取法”與“剩法”是“一一對應(yīng)”的思想證明: 又 注:1° 我們規(guī)定 2° 等式特點:等式兩邊下標同,上標之和等于下標3° 此性質(zhì)作用:當時,計算可變?yōu)橛嬎?,能夠使運算簡化例如:=2002 4° 或2示例一:(課本101例4)一個口袋內(nèi)裝有大小相同的7個白球和1個黑球 從口袋內(nèi)取出3個球,共有多少種取法? 從口袋內(nèi)取出3個球,使其中含有1個黑球,有多少種取法? 從口袋內(nèi)取出3個球,使其中不含黑

28、球,有多少種取法?解: 引導學生發(fā)現(xiàn):為什么呢? 我們可以這樣解釋:從口袋內(nèi)的8個球中所取出的3個球,可以分為兩類:一類含有1個黑球,一類不含有黑球因此根據(jù)分類計數(shù)原理,上述等式成立 一般地,從這n+1個不同元素中取出m個元素的組合數(shù)是,這些組合可以分為兩類:一類含有元素,一類不含有含有的組合是從這n個元素中取出m -1個元素與組成的,共有個;不含有的組合是從這n個元素中取出m個元素組成的,共有個根據(jù)分類計數(shù)原理,可以得到組合數(shù)的另一個性質(zhì)在這里,我們主要體現(xiàn)從特殊到一般的歸納思想,“含與不含其元素”的分類思想3組合數(shù)的 性質(zhì)2:+ 證明: + 注:1° 公式特征:下標相同而上標差1

29、的兩個組合數(shù)之和,等于下標比原下標多1而上標與高的相同的一個組合數(shù) 2° 此性質(zhì)的作用:恒等變形,簡化運算在今后學習“二項式定理”時,我們會看到它的主要應(yīng)用4示例二: 計算: 求證:+ 解方程: 解方程: 計算:和 推廣: 5組合數(shù)性質(zhì)的簡單應(yīng)用: 證明下列等式成立: (講解) (練習) 6處理教學與測試76課例題三、小結(jié):1組合數(shù)的兩個性質(zhì); 2從特殊到一般的歸納思想四、作業(yè): 課堂作業(yè):教學與測試76課 課外作業(yè):課本習題10.3;課課練課時9組 合 課題:組合、組合數(shù)的綜合應(yīng)用目的:進一步鞏固組合、組合數(shù)的概念及其性質(zhì),能夠解決一些較為復雜的組合應(yīng)用問題,提高合理選用知識的能力

30、過程:一、知識復習: 1復習排列和組合的有關(guān)內(nèi)容: 依然強調(diào):排列次序性;組合無序性2排列數(shù)、組合數(shù)的公式及有關(guān)性質(zhì) 性質(zhì)1: 性質(zhì)2:+ 常用的等式: 3練習:處理教學與測試76課例題二、例題評講:例1100件產(chǎn)品中有合格品90件,次品10件,現(xiàn)從中抽取4件檢查 都不是次品的取法有多少種? 至少有1件次品的取法有多少種? 不都是次品的取法有多少種? 解: ; ; 例2從編號為1,2,3,10,11的共11個球中,取出5個球,使得這5個球的編號之和為奇數(shù),則一共有多少種不同的取法? 解:分為三類:1奇4偶有 ;3奇2偶有;5奇1偶有 所以一共有+例3現(xiàn)有8名青年,其中有5名能勝任英語翻譯工作;

31、有4名青年能勝任德語翻譯工作(其中有1名青年兩項工作都能勝任),現(xiàn)在要從中挑選5名青年承擔一項任務(wù),其中3名從事英語翻譯工作,2名從事德語翻譯工作,則有多少種不同的選法?解:我們可以分為三類: 讓兩項工作都能擔任的青年從事英語翻譯工作,有; 讓兩項工作都能擔任的青年從事德語翻譯工作,有; 讓兩項工作都能擔任的青年不從事任何工作,有 所以一共有+42種方法例4甲、乙、丙三人值周,從周一至周六,每人值兩天,但甲不值周一,乙不值周六,問可以排出多少種不同的值周表 ? 解法一:(排除法) 解法二:分為兩類:一類為甲不值周一,也不值周六,有;另一類為甲不值周一,但值周六,有所以一共有+42種方法例56本不同的書全部送給5人,每人至少1本,有多少種不同的送書方法? 解:第一步從6本不同的書中任取2本“捆綁”在一起看成一個元素有種方法;第二步將5個“不同元素(書)”分給5個人有種方法根據(jù)分步計數(shù)原理,一共有1800種方法 變題1:6本不同的書全部送給5人,有多少種不同的送書方法?變題2: 5本不同的書全部送給6人,每人至多1本,有多少種不同的送書方法?變題3: 5本相同的書全部送給6人,每人至多1本,有多少種不同的送書方法? 答案:1; 2; 3三、小結(jié):1組合的定義,組合數(shù)的公式及其兩個性質(zhì); 2組合的應(yīng)用:分清是否要排序四、作業(yè):3+X

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論