決戰(zhàn)省考——排列組合問題七大解題策略實用教案

1、1必考，重視必考，重視(zhngsh) 排列(pili)組合問題是歷年公務員考試行測的必考題型，并且隨著近年公務員考試越來越熱門，國考中這部分題型的難度也在逐漸的加大，解題方法也趨于多樣化。 解答排列(pili)組合問題，必須認真審題，明確是屬于排列(pili)問題還是組合問題，或者屬于排列(pili)與組合的混合問題; 同時要抓住問題的本質特征，靈活運用基本原理和公式進行分析。 還要注意講究一些策略和方法技巧。第1頁/共19頁第一頁，共20頁。2排列排列(pili)和組合的概念和組合的概念 排列：從n個不同元素中，任取m個元素(這里的被取元素各不相同)按照一定的順序排成一列，叫做從n個不同元

2、素中取出m個元素的一個排列。 組合(zh)：從n個不同元素種取出m個元素拼成一組，稱為從n個不同元素取出m個元素的一個組合(zh)。第2頁/共19頁第二頁，共20頁。3七大七大(q d)解題策略解題策略 特殊(tsh)優(yōu)先法 科學分類法 間接法 捆綁法 插空法 插板法 選一法第3頁/共19頁第三頁，共20頁。4特殊特殊(tsh)優(yōu)先法優(yōu)先法 特殊(tsh)元素，優(yōu)先處理;特殊(tsh)位置，優(yōu)先考慮。 對于有附加條件的排列組合問題，一般采用：先考慮滿足特殊(tsh)的元素和位置，再考慮其它元素和位置。第4頁/共19頁第四頁，共20頁。5例：從6名志愿者中選出4人分別從事翻譯、導游(do yu)

3、、導購、保潔四項不同的工作，若其中甲、乙兩名志愿者都不能從事翻譯工作，則不同的選派方案共有（）(A) 280種 (B)240種 (C)180種 (D)96種正確答案：【B】解析：由于甲、乙兩名志愿者都不能從事翻譯工作，所以翻譯工作就是“特殊”位置(wi zhi)，因此翻譯工作從剩下的四名志愿者中任選一人有C(4,1)=4種不同的選法，再從其余的5人中任選3人從事導游、導購、保潔三項不同的工作有A(5,3)=10種不同的選法，所以不同的選派方案共有 C(4,1)A(5,3)=240種，所以選B。第5頁/共19頁第五頁，共20頁。6科學科學(kxu)分類法分類法 問題中既有元素的限制，又有排列的問

4、題，一般是先元素(即組合)后排列。 對于較復雜的排列組合問題，由于情況(qngkung)繁多，因此要對各種不同情況(qngkung)，進行科學分類，以便有條不紊地進行解答，避免重復或遺漏現(xiàn)象發(fā)生。同時明確分類后的各種情況(qngkung)符合加法原理，要做相加運算。第6頁/共19頁第六頁，共20頁。7例：某單位(dnwi)邀請10為教師中的6為參加一個會議，其中甲，乙兩位不能同時參加，則邀請的不同方法有()種。A.84 B.98 C.112 D.140正確答案【D】解析：按要求：甲、乙不能同時參加分成以下幾類：a.甲參加，乙不參加，那么從剩下的8位教師( jiosh)中選出5位，有C(8，5)

5、=56種;b.乙參加，甲不參加，同(a)有56種;c.甲、乙都不參加，那么從剩下的8位教師( jiosh)中選出6位，有C(8，6)=28種。故共有56+56+28=140種。第7頁/共19頁第七頁，共20頁。8間接間接(jin ji)法法 即部分符合條件排除法，采用正難則反，等價轉換的策略。 為求完成某件事的方法種數(shù),如果我們(w men)分步考慮時,會出現(xiàn)某一步的方法種數(shù)不確定或計數(shù)有重復,就要考慮用分類法,分類法是解決復雜問題的有效手段,而當正面分類情況種數(shù)較多時,則就考慮用間接法計數(shù).第8頁/共19頁第八頁，共20頁。9例：從6名男生，5名女生中任選(rn xun)4人參加競賽，要求男

6、女至少各1名，有多少種不同的選法?A.240 B.310 C.720 D.1080正確答案：【B】解析：此題從正面考慮的話情況比較(bjio)多，如果采用間接法，男女至少各一人的反面就是分別只選男生或者女生，這樣就可以變化成C(11，4)-C(6，4)-C(5，4)=310。第9頁/共19頁第九頁，共20頁。10捆綁捆綁(knbng)法法解決對于某幾個元素要求相鄰的問題時，先整體考慮，將相鄰元素視作一個整體參與排序，然后(rnhu)再單獨考慮這個整體內(nèi)部各元素間順序。注意：其首要特點是相鄰，其次捆綁法一般都應用在不同物體的排序問題中。第10頁/共19頁第十頁，共20頁。11例：5個男生和3個女

7、生排成一排，3個女生必須(bx)排在一起，有多少種不同排法?A.240 B.320 C.450 D.480正確答案：【B】解析：采用捆綁(knbng)法，把3個女生視為一個元素，與5個男生進行排列，共有 A(6，6)=6x5x4x3x2種，然后3個女生內(nèi)部再進行排列，有A(3，3)=6種，兩次是分步完成的，應采用乘法，所以排法共有：A(6，6) A(3，3) =320(種)。第11頁/共19頁第十一頁，共20頁。12插空法插空法解決對于某幾個元素要求不相鄰的問題時，先將其它元素排好，再將指定(zhdng)的不相鄰的元素插入已排好元素的間隙或兩端位置。注意：a.首要特點是不鄰，其次是插空法一般應

8、用在排序問題中。b.將要求不相鄰元素插入排好元素時，要注釋是否能夠插入兩端位置。c.對于捆綁法和插空法的區(qū)別，可簡單記為“相鄰問題捆綁法，不鄰問題插空法”。第12頁/共19頁第十二頁，共20頁。13例：若有甲、乙、丙、丁、戊五個人排隊(pi du)，要求甲和乙兩個人必須不站在一起，且甲和乙不能站在兩端，則有多少排隊(pi du)方法?A.9 B.12 C.15 D.20正確(zhngqu)答案：【B】解析：先排好丙、丁、戊三個人，然后將甲、乙插到丙、丁、戊所形成的兩個空中，因為甲、乙不站兩端，所以只有兩個空可選，方法總數(shù)為A(3，3)A(2，2)=12種。第13頁/共19頁第十三頁，共20頁。

9、14插板插板(ch bn)法法在解決若干相同元素分組，要求每組至少一個元素時，采用將比所需分組數(shù)目少1的板插入元素之間形成分組的解題策略。注意：其首要特點(tdin)是元素相同，其次是每組至少含有一個元素，一般用于組合問題中。第14頁/共19頁第十四頁，共20頁。15例：將8個完全相同的球放到3個不同的盒子中，要求每個盒子至少放一個球，一共(ygng)有多少種方法?A.24 B.28 C.32 D.48正確答案(d n)：【B】解析：解決這道問題只需要將8個球分成三組，然后依次將每一組分別放到一個盒子中即可。因此問題只需要把8個球分成三組即可，于是可以將8個球排成一排，然后用兩個板插到8個球所

10、形成的空里，即可順利的把8個球分成三組。其中第一個板前面的球放到第一個盒子中，第一個板和第二個板之間的球放到第二個盒子中，第二個板后面的球放到第三個盒子中去。因為每個盒子至少放一個球，因此兩個板不能放在同一個空里且板不能放在兩端，于是其放板的方法數(shù)是C(8，2)=28種。(注：板也是無區(qū)別的)第15頁/共19頁第十五頁，共20頁。16選選“一一”法法對于某幾個元素順序一定的排列問題，可先把這幾個元素與其他元素一同(ytng)進行排列，然后用總的排列數(shù)除以這幾個元素的全排列數(shù)。 這里的“選一”是說：和所求“相似”的排列方法有很多，我們只取其中的一種。第16頁/共19頁第十六頁，共20頁。 以上方

11、法是解決排列組合問題經(jīng)常用的，注意理解掌握。最后，行測中數(shù)量關系的題目部分難度比較大，答題耗時比較多，希望考試調(diào)整好答題的心態(tài)和答題順序，在備考過程中掌握好技巧和方法，提高答題的效率。結束語第17頁/共19頁第十七頁，共20頁。18例：五人排隊(pi du)甲在乙前面的排法有幾種?A.60 B.120 C.150 D.180正確答案：【A】解析：五個人的安排方式有5!=120種，其中包括(boku)甲在乙前面和甲在乙后面兩種情形(這里沒有提到甲乙相鄰不相鄰，可以不去考慮)，題目要求之前甲在乙前面一種情況，所以答案是A(5,5)A(2,2)=60種。第18頁/共19頁第十八頁，共20頁。坦蕩(tndng)仕途 始于精圖19感謝您的觀看(gunkn)！第19頁/共19頁第十九頁，共20頁。NoImage內(nèi)容(nirng)總結1。故共有56+56+28=140種。即部分符合條件排除法，采用