6.2.3

組合問題一：從甲、乙、丙3名同學(xué)中選出2名去參加某天的一項(xiàng)活動(dòng)，其中1名同學(xué)參加上午的活動(dòng)，1名同學(xué)參加下午的活動(dòng)，有多少種不同的選法？問題二：從甲、乙、丙3名同學(xué)中選出2名去參加某天一項(xiàng)活動(dòng)，有多少種不同的選法？甲、乙；甲、丙；乙、丙3情境創(chuàng)設(shè)從已知的3個(gè)不同元素中每次取出2個(gè)元素,并成一組問題2從已知的3個(gè)不同元素中每次取出2個(gè)元素,按照一定的順序排成一列.問題1排列組合有順序無順序一般地，從n個(gè)不同元素中取出m（m≤n）個(gè)元素并成一組，叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)組合．

排列與組合的概念有什么共同點(diǎn)與不同點(diǎn)？概念講解組合定義:組合定義:一般地，從n個(gè)不同元素中取出m（m≤n）個(gè)元素并成一組，叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)組合．排列定義:一般地，從n個(gè)不同元素中取出m(m≤n)個(gè)元素，按照一定的順序排成一列，叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列.共同點(diǎn):都要“從n個(gè)不同元素中任取m個(gè)元素”不同點(diǎn):排列與元素的順序有關(guān)，而組合則與元素的順序無關(guān).概念講解思考一:ab與ba是相同的排列還是相同的組合?為什么?組合，元素相同、順序不同思考二:兩個(gè)相同的排列有什么特點(diǎn)?兩個(gè)相同的組合呢?１）元素相同；２）元素排列順序相同.元素相同概念理解

構(gòu)造排列分成兩步完成，先取后排；而構(gòu)造組合就是其中一個(gè)步驟.思考三:組合與排列有聯(lián)系嗎?判斷下列問題是組合問題還是排列問題?(1)設(shè)集合A={a,b,c,d,e}，則集合A的含有3個(gè)元素的子集有多少個(gè)?(2)某鐵路線上有5個(gè)車站，則這條鐵路線上共需準(zhǔn)備多少種車票?有多少種不同的火車票價(jià)？組合問題排列問題(3)10名同學(xué)分成人數(shù)相同的數(shù)學(xué)和英語兩個(gè)學(xué)習(xí)小組,共有多少種分法?組合問題(4)10人聚會(huì)，見面后每兩人之間要握手相互問候,共需握手多少次?組合問題(5)從4個(gè)風(fēng)景點(diǎn)中選出2個(gè)游覽,有多少種不同的方法?組合問題(6)從4個(gè)風(fēng)景點(diǎn)中選出2個(gè),并確定這2個(gè)風(fēng)景點(diǎn)的游覽順序,有多少種不同的方法?排列問題組合問題組合是選擇的結(jié)果，排列是選擇后再排序的結(jié)果.從n個(gè)不同元素中取出m（m≤n）個(gè)元素的所有組合的個(gè)數(shù)，叫做從n個(gè)不同元素中取出m個(gè)元素的組合數(shù)，用符號(hào)表示.如:從a,b,c三個(gè)不同的元素中取出兩個(gè)元素的所有組合個(gè)數(shù)是:如:已知4個(gè)元素a、b、c、d,寫出每次取出兩個(gè)元素的所有組合個(gè)數(shù)是：概念講解組合數(shù):注意：是一個(gè)數(shù)，應(yīng)該把它與“組合”區(qū)別開來．

1.寫出從a,b,c,d

四個(gè)元素中任取三個(gè)元素的所有組合。練一練組合排列abcabdacdbcdabcbaccabacbbcacbaabdbaddabadbbdadbaacdcaddacadccdadcabcdcbddbcbdccdbdcb不寫出所有組合，怎樣才能知道組合的種數(shù)？你發(fā)現(xiàn)了什么?如何計(jì)算:組合數(shù)公式排列與組合是有區(qū)別的，但它們又有聯(lián)系．根據(jù)分步計(jì)數(shù)原理，得到：因此：

一般地，求從個(gè)不同元素中取出個(gè)元素的排列數(shù)，可以分為以下2步：第1步，先求出從這個(gè)不同元素中取出個(gè)元素的組合數(shù)．第2步，求每一個(gè)組合中個(gè)元素的全排列數(shù)．

這里，且，這個(gè)公式叫做組合數(shù)公式．概念講解組合數(shù)公式:

從n個(gè)不同元中取出m個(gè)元素的排列數(shù)概念講解例1計(jì)算：⑴⑵

例題分析(4)求證：例1.(1)平面內(nèi)有10個(gè)點(diǎn)，以其中每2個(gè)點(diǎn)為端點(diǎn)的線段共有多少條？(2)平面內(nèi)有10個(gè)點(diǎn)，以其中每2個(gè)點(diǎn)為端點(diǎn)的有向線段共有多少條？例2：在100件產(chǎn)品中有98件合格品，2件次品。產(chǎn)品檢驗(yàn)時(shí),從100件產(chǎn)品中任意抽出3件。（只列式子）(1)一共有多少種不同的抽法?(2)抽出的3件中恰好有1件是次品的抽法有多少種?(3)抽出的3件中至少有1件是次品的抽法有多少種?(4)抽出的3件中至多有一件是次品的抽法有多少種？說明：“至少”“至多”的問題，通常用分類法或間接法求解。變式練習(xí)按下列條件，從12人中選出5人，有多少種不同選法？（1）甲、乙、丙三人必須當(dāng)選；（2）甲、乙、丙三人不能當(dāng)選；（3）甲必須當(dāng)選，乙、丙不能當(dāng)選；（4）甲、乙、丙三人只有一人當(dāng)選；（5）甲、乙、丙三人至多2人當(dāng)選；（6）甲、乙、丙三人至少1人當(dāng)選；課堂練習(xí)：2、從6位同學(xué)中選出4位參加一個(gè)座談會(huì)，要求張、王兩人中至多有一個(gè)人參加，則有不同的選法種數(shù)為

。3、要從8名男醫(yī)生和7名女醫(yī)生中選5人組成一個(gè)醫(yī)療隊(duì)，如果其中至少有2名男醫(yī)生和至少有2名女醫(yī)生，則不同的選法種數(shù)為（

）4、從7人中選出3人分別擔(dān)任學(xué)習(xí)委員、宣傳委員、體育委員，則甲、乙兩人不都入選的不同選法種數(shù)共有（

）1、把6個(gè)學(xué)生分到一個(gè)工廠的三個(gè)車間實(shí)習(xí)，每個(gè)車間2人，若甲必須分到一車間，乙和丙不能分到二車間，則不同的分法有

種

。99CD排列組合組合的概念組合數(shù)的概念組合是選擇的結(jié)果，排列是選擇后再排序的結(jié)果聯(lián)系小結(jié)性質(zhì)2性質(zhì)1組合數(shù)的兩個(gè)性質(zhì)（書本第28頁探究與發(fā)現(xiàn)）例１計(jì)算：一、等分組與不等分組問題例.6本不同的書平均分成3堆,每堆2本共有多少分法？解:分三步取書得

種方法,但這里出現(xiàn)重復(fù)計(jì)數(shù)的現(xiàn)象,不妨記6本書為ABCDEF。若第一步取AB,第二步取CD,第三步取EF該分法記為(AB,CD,EF),則

中還有(AB,EF,CD),(CD,AB,EF),(CD,EF,AB)(EF,CD,AB),(EF,AB,CD)共有

種取法,而這些分法僅是(AB,CD,EF)一種分法,故共

有

種分法。平均分成的組,不管它們的順序如何,都是一種情況,所以分組后要一定要除以(n為均分的組數(shù))避免重復(fù)計(jì)數(shù)。一、等分組與不等分組問題例3、6本不同的書，按下列條件，各有多少種不同的分法；（1）分成三份，一份1本，一份2本，一份3本；（2）分給甲、乙、丙3人，一人1本，一人2本，一人3本；一、等分組與不等分組問題例3、6本不同的書，按下列條件，各有多少種不同的分法；（5）分給甲、乙、丙3人，每人至少一本；（6）分給5個(gè)人，每人至少一本；（7）6本相同的書，分給甲乙丙三人，每人至少一本。練習(xí)：(1)今有10件不同獎(jiǎng)品,從中選6件分成三份,二份各1件,另一份4件,有多少種分法?(2)今有10件不同獎(jiǎng)品,從中選6件分給甲乙丙三人,每人二件有多少種分法?解:(1)(2)例4、某城新建的一條道路上有12只路燈，為了節(jié)省用電而不影響正常的照明，可以熄滅其中三盞燈，但兩端的燈不能熄滅，也不能熄滅相鄰的兩盞燈，可以熄滅的方法共有（

）（A）

種（B）

種

（C）

種

（D）

種二、不相鄰問題插空法A三、混合問題，先“組”后“排”例5對(duì)某種產(chǎn)品的6件不同的正品和4件不同的次品,一一進(jìn)行測試，至區(qū)分出所有次品為止，若所有次品恰好在第5次測試時(shí)全部發(fā)現(xiàn),則這樣的測試方法有種可能？解：由題意知前5次測試恰有4次測到次品，且第5次測試是次品。故有：

種可能。練習(xí)：1、某學(xué)習(xí)小組有5個(gè)男生3個(gè)女生，從中選3名男生和1名女生參加三項(xiàng)競賽活動(dòng)，每項(xiàng)活動(dòng)至少有1人參加，則有不同參賽方法______種.解：采用先組后排方法:2、3名醫(yī)生和6名護(hù)士被分配到3所學(xué)校為學(xué)生體檢,每校分配1名醫(yī)生和2名護(hù)士,不同的分配方法共有多少種?解：依次確定到第一、第二、第三所學(xué)校去的醫(yī)生和護(hù)士.四、分類組合,隔板處理例6、

從6個(gè)學(xué)校中選出30名學(xué)生參加數(shù)學(xué)競賽,每校至少有1人,這樣有幾種選法