公考中的排列組合(持續(xù)更新)

所謂排列,就是指從給定個數(shù)的元素中取出指定個數(shù)的元素進行排序偏竟。組合則是指從給定個數(shù)的元素中僅僅取出指定個數(shù)的元素煮落,不考慮排序。排列組合的中心問題是研究給定要求的排列和組合可能出現(xiàn)的情況總數(shù)踊谋。

排列:排列的字母表示是A(m蝉仇,n),表達的意思是從n個元素中取出m個元素殖蚕,進行全排列(對m個元素進行排序)量淌。

組合:組合的字母表示是C(m,n)嫌褪,表達的意思是從n個元素中取m個元素,不進行排列(對m個元素不進行排序)胚股。

排列與元素的順序有關(guān)笼痛,組合與順序無關(guān)。如231與213是兩個排列琅拌,2+3+1的和與2+1+3的和是一個組合缨伊。下面,國家公務(wù)員考試網(wǎng)總結(jié)以下4大方法教您巧做排列組合題型进宝。

一刻坊、特殊優(yōu)先法

特殊元素,優(yōu)先處理党晋;特殊位置谭胚,優(yōu)先考慮。

例:六人站成一排未玻,求

(1)甲不在排頭灾而,乙不在排尾的排列數(shù);

(2)甲不在排頭扳剿,乙不在排尾旁趟,且甲乙不相鄰的排法數(shù)。

【分析】

(1)先考慮排頭庇绽,排尾锡搜,但這兩個要求相互有影響橙困,因而考慮分類。

第一類:乙在排頭耕餐,有A(5凡傅,5)種站法;

第二類:乙不在排頭,當然他也不能在排尾,有44A(4缸兔,4)種站法青团;

共A(5,5)+44A(4纹磺,4)種站法。

(2)第一類:甲在排尾,乙在排頭硼莽,有A(4,4)種方法煮纵;

第二類:甲在排尾懂鸵,乙不在排頭,有3P(4行疏,4)種方法匆光;

第三類:乙在排頭,甲不在排頭酿联,有4P(4终息,4)種方法;

第四類:甲不在排尾贞让,乙不在排頭周崭,有P(3,3) A(4喳张,4)種方法续镇;

共P(4,4)+3A(4销部,4)+4A(4摸航,4)+A(3,3) A(4舅桩,4)=312種忙厌。

二、捆綁法與插空法

例1:某人射擊8槍江咳,命中4槍逢净,恰好有三槍連續(xù)命中,有多少種不同的情況?

【分析】連續(xù)命中的三槍與單獨命中的一槍不能相鄰爹土,因而這是一個插空問題甥雕。另外沒有命中的之間沒有區(qū)別,不必計數(shù)胀茵。即在四發(fā)空槍之間形成的5個空中選出2個的排列社露,即A(5,2)琼娘。

例2:馬路上有編號為l峭弟,2,3脱拼,……10 十個路燈瞒瘸,為節(jié)約用電又看清路面,可以把其中的三只燈關(guān)掉熄浓,但不能同時關(guān)掉相鄰的兩只或三只情臭,在兩端的燈也不能關(guān)掉的情況下,求滿足條件的關(guān)燈方法共有多少種赌蔑?

【分析】即關(guān)掉的燈不能相鄰俯在,也不能在兩端。又因為燈與燈之間沒有區(qū)別娃惯,因而問題為在7盞亮著的燈形成的不包含兩端的6個空中選出3個空放置熄滅的燈跷乐。

共C(3,6)=20種方法趾浅。

例:為加強機關(guān)文化建設(shè)愕提,某市直機關(guān)在系統(tǒng)內(nèi)舉辦演講比賽,3個部門分別派出3潮孽、2、4名選手參加比賽筷黔,要求每個部門的參賽選手比賽順序必須相連往史,問不同參賽順序的種數(shù)在以下哪個范圍之內(nèi)?(? ? )

小于1000

1000~5000

5001~20000

大于20000

【正確答案】B ; 你的答案:A

【解析】

本題考查排列組合問題佛舱。每個部門的參賽選手比賽順序必須相連椎例,體現(xiàn)“相鄰”原則,考查捆綁法请祖。將3個部門分別看成一個整體订歪,進行排序,肆捕;然后3個部門內(nèi)部各自排序刷晋,依次為、、眼虱;分步用乘法喻奥,可得6×6×2×24=1728。故本題答案為B選項捏悬。

三撞蚕、隔板法

例:10個名額分配到八個班,每班至少一個名額过牙,問有多少種不同的分配方法甥厦?

【分析】把10個名額看成十個元素,把這10個元素任意分成8份寇钉,并且每份至少有一個類似該種思維刀疙,實際上就是在這十個元素之間形成的九個空中,選出七個位置放置檔板摧莽,就可以很形象的達到目標庙洼。

2010年國考,某單位訂閱了30份學習材料發(fā)放給3個部門,每個部門至少發(fā)放9份材料镊辕。問一共有多少種不同的發(fā)放方法油够?(? ? )

A.12

B.10

C.9

D.7

【正確答案】B ; 你的答案:D

【解析】

本題考查排列組合問題。插板法征懈,可以先將24份報紙分給3個部門石咬,每個部門分8份,這就相當于將剩下的6份報紙分給3個部門卖哎,每個部門至少分1份鬼悠,插板問題。將6份報紙中間的5個空用兩個板隔開亏娜,方法數(shù)為

種焕窝。故本題答案為B選項。

四维贺、間接計數(shù)法

例:三行三列共九個點它掂,以這些點為頂點可組成多少個三角形?

【分析】有些問題正面求解有一定困難溯泣,可以采用間接法虐秋。

比如說該題直接去求三角形的個數(shù)分類太多,比較復(fù)雜垃沦;換個方式思考客给,所求問題的方法數(shù)=任意三個點的組合數(shù)-三點共線的情況數(shù)。

二肢簿、解答排列組合六招數(shù)

招數(shù)一:優(yōu)先法

優(yōu)先法靶剑,即對有特殊要求的元素優(yōu)先進行考慮蜻拨。

例題1:a、b抬虽、c官觅、d、e阐污、f 6個人排隊休涤,問a、b既不在排頭也不在排尾的方式有幾種?

中公解析:a笛辟、b是具有特殊要求的元素功氨,優(yōu)先進行考慮,一頭一尾不能選手幢,只有中間4個位置捷凄,于是有A42 。剩下的c围来、d跺涤、e、f 4個人监透,4個位置全排列桶错,A44 。所以胀蛮,總的排列方式是A42·A44 院刁。

招數(shù)二:捆綁法

捆綁法,即將相鄰元素捆綁在一起作為一個整體和其它元素進行排列與組合粪狼。

例題2:計劃展出10幅不同的畫退腥,其中1幅水彩畫、4幅油畫再榄、5幅國畫狡刘,排成一行陳列,要求同品種的必須連在一起困鸥,那么共有多少陳列方式的種數(shù)?

中公解析:把4幅油畫必須相鄰看成一個整體嗅蔬、5幅國畫必須相鄰看成一個整體,則加上水彩畫一共有3個整體窝革,所以排列方式是A33 购城。

招數(shù)三:插空法

插空

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末吕座,一起剝皮案震驚了整個濱河市虐译,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌吴趴,老刑警劉巖漆诽,帶你破解...
    沈念sama閱讀 221,820評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異,居然都是意外死亡厢拭,警方通過查閱死者的電腦和手機兰英,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,648評論 3 399
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來供鸠,“玉大人畦贸,你說我怎么就攤上這事±阄妫” “怎么了薄坏?”我有些...
    開封第一講書人閱讀 168,324評論 0 360
  • 文/不壞的土叔 我叫張陵,是天一觀的道長寨闹。 經(jīng)常有香客問我胶坠,道長,這世上最難降的妖魔是什么繁堡? 我笑而不...
    開封第一講書人閱讀 59,714評論 1 297
  • 正文 為了忘掉前任沈善,我火速辦了婚禮,結(jié)果婚禮上椭蹄,老公的妹妹穿的比我還像新娘闻牡。我一直安慰自己,他們只是感情好塑娇,可當我...
    茶點故事閱讀 68,724評論 6 397
  • 文/花漫 我一把揭開白布澈侠。 她就那樣靜靜地躺著,像睡著了一般埋酬。 火紅的嫁衣襯著肌膚如雪哨啃。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,328評論 1 310
  • 那天写妥,我揣著相機與錄音拳球,去河邊找鬼。 笑死珍特,一個胖子當著我的面吹牛祝峻,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播扎筒,決...
    沈念sama閱讀 40,897評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼莱找,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了嗜桌?” 一聲冷哼從身側(cè)響起奥溺,我...
    開封第一講書人閱讀 39,804評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎骨宠,沒想到半個月后浮定,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體相满,經(jīng)...
    沈念sama閱讀 46,345評論 1 318
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,431評論 3 340
  • 正文 我和宋清朗相戀三年桦卒,在試婚紗的時候發(fā)現(xiàn)自己被綠了立美。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,561評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡方灾,死狀恐怖建蹄,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情裕偿,我是刑警寧澤躲撰,帶...
    沈念sama閱讀 36,238評論 5 350
  • 正文 年R本政府宣布,位于F島的核電站击费,受9級特大地震影響拢蛋,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜蔫巩,卻給世界環(huán)境...
    茶點故事閱讀 41,928評論 3 334
  • 文/蒙蒙 一谆棱、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧圆仔,春花似錦垃瞧、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,417評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至歪沃,卻和暖如春嗦锐,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背沪曙。 一陣腳步聲響...
    開封第一講書人閱讀 33,528評論 1 272
  • 我被黑心中介騙來泰國打工奕污, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人液走。 一個月前我還...
    沈念sama閱讀 48,983評論 3 376
  • 正文 我出身青樓碳默,卻偏偏與公主長得像,于是被迫代替她去往敵國和親缘眶。 傳聞我的和親對象是個殘疾皇子嘱根,可洞房花燭夜當晚...
    茶點故事閱讀 45,573評論 2 359

推薦閱讀更多精彩內(nèi)容