中公教育感恩十年優(yōu)惠活動 火熱報名中 報華 圖公務(wù)員課程免費獲贈精編圖書
排列組合問題是公務(wù)員考試當(dāng)中必考題型,題量一般在一到兩道,近年國考這部分題型的難度逐漸在加大,解題方法也越來越多樣化,所以在掌握了基本方法原理的基礎(chǔ)上,還要求我們熟悉主要解題思想。那首先什么排列、組合呢?
排列:從n個不同元素中,任取m個元素(這里的被取元素各不相同)按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列。
組合:從n個不同元素種取出m個元素拼成一組,稱為從n個不同元素取出m個元素的一個組合。
解答排列組合問題,首先必須認(rèn)真審題,明確是屬于排列問題還是組合問題,或者屬于排列與組合的混合問題,其次要抓住問題的本質(zhì)特征,靈活運用基本原理和公式進(jìn)行分析,同時還要注意講究一些策略和方法技巧。下面介紹幾種常用的解題方法和策略。
解決排列組合問題有幾種相對比較特殊的方法。下面通過例題逐個掌握:
一、相鄰問題---捆綁法 不鄰問題---插空法
對于某幾個元素不相鄰的排列問題,可先將其他元素排好,再將不相鄰元素在已排好的元素之間及兩端空隙中插入即可。
【例題1】一張節(jié)目表上原有3個節(jié)目,如果保持這3個節(jié)目的相對順序不變,再添進(jìn)去2個新節(jié)目,有多少種安排方法?
A.20 B.12 C.6 D.4
【答案】A。
【解析】首先,從題中之3個節(jié)目固定,固有四個空。所以一、兩個新節(jié)目相鄰的的時候:把它們捆在一起,看成一個節(jié)目,此時注意:捆在一起的這兩個節(jié)目本身也有順序,所以有:C(4,1)×2=4×2=8種方法。二、兩個節(jié)目不相鄰的時候:此時將兩個節(jié)目直接插空有:A(4,2)=12種方法。綜上所述,共有12+8=20種。
更多信息請訪問考試吧公務(wù)員考試論壇 考試吧公務(wù)員考試網(wǎng) 考試吧公務(wù)員考友群 相關(guān)推薦:2010年公務(wù)員考試《行測》數(shù)學(xué)運算易錯題解讀
半年備考公務(wù)員《申論》之從本質(zhì)特點看備考
2010年公務(wù)員考試申論熱點:公共安全之酒后駕車
2010年國考《行測》備考:資料分析題實例解析
中公十年感恩回饋優(yōu)惠活動火熱報名中 點擊查看
國家 | 北京 | 天津 | 上海 | 江蘇 |
安徽 | 浙江 | 山東 | 江西 | 福建 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |