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

下載本文檔

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

文檔簡介

排列與組合

一、教學目標

1、知識傳授目標:正確理解和掌握加法原理和乘法原理

2、能力培養(yǎng)目標:能準確地應用它們分析和解決一些簡單的問

3、思想教育目標:發(fā)展學生的思維能力,培養(yǎng)學生分析問題和

解決問題的能力

二、教材分析

1.重點:加法原理,乘法原理。解決方法:利用簡單的舉例得

到一般的結(jié)論.

2.難點:加法原理,乘法原理的區(qū)分。解決方法:運用對比的方

法比較它們的異同.

三、活動設計

1.活動:思考,討論,對比,練習.

2.教具:多媒體課件.

四、教學過程正

1.新課導入

隨著社會發(fā)展,先進技術,使得各種問題解決方法多樣化,高標

準嚴要求,使得商品生產(chǎn)工序復雜化,解決一件事常常有多種方法完

成,或幾個過程才能完成。排列組合這一章都是討論簡單的計數(shù)問

題,而排列、組合的基礎就是基本原理,用好基本原理是排列組合的

關鍵.

2.新課

我們先看下面兩個問題.

(1)從甲地到乙地,可以乘火車,也可以乘汽車,還可以乘輪船.一

天中,火車有4班,汽車有2班,輪船有3班,問一天中乘坐這些

交通工具從甲地到乙地共有多少種不同的走法?

板書:圖

因為一天中乘火車有4種走法,乘汽車有2種走法,乘輪船有3

種走法,每一種走法都可以從甲地到達乙地,因此,一天中乘坐這些

交通工具從甲地到乙地共有4十2十3=9種不同的走法.

一般地,有如下原理:

加法原理:做一件事,完成它可以有n類辦法,在第一類辦

法中有叫種不同的方法,在第二類辦法中有uh種不同的方法,……,

在第n類辦法中有mn種不同的方法.那么完成這件事共有N=rm十

m2H-----kmn種不同的方法.

(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個步驟,做第一步有

nu種不同的方法,做第二步有m2種不同的方法,……,做第n步有

mn種不同的方法.那么完成這件事共有N=num2…mn種不同的方法.

例1書架上層放有6本不同的數(shù)學書,下層放有5本不同的語

文書.

1)從中任取一本,有多少種不同的取法?

2)從中任取數(shù)學書與語文書各一本,有多少的取法?

解:(1)從書架上任取一本書,有兩類辦法:第一類辦法是從上

層取數(shù)學書,可以從6本書中任取一本,有6種方法;第二類辦法是

從下層取語文書,可以從5本書中任取一本,有5種方法.根據(jù)加法

原理,得到不同的取法的種數(shù)是6十5=11.

答:從書架L任取一本書,有11種不同的取法.

(2)從書架上任取數(shù)學書與語文書各一本,可以分成兩個步驟

完成:第一步取一本數(shù)學書,有6種方法;第二步取一本語文書,有

5種方法.根據(jù)乘法原理,得到不同的取法的種數(shù)是N=6X5=30.

答:從書架上取數(shù)學書與語文書各一本,有30種不同的方法.

練習:一同學有4枚明朝不同古幣和6枚清朝不同古幣

1)從中任取一枚,有多少種不同取法?2)從中任取明清古

幣各一枚,有多少種不同取法?

例2:(1)由數(shù)字1,2,3,4,5可以組成多少個數(shù)字允許重復

三位數(shù)?

(2)由數(shù)字1,2,3,4,5可以組成多少個數(shù)字不允許重復三位

數(shù)?

(3)由數(shù)字0,1,2,3,4,5可以組成多少個數(shù)字不允許重復三

位數(shù)?

解:要組成一個三位數(shù)可以分成三個步驟完成:第一步確定

百位上的數(shù)字,從5個數(shù)字中任選一個數(shù)字,共有5種選法;第二步

確定十位上的數(shù)字,由于數(shù)字允許重復,

這仍有5種選法,第三步確定個位上的數(shù)字,同理,它也有5種

選法.根據(jù)乘法原理,得到可以組成的三位數(shù)的個數(shù)是N=5X5X5=125.

答:可以組成125個三位數(shù).

練習:

1、從甲地到乙地有2條陸路可走,從乙地到丙地有3條陸路可

走,又從甲地不經(jīng)過乙地到丙地有2條水路可走.

(1)從甲地經(jīng)乙地到丙地有多少種不同的走法?

(2)從甲地到丙地共有多少種不同的走法?

2.一名兒童做加法游戲.在一個紅口袋中裝著20張分別標有數(shù)

1、2、…、19、20的紅卡片,從中任抽一張,把上面的數(shù)作為被加

數(shù);在另一個黃口袋中裝著10張分別標有數(shù)1、2、…、9、10的黃

卡片,從中任抽一張,把上面的數(shù)作為加數(shù).這名兒童一共可以列出

多少個加法式子?

3.題2的變形

4.由0—9這10個數(shù)字可以組成多少個沒有重復數(shù)字的三位數(shù)?

小結(jié):要解決某個此類問題,首先要判斷是分類,還是分步?分類時

用加法,分步時用乘法

其次要注意怎樣分類和分步,以后會進一步學習

練習

1.(口答)一件工作可以用兩種方法完成.有5人會用第一種

方法完成,另有4人會用第二種方法完成.選出一個人來完成這件工

作,共有多少種選法?

2.在讀書活動中,一個學生要從2本科技書、2本政治書、3

本文藝書里任選一本,共有多少種不同的選法?

3.乘積(al+a2+a3)(bl+b2+b3+b4)(cl+c2+c3+c4+c5)展開后

共有多少項?

4.從甲地到乙地有2條路可通,從乙地到丙地有3條路可通;

從甲地到丁地有4條路可通,從丁地到丙地有2條路可通.從甲地到

丙地共有多少種不同的走法?

5.一個口袋內(nèi)裝有5個小球,另一個口袋內(nèi)裝有4個小球,所

有這些小球的顏色互不相同.

(1)從兩個口袋內(nèi)任取一個小球,有多少種不同的取法?

(2)從兩個口袋內(nèi)各取一個小球,有多少種不同的取法?

作業(yè):

排列

【復習基本原理】

1.加法原理做一件事,完成它可以有n類辦法,第一類辦法

中有mi種不同的方法,第二辦法中有m2種不同的方法……,第n辦

法中有m”種不同的方法,那么完成這件事共有

,**

N=mi+m2+m3+mn

種不同的方法.

2.乘法原理做一件事,完成它需要分成n個步驟,做第一步

有n種不同的方法,做第二步有m2種不同的方法,……,做第n步

有四種不同的方法,.那么完成這件事共有

N=mixm2xm3xf?xmn

種不同的方法.

3.兩個原理的區(qū)別:

【練習11

1.北京、上海、廣州三個民航站之間的直達航線,需要準備多少

種不同的機票?

2.由數(shù)字1、2、3可以組成多少個無重復數(shù)字的二位數(shù)?請一一

列出.

【基本概念】

1.什么叫排列?從n個不同元素中,任取個元素(這

里的被取元素各不相同)按照一定的筑房排成一列,叫做從n個不同

元素中取出m個元、素的一個排列

2.什么叫不同的排列?元素和順序至少有一個不同.

3.什么叫相同的排列?元素和順序都相同的排列.

4.什么叫一個排列?

【例題與練習】

1.由數(shù)字1、2、3、4可以組成多少個無重復數(shù)字的三位數(shù)?

2.已知a、b、c、d四個元素,①寫出每次取出3個元素的所有

排列;②寫出每次取出4個元素的所有排列.

【排列數(shù)】

1.定義:從n個不同元素中,任取m(m4〃)個元素的所有排

列的個數(shù)叫做從n個元素中取出m元素的排列數(shù),用符號p:表示.

用符號表示上述各題中的排列數(shù).

2.排列數(shù)公式:p;,=n(n-l)(n-2)???(n-m+1)

Pn=;Pn=;Pn=;

Pn=;

計算:P;=;P,=;

Pis=;

【課后檢測】

1.寫出:

①從五個元素a、b、c、d、e中任意取出兩個、三個元素的

所有排列;

②由1、2、3、4組成的無重復數(shù)字的所有3位數(shù).

③由0、1、2、3組成的無重復數(shù)字的所有3位數(shù).

2.計算:

①p;oo②P;③P;-2p;④

Pl2

排列

課題:排列的簡單應用(1)

目的:進一步掌握排列、排列數(shù)的概念以及排列數(shù)的兩個計算公

式,會用排列數(shù)公式計算和解決簡單的實際問題.

過程:

一、復習:(引導學生對上節(jié)課所學知識進行復習整理)

1.排列的定義,理解排列定義需要注意的幾點問題;

2.排列數(shù)的定義,排列數(shù)的計算公式

A:=n(n-l)(n-2)???(n-m+1)或A:=—————(其中〃

(n-m)!

m,nwZ)

3.全排列、階乘的意義;規(guī)定0!=1

4.“分類”、“分步”思想在排列問題中的應用.

二、新授:

例1:⑴7位同學站成一排,共有多少種不同的排法?

解:問題可以看作:7個元素的全排列一一A;=504()

⑵7位同學站成兩排(前3后4),共有多少種不同的排法?

解:根據(jù)分步計數(shù)原理:7X6X5X4X3X2X1=71=5040

⑶7位同學站成一排,其中甲站在中間的位置,共有多少種不

同的排法?

解:問題可以看作:余下的6個元素的全排列一一A:=720

(4)7位同學站成一排,甲、乙只能站在兩端的排法共有多少種?

解:根據(jù)分步計數(shù)原理:第一步甲、乙站在兩端有用種;第二

步余下的5名同學進行全排列有用種則共有內(nèi)父=240種排列方

⑸7位同學站成一排,甲、乙不能站在排頭和排尾的排法共有

多少種?

解法一(直接法):第一步從(除去甲、乙)其余的5位同

學中選2位同學站在排頭和排尾有種方法;第二步從余下的5位

同學中選5位進行排列(全排列)有父種方法所以一共有=

2400種排列方法.

解法二:(排除法)若甲站在排頭有種方法;若乙站在排尾

有A:種方法;若甲站在排頭且乙站在排尾則有父種方法.所以甲不

能站在排頭,乙不能排在排尾的排法共有A;-2A:+A;=2400種.

小結(jié)一:對于“在”與“不在”的問題,常常使用“直接法”

或“排除法”,對某些特殊元素可以優(yōu)先考慮.

例2:7位同學站成一排.

⑴甲、乙兩同學必須相鄰的排法共有多少種?

解:先將甲、乙兩位同學“捆綁”在一起看成一個元素與其余的

5個元素(同學)一起進行全排列有種方法;再將甲、乙兩個同學

“松綁”進行排列有用種方法.所以這樣的排法一共有否=1440

⑵甲、乙和丙三個同學都相鄰的排法共有多少種?

解:方法同上,一共有用用=720種.

⑶甲、乙兩同學必須相鄰,而且丙不能站在排頭和排尾的排法有

多少種?

解法一:將甲、乙兩同學“捆綁”在一起看成一個元素,此時

一共有6個元素,因為丙不能站在排頭和排尾,所以可以從其余的5

個元素中選取2個元素放在排頭和排尾,有另種方法;將剩下的4

個元素進行全排列有A:種方法;最后將甲、乙兩個同學“松綁”進行

排列有種方法.所以這樣的排法一共有A;A:&=960種方法.

解法二:將甲、乙兩同學“捆綁”在一起看成一個元素,此時一

共有6個元素,若丙站在排頭或排尾有2種方法,所以丙不能站在

排頭和排尾的排法有(膛-28).=960種方法.

解法三:將甲、乙兩同學“捆綁”在一起看成一個元素,此時一

共有6個元素,因為丙不能站在排頭和排尾,所以可以從其余的四個

位置選擇共有種方法,再將其余的5個元素進行全排列共有用種

方法,最后將甲、乙兩同學“松綁”,所以這樣的排法一共有用

=960種方法.

小結(jié)二:對于相鄰問題,常用“捆綁法”(先捆后松).

例3:7位同學站成一排.

⑴甲、乙兩同學不能相鄰的排法共有多少種?

解法一:(排除法)4-*&=3600

解法二:(插空法)先將其余五個同學排好有種方法,此時他

們留下六個位置(就稱為“空”吧),再將甲、乙同學分別插入這六

個位置(空)有A;種方法,所以一共有=3600種方法.

⑵甲、乙和丙三個同學都不能相鄰的排法共有多少種?

解:先將其余四個同學排好有種方法,此時他們留下五個“空”,

再將甲、乙和丙三個同學分別插入這五個“空”有種方法,所以一

共有A:A;=1440種.

小結(jié)三:對于不相鄰問題,常用“插空法”(特殊元素后考慮).

三、小結(jié):

1.對有約束條件的排列問題,應注意如下類型:

⑴某些元素不能在或必須排列在某一位置;

⑵某些元素要求連排(即必須相鄰);

⑶某些元素要求分離(即不能相鄰);

2.基本的解題方法:

⑴有特殊元素或特殊位置的排列問題,通常是先排特殊元素或

特殊位置,稱為優(yōu)先處理特殊元素(位置)法(優(yōu)限法);

⑵某些元素要求必須相鄰時一,可以先將這些元素看作一個元素,

與其他元素排列后,再考慮相鄰元素的內(nèi)部排列,這種方法稱為“捆

綁法”;

⑶某些元素不相鄰排列時、可以先排其他元素,再將這些不相

鄰元素插入空擋,這種方法稱為“插空法”;

(4)在處理排列問題時,一般可采用直接和間接兩種思維形式,

從而尋求有效的解題途徑,這是學好排列問題的根基.

四、作業(yè):《課課練》之“排列課時1—3”

課題:排列的簡單應用(2)

目的:使學生切實學會用排列數(shù)公式計算和解決簡單的實際問

題,進一步培養(yǎng)分析問題、解決問題的能力,同時讓學生學會一題多

解.

過程:

一、復習:

1.排列、排列數(shù)的定義,排列數(shù)的兩個計算公式;

2.常見的排隊的三種題型:

⑴某些元素不能在或必須排列在某一位置一一優(yōu)限法;

⑵某些元素要求連排(即必須相鄰)一一捆綁法;

⑶某些元素要求分離(即不能相鄰)一一插空法.

3.分類、分布思想的應用.

二、新授:

示例一:從10個不同的文藝節(jié)目中選6個編成一個節(jié)目單,

如果某女演員的獨唱節(jié)目一定不能排在第二個節(jié)目的位置上,則共有

多少種不同的排法?

解法一:(從特殊位置考慮)閩閩=136080

解法二:(從特殊元素考慮)若選:5若不選:個

則共有5-^+^=136080

解法三:(間接法)簿-&=136080

示例二:

⑴八個人排成前后兩排,每排四人,其中甲、乙要排在前排,

丙要排在后排,則共有多少種不同的排法?

略解:甲、乙排在前排用;丙排在后排A:;其余進行全排列A;.

所以一共有A:A:用=5760種方法.

⑵不同的五種商品在貨架上排成一排,其中“,人兩種商品必須

排在一起,而兩種商品不排在一起,則不同的排法共有多少種?

略解:(“捆綁法”和“插空法”的綜合應用)a,b捆在一起與e

進行排列有用;

此時留下三個空,將兩種商品排進去一共有最后將。,人

“松綁”有用.所以一共有用=24種方法.

⑶6張同排連號的電影票,分給3名教師與3名學生,若要求

師生相間而坐,則不同的坐法有多少種?

略解:(分類)若第一個為老師則有A;A;;若第一個為學生則有

所以一共有2A;A;=72種方法.

示例三:

⑴由數(shù)字1,2,3,4,5可以組成多少個沒有重復數(shù)字的正整

數(shù)?

略解:+=325

(2)由數(shù)字1,2,3,4,5可以組成多少個沒有重復數(shù)字,并且

比13000大的正整數(shù)?

解法一:分成兩類,一類是首位為1時一,十位必須大于等于3有

種方法;另一類是首位不為1,有A:A:種方法.所以一共有

A;A;+A:A:=114個數(shù)比13000大.

解法二:(排除法)比13000小的正整數(shù)有用個,所以比13000

大的正整數(shù)有8-用=114個.

示例四:用1,3,6,7,8,9組成無重復數(shù)字的四位數(shù),由小

到大排列.

⑴第114個數(shù)是多少?⑵3796是第幾個數(shù)?

解:⑴因為千位數(shù)是1的四位數(shù)一共有耳=60個,所以第114

個數(shù)的千位數(shù)應該是“3”,十位數(shù)字是“1”即“31”開頭的四位數(shù)

有=12個;同理,以“36”、“37”、“38”開頭的數(shù)也分別有12個,

所以第114個數(shù)的前兩位數(shù)必然是“39”,而“3968”排在第6個位

置上,所以“3968”是第114個數(shù).

(2)由上可知“37”開頭的數(shù)的前面有60+12+12=84個,而3

796在“37”開頭的四位數(shù)中排在第11個(倒數(shù)第二個),故3796

是第95個數(shù).

示例五:用0,1,2,3,4,5組成無重復數(shù)字的四位數(shù),其中

⑴能被25整除的數(shù)有多少個?

⑵十位數(shù)字比個位數(shù)字大的有多少個?

解:(1)能被25整除的四位數(shù)的末兩位只能為25,50兩種,

末尾為50的四位數(shù)有"個,末尾為25的有個,所以一共有"十

=21個.

注:能被25整除的四位數(shù)的末兩位只能為25,50,75,00

四種情況.

⑵用0,1,2,3,4,5組成無重復數(shù)字的四位數(shù),一共有46=300

個.因為在這300個數(shù)中,十位數(shù)字與個位數(shù)字的大小關系是“等可

熊斷,所以十位數(shù)字比個位數(shù)字大的有=150個.

三、小結(jié):能夠根據(jù)題意選擇適當?shù)呐帕蟹椒?,同時注意考慮問

題的全面性,此外能夠借助一題多解檢驗答案的正確性.

四、作業(yè):“3+X”之排列練習

組合⑴

課題:組合、組合數(shù)的概念

目的:理解組合的意義,掌握組合數(shù)的計算公式.

過程:

一、復習、引入:

1.復習排列的有關內(nèi)容:

定特相公

義點同排列式

以上由學生口答.

2.提出問題:

示例1:從甲、乙、丙3名同學中選出2名去參加某天的一項

活動,其中1名同學參加上午的活動,1名同學參加下午的活動,有

多少種不同的選法?

示例2:從甲、乙、丙3名同學中選出2名去參加一項活動,

有多少種不同的選法?

引導觀察:示例1中不但要求選出2名同學,而且還要按照一定

的順序“排列”,而示例2只要求選出2名同學,是與順序無關的.

引出課題:組育問題.

二、新授:

1.組合的概念:一般地,從〃個不同元素中取出加(mW〃)個

元素并成一組,叫做從n個不同元素中取出m個元素的一個組合.

注:1.不同元素2.“只取不排”——無序性3.相同組合:

元素相同

判斷下列問題哪個是排列問題哪個是組合問題:

⑴從A、B、C、。四個景點選出2個進行游覽;(組合)

⑵從甲、乙、丙、丁四個學生中選出2個人擔任班長和團支部

書記.(排列)

2.組合數(shù)的概念:從〃個不同元素中取出相(加個元素的

所有組合的個數(shù),叫做從〃個不同元素中取出,幾個元素的組合數(shù).用

符號表示.

例如:示例2中從3個同學選出2名同學的組合可以為:甲乙,

甲丙,乙丙.即有C;=3種組合.

又如:從A、B、C、D四個景點選出2個進行游覽的組合:

AB,AC,AD,BC,BD,CD一共6種組合,即:C:=6

在講解時一定要讓學生去分析:要解決的問題是排列問題還是

組合問題,關鍵是看是否與順序有關.那么又如何計算/呢?

3.組合數(shù)公式的推導

⑴提問:從4個不同元素a,b,c,d中取出3個元素的組合數(shù)C:

是多少呢?

啟發(fā):由于排列是先組合再排列,而從4個不同元素中取出3

個元素的排列數(shù)A:可以求得,故我們可以考察一下C:和耳的關系,

如下:

組合排列

abc—>abc,bac,cab,acb,bca,cba

abdfabd,bad,dab,adb,bda,dba

acd—>acd,cad,dac,adc,eda,dca

bed—>bed,cbd,dbc,bdc,edb,deb

由此可知:每一個組合都對應著6個不同的排列,因此,求從

4個不同元素中取出3個元素的排列數(shù)國,可以分如下兩步:①考

慮從4個不同元素中取出3個元素的組合,共有仁個;②對每一個

組合的3個不同元素進行全排列,各有用種方法.由分步計數(shù)原理得:

■A:=,所以:C:=.

4

⑵推廣:一般地,求從n個不同元素中取出m個元素的排列

數(shù)4",可以分如下兩步:①先求從〃個不同元素中取出m個元素的

組合數(shù)C:";②求每一個組合中加個元素全排列數(shù)40根據(jù)分布計

數(shù)原理得:A:=C:?A;:

⑶組合數(shù)的公式:

r,n_A:_n(n-l)(n-2)---(n-m+l)

或C:=-------(〃,加eN*,且加<“)

ml(n-m)l

(4)鞏固練習:

1.計算:(1)C:(2)C:。

2.求證:c:=型」C”

n-m

3.設xeM,求Of+第T的值.

解:由題意可得:12x-30-1即:2W%W4

[x+1>2x—3

,:xwN+,;.x=2或3或4

當x=2時原式值為7;當%=3時原式值為7;當產(chǎn)2時原式

值為11.

???所求值為4或7或11.

4.例題講評

例1.6本不同的書分給甲、乙、丙3同學,每人各得2本,有

多少種不同的分

法?

略解:C;.C1C;=90

例2.4名男生和6名女生組成至少有1個男生參加的三人實踐

活動小組,問組成方法共有多少種?

解法一:(直接法)小組構(gòu)成有三種情形:3男,2男1女,1

男2女,分別有c:,C:c,c\-Cl,所以一共有C:+C[C:+C:.C;=

100種方法.

解法二:(間接法)一。;=100

5.學生練習:(課本99練習)

三、小結(jié):

定特相公

義點同組合式

此外,解決實際問題時首先要看是否與順序有關,從而確定

是排列問題還是組合問題,必要時要利用分類和分步計數(shù)原理.

四、作業(yè):課堂作業(yè):教學與測試75課

課外作業(yè):課課練課時7和8

組合⑵

課題:組合的簡單應用及組合數(shù)的兩個性質(zhì)

目的:深刻理解排列與組合的區(qū)別和聯(lián)系,熟練掌握組合數(shù)的計

算公式;掌握組合數(shù)的兩個性質(zhì),并且能夠運用它解決一些簡單的應

用問題.

過程:

一、復習回顧:

1.復習排列和組合的有關內(nèi)容:

強調(diào):排列一一次序性;組合一一無序性.

2.練習一:

練習1:求證:C;f=-C1^.(本式也可變形為:,〃c:=〃c竄)

m

練習2:計算:①G:和GZ;②c:-c:與c:;③G:+G:

答案:①120,120②20,20③792

(此練習的目的為下面學習組合數(shù)的兩個性質(zhì)打好基礎.)

3.練習二:

⑴平面內(nèi)有10個點,以其中每2個點為端點的線段共有多少

條?

⑵平面內(nèi)有10個點,以其中每2個點為端點的有向線段共有多

少條?

答案:⑴62。=45(組合問題)⑵短=90(排列問題)

二、新授:

1.組合數(shù)的性質(zhì)1:C:=C;".

理解:一般地,從〃個不同元素中取出m個元素后,剩下〃-加

個元素.因

為從n個不同元素中取出m個元素的每一個組合,與剩下的〃-

m個元素的每一個組合一一芍廖,所以從n個不同元素中取出m個

元素的組合數(shù),等于從這〃個元素中取出〃-"2個元素的組合數(shù),即:

C:=C7".在這里,我們主要體現(xiàn):“取法”與“剩法”是“一一對

應”的思想.

證明:???c7"=-----------=—

(〃一m)\[n-(n-//7)]!ml(n-m)!

注:1。我們規(guī)定C:=1

2°等式特點:等式兩邊下標同,上標之和等于下標.

3°此性質(zhì)作用:當加冶時,計算C:可變?yōu)橛嬎鉉T",能夠使運

算簡化.

例如:喘=C~01==2002.

4°C:=C;=>x=y或x+y=〃

2.示例一:(課本101例4)一個口袋內(nèi)裝有大小相同的7個白

球和1個黑球.

⑴從口袋內(nèi)取出3個球,共有多少種取法?

⑵從口袋內(nèi)取出3個球,使其中含有1個黑球,有多少種取法?

⑶從口袋內(nèi)取出3個球,使其中不含黑球,有多少種取法?

解:(1)Cl=56(2)C-=21(3)=35

引導學生發(fā)現(xiàn):=G+為什么呢?

我們可以這樣解釋:從口袋內(nèi)的8個球中所取出的3個球,可

以分為兩類:一類含有1個黑球,一類不含有黑球.因此根據(jù)分類計

數(shù)原理,上述等式成立.

一般地,從a”的,…,。用這〃+1個不同元素中取出m個元素的

組合數(shù)是C;、,這些組合可以分為兩類:一類含有元素%,一類不含

有生.含有%的組合是從。2,。3,…,。向這〃個元素中取出m-I個元素

與《組成的,共有G7個;不含有巧的組合是從由,。3,…,。用這〃個元

素中取出"2個元素組成的,共有C;個.根據(jù)分類計數(shù)原理,可以得

到組合數(shù)的另一個性質(zhì).在這里,我們主要體現(xiàn)從特殊到一般的歸納

思想,“含與不含其元素”的分類思想.

3.組合數(shù)的性質(zhì)2:C:\=C:+C:T.

證明:C"'+C"I=——-——+--------------

ml(n-(n?-1)![??-(AH-1)]!

_nl(n一機+1)+nlm

m\(n-m+1)!

_(〃一加+1+機)九!

nA(n-m+l)l

(〃+1)!

加!(〃一"?+1)!

一e?+i

???C"C:+C:I.

注:1。公式特征:下標相同而上標差1的兩個組合數(shù)之和,等

于下標比原下標多1而上標與高的相同的一個組合數(shù).

2°此性質(zhì)的作用:恒等變形,簡化運算.在今后學習“二

項式定理”時,我們會看到它的主要應用.

4.示例二:

(1)計算:c;+c;+c;+c;

⑵求證:C-=C':+2CT+C;2

⑶解方程:GY:Gff

(4)解方程:0^2+C二=1A;+3

⑸計算:+C:+C:++C:和+C;+C;+C;

推廣:C:+,+(?:+???+C;-1+C;;=2"

5.組合數(shù)性質(zhì)的簡單應用:

證明下列等式成立:

⑴(講解)%+%+%+…+c3+c:=c/

(2)(練習)cm..+ciy

⑶C:+2C;+3C;+…+〃C;=+C;+…+C:)

6.處理《教學與測試》76課例題

三、小結(jié):1.組合數(shù)的兩個性質(zhì);

2.從特殊到一般的歸納思想.

四、作業(yè):課堂作業(yè):《教學與測試》76課

課外作業(yè):課本習題10.3;課課練課時9

組合⑶

課題:組合、組合數(shù)的綜合應用⑴

目的:進一步鞏固組合、組合數(shù)的概念及其性質(zhì),能夠解決一些

較為復雜的組合應用問題,提高合理選用知識的能力.

過程:

一、知識復習:

1.復習排列和組合的有關內(nèi)容:

依然強調(diào):排列一一次序性;組合一一無序性.

2.排列數(shù)、組合數(shù)的公式及有關性質(zhì)

性質(zhì)1:C:=性質(zhì)2:C嘉=C;:+C;-1

常用的等式:c:=c3=C=G:;=i

3.練習:處理《教學與測試》76課例題

二、例題評講:

例1.100件產(chǎn)品中有合格品90件,次品10件,現(xiàn)從中抽取4

件檢查.

⑴都不是次品的取法有多少種?

⑵至少有1件次品的取法有多少種?

⑶不都是次品的取法有多少種?

解:⑴.=2555190;

⑵/+cfA+G:=1366035

⑶Gto-+c;c,^+c*c:。+c:=3921015.

例2.從編號為1,2,3,10,11的共11個球中,取出5

個球,使得這5個球的編號之和為奇數(shù),則一共有多少種不同的取

法?

解:分為三類:1奇4偶有C;C;;3奇2偶有亡或;5奇1

偶有C;

所以一共有C:C;+C;C;+C;=236.

例3.現(xiàn)有8名青年,其中有5名能勝任英語翻譯工作;有4名

青年能勝任德語翻

譯工作(其中有1名青年兩項工作都能勝任),現(xiàn)在要從中挑選

5名青年承擔一項任務,其中3名從事英語翻譯工作,2名從事德語

翻譯工作,則有多少種不同的選法?

解:我們可以分為三類:

①讓兩項工作都能擔任的青年從事英語翻譯工作,有

②讓兩項工作都能擔任的青年從事德語翻譯工作,有

③讓兩項工作都能擔任的青年不從事任何工作,有

所以一共有C:C;+C:C;+C:C;=42種方法.

例4.甲、乙、丙三人值周,從周一至周六,每人值兩天,但甲

不值周一,乙不值周六,問可以排出多少種不同的值周表?

解法一:(排除法)-=42

解法二:分為兩類:一類為甲不值周一,也不值周六,有C:《;

另一類為甲不值周一,但值周六,有所以一共有c;c:+c:c;=

42種方法.

例5.6本不同的書全部送給5人,每人至少1本,有多少種不

同的送書方法?

解:第一步從6本不同的書中任取2本“捆綁”在一起看成一

個元素有&種方法;第二步將5個“不同元素(書)”分給5個人有

A:種方法.根據(jù)分步計數(shù)原理,一共有廢用=1800種方法.

變題1:6本不同的書全部送給5人,有多少種不同的送書方法?

變題2:5本不同的書全部送給6人,每人至多1本,有多少種不同

的送書方法?

變題3:5本相同的書全部送給6人,每人至多1本,有多少種不同

的送書方法?

溫馨提示

  • 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

提交評論