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

下載本文檔

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

文檔簡介

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

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ù)學(xué)書,下層放有5本不同的語文書 1)從

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

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

6、5個三位數(shù) 練習(xí):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ù)字可以組成多少個沒有重復(fù)數(shù)字的三位數(shù)?小結(jié):要解決某個此類問題,首先要判斷是分類,還是分步?分類時用加法,分步時用乘法 其

7、次要注意怎樣分類和分步,以后會進一步學(xué)習(xí) 練習(xí)1(口答)一件工作可以用兩種方法完成有 5人會用第一種方法完成,另有4人會用第二種方法完成選出一個人來完成這件工作,共有多少種選法?2在讀書活動中,一個學(xué)生要從 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è):排列【復(fù)習(xí)基本原理】1.加法原理 做一件事,完成它可以有n類辦法,第一類辦法中有m1種不同的方法,第二辦法中有m2種不同的方法,第n辦法中有mn種不同的方法,那么完成這件事共有N=m1+m2+m3+mn 種不同的方法.2.乘法原理 做一件事,完成它需要分成n個步驟,做第一 步有m1種不同的方法,做第二步有m2種不同的方法,做第n步有mn種不同的方法,.那么完成這件事共有 N=m1m2m3mn 種不同的方法.3.兩個原理的區(qū)別:【練習(xí)1】1.北京、上海、廣州三個民航站之間的直達航線,

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

10、有排列的個數(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組成的無重復(fù)數(shù)字的所有3位數(shù). 由0、1、2、3組成的無重復(fù)數(shù)字的所有3位數(shù).2. 計算: 排 列課題:排列的簡單應(yīng)用(1)目的:進一步掌握排列、排列數(shù)的概念以及排列數(shù)的兩個計算公式,會用排列數(shù)公式計算和解決簡單的實際問題 過程:一、復(fù)習(xí):(引導(dǎo)學(xué)生對上節(jié)課所學(xué)知識進行復(fù)習(xí)整理) 1排列的定義,理解排

11、列定義需要注意的幾點問題;2排列數(shù)的定義,排列數(shù)的計算公式 或 (其中mn m,nZ) 3全排列、階乘的意義;規(guī)定 0!=1 4“分類”、“分步”思想在排列問題中的應(yīng)用二、新授:例1: 7位同學(xué)站成一排,共有多少種不同的排法? 解:問題可以看作:7個元素的全排列5040 7位同學(xué)站成兩排(前3后4),共有多少種不同的排法? 解:根據(jù)分步計數(shù)原理:76543217!5040 7位同學(xué)站成一排,其中甲站在中間的位置,共有多少種不同的排法? 解:問題可以看作:余下的6個元素的全排列=720 7位同學(xué)站成一排,甲、乙只能站在兩端的排法共有多少種? 解:根據(jù)分步計數(shù)原理:第一步 甲、乙站在兩端有種;第二

12、步 余下的5名同學(xué)進行全排列有種 則共有=240種排列方法 7位同學(xué)站成一排,甲、乙不能站在排頭和排尾的排法共有多少種? 解法一(直接法):第一步 從(除去甲、乙)其余的5位同學(xué)中選2位同學(xué)站在排頭和排尾有種方法;第二步 從余下的5位同學(xué)中選5位進行排列(全排列)有種方法 所以一共有2400種排列方法解法二:(排除法)若甲站在排頭有種方法;若乙站在排尾有種方法;若甲站在排頭且乙站在排尾則有種方法所以甲不能站在排頭,乙不能排在排尾的排法共有=2400種 小結(jié)一:對于“在”與“不在”的問題,常常使用“直接法”或“排除法”,對某些特殊元素可以優(yōu)先考慮例2 : 7位同學(xué)站成一排 甲、乙兩同學(xué)必須相鄰的

13、排法共有多少種?解:先將甲、乙兩位同學(xué)“捆綁”在一起看成一個元素與其余的5個元素(同學(xué))一起進行全排列有種方法;再將甲、乙兩個同學(xué)“松綁”進行排列有種方法所以這樣的排法一共有1440甲、乙和丙三個同學(xué)都相鄰的排法共有多少種? 解:方法同上,一共有720種甲、乙兩同學(xué)必須相鄰,而且丙不能站在排頭和排尾的排法有多少種? 解法一:將甲、乙兩同學(xué)“捆綁”在一起看成一個元素,此時一共有6個元素,因為丙不能站在排頭和排尾,所以可以從其余的5個元素中選取2個元素放在排頭和排尾,有種方法;將剩下的4個元素進行全排列有種方法;最后將甲、乙兩個同學(xué)“松綁”進行排列有種方法所以這樣的排法一共有960種方法解法二:將

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

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

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

17、即必須相鄰)捆綁法;某些元素要求分離(即不能相鄰)插空法3分類、分布思想的應(yīng)用二、新授:示例一:從10個不同的文藝節(jié)目中選6個編成一個節(jié)目單,如果某女演員的獨唱節(jié)目一定不能排在第二個節(jié)目的位置上,則共有多少種不同的排法? 解法一:(從特殊位置考慮) 解法二:(從特殊元素考慮)若選: 若不選: 則共有 136080解法三:(間接法)136080示例二: 八個人排成前后兩排,每排四人,其中甲、乙要排在前排,丙要排在后排,則共有多少種不同的排法?略解:甲、乙排在前排;丙排在后排;其余進行全排列所以一共有5760種方法 不同的五種商品在貨架上排成一排,其中a, b兩種商品必須排在一起,而c, d兩種商

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

19、另一類是首位不為1,有種方法所以一共有個數(shù)比13 000大解法二:(排除法)比13 000小的正整數(shù)有個,所以比13 000大的正整數(shù)有114個示例四: 用1,3,6,7,8,9組成無重復(fù)數(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ù)必然是“39”,而“3 968”排在第6個位置上,所以“3 968” 是第114個數(shù) 由上可知“37”開頭的數(shù)的前面有60121284

20、個,而3 796在“37”開頭的四位數(shù)中排在第11個(倒數(shù)第二個),故3 796是第95個數(shù)示例五: 用0,1,2,3,4,5組成無重復(fù)數(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組成無重復(fù)數(shù)字的四位數(shù),一共有個因為在這300個數(shù)中,十位數(shù)字與個位數(shù)字的大小關(guān)系是“等可能的”,所以十位數(shù)字比個位數(shù)字大的有個三、小結(jié):能夠根據(jù)題意選擇適當(dāng)?shù)呐帕蟹椒ǎ?/p>

21、同時注意考慮問題的全面性,此外能夠借助一題多解檢驗答案的正確性四、作業(yè):“3X”之 排列 練習(xí)組 合 課題:組合、組合數(shù)的概念目的:理解組合的意義,掌握組合數(shù)的計算公式過程:一、復(fù)習(xí)、引入: 1復(fù)習(xí)排列的有關(guān)內(nèi)容:定 義特 點相同排列公 式排 列 以上由學(xué)生口答2提出問題: 示例1: 從甲、乙、丙3名同學(xué)中選出2名去參加某天的一項活動,其中1名同學(xué)參加上午的活動,1名同學(xué)參加下午的活動,有多少種不同的選法?示例2: 從甲、乙、丙3名同學(xué)中選出2名去參加一項活動,有多少種不同的選法?引導(dǎo)觀察:示例1中不但要求選出2名同學(xué),而且還要按照一定的順序“排列”,而示例2只要求選出2名同學(xué),是與順序無關(guān)的

22、引出課題:組合問題二、新授:1組合的概念:一般地,從n個不同元素中取出m(mn)個元素并成一組,叫做從n個不同元素中取出m個元素的一個組合 注:1不同元素 2“只取不排”無序性 3相同組合:元素相同 判斷下列問題哪個是排列問題哪個是組合問題: 從A、B、C、D四個景點選出2個進行游覽;(組合) 從甲、乙、丙、丁四個學(xué)生中選出2個人擔(dān)任班長和團支部書記(排列)2組合數(shù)的概念:從n個不同元素中取出m(mn)個元素的所有組合的個數(shù),叫做從n個不同元素中取出m個元素的組合數(shù)用符號表示 例如:示例2中從3個同學(xué)選出2名同學(xué)的組合可以為:甲乙,甲丙,乙丙即有種組合 又如:從A、B、C、D四個景點選出2個進

23、行游覽的組合:AB,AC,AD,BC,BD,CD一共6種組合,即: 在講解時一定要讓學(xué)生去分析:要解決的問題是排列問題還是組合問題,關(guān)鍵是看是否與順序有關(guān)那么又如何計算呢?3組合數(shù)公式的推導(dǎo)提問:從4個不同元素a,b,c,d中取出3個元素的組合數(shù)是多少呢?啟發(fā): 由于排列是先組合再排列,而從4個不同元素中取出3個元素的排列數(shù) 可以求得,故我們可以考察一下和的關(guān)系,如下: 組 合 排列 由此可知:每一個組合都對應(yīng)著6個不同的排列,因此,求從4個不同元素中取出3個元素的排列數(shù),可以分如下兩步: 考慮從4個不同元素中取出3個元素的組合,共有個; 對每一個組合的3個不同元素進行全排列,各有種方法由分步

24、計數(shù)原理得:,所以: 推廣: 一般地,求從n個不同元素中取出m個元素的排列數(shù),可以分如下兩步: 先求從n個不同元素中取出m個元素的組合數(shù); 求每一個組合中m個元素全排列數(shù),根據(jù)分布計數(shù)原理得: 組合數(shù)的公式: 或 鞏固練習(xí):1計算: 2求證:3設(shè) 求的值 解:由題意可得: 即:2x4 x=2或3或4 當(dāng)x=2時原式值為7;當(dāng)x=3時原式值為7;當(dāng)x=2時原式值為11 所求值為4或7或11 4例題講評例1 6本不同的書分給甲、乙、丙3同學(xué),每人各得2本,有多少種不同的分法? 略解:例24名男生和6名女生組成至少有1個男生參加的三人實踐活動小組,問組成方法共有多少種? 解法一:(直接法)小組構(gòu)成有

25、三種情形:3男,2男1女,1男2女,分別有,所以一共有+100種方法解法二:(間接法) 5學(xué)生練習(xí):(課本99練習(xí))三、小結(jié): 定 義特 點相同組合公 式排 列組 合 此外,解決實際問題時首先要看是否與順序有關(guān),從而確定是排列問題還是組合問題,必要時要利用分類和分步計數(shù)原理四、作業(yè):課堂作業(yè):教學(xué)與測試75課課外作業(yè):課課練 課時7和8 組 合 課題:組合的簡單應(yīng)用及組合數(shù)的兩個性質(zhì)目的:深刻理解排列與組合的區(qū)別和聯(lián)系,熟練掌握組合數(shù)的計算公式;掌握組合數(shù)的兩個性質(zhì),并且能夠運用它解決一些簡單的應(yīng)用問題過程:一、復(fù)習(xí)回顧: 1復(fù)習(xí)排列和組合的有關(guān)內(nèi)容: 強調(diào):排列次序性;組合無序性 2練習(xí)一:

26、 練習(xí)1:求證: (本式也可變形為:)練習(xí)2:計算: 和; 與; 答案: 120,120 20,20 792 (此練習(xí)的目的為下面學(xué)習(xí)組合數(shù)的兩個性質(zhì)打好基礎(chǔ))3練習(xí)二: 平面內(nèi)有10個點,以其中每2個點為端點的線段共有多少條? 平面內(nèi)有10個點,以其中每2個點為端點的有向線段共有多少條? 答案: (組合問題) (排列問題)二、新授:1組合數(shù)的 性質(zhì)1:理解: 一般地,從n個不同元素中取出m個元素后,剩下n - m個元素因為從n個不同元素中取出m個元素的每一個組合,與剩下的n - m個元素的每一個組合一一對應(yīng),所以從n個不同元素中取出m個元素的組合數(shù),等于從這n個元素中取出n - m個元素的組

27、合數(shù),即:在這里,我們主要體現(xiàn):“取法”與“剩法”是“一一對應(yīng)”的思想證明: 又 注:1 我們規(guī)定 2 等式特點:等式兩邊下標同,上標之和等于下標3 此性質(zhì)作用:當(dāng)時,計算可變?yōu)橛嬎?,能夠使運算簡化例如:=2002 4 或2示例一:(課本101例4)一個口袋內(nèi)裝有大小相同的7個白球和1個黑球 從口袋內(nèi)取出3個球,共有多少種取法? 從口袋內(nèi)取出3個球,使其中含有1個黑球,有多少種取法? 從口袋內(nèi)取出3個球,使其中不含黑球,有多少種取法?解: 引導(dǎo)學(xué)生發(fā)現(xiàn):為什么呢? 我們可以這樣解釋:從口袋內(nèi)的8個球中所取出的3個球,可以分為兩類:一類含有1個黑球,一類不含有黑球因此根據(jù)分類計數(shù)原理,上述等式成

28、立 一般地,從這n+1個不同元素中取出m個元素的組合數(shù)是,這些組合可以分為兩類:一類含有元素,一類不含有含有的組合是從這n個元素中取出m -1個元素與組成的,共有個;不含有的組合是從這n個元素中取出m個元素組成的,共有個根據(jù)分類計數(shù)原理,可以得到組合數(shù)的另一個性質(zhì)在這里,我們主要體現(xiàn)從特殊到一般的歸納思想,“含與不含其元素”的分類思想3組合數(shù)的 性質(zhì)2:+ 證明: + 注:1 公式特征:下標相同而上標差1的兩個組合數(shù)之和,等于下標比原下標多1而上標與高的相同的一個組合數(shù) 2 此性質(zhì)的作用:恒等變形,簡化運算在今后學(xué)習(xí)“二項式定理”時,我們會看到它的主要應(yīng)用4示例二: 計算: 求證:+ 解方程:

29、 解方程: 計算:和 推廣: 5組合數(shù)性質(zhì)的簡單應(yīng)用: 證明下列等式成立: (講解) (練習(xí)) 6處理教學(xué)與測試76課例題三、小結(jié):1組合數(shù)的兩個性質(zhì); 2從特殊到一般的歸納思想四、作業(yè): 課堂作業(yè):教學(xué)與測試76課 課外作業(yè):課本習(xí)題10.3;課課練課時9組 合 課題:組合、組合數(shù)的綜合應(yīng)用目的:進一步鞏固組合、組合數(shù)的概念及其性質(zhì),能夠解決一些較為復(fù)雜的組合應(yīng)用問題,提高合理選用知識的能力過程:一、知識復(fù)習(xí): 1復(fù)習(xí)排列和組合的有關(guān)內(nèi)容: 依然強調(diào):排列次序性;組合無序性2排列數(shù)、組合數(shù)的公式及有關(guān)性質(zhì) 性質(zhì)1: 性質(zhì)2:+ 常用的等式: 3練習(xí):處理教學(xué)與測試76課例題二、例題評講:例1

30、100件產(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名能勝任英語翻譯工作;有4名青年能勝任德語翻譯工作(其中有1名青年兩項工作都能勝任),現(xiàn)在要從中挑選5名青年承擔(dān)一項任務(wù),其中3名從事英語翻譯工作,2名從事德語翻譯工作,則有多少種不同的選法?解:我們可以分為三類: 讓兩項工作

31、都能擔(dān)任的青年從事英語翻譯工作,有; 讓兩項工作都能擔(dān)任的青年從事德語翻譯工作,有; 讓兩項工作都能擔(dān)任的青年不從事任何工作,有 所以一共有+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 組合基礎(chǔ)訓(xùn)練課課練課時10 組合四組 合 課題:組合、組合數(shù)的

溫馨提示

  • 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)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論