人教版高中數(shù)學《排列組合》教案

排列與組合

我們先看下面兩個問題.

(1)從甲地到乙地，可以乘火車，也可以乘汽車，還可以乘輪船.一天中，火車有4班，汽車有2班,

輪船有3班，問一天中乘坐這些交通工具從甲地到乙地共有多少種不同的走法？

因為一天中乘火車有4種走法，乘汽車有2種走法，乘輪船有3種走法，每一種走法都可以從甲地到達乙

地，因此，一天中乘坐這些交通工具從甲地到乙地共有4十2十3=9種不同的走法.

一般地，有如下原理：

加法原理：做一件事，完成它可以有n類辦法，在第一類辦法中有s種不同的方法，在第二類辦法

中有叫種不同的方法，……，在第n類辦法中有m“種不同的方法.那么完成這件事共有N=mi十m2十…

十m”種不同的方法.

(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個步驟，做第一步有小種不同的方法，做第二步有叫種不同

的方法，……，做第n步有％種不同的方法.那么完成這件事共有N=m,w…%種不同的方法.

例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ù)字允許重復(fù)三位數(shù)？

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

(3)由數(shù)字0,1,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.

答：可以組成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ù)字可以組成多少個沒有重復(fù)數(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è)：

排列

【復(fù)習基本原理】

1.加法原理做一件事，完成它可以有n類辦法，第一類辦法中有n種不同的方法，第二辦法中有

|叱種不同的方法……，第n辦法中有叫種不同的方法，那么完成這件事共有

N=m?+m2+m3+,??m,,

種不同的方法.

2.乘法原理做一件事，完成它需要分成n個步驟，做第一步有g(shù)種不同的方法，做第二步有m?

種不同的方法，……，做第n步有m0種不同的方法，.那么完成這件事共有

N=m|Xm2xm3x??,xmn

種不同的方法.

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

【練習1]

1.北京、上海、廣州三個民航站之間的直達航線，需要準備多少種不同的機票？

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

【基本概念】

1.什么叫排列？從n個不同元素中，任取m(/WW〃)個元素(這里的被取元素各不相同)按照一

鶴懣濟III：成一列，叫做從n個不同元素沖取出m個元素的一個押列

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

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

4.什么叫一個排列？

【例題與練習】

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

2.已知a、b、c、d四個元素，①寫出每次取出3個元素的所有排列；②寫出每次取出4個元素的所有

排列.

【排列數(shù)】

1.定義：從n個不同元素中，任取m（，“<〃）個元素的所有排列的個數(shù)叫做從n個元素中取出m

元素的排列數(shù)，用符號p；表示.

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

2.排列數(shù)公式：p；=n（nT）（n-2）…（n-m+1）

P：=------；Pn=-------------:P；：=--------------:P：=-----------------:

計算：P：=------------------；P；=--------------；P；5=------------------；

【課后檢測】

1.寫出：

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

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

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

2.計算：

8

①p：oo②P；③P；-2p；④-y-

P12

排列

一、復(fù)習：（引導(dǎo)學生對上節(jié)課所學知識進行復(fù)習整理）

1.排列的定義，理解排列定義需要注意的兒點問題；

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

〃！

A：=n（n—1）（H—2）…（〃一根+1）或A：=--------（其中mWnm,neZ）

（n-m）!

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

4.“分類”、“分步”思想在排列問題中的應(yīng)用.

二、新授：

例1：⑴7位同學站成?排，共有多少種不同的排法？

解：問題可以看作：7個元素的全排列一Ay=5040

⑵7位同學站成兩排（前3后4）,共有多少種不同的排法？

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

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

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

⑷7位同學站成?排，甲、乙只能站在兩端的排法共有多少種？

解：根據(jù)分步計數(shù)原理：第一步甲、乙站在兩端有種；第二步余下的5名同學進行全排列有

種則共有A；=240種排列方法

⑸7位同學站成一排，甲、乙不能站在排頭和排尾的排法共有多少種？

解法一（直接法）：第一步從（除去甲、乙）其余的5位同學中選2位同學站在排頭和排尾有

種方法；第二步從余下的5位同學中選5位進行排列（全排列）有種方法所以一共有A；=2400

種排列方法.

解法：：（排除法）若甲站在排頭有A；種方法；若乙站在排尾有A；種方法；若甲站在排頭且乙站

在排尾則有4；種方法.所以甲不能站在排頭，乙不能排在排尾的排法共有-2+4；=2400種.

小結(jié)一：對于“在”與“不在”的問題，常常使用“直接法”或“排除法”，對某些特殊元素可以優(yōu)

先考慮.

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

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

解：先將甲、乙兩位同學“捆綁”在一起看成一個元素與其余的5個元素（同學）一起進行全排列有

種方法；再將甲、乙兩個同學“松綁”進行排列有種方法.所以這樣的排法一共有A：=1440

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

解：方法同上，一共有A；A；=720種.

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

解法一：將甲、乙兩同學“捆綁”在一起看成一個元素，此時一共有6個元素，因為丙不能站在排

頭和排尾，所以可以從其余的5個元素中選取2個元素放在排頭和排尾，有種方法；將剩下的4個元

素進行全排列有種方法；最后將甲、乙兩個同學“松綁”進行排列有種方法.所以這樣的排法一共

有A；A：=960種方法.

解法二：將甲、乙兩同學“捆綁”在?起看成?個元素，此時?共有6個元素，若內(nèi)站在排頭或排尾

有2A；種方法，所以丙不能站在排頭和排尾的排法有（A：—=960種方法.

解法三：將甲、乙兩同學“捆綁”在一起看成一個元素，此時一共有6個元素，因為丙不能站在排頭

和排尾,所以可以從其余的四個位置選擇共有A：種方法，再將其余的5個元素進行全排列共有種方法，

最后將甲、乙兩同學“松綁”，所以這樣的排法一共有A：A；=960種方法.

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

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

（1）甲、乙兩同學不能相鄰的排法共有多少種？

解法一：（排除法）=3600

解法二：（插空法）先將其余五個同學排好有種方法，此時他們留下六個位置（就稱為“空”吧），

再將甲、乙同學分別插入這六個位置（空）有種方法，所以一共有=3600種方法.

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

解：先將其余四個同學排好有A：種方法，此時他們留下五個“空”，再將甲、乙和丙三個同學分別插入

這五個“空”有用種方法，所以一共有A：A；=1440種.

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

三、小結(jié)：

1.對有約束條件的排列問題，應(yīng)注意如卜.類型：

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

⑵某些元素要求連排（即必須相鄰）；

⑶某些元素要求分離（即不能相鄰）；

2.基本的解題方法：

⑴有特殊元素或特殊位置的排列問題，通常是先排特殊元素或特殊位置，稱為優(yōu)先處理特殊元素（位

置）法（優(yōu)限法）；

⑵某些元素要求必須相鄰時，可以先將這些元素看作一個元素，與其他元素排列后，再考慮相鄰元素

的內(nèi)部排列，這種方法稱為“捆綁法”；

⑶某些元素不相鄰排列時，可以先排其他元素，再將這些不相鄰元素插入空擋，這種方法稱為“插空

法”；

⑷在處理排列問題時，一般可采用直接和間接兩種思維形式，從而尋求有效的解題途徑，這是學好排

列問題的根基.

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

課題：排列的簡單應(yīng)用（2）

目的：使學生切實學會用排列數(shù)公式計算和解決簡單的實際問題，進?步培養(yǎng)分析問題、解決問題的

能力，同時讓學生學會一題多解.

過程：

一、復(fù)習：

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

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

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

⑵某些元素要求連排（即必須相鄰）一捆綁法；

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

3.分類、分布思想的應(yīng)用.

二、新授：

示例一：從10個不同的文藝節(jié)目中選6個編成一個節(jié)目單，如果某女演員的獨唱節(jié)目一定不能排在

第二個節(jié)目的位置上，則共有多少種不同的排法？

解法一：（從特殊位置考慮）136080

解法二：（從特殊元素考慮）若選：若不選：A；

則共有+136080

解法三：（間接法）-Ag=136080

示例二:

⑴八個人排成前后兩排，每排四人，其中甲、乙要排在前排，丙要排在后排，則共有多少種不同的排

法？

略解：甲、乙排在前排丙排在后排其余進行全排列

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

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

則不同的排法共有多少種？

略解：(“捆綁法”和“插空法”的綜合應(yīng)用)捆在一起與e進行排列有A；；

此時留下三個空，將C,d兩種商品排進去一共有A；；最后將外加‘松綁所以一共有A；A；A；

=24種方法.

⑶6張同排連號的電影票，分給3名教師與3名學生，若要求師生相間而坐，則不同的坐法有多少種？

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

所以?共有2A；A：=72種方法.

示例三：

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

略解：A；+A：+A：+A；+A：=325

(2)由數(shù)字1,2,3,4,5可以組成多少個沒有重復(fù)數(shù)字，并且比13000大的正整數(shù)？

解法一：分成兩類，一類是首位為1時，十位必須大于等于3有種方法；另一類是首位不為1,

有種方法.所以一共有=114個數(shù)比13000大.

解法二：(排除法)比13000小的正整數(shù)有個，所以比13000大的正整數(shù)有—4：=114個.

示例四：用1,3,6,7,8,9組成無重復(fù)數(shù)字的四位數(shù)，由小到大排列.

⑴第114個數(shù)是多少？⑵3796是第兒個數(shù)？

解：⑴因為千位數(shù)是1的四位數(shù)一共有=60個，所以第114個數(shù)的千位數(shù)應(yīng)該是“3”，十位數(shù)

字是“1”即“31”開頭的四位數(shù)有4：=12個：同理，以“36”、“37”、“38”開頭的數(shù)也分別有12個，

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

(2)由上可知“37”開頭的數(shù)的前面有60+12+12=84個,而3796在“37”開頭的四位數(shù)中排在第

11個(倒數(shù)第二個)，故3796是第95個數(shù).

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

(1)能被25整除的數(shù)有多少個？

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

解：⑴能被25整除的四位數(shù)的末兩位只能為25,50兩種，末尾為50的四位數(shù)有個，末尾為

25的有A；A；個，所以一共有+44=21個.

注：能被25整除的四位數(shù)的末兩位只能為25,5Q75,00四種情況.

（2）用0,1,2,3,4,5組成無重復(fù)數(shù)字的四位數(shù)，一共有=300個.因為在這300個數(shù)中，

1.二

十位數(shù)字與個位數(shù)字的大小關(guān)系是“等可能的"，所以十位數(shù)字比個位數(shù)字大的有萬4A；=15。個.

三、小結(jié)：能夠根據(jù)題意選擇適當?shù)呐帕蟹椒ǎ瑫r注意考慮問題的全面性，此外能夠借助?題多解

檢驗答案的正確性.

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

組合⑴

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

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

過程：

一、復(fù)習、引入：

1.復(fù)習排列的有關(guān)內(nèi)容：

相同排

定義特點公式

列

排列

以上由學生口答.

2.提出問題：

示例1：從甲、乙、丙3名同學中選出2名去參加某天的一項活動，其中1名同學參加上午的活動，

1名同學參加下午的活動，有多少種不同的選法？

示例2：從甲、乙、丙3名同學中選出2名去參加一項活動，有多少種不同的選法？

引導(dǎo)觀察：示例1中不但要求選出2名同學，而且還要按照一定的順序''排列"，而示例2只要求選出

2名同學，是與順序無關(guān)的.

引出課題：組令問題.

二、新授：

1.組合的概念：一般地，從"個不同元素中取出，“（mW”）個元素并成一組，叫做從"個不同元素

中取出，"個元素的個組合.

注：L不同元素2.“只取不排"一一無序性3.相同組合：元素相同

判斷卜.列問題哪個是排列問題哪個是組合問題：

⑴從A、B、C,。四個景點選出2個進行游覽；（組合）

⑵從甲、乙、丙、「四個學生中選出2個人擔任班長和團支部書記排列）

2.組合數(shù)的概念：從，，個不同元素中取出，“個元素的所有組合的個數(shù)，叫做從”個不同元

素中取出m個元素的組合數(shù).用符號C：'表示.

例如：示例2中從3個同學選出2名同學的組合可以為：甲乙，甲丙，乙丙.即有C；=3種組合.

又如：從4、B,C,。四個景點選出2個進行游覽的組合：AB,AC,AD,BC,BD,CO一共6種

組合，即：=6

在講解時一定要讓學生去分析：要解決的問題是排列問題還是組合問題，關(guān)鍵是看是否與順序有

關(guān).那么又如何計算C：”呢?

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

⑴提問：從4個不同元素a,b,c,"中取出3個元素的組合數(shù)是多少呢？

啟發(fā)：由于排列是先組合再排列，而從4個不同元素中取出3個元素的排列數(shù)可以求得，故我

們可以考察一下c：和川的關(guān)系，如下：

組合排列

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

abd—>abd,bad,dab,adb,bda,dba

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

bedTbed,cbd,dbc,bdc,edb,deb

由此可知：每一個組合都對應(yīng)著6個不同的排列，因此,求從4個不同元素中取出3個元素的排列數(shù)

A：,可以分如下兩步：①考慮從4個不同元素中取出3個元素的組合，共有個；②對每一個組合的

屋

3個不同元素進行全排列，各有種方法.由分步計數(shù)原理得：Al=Cl-Al，所以：c[=得.

⑵推廣：一般地，求從"個不同元素中取出m個元素的排列數(shù),可以分如下兩步：①先求從n

個不同元素中取出"，個元素的組合數(shù)C：”;②求每個組合中，"個元素全排列數(shù)A；；,根據(jù)分布計數(shù)原

理得：A：=C：.A；；

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

rmA：n(n-l)(n-2)---(n-m+l)

-----------------

nI

或C：=-----------(n,meN\<ri)

(4)鞏固練習：

1.計算：⑴C；(2)CjQ

C+、T廠in〃?+1廠m+1

2.求證：Crt=-----Cft

n-m

3.設(shè)N+,求+C；：/的值.

(2x-3>x-i

解：由題意可得：J即：24W4

x4-1>2x-3

VXGN+，，x=2或3或4

當x=2時原式值為7；當x=3時原式值為7；當m2時原式值為11.

.,?所求值為4或7或II.

4.例題講評

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

法？

略解：Cl-Cl-C1=90

例2.4名男生和6名女生組成至少有I個男生參加的三人實踐活動小組，問組成方法共有多少種？

解法一：（直接法）小組構(gòu)成有三種情形：3男，2男1女，1男2女，分別有,

所以一共有C：+?C：+C：?=100種方法.

解法二：（間接法）GI-C：=100

5.學生練習：（課本99練習）

三、小結(jié):

相同組

定義特點4公式

排列

組合

此外，解決實際問題時首先要看是否與順序有關(guān)，從而確定是排列問題還是組合問題，必要時要利

用分類和分步計數(shù)原理.

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

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

組合⑵

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

目的：深刻理解排列與組合的區(qū)別和聯(lián)系，熟練掌握組合數(shù)的計算公式；掌握組合數(shù)的兩個性質(zhì)，并

且能夠運用它解決一些簡單的應(yīng)用問題.

過程：

一、復(fù)習回顧：

1.復(fù)習排列和組合的有關(guān)內(nèi)容：

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

2.練習一：

練習I：求證：c：=&C；：，（本式也可變形為：機

m

練習2：計算：①和②③c：+G；

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

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

3.練習二:

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

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

答案：⑴Gi=45（組合問題）⑵=90（排列問題）

二、新授：

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

理解：一般地，從〃個不同元素中取出小個元素后，剩下〃-根個元素.因

為從〃個不同元素中取出加個元素的每一個組合，與剩下的〃-加個元素的每一個組合一一對座，所

以從〃個不同元素中取出m個元素的組合數(shù)，等于從這〃個元素中取出"-m個元素的組合數(shù)，即：

C：=c7：在這里，我們主要體現(xiàn)：“取法”與“乘U法”是“一一對應(yīng)”的思想.

mn)

證明：???C；m=-----------------------------=--—

m!(〃一機)！

又/=m膏i(n—m\)\；C=cr

注：1°我們規(guī)定C：=1

2。等式特點：等式兩邊下標同，上標之和等于下標.

3°此性質(zhì)作用：當"2時，計算C；可變?yōu)橛嬎隳軌蚴惯\算簡化.

例如：C歌=《歌2。。=。短=2002.

4°C,,=C；nx=y或x+y="

2.示例?：(課本101例4)一個口袋內(nèi)裝有大小相同的7個白球和1個黑球.

(1)從口袋內(nèi)取出3個球，共有多少種取法？

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

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

解：⑴Cg=56(2)C；=21(3)C；=35

引導(dǎo)學生發(fā)現(xiàn)：C；=C，+C；.為什么呢？

我們可以這樣解釋：從口袋內(nèi)的8個球中所取出的3個球，可以分為兩類：?類含有1個黑球，?類

不含有黑球.因此根據(jù)分類計數(shù)原理，上述等式成立.

?般地，從％,。2，?一，。“+1這”+1個不同元素中取出m個元素的組合數(shù)是。：；|，這些組合可以

分為兩類：?類含有元素外,?類不含有為.含有的組合是從。2,。3，‘"，4"+1這”個元素中取出“

a

-1個元素與%組成的，共有C：，個；不含有生的組合是從“2,。3，一,，n+l這n個元素中取出＞n個元

素組成的，共有C："個.根據(jù)分類計數(shù)原理，可以得到組合數(shù)的另?個性質(zhì).在這里，我們主要體現(xiàn)從特

殊到般的歸納思想，“含與不含其元素”的分類思想.

3.組合數(shù)的Ifi2：c：%=c：+c：i.

證明：Cm+Cm-]=--—+-----------------

_〃!（〃一加+1）+n\m

ml（n-機+1）!

（〃一加+1+m）幾！

加?。āㄒ患?1）!

5+1）!

?。。āㄒ粰C+1）!

一

_C?:+l

.in_「ni

注：1。公式特征：下標相同而上標差1的兩個組合數(shù)之和，等于下標比原下標多1而上標與高的相

同的一個組合數(shù).

2。此性質(zhì)的作用：恒等變形，簡化運算.在今后學習“二項式定理”時，我們會看到它的主要應(yīng)

用.

4.示例二：

（1）計算：C；+C；++C；

⑵求證：C，=《+2Cr+C；2

⑶解方程：G，=C/3

⑷解方程：c：+；+c：+]=—A：+3

x十/K十4]0X+J

（5）計算：。：+。：+。：+。：+。：和。；+。；+。；+。；+。；+。；

推廣：C：+C：+C"..+C，'+C：=2"

5.組合數(shù)性質(zhì)的簡單應(yīng)用：

證明下列等式成立：

⑴（講解）。3+。：-2+。3+一.+。3+a=C*

⑵（練習）以++%+???+*=

⑶C：+2C1+3C；+.??+〃C；=]（C,；+C；+…+C：）

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

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

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

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

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

組合⑶

課題：組合、組合數(shù)的綜合應(yīng)用⑴

目的：進一步鞏固組合、組合數(shù)的概念及其性質(zhì)，能夠解決一些較為復(fù)雜的組合應(yīng)用問題，提高合理

選用知識的能力.

過程：

一、知識復(fù)習：

1.復(fù)習排列和組合的有關(guān)內(nèi)容：

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

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

性質(zhì)1:C：=C7"性質(zhì)2:C2=C：+C：I

常用的等式：cf=C?+1=C：=C^=1

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

二、例題評講：

例I.100件產(chǎn)品中有合格品90件，次品10件，現(xiàn)從中抽取4件檢查.

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

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

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

解：⑴=2555190：

⑵/-，）=C：?+GU+。起0+/=1366035；

⑶/-C,t=+%。+C衰;。+C^=3921015.

例2.從編號為1,2,3,…，10,11的共11個球中，取出5個球，使得這5個球的編號之和為奇數(shù),

則?共有多少種不同的取法？

解：分為三類：1奇4偶有：3奇2偶有5奇1偶有C；

所以一共有C：C：+C；C；+C；=236.

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

譯工作（其中有1名青年兩項工作都能勝任），現(xiàn)在要從中挑選5名青年承擔項任務(wù)，其中3名從事

英語翻譯工作，2名從事德語翻譯工作，則有多少種不同的選法？

解：我們可以分為三類：

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

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

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

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

例4.甲、乙、丙三人值周，從周一至周六，每人值兩天，但甲不值周一，乙不值周六，問可以排出

多少種不同的值周表？

解法一：（排除法）一=42

解法二：分為兩類：一類為甲不值周一，也不值周六，有c：c：；另一類為甲不值周一，但值周六,

有所以-共有c：c：+c：c；=42種方法.

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

解：第一步從6本不同的書中任取2本“捆綁”在一起看成一個元素有種方法：第二步將5個

“不同元素(書)”分給5個人有種方法.根據(jù)分步計數(shù)原理，-共有4；=18()()種方法.

變題1：6本不同的書全部送給5人，有多少種不同的送書方法？

變題2：5本不同的書全部送給6人，每人至多1本，有多少種不同的送書方法？

變題3：5本相同的書全部送給6人