排列組合復(fù)習(xí)元媛第四個(gè)課題)20091004

1、 排列組合復(fù)習(xí) 計(jì)數(shù)的基本原理排列組合排列數(shù)Anm公式組合數(shù)Cnm公式組合數(shù)的兩個(gè)性質(zhì)應(yīng)用本章知識(shí)結(jié)構(gòu)分類(lèi)計(jì)數(shù)原理分類(lèi)計(jì)數(shù)原理 完成完成一件事一件事,有有n類(lèi)辦法類(lèi)辦法,在第在第1類(lèi)辦法中類(lèi)辦法中,有有m1種不同的方法種不同的方法,在第在第2類(lèi)辦類(lèi)辦法中法中,有有m2種不同的方法種不同的方法在第在第n類(lèi)辦法類(lèi)辦法中中,有有mn種不同的方法種不同的方法,則完成這件事有則完成這件事有N=m1+m2+ +mn種不同的方法種不同的方法分步計(jì)數(shù)原理分步計(jì)數(shù)原理 完成完成一件事一件事,需要分成需要分成n個(gè)步驟個(gè)步驟,在第在第1步中步中,有有m1種不同的方法種不同的方法,在第在第2步中步中,有有m2種不同的

2、方法種不同的方法在第在第n步中步中,有有mn種種不同的方法不同的方法,則完成這件事有則完成這件事有N=m1m2 mn種不同的方法種不同的方法分類(lèi)計(jì)數(shù)原理分類(lèi)計(jì)數(shù)原理與與分步計(jì)數(shù)原理分步計(jì)數(shù)原理之間的區(qū)別與聯(lián)系之間的區(qū)別與聯(lián)系 1分類(lèi)計(jì)數(shù)原理分類(lèi)計(jì)數(shù)原理中各類(lèi)方法之間是互相獨(dú)立的，中各類(lèi)方法之間是互相獨(dú)立的，每一類(lèi)每一種方法都能直接完成這件事情，每一類(lèi)每一種方法都能直接完成這件事情，分步分步計(jì)數(shù)原理計(jì)數(shù)原理中，各個(gè)步驟之間是相互聯(lián)系的，依次中，各個(gè)步驟之間是相互聯(lián)系的，依次完成所有步驟才能完成這件事情完成所有步驟才能完成這件事情2分類(lèi)計(jì)數(shù)原理分類(lèi)計(jì)數(shù)原理的重點(diǎn)在一個(gè)的重點(diǎn)在一個(gè)“類(lèi)類(lèi)”字字，分步

3、分步計(jì)數(shù)原理計(jì)數(shù)原理的重點(diǎn)在一個(gè)的重點(diǎn)在一個(gè)“步步”字字，應(yīng)用加法原理應(yīng)用加法原理時(shí)，要注意時(shí)，要注意“類(lèi)類(lèi)”與與“類(lèi)類(lèi)”之間的獨(dú)立性和并列之間的獨(dú)立性和并列性，在各類(lèi)辦法中彼此是獨(dú)立的，并列的性，在各類(lèi)辦法中彼此是獨(dú)立的，并列的應(yīng)用應(yīng)用分步計(jì)數(shù)分步計(jì)數(shù)原理時(shí)，要注意原理時(shí)，要注意“步步”與與“步步”之間的之間的連續(xù)性，做一件事需分成若干個(gè)步驟，每個(gè)步驟連續(xù)性，做一件事需分成若干個(gè)步驟，每個(gè)步驟相繼完成，最后才算做完整個(gè)工作相繼完成，最后才算做完整個(gè)工作練習(xí)練習(xí)1： 書(shū)架上放有書(shū)架上放有3本不同的數(shù)學(xué)書(shū)，本不同的數(shù)學(xué)書(shū)，5本本不同的語(yǔ)文書(shū)，不同的語(yǔ)文書(shū)，6本不同的英語(yǔ)書(shū)本不同的英語(yǔ)書(shū) （1）若

4、從這些書(shū)中任取一本，有多少種不）若從這些書(shū)中任取一本，有多少種不同的取法？同的取法？ （2）若從這些書(shū)中，取數(shù)學(xué)書(shū)、語(yǔ)文書(shū)、）若從這些書(shū)中，取數(shù)學(xué)書(shū)、語(yǔ)文書(shū)、英語(yǔ)書(shū)各一本，有多少種不同的取法？英語(yǔ)書(shū)各一本，有多少種不同的取法？（3）若從這些書(shū)中取不同的科目的書(shū)兩本，）若從這些書(shū)中取不同的科目的書(shū)兩本，有多少種不同的取法？有多少種不同的取法？ 答案：答案：Nm1m2m335614N=m1m2m3=90N=353656=63練習(xí)練習(xí)2： 由數(shù)字由數(shù)字0，1，2，3，4可以組成多少個(gè)三可以組成多少個(gè)三位整數(shù)（各位上的數(shù)字允許重復(fù)）？位整數(shù)（各位上的數(shù)字允許重復(fù)）？解：解：要組成一個(gè)三位數(shù)，需要分成三

5、個(gè)步驟：要組成一個(gè)三位數(shù)，需要分成三個(gè)步驟：第一步第一步確定百位上的數(shù)字，從確定百位上的數(shù)字，從14這這4個(gè)數(shù)字中任個(gè)數(shù)字中任選一個(gè)數(shù)字，有選一個(gè)數(shù)字，有4種選法；種選法；第二步第二步確定十位上的數(shù)字，由于數(shù)字允許重復(fù)，確定十位上的數(shù)字，由于數(shù)字允許重復(fù)，共有共有5種選法；種選法；第三步第三步確定個(gè)位上的數(shù)字，仍有確定個(gè)位上的數(shù)字，仍有5種選法根據(jù)乘種選法根據(jù)乘法原理，得到可以組成的三位整數(shù)的個(gè)數(shù)是法原理，得到可以組成的三位整數(shù)的個(gè)數(shù)是 N=455=100 答：可以組成答：可以組成100個(gè)三位整數(shù)個(gè)三位整數(shù))!(!) 1() 2)(1(mnnmnnnnAmn 從從n個(gè)不同的元素中，任取個(gè)不同的

6、元素中，任取A個(gè)元素，個(gè)元素，按照一定的順序排成一列，叫做從按照一定的順序排成一列，叫做從n個(gè)個(gè)不同的元素中取出不同的元素中取出A個(gè)元素的一個(gè)個(gè)元素的一個(gè) 排排列列 。 排列與排列數(shù)排列與排列數(shù)所有排列的個(gè)數(shù)叫做所有排列的個(gè)數(shù)叫做 排列數(shù)排列數(shù) ，用，用表示。表示。 mnA判斷判斷下列幾個(gè)問(wèn)題是不是排列問(wèn)題下列幾個(gè)問(wèn)題是不是排列問(wèn)題? ?從班級(jí)從班級(jí)5名優(yōu)秀團(tuán)員中選出名優(yōu)秀團(tuán)員中選出3人參加上午的團(tuán)委會(huì)人參加上午的團(tuán)委會(huì)1000本參考書(shū)中選出本參考書(shū)中選出100本本給給100位同學(xué)每人一本位同學(xué)每人一本1000名來(lái)賓中選名來(lái)賓中選20名貴賓分名貴賓分別坐別坐120號(hào)貴賓席號(hào)貴賓席1210114

7、656234444321: 1 Xr)A; ()A; ()A; ()A(計(jì)計(jì)算算例例組組 合合 兩個(gè)組合的元素完全相同為相同組合注注n個(gè)不同元素mn組合與元素的順序無(wú)關(guān)排列與元素的順序有關(guān) 從從n n個(gè)不同元素中取出個(gè)不同元素中取出m(mn)m(mn)個(gè)元素的所有組個(gè)元素的所有組合的合的個(gè)數(shù)個(gè)數(shù), ,叫做從叫做從n n個(gè)不同元素中取出個(gè)不同元素中取出m m個(gè)元素的個(gè)元素的組組合數(shù)合數(shù)表示方法表示方法C Cmmn n從n個(gè)不同元素中取出m(mn)個(gè)元素并成一組,叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)一個(gè)組組合合組合數(shù)的兩個(gè)性質(zhì)性質(zhì)1)( ,nmCCmnnmn)( ,11nmCCCmnmnmn性質(zhì)

8、2C Cn nm m= =A An nm mA Am mm m= =n(n-1)(n-2) n(n-1)(n-2) (n-m+1)(n-m+1)m m例2 計(jì)算計(jì)算: C10 7(2)C7 4(1)C例3 求證求證 mCnCn m+1=m+1n-m判斷判斷 下列幾個(gè)問(wèn)題下列幾個(gè)問(wèn)題是排列問(wèn)題還是是排列問(wèn)題還是組合問(wèn)題組合問(wèn)題? ? 四個(gè)足球隊(duì)舉行單循環(huán)比賽四個(gè)足球隊(duì)舉行單循環(huán)比賽( (每?jī)申?duì)比賽一每?jī)申?duì)比賽一場(chǎng)場(chǎng)) )共有多少種比賽共有多少種比賽? ?四個(gè)足球隊(duì)舉行單循環(huán)比賽的所有冠亞軍四個(gè)足球隊(duì)舉行單循環(huán)比賽的所有冠亞軍的可能性情況有多少種的可能性情況有多少種? ?從從2,3,4,5,62,

9、3,4,5,6中任取兩數(shù)構(gòu)成指數(shù)中任取兩數(shù)構(gòu)成指數(shù), ,有多少個(gè)不有多少個(gè)不同的指數(shù)同的指數(shù)? ?從從2,3,4,5,62,3,4,5,6中任取兩數(shù)相加中任取兩數(shù)相加, ,有多少個(gè)不同有多少個(gè)不同的結(jié)果的結(jié)果? ?十個(gè)人相互通了一封信十個(gè)人相互通了一封信, ,共有多少封信共有多少封信? ?十個(gè)人相互通了一次電話十個(gè)人相互通了一次電話, ,共打了多少個(gè)電話共打了多少個(gè)電話? ? 1） 由數(shù)字由數(shù)字1，2，3，4，5 組成沒(méi)有重復(fù)數(shù)字的組成沒(méi)有重復(fù)數(shù)字的五位數(shù)，其中偶數(shù)共有五位數(shù)，其中偶數(shù)共有 個(gè)。個(gè)。2） 用用 0，1，2，3，4，5 組成沒(méi)有重復(fù)數(shù)字的組成沒(méi)有重復(fù)數(shù)字的三位數(shù)，共有三位數(shù)，共有

10、 個(gè)。個(gè)。 3）五名同學(xué)排成一排，其中的甲乙兩同學(xué)必五名同學(xué)排成一排，其中的甲乙兩同學(xué)必須站在兩端須站在兩端 ，共有，共有 種不同排法。種不同排法。4810012例例1典型例題典型例題例例2 從從1到到6這六個(gè)數(shù)字中任取這六個(gè)數(shù)字中任取5個(gè)數(shù)字組成沒(méi)有重復(fù)個(gè)數(shù)字組成沒(méi)有重復(fù)數(shù)字的五位數(shù)數(shù)字的五位數(shù),且個(gè)位和百位必須是奇數(shù)且個(gè)位和百位必須是奇數(shù),這樣的五位數(shù)這樣的五位數(shù)共有多少個(gè)共有多少個(gè)?萬(wàn)萬(wàn) 千千百百十十個(gè)個(gè)34A23A萬(wàn)萬(wàn) 千千百百十十個(gè)個(gè)45A13A萬(wàn)萬(wàn) 千千百百十十個(gè)個(gè)34A13A13A解法一解法一:N=34A23A=144個(gè)個(gè)解法二解法二:34A45A13A13A13AN=-=144

11、個(gè)個(gè)有條件的排列 問(wèn) 題有條件的排列 問(wèn) 題有條件的排列問(wèn)題有條件的排列問(wèn)題 例例3 3 七個(gè)家庭一起外出旅游，若其中四家是一個(gè)男孩，三家是一個(gè)女孩，現(xiàn)將這七個(gè)小孩站成一排照相留念。a)若三個(gè)女孩要站在一起，有多少種不同的排法？解：將三個(gè)女孩看作一人與四個(gè)男孩排隊(duì)，有 種排法，而三個(gè)女孩之間有 種排法，所以不同的排法共有： （種）。7203355 AA55A33A捆 綁 法捆 綁 法有條件的排列問(wèn)題有條件的排列問(wèn)題 七個(gè)家庭一起外出旅游，若其中四家是男孩，三家是女孩，現(xiàn)將這七個(gè)小孩站成一排照相留念。b)若三個(gè)女孩要站在一起，四個(gè)男孩也 要站在一起，有多少種不同的排法？不同的排法有：288443

12、322 AAA（種）說(shuō)一說(shuō)說(shuō)一說(shuō)捆綁法一般適用于 問(wèn)題的處理。相鄰相鄰有條件的排列問(wèn)題有條件的排列問(wèn)題 七個(gè)家庭一起外出旅游，若其中四家是男孩，三家是女孩，現(xiàn)將這七個(gè)小孩站成一排照相留念。c) 若三個(gè)女孩互不相鄰，有多少種不同的排法？解：先把四個(gè)男孩排成一排有 種排法，在每一排列中有五個(gè)空檔（包括兩端），再把三個(gè)女孩插入空檔中有 種方法，所以共有： （種）排法。35A44A14403544 AA有條件的排列問(wèn)題有條件的排列問(wèn)題 七個(gè)家庭一起外出旅游，若其中四家是男孩，三家是女孩，現(xiàn)將這七個(gè)小孩站成一排照相留念。c) 若三個(gè)女孩互不相鄰，有多少種不同的排法？插 空 法插 空 法有條件的排列問(wèn)題有

13、條件的排列問(wèn)題 七個(gè)家庭一起外出旅游，若其中四家是男孩，三家是女孩，現(xiàn)將這七個(gè)小孩站成一排照相留念。d) 若三個(gè)女孩互不相鄰，四個(gè)男孩也互不相鄰，有多少種不同的排法？不同的排法共有：1443344 AA（種）說(shuō)一說(shuō)說(shuō)一說(shuō)插空法一般適用于 問(wèn)題的處理?；ゲ幌噜徎ゲ幌噜廈有條件的排列問(wèn)題有條件的排列問(wèn)題 七個(gè)家庭一起外出旅游，若其中四家是男孩，三家是女孩，現(xiàn)將這七個(gè)小孩站成一排照相留念。e) 若其中的A小孩必須站在B小孩的左邊，有多少種不同的排法？BAA解：A在B左邊的一種排法必對(duì)應(yīng)著A在B右邊的一種排法，所以在全排列中， A在B左邊與A在B右邊的排法數(shù)相等，因此有：25207721 A排法。（種

14、）有條件的排列問(wèn)題有條件的排列問(wèn)題 七個(gè)家庭一起外出旅游，若其中四家是男孩，三家是女孩，現(xiàn)將這七個(gè)小孩站成一排照相留念。e) 若其中的A小孩必須站在B小孩的左邊，有多少種不同的排法？BA對(duì)應(yīng)思想對(duì)應(yīng)思想252057 A例例4 有有12名劃船運(yùn)動(dòng)員名劃船運(yùn)動(dòng)員,其中其中3人只會(huì)劃左舷人只會(huì)劃左舷, 4人只人只會(huì)劃右舷會(huì)劃右舷, 其它其它5人既會(huì)劃左舷人既會(huì)劃左舷, 又會(huì)劃右舷又會(huì)劃右舷, 現(xiàn)要從現(xiàn)要從這這12名運(yùn)動(dòng)員中選出名運(yùn)動(dòng)員中選出6人平均分在左右舷參加劃船比人平均分在左右舷參加劃船比賽賽,有多少種不同的選法有多少種不同的選法? 例5 某班一天有數(shù)學(xué)、語(yǔ)文、物理、英語(yǔ)、某班一天有數(shù)學(xué)、語(yǔ)文、物理、英語(yǔ)、體育、自習(xí)六節(jié)課體育、自習(xí)六節(jié)課,按下例要求排課表按下例要求排課表,分別有分別有多少種不同的排法？多少種不同的排法