排列組合題型總結(jié)ppt課件

1、排列組合題型總結(jié),1,在處理排列問(wèn)題時(shí)，所要研究的對(duì)象有兩組，一是要被排列的對(duì)象，一是位置，在這兩組對(duì)象中有時(shí)候會(huì)出現(xiàn)一個(gè)或者多個(gè)特殊的對(duì)象： 若有一個(gè)特殊對(duì)象，一般先把特殊的對(duì)象優(yōu)先進(jìn)行處理，然后再對(duì)其他的沒(méi)有特殊要求的對(duì)象進(jìn)行全排列；,【一】特殊對(duì)象問(wèn)題：,2,如果出現(xiàn)了兩個(gè)特殊要求，一般使用分類的方法處理，針對(duì)其中的一個(gè)的位置不同進(jìn)行分類來(lái)處理，再或者用間接法 例1、有5人排成一列，其中甲不在第一的位置，有多少種排法？ 例2、有5人排成一列，其中甲不能在第一，乙不能在最后，有多少種排法？,特殊對(duì)象問(wèn)題：,3,【二】名額分配問(wèn)題,這種問(wèn)題處理時(shí)，要注意兩個(gè)特征： 1、名額之間沒(méi)有什么不同

2、2、名額分配時(shí)的具體要求是什么 當(dāng)問(wèn)題中要求分配時(shí)每人至少一個(gè)時(shí)，只需要在所有名額形成空隙中選取比人數(shù)少一個(gè)的空隙，放入相同的擋板即可 若問(wèn)題中沒(méi)有具體分配要求時(shí)，可以不上和人數(shù)相同的名額轉(zhuǎn)化成第一組問(wèn)題來(lái)處理,4,【二】名額分配問(wèn)題,例1、有10個(gè)三好學(xué)生的名額分給3個(gè)班，要求每班至少有一個(gè)名額，怎么分？ 例2、有7個(gè)三好學(xué)生的名額，分給3個(gè)班，怎么分？,5,【三】分組分配問(wèn)題,這里的分配問(wèn)題與名額分配的最大區(qū)別是：名額是相同，現(xiàn)在是不同的對(duì)象進(jìn)行分配 例1、有6本不同的書(shū)，平均分給甲乙丙三人，有多少種分法？ 平均分配:乘法原理，直接分法 例2、有6本不同的書(shū)，平均分為三組，有多少種分法？

3、平均分組：把例1分成兩步：先分成三組；把不同的三組分給三個(gè)不同人（組數(shù)的階乘），求乘積。所以平均分組方法=直接分法/組數(shù)的階乘,6,【三】分組分配問(wèn)題,例3、有6本不同的書(shū)，分甲1本，乙2本，丙3本，有多少種分法？ 不平均定向分配：分步，直接分法 例4、有6本不同的書(shū)，分三組，一組1本，一組2本，一組3本，有多少種分法？ 不平均分組:把例3理解成兩步：先分組，然后再把組定向分給人（只有1種方法），所以答案同問(wèn)題3,方法為直接分法,7,【三】分組分配問(wèn)題,例5、有6本不同的書(shū)，分給三個(gè)人，一人1本，一人2本，一人3本，有多少種分法？ 不平均的不定向分配：理解成2步：先分組，然后把組不定向的分給人

4、（組數(shù)的階乘）,再求乘積。 例6、有9本不同分成三組，一組5本，另外兩組各2本，有多少種分法？ 混合型分組：理解成兩步：先不平均的分，在把某部分平均分組，再求兩步乘積。整理規(guī)律即：先直接分，然后除以平均組數(shù)的階乘,8,【三】分組分配問(wèn)題,例7、有9本不同的書(shū)，分給甲乙均2本，丙5本，有多少種分法？ 混合型某部定向分配：理解成兩步，先混合型分組，然后把組分給人；其中平均部分的分配（平均組數(shù)的階乘），再求乘積 例8、有9本不同的書(shū)，分給兩人各2本，另一人5本，有多少種分法？ 混合型部定向分配：理解成兩步，先混合型分組，然后把組分給人（不定向，所有組數(shù)的階乘），再求乘積,9,【四】相鄰問(wèn)題,本組問(wèn)題

5、有兩大類：相鄰的對(duì)象相同，相鄰的對(duì)象不相同 1、若相鄰對(duì)象不同時(shí)，先把相鄰的對(duì)象當(dāng)成一個(gè)，和其他沒(méi)有要求的對(duì)象進(jìn)行全排列，然后再把相鄰的對(duì)象進(jìn)行全排列，這兩步求乘積 2、若相鄰對(duì)象相同時(shí)，先把其他的對(duì)象排好，再把相鄰的對(duì)象當(dāng)成一個(gè)按要求放在其他對(duì)象擺好而形成的空格中,10,【四】相鄰問(wèn)題,例1、8人排成一列，甲乙丙三人必須相鄰，有多少種排法？ 例2、一排8個(gè)座位，3人坐，5個(gè)空座位相鄰，有多少種坐法？,11,【五】不相鄰問(wèn)題,不相鄰問(wèn)題也有兩大類：不相鄰的對(duì)象相同，不相鄰的對(duì)象不相同 1、若不相鄰對(duì)象不相同時(shí)，先把其他的對(duì)象進(jìn)行排列，再把不相鄰的對(duì)象放在其他對(duì)象形成空格中進(jìn)行排列 2、若不相鄰

6、的對(duì)象相同時(shí)，也先把其他的對(duì)象進(jìn)行排列，再?gòu)钠渌麑?duì)象擺好形成的空格中選取相應(yīng)的空格，最后直接把不相鄰的對(duì)象放入（1種方法，因?yàn)橄嗤?12,【五】不相鄰問(wèn)題,例1、某人射擊訓(xùn)練，8槍命中3槍，恰好沒(méi)有任何2槍連續(xù)命中，有多少種情況？ 例2、8人排成一列，甲乙丙三人不可相鄰，有多少種排法？ 例3、8盞燈關(guān)掉3盞，不許關(guān)掉相鄰的，也不許關(guān)掉兩端，多少種方法？ 例4、某人射擊訓(xùn)練，8槍命中3槍，恰好2槍連續(xù)命中，有多少種情況？,13,【六】成雙成對(duì)問(wèn)題,先按雙取出，再?gòu)母麟p分別取出一只，自然不成雙 例1、從6雙不同鞋子中取出4只，要求都不許成雙，有多少種方法？ 例2、從6雙不同鞋子中取出4只，要求恰

7、好有一雙，有多少種方法？,14,【七】可（不可）重復(fù)使用的對(duì)象,問(wèn)題中有兩組對(duì)象，解決問(wèn)題時(shí)要以不可重復(fù)使用的對(duì)象作為分布的標(biāo)準(zhǔn)（住店、投信、映射、冠亞軍等） 例1、5人住3家店，有多少種住法？ 例2、5人參加同一下比賽，最終冠亞季軍名次有多少種？,15,【八】 我不能我問(wèn)題,在處理?yè)Q位置、交換禮品、職務(wù)連任等問(wèn)題時(shí)規(guī)則要求往往是自己不允許和自己發(fā)生關(guān)系，這種問(wèn)題一般只到4或5組對(duì)象。常用窮舉法、或用間接法，或用分步法（注意第二步的處理技巧） 例1、4人寫(xiě)4張卡片，自己不許拿自己的卡片，有多少中拿法？ 例2、5人換位置，有多少種不同的換法？（44種）,16,【九】至多至少問(wèn)題,常用分類的方法或

8、者間接法 例1、從5個(gè)男生和4個(gè)女生，選出4人參加比賽，要求至少要有2名女生的選法有多少種？,17,【十】交叉功能問(wèn)題,抓住一個(gè)特點(diǎn)進(jìn)行分類，千萬(wàn)不要分類過(guò)多 例1、10名翻譯，有6人會(huì)英語(yǔ)，7人會(huì)德語(yǔ)，現(xiàn)需要英語(yǔ)、德語(yǔ)翻譯各3人，共多少中選派方案？,18,【十一】相對(duì)順序固定問(wèn)題,相對(duì)順序固定問(wèn)題，常用兩種方法： （1）一般要先處理掉沒(méi)有相對(duì)順序要求的元素，再把剩下的有相對(duì)順序要求的元素按照要求擺放， （2）先隨意地進(jìn)行排列，再除以隨意擺放過(guò)程中相對(duì)順序固定部分的順序,19,【十一】相對(duì)順序固定問(wèn)題,例1、書(shū)架上6本不同的書(shū)，現(xiàn)在要放上去3本，但要保持原來(lái)6本的相對(duì)順序不變，有多少種放法？ 例2、 用1、2、3、4、5、6排成所有五位數(shù)中，個(gè)位數(shù)小于十位數(shù)，而且十位數(shù)小于百位數(shù)的有多少個(gè)？ 例3、用1、2、3、4、5、6排成所有五位數(shù)中，個(gè)位數(shù)小于十位數(shù)，而且十位數(shù)大于百位數(shù)的有多少個(gè)？,20,【十二】集合關(guān)系、子集個(gè)數(shù)問(wèn)題,例1、a,b,c,d的所有子集多少個(gè)？ 例2、a