首頁 - 網(wǎng)校 - 面授 - 團購 - 書城 - 視線 - 模擬考場 - 考友錄 - 論壇 - 導(dǎo)航 -
首頁考試吧論壇Exam8視線考試商城網(wǎng)絡(luò)課程模擬考試考友錄實用文檔求職招聘論文下載
2013中考
法律碩士
2013高考
MBA考試
2013考研
MPA考試
在職研
中科院
考研培訓(xùn) 自學(xué)考試 成人高考
四 六 級
GRE考試
攻碩英語
零起點日語
職稱英語
口譯筆譯
申碩英語
零起點韓語
商務(wù)英語
日語等級
GMAT考試
公共英語
職稱日語
新概念英語
專四專八
博思考試
零起點英語
托?荚
托業(yè)考試
零起點法語
雅思考試
成人英語三級
零起點德語
等級考試
華為認證
水平考試
Java認證
職稱計算機 微軟認證 思科認證 Oracle認證 Linux認證
公 務(wù) 員
導(dǎo)游考試
物 流 師
出版資格
單 證 員
報 關(guān) 員
外 銷 員
價格鑒證
網(wǎng)絡(luò)編輯
駕 駛 員
報檢員
法律顧問
管理咨詢
企業(yè)培訓(xùn)
社會工作者
銀行從業(yè)
教師資格
營養(yǎng)師
保險從業(yè)
普 通 話
證券從業(yè)
跟 單 員
秘書資格
電子商務(wù)
期貨考試
國際商務(wù)
心理咨詢
營 銷 師
司法考試
國際貨運代理人
人力資源管理師
廣告師職業(yè)水平
衛(wèi)生資格 執(zhí)業(yè)醫(yī)師 執(zhí)業(yè)藥師 執(zhí)業(yè)護士
會計從業(yè)資格
基金從業(yè)資格
統(tǒng)計從業(yè)資格
經(jīng)濟師
精算師
統(tǒng)計師
會計職稱
法律顧問
ACCA考試
注冊會計師
資產(chǎn)評估師
審計師考試
高級會計師
注冊稅務(wù)師
國際內(nèi)審師
理財規(guī)劃師
美國注冊會計師
一級建造師
安全工程師
設(shè)備監(jiān)理師
公路監(jiān)理師
公路造價師
二級建造師
招標師考試
物業(yè)管理師
電氣工程師
建筑師考試
造價工程師
注冊測繪師
質(zhì)量工程師
巖土工程師
暖通工程師
造價員考試
注冊計量師
環(huán)保工程師
化工工程師
給排水工程師
咨詢工程師
結(jié)構(gòu)工程師
城市規(guī)劃師
材料員考試
監(jiān)理工程師
房地產(chǎn)估價
土地估價師
安全評價師
房地產(chǎn)經(jīng)紀人
投資項目管理師
環(huán)境影響評價師
土地登記代理人
繽紛校園 實用文檔 英語學(xué)習(xí) 作文大全 求職招聘 論文下載 訪談|游戲
您現(xiàn)在的位置: 考試吧 > 公務(wù)員考試 > 行政能力 > 數(shù)量關(guān)系 > 事業(yè)單位 > 江蘇 > 正文

2013江蘇事業(yè)單位行測備考:排列組合中的三種方法

  在事業(yè)單位行測考試中,排列組合題型也是?贾R點之一,但是大多數(shù)考生對這種題型可謂望而卻步。針對此類問題,總結(jié)歸納出這類題型的解題方法,希望對廣大考生有所幫助!

  一、捆綁法

  所謂捆綁法,指在解決對于某幾個元素要求相鄰的問題時,先整體考慮,將相鄰元素視作一個整體參與排序,然后再單獨考慮這個整體內(nèi)部各元素間順序。

  提醒:其首要特點是相鄰,其次捆綁法一般都應(yīng)用在不同物體的排序問題中。

  【例題】有10本不同的書:其中數(shù)學(xué)書4本,外語書3本,語文書3本。若將這些書排成一列放在書架上,讓數(shù)學(xué)書排在一起,外語書也恰好排在一起的排法共有( )種。

  解題思路:這是一個排序問題,書本之間是不同的,其中要求數(shù)學(xué)書和外語書都各自在一起。為快速解決這個問題,先將4本數(shù)學(xué)書看做一個元素,將3本外語書看做一個元素,然后和剩下的3本語文書共5個元素進行統(tǒng)一排序,方法數(shù)為,然后排在一起的4本數(shù)學(xué)書之間順序不同也對應(yīng)最后整個排序不同,所以在4本書內(nèi)部也需要排序,方法數(shù)為,同理,外語書排序方法數(shù)為。而三者之間是分步過程,故而用乘法原理得。

  【例題】5個人站成一排,要求甲乙兩人站在一起,有多少種方法?

  解題思路:先將甲乙兩人看成1個人,與剩下的3個人一起排列,方法數(shù)為,然后甲乙兩個人也有順序要求,方法數(shù)為,因此站隊方法數(shù)為。

  【例題】6個不同的球放到5個不同的盒子中,要求每個盒子至少放一個球,一共有多少種方法?

  解題思路:按照題意,顯然是2個球放到其中一個盒子,另外4個球分別放到4個盒子中,因此方法是先從6個球中挑出2個球作為一個整體放到一個盒子中,然后這個整體和剩下的4個球分別排列放到5個盒子中,故方法數(shù)是。

  二、插空法

  所謂插空法,指在解決對于某幾個元素要求不相鄰的問題時,先將其它元素排好,再將指定的不相鄰的元素插入已排好元素的間隙或兩端位置。

  提醒:首要特點是不鄰,其次是插空法一般應(yīng)用在排序問題中。

  【例題】若有A、B、C、D、E五個人排隊,要求A和B兩個人必須不站在一起,則有多少排隊方法?

  解題思路:題中要求AB兩人不站在一起,所以可以先將除A和B之外的3個人排成一排,方法數(shù)為,然后再將A和B分別插入到其余3個人排隊所形成的4個空中,也就是從4個空中挑出兩個并排上兩個人,其方法數(shù)為,因此總方法數(shù)。

  【例題】8個人排成一隊,要求甲乙必須相鄰且與丙不相鄰,有多少種方法?

  解題思路:甲乙相鄰,可以捆綁看作一個元素,但這個整體元素又和丙不相鄰,所以先不排這個甲乙丙,而是排剩下的5個人,方法數(shù)為,然后再將甲乙構(gòu)成的整體元素及丙這兩個元素插入到此前5人所形成的6個空里,方法數(shù)為,另外甲乙兩個人內(nèi)部還存在排序要求為。故總方法數(shù)為。

  【例題】若有A、B、C、D、E五個人排隊,要求A和B兩個人必須不站在一起,且A和B不能站在兩端,則有多少排隊方法?

  解題思路:原理同前,也是先排好C、D、E三個人,然后將A、B查到C、D、E所形成的兩個空中,因為A、B不站兩端,所以只有兩個空可選,方法總數(shù)為。

  三、插板法

  所謂插板法,指在解決若干相同元素分組,要求每組至少一個元素時,采用將比所需分組數(shù)目少1的板插入元素之間形成分組的解題策略。

  提醒:其首要特點是元素相同,其次是每組至少含有一個元素,一般用于組合問題中。

  【例題】將8個完全相同的球放到3個不同的盒子中,要求每個盒子至少放一個球,一共有多少種方法?

  解題思路:解決這道問題只需要將8個球分成三組,然后依次將每一組分別放到一個盒子中即可。因此問題只需要把8個球分成三組即可,于是可以講8個球排成一排,然后用兩個板查到8個球所形成的空里,即可順利的把8個球分成三組。其中第一個板前面的球放到第一個盒子中,第一個板和第二個板之間的球放到第二個盒子中,第二個板后面的球放到第三個盒子中去。因為每個盒子至少放一個球,因此兩個板不能放在同一個空里且板不能放在兩端,于是其放板的方法數(shù)是。(板也是無區(qū)別的)

  【例題】有9顆相同的糖,每天至少吃1顆,要4天吃完,有多少種吃法?

  解題思路:原理同上,只需要用3個板插入到9顆糖形成的8個內(nèi)部空隙,將9顆糖分成4組且每組數(shù)目不少于1即可。因而3個板互不相鄰,其方法數(shù)為。

  【例題】將8個完全相同的球放到3個不同的盒子中,一共有多少種方法?

  解題思路:此題中沒有要求每個盒子中至少放一個球,因此其解法不同于上面的插板法,但仍舊是插入2個板,分成三組。但在分組的過程中,允許兩塊板之間沒有球。其考慮思維為插入兩塊板后,與原來的8個球一共10個元素。所有方法數(shù)實際是這10個元素的一個隊列,但因為球之間無差別,板之間無差別,所以方法數(shù)實際為從10個元素所占的10個位置中挑2個位置放上2個板,其余位置全部放球即可。因此方法數(shù)為。

1 2  下一頁

  相關(guān)推薦:

  2013年江蘇事業(yè)單位行測:類比推理應(yīng)試技巧

  2013江蘇事業(yè)單位考試行測:如何正確使用關(guān)聯(lián)詞

  2013下半年事業(yè)單位《行測》預(yù)測題及答案匯總

文章搜索
在線名師 1 2 3 4
華圖公務(wù)員考試研究中心申論教研室主任,法學(xué)博士,中國社會科學(xué)院青年學(xué)者。長期從事公務(wù)員...詳細
公務(wù)員考試欄目導(dǎo)航
版權(quán)聲明:如果公務(wù)員考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系800@exam8.com,我們將會及時處理。如轉(zhuǎn)載本公務(wù)員考試網(wǎng)內(nèi)容,請注明出處。