大家好,今天小編來為大家解答以下的問題，關(guān)于排列組合公務(wù)員考試，公務(wù)員行測備考:如何攻破排列組合這個(gè)很多人還不知道，現(xiàn)在讓我們一起來看看吧！
本文目錄
- 公務(wù)員行測備考:如何攻破排列組合
- 公務(wù)員考試,行測排列組合題怎么做啊
- 公務(wù)員考試行測輔導(dǎo):數(shù)學(xué)運(yùn)算中的排列組合問題
- 請問,國家公務(wù)員考試中,排列組合基本概念是什么呢
- 一道國考行測排列組合題,求大神指導(dǎo)
公務(wù)員行測備考:如何攻破排列組合
排列組合是屬于計(jì)數(shù)問題，兩個(gè)計(jì)數(shù)原理是根本。加法原理指做一件事情是分類完成，那么做這件事情總的情況數(shù)等于每類情況數(shù)相加;乘法原理指做一件事情是分步完成，那么做這件事情總的情況數(shù)等于每步情況數(shù)相乘。例如：王某從甲地出差去乙地，若每天從甲地到乙地分別有4趟航班、7列火車、5班長途汽車，問王某從甲地到乙地共有多少種不同的方法?首先明確要做的事情是從甲地到乙地，根據(jù)條件不難發(fā)現(xiàn)可以坐飛機(jī)，或者坐火車，或者坐汽車，不管是哪種方式都可以完成這件事情，明顯分成3類，那可以利用加法原理把每一類情況數(shù)相加即可，4+7+5=16種，王某從甲地到乙地共有16種方法。例如：小王從甲地到乙地有3條不同的路線，從乙地到丙地有5條不同的路線，問小王從甲地到丙地共有多少種不同的路線?明確要完成的事情是從甲地到丙地，從題干條件來看，必須先從甲到乙，再從乙到丙才能完成，那么是分成2步完成的，利用乘法原理把每一步的情況數(shù)相乘即可，3*5=15，小李從甲地到丙地共15種不同的路線。
上兩個(gè)例子大家都會(huì)覺得比較簡單，原因是題干中的條件已經(jīng)很明顯地體現(xiàn)出分類的痕跡了，分成3類，我們要做的無非就是把3類的情況數(shù)相加而已;同理第2個(gè)例子明顯體現(xiàn)出分步的痕跡了，分成2步，相乘即可，因此不難。但是考試題需要考生根據(jù)題干條件去思考要完成這件事情該如何分類，分成幾類，或者該如何分步，分成幾步，只有把這個(gè)問題想清楚，才能做對(duì)排列組合題，然而很多考生做題時(shí)有一個(gè)很不好的習(xí)慣，就是一看到排列組合題就馬上去想用A還是用C，根本不去思考題干的內(nèi)在要求，僅僅只是憑感覺甚至就是隨便用排列數(shù)或者組合數(shù)去隨意的套結(jié)果。做題整體思路應(yīng)該是，先明確題目要求做什么事情，再思考要完成這件事情該分類還是分步以及分幾類分幾步，接下就是具體計(jì)算每一類或者每一步的情況數(shù)，最后就分類相加分步相乘。下面通過幾個(gè)例子具體說明。
例1.有60分，80分的郵票各兩張，現(xiàn)在用郵票構(gòu)成的郵資有多少種不同的情況?
解析:這道題要求用郵票構(gòu)成郵資，沒有限定到底用幾張，那么用一張是可以構(gòu)成郵資，兩張可以，三張可以，四張也可以，所以要完成這件事情，可以分成四類。一張：60，80，2種情況;兩張：60+60=120，80+80=160，60+80=140，3種情況;三張：60+60+80=200，80+80+60=220，2種;四張：60+60+80+80=280，1種;最后把4類情況數(shù)相加即可，2+3+2+1=8共8種。
例2.某單位有老陶和小劉等5名工作人員，需安排在星期一至星期五的中午值班，每人一次，若老陶星期一外出開會(huì)不能值班，小劉有其他的事不能排在星期五，則不同的排法共有幾種?
解析：題干要求給5名工作人員安排周一到周五值班，老陶不能在周一，小劉不能在周五。那么怎么完成這件事情呢?同時(shí)考慮2個(gè)人比較麻煩，可先考慮老陶，因?yàn)椴荒茉谥芤?，那么老陶可以在周二，周三，周四，周五，那不妨以老陶作為分類的?biāo)準(zhǔn)，可以劃分成4類。老陶在周二時(shí)，小劉不能在周五，那么小劉只能在周一，周三，周四選擇一天來值班，然后剩下3個(gè)人在剩下三天任意排列即可，則情況數(shù)等于3×A(3,3)=18種;老陶在周三時(shí)，小劉不能在周五，那么小劉只能在周一，周二，周四選擇一天來值班，然后剩下3個(gè)人在剩下三天任意排列即可，則情況數(shù)等于3×A(3,3)==18種;老陶在周四時(shí)，小劉不能在周五，那么小劉只能在周一，周二，周三選擇一天來值班，然后剩下3個(gè)人在剩下三天任意排列即可，，則情況數(shù)等于3×A(3,3)==18種;老陶在周五時(shí)，小劉不能在周五，那么小劉只能在周一，周二，周三，周四選擇一天來值班，然后剩下3個(gè)人在剩下三天任意排列即可，，則情況數(shù)等于4×A(3,3)==24種，最后分類相加即可，18+18+18+24=78種。
總結(jié)：解決排列組合問題時(shí)，一定要考慮清楚該分類還是該分步，以及如何分類如何分步。
公務(wù)員考試,行測排列組合題怎么做啊
公務(wù)員考試行測中的排列組合題目一般不會(huì)出的太難，只需要各位考生掌握基本的原理和常用解題方法就能夠應(yīng)對(duì)，并且做好排列組合的題目是做好概率題目的基礎(chǔ)，因此，學(xué)好排列組合顯得尤為重要，在此跟大家分享兩種排列組合中常見的解題方法，捆綁法和插空法。
一、捆綁法
應(yīng)用環(huán)境：題干要求某幾個(gè)元素必須相鄰。
使用方式：先將相鄰元素捆綁在一起，看成一個(gè)整體;再將這個(gè)整體看做一個(gè)大元素，和其他元素一起排列。
例1.甲、乙、丙、丁、戊，五個(gè)同學(xué)排隊(duì)照相，甲乙同學(xué)必須站在一起，問有多少種站法?()
A、20 B、24 C、40 D、48
二、插空法
應(yīng)用環(huán)境：題干要求某幾個(gè)元素不得相鄰。
使用方式：先排其它元素，再將不相鄰元素插空。
例2.甲、乙、丙、丁、戊，五個(gè)同學(xué)排隊(duì)照相，甲乙同學(xué)不能站在一起，問有多少種站法?()
A、36 B、48 C、60 D、72
中公解析：因?yàn)榧滓也荒苷驹谝黄?，即不相鄰，所以使用插空法，先安排剩余的丙丁戊三個(gè)人，共有A3 3=6種排列方式，再把甲乙插入到丙丁戊形成的4個(gè)空當(dāng)中，共有A4 2=12種排列方式，所以共有6×12=72種排列方式。因此選擇D。
中公教育專家相信大家通過上述例題，大家會(huì)發(fā)現(xiàn)這兩種方法并不難，只需要我們掌握應(yīng)用環(huán)境和應(yīng)用方法就可以應(yīng)對(duì)了。
公務(wù)員考試行測輔導(dǎo):數(shù)學(xué)運(yùn)算中的排列組合問題
排列組合問題作為數(shù)學(xué)運(yùn)算中相對(duì)獨(dú)立的一塊，在公務(wù)員考試中的出場率頗高，題量一般在一到兩道，近年國考這部分題型的難度逐漸在加大，解題方法也越來越多樣化，所以在掌握了基本方法原理的基礎(chǔ)上，還要求我們熟悉主要解題思想。
【基本原理】
加法原理：完成一件事,有N種不同的途徑，而每種途徑又有多種可能方法。那么，完成這件事就需要把這些種可能的做法加起來；乘法原理：完成一件事需要n個(gè)步驟，每一步分別有m1，m2，…，mn種做法。那么完成這件事就需要:：m1×m2×…×mn種不同方法。
【排列與組合】
排列：從n個(gè)不同元素中，任取m()個(gè)元素（這里的被取元素各不相同）按照一定的順序排成一列，叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列
組合：從n個(gè)不同元素種取出m（）個(gè)元素拼成一組，稱為從n個(gè)不同元素取出m個(gè)元素的一個(gè)組合
【排列和組合的區(qū)別】
組合是從n個(gè)不同的元素種選出m個(gè)元素,有多少種不同的選法。只是把m個(gè)元素選出來,而不考慮選出來的這些元素的順序；而排列不光要選出來,還要把選出來的元素按順序排上,也就是要考慮選出元素的順序。所以從這個(gè)角度上說,組合數(shù)一定不大于排列數(shù)。
【特殊解題方法】
解決排列組合問題有幾種相對(duì)比較特殊的方法:插空法，插板法。以下逐個(gè)說明:
(一).插空法
這類問題一般具有以下特點(diǎn)：題目中有相對(duì)位置不變的元素,不妨稱之為固定元素,也有相對(duì)位置有變化的元素,稱之為活動(dòng)元素,而要求我們做的就是把這些活動(dòng)元素插到固定元素形成的空中。舉例說明:
例題1：一張節(jié)目表上原有3個(gè)節(jié)目，如果保持這3個(gè)節(jié)目的相對(duì)順序不變，再添進(jìn)去2個(gè)新節(jié)目，有多少種安排方法？
(2008國家行測) A.20 B.12 C.6 D.4
解法1：這里的“固定元素”有3個(gè)，“活動(dòng)元素”有兩個(gè)，但需要注意的是,活動(dòng)元素本身的順序問題，在此題中： 1).當(dāng)兩個(gè)新節(jié)目挨著的時(shí)候：把這兩個(gè)挨著的新節(jié)目看成一個(gè)(相當(dāng)于把它們捆在一起,注意:捆在一起的這兩個(gè)節(jié)目本身也有順序)放到“固定元素”形成的空中，有:C41×2=8種方法。 2).當(dāng)兩個(gè)節(jié)目不挨著的時(shí)候：此時(shí)變成一個(gè)排列問題,即從四個(gè)空中任意選出兩個(gè)按順序放兩個(gè)不同的節(jié)目,有：P42=12種方法。綜上所述，共有12+8=20種。
解法2：分部解決。1）可以先插入一個(gè)節(jié)目，有4種辦法； 2）然后再插入另一個(gè)節(jié)目，這時(shí)第一次插入的節(jié)目也變成“固定元素”故共有5個(gè)空可供選擇；應(yīng)用乘法原理：4×5=20種
例題2.小明家住二層，他每次回家上樓梯時(shí)都是一步邁兩級(jí)或三級(jí)臺(tái)階。已知相鄰樓層之間有16級(jí)臺(tái)階，那么小明從一層到二層共有多少種不同的走法？
A.54 B.64 C.57 D.37
解法一：列表解題，第四個(gè)數(shù)=第一個(gè)數(shù)＋第二個(gè)數(shù)。臺(tái)階 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
走法 0 1 1 1 2 2 3 4 5 7 9 12 16 21 28 37
解法二：插空法解題:考慮走3級(jí)臺(tái)階的次數(shù)：
1）有0次走3級(jí)臺(tái)階（即全走2級(jí)），那么有1種走法；
2）有1次走三級(jí)臺(tái)階。（不可能完成任務(wù)）；
3）有兩次走3級(jí)臺(tái)階，則有5次走2級(jí)臺(tái)階：
(a)兩次三級(jí)臺(tái)階挨著時(shí)：相當(dāng)于把這兩個(gè)挨著的三級(jí)臺(tái)階放到5個(gè)兩級(jí)臺(tái)階形成的空中，有C61=6種走法；
(b)兩次三級(jí)不挨著時(shí)：相當(dāng)于把這兩個(gè)不挨著的三級(jí)臺(tái)階放到5個(gè)兩級(jí)臺(tái)階形成的空中，有C62=15種走法。
4）有3次（不可能）
5）有4次走3級(jí)臺(tái)階，則有2次走兩級(jí)臺(tái)階，互換角色，想成把兩個(gè)2級(jí)臺(tái)階放到3級(jí)臺(tái)階形成得空中，同（3）考慮挨著和不挨著兩種情況有C51+C52=15種走法；
6）有5次（不可能）故總共有：1+6+15+15=37種。
(二).插板法:一般解決相同元素分配問題，而且對(duì)被分成的元素限制很弱(一般只要求不等于零)，只對(duì)分成的份數(shù)有要求。
舉例說明:例題1.把20臺(tái)電腦分給18個(gè)村,要求每村至少分一臺(tái),共有多少種分配方法?解析:此題的想法即是插板思想:在20電腦內(nèi)部所形成的19個(gè)空中任意插入17個(gè)板,這樣即把其分成18份,那么共有:
C1917=C192=171種。 Eg2。有10片藥，每天至少吃1粒，直到吃完，共有多少種不同吃法？
解法1：1天吃完：有C90=1種； 2天吃完：有C91=9種；…… 10天吃完：有C99=1種；故共有：C90+C91+…+C99=（1+1）9=512種。
解法2：10臺(tái)電腦內(nèi)部9個(gè)空，每個(gè)孔都可以選擇插板或者不插板，即每個(gè)孔有兩種選擇，共有9個(gè)空，共有29=512種。這里只討論了排列組合中相對(duì)比較特殊的兩種方法，至于其它問題可參見中公網(wǎng)的其它書籍，這里不再贅述。
【排列組合在其他題型中的應(yīng)用】
例題．學(xué)校準(zhǔn)備了1152塊正方形彩板，用它們拼成一個(gè)長方形，有多少種不同的拼法？
A.52 B.36 C.28 D.12
解法一：本題實(shí)際上是想把1152分解成兩個(gè)數(shù)的積，則1152=1×1152=2×576=3×384=4×288=6×192=8×144=9×128=12×96=16×72=18×64=24×48=32×36，故有12種不同的拼法。
解法二：（用排列組合知識(shí)求解）
由1152=27×32，那么現(xiàn)在我們要做的就是把這7個(gè)2和2個(gè)3分成兩部分，當(dāng)分配好時(shí)，那么長方形的長和寬也就固定了。
具體地： 1）當(dāng)2個(gè)3在一起的時(shí)候，有8種分配方法（從后面有0個(gè)2一直到7個(gè)2）； 2）當(dāng)兩個(gè)3不在一起時(shí)，有4種分配方法，分別是一個(gè)3后有0，1，2，3個(gè)2。故共有8+4=12種。
解法三：若1152=27×32，那么1152的所有乘積為1152因數(shù)的個(gè)數(shù)為（7+1）×（2+1）=24個(gè)，每兩個(gè)一組，故共有24÷2=12組。
請問,國家公務(wù)員考試中,排列組合基本概念是什么呢
排列組合是公務(wù)員考試行測中的一個(gè)常考題型，它是數(shù)量關(guān)系中比較特殊的題型，研究對(duì)象和方法獨(dú)特、知識(shí)系統(tǒng)相對(duì)獨(dú)立，同時(shí)也是另一個(gè)重點(diǎn)考查題型——概率問題的基礎(chǔ)。從近幾年的公務(wù)員考試形式來看，對(duì)它的考查難度逐年上升，題型愈發(fā)靈活。那么，將此部分的內(nèi)容弄懂、吃透就顯得更為重要了。精圖教育專家在此助考生一臂之力。
對(duì)于數(shù)量關(guān)系，需要大家能根據(jù)題干含義準(zhǔn)確、快速地列式和計(jì)算。對(duì)于排列組合數(shù)的計(jì)算，絕大部分同學(xué)能夠輕松應(yīng)對(duì)，但對(duì)于如何根據(jù)題意快速、準(zhǔn)確地列出式子，成為最大的難點(diǎn)，根源就在于對(duì)相關(guān)的理論知識(shí)和方法似懂非懂，理解不透徹。接下來，中公教育專家為考生撥開排列組合的迷霧。
排列組合的本質(zhì)是計(jì)數(shù)，與之相關(guān)的有兩個(gè)計(jì)數(shù)原理：加法計(jì)數(shù)原理和乘法計(jì)數(shù)原理，分別在什么時(shí)候去用它們，需要記住一句口訣：分類用加法、分步用乘法。具體來看：
一、分類計(jì)數(shù)(加法原理)
完成一件事，有多種不同的路徑，每種路徑之間相互無關(guān)聯(lián)，缺了任何一種路徑都能完成這件事，叫做分類?？偟姆椒〝?shù)等于各種路徑的方法數(shù)之和。通過下面的例子來給大家進(jìn)行講解：
例1.從甲地到乙地每天有直達(dá)班車3班，從甲地到丙地每天有直達(dá)班車2班，從丙地到乙地每天有直達(dá)班車4班，則從甲地到乙地共有多少種不同的乘車方法?
中公解析：可以分成兩種不同的乘車方式：
第一種，直達(dá)：甲→→乙;第二種，中轉(zhuǎn)：甲→→丙→→乙
這兩種不同的路徑之間相互無關(guān)聯(lián)。缺了直達(dá)，可通過中轉(zhuǎn)實(shí)現(xiàn)從甲最終到乙這個(gè)目標(biāo);缺了中轉(zhuǎn)，可通過甲直達(dá)到乙。即缺了任何一種路徑都能完成這件事，叫做分類?！胺诸愑眉臃ā?，總的方法數(shù)等于這兩類方法數(shù)之和。
二、分步計(jì)數(shù)(乘法原理)：
完成一件事，需要多個(gè)步驟，各個(gè)步驟之間緊密相連、環(huán)環(huán)相扣，缺了任何一個(gè)步驟都沒辦法完成這件事，叫做分步?？偟姆椒〝?shù)等于各個(gè)步驟方法數(shù)的乘積。
繼續(xù)討論例1，上面已對(duì)它進(jìn)行了分類，第二種路徑的方法數(shù)未知，繼續(xù)探討。將第二種中轉(zhuǎn)的路徑：甲→→丙→→乙分為兩步。①：從甲→→丙;②：從丙→→乙。這兩個(gè)步驟之間緊密相關(guān)，缺了任何一個(gè)步驟都沒辦法實(shí)現(xiàn)從甲到乙這個(gè)目標(biāo)，叫做分步。“分步用乘法”，中轉(zhuǎn)的方法數(shù)等于每步方法數(shù)的乘積，即第二種中轉(zhuǎn)的方法數(shù)為2×4=8種。
再根據(jù)加法原理可得：從甲地到乙地共有3+8=11種不同的乘車方式。
并不是所有的方法數(shù)都能夠輕松枚舉出來，在正式考試過程中，絕大部分需要利用排列數(shù)和組合數(shù)來統(tǒng)計(jì)方法數(shù)。緊接著我們再來一起探討另一組易混淆概念：組合和排列。
三、組合(不需要考慮順序)：
從n個(gè)不同元素中選出m(m≤n)個(gè)元素組成一組，稱為從n個(gè)不同元素中取出m(m≤n)個(gè)元素的一個(gè)組合。用來計(jì)數(shù)。
例2：從全班30個(gè)人中選取7個(gè)人打掃衛(wèi)生，共有多少種不同的選取方式。
中公解析：題干只要求從30個(gè)人當(dāng)中選出7個(gè)人，至于先選誰后選誰，對(duì)于整個(gè)結(jié)果不造成影響，所以不需要考慮順序，即為組合，用來計(jì)數(shù)。
四、排列(需要考慮順序)：
從n個(gè)不同元素中任取m(m≤n)個(gè)元素按照一定的順序排隊(duì)，稱為從n個(gè)不同元素中任取m(m≤n)個(gè)元素的排列。用來計(jì)數(shù)。
例3：下個(gè)星期,從全班30個(gè)人中選派7個(gè)人來值班，共有多少種不同的安排方式。
中公解析：先從30個(gè)人當(dāng)中選出7個(gè)人，對(duì)于單個(gè)人而言，安排他在周一或周二等不同日期值班是有區(qū)別的，順序?qū)φ麄€(gè)結(jié)果造成影響，即需要考慮順序，為排列。用來計(jì)數(shù)。
精圖教育專家相信考生在準(zhǔn)確理解以上兩組易混淆概念之后，對(duì)何時(shí)用排列數(shù)或組合數(shù)計(jì)數(shù)以及何時(shí)用加法或乘法計(jì)數(shù)原理就有了更清楚的認(rèn)識(shí)。在之后解決相應(yīng)問題的過程中，希望大家能夠運(yùn)用以上方法技巧準(zhǔn)確、快速地列式，實(shí)現(xiàn)成功解題第一步!
一道國考行測排列組合題,求大神指導(dǎo)
沒人的成績不相同但是你不能確定他們的名次，所以他們的順序是不能定的，需要選出的三人進(jìn)行排列。
獲獎(jiǎng)?wù)咧凶疃嘀挥?人來自B科室，那么就有兩種情況：一種是1人來自B科室，兩人來自A科室；另一種是三人都來自A科室。
這只是選定了3個(gè)人，而沒有進(jìn)行排名，所以需要再進(jìn)行排名。
這種情況在選人的同時(shí)已經(jīng)進(jìn)行的排名，所以不需要再進(jìn)行其他的計(jì)算。
考生備考國考要多進(jìn)行練習(xí)，查漏補(bǔ)缺，考生可參考國家公務(wù)員考試技巧，了解更多題型的解題方法。
OK，關(guān)于排列組合公務(wù)員考試和公務(wù)員行測備考:如何攻破排列組合的內(nèi)容到此結(jié)束了，希望對(duì)大家有所幫助。