學(xué)寶教育旗下公務(wù)員考試網(wǎng)站
當(dāng)前位置:主頁(yè)  >> 行測(cè)資料  >> 其它   
其它
2012年行測(cè)指導(dǎo):數(shù)量關(guān)系排列組合問(wèn)題
http://www.fuhis.cn       2011-09-20      來(lái)源:河北公務(wù)員網(wǎng)
【字體: 】              

  排列組合是組合學(xué)的最基本概念。排列就是從指定的n個(gè)元素中取出指定的m個(gè)元素進(jìn)行排序。組合則是指從給定個(gè)數(shù)的元素中取出指定個(gè)數(shù)的元素,而不進(jìn)行排序。排列組合的核心問(wèn)題是研究給定的排列組合可能出現(xiàn)的情況總數(shù)。排列組合的公式如下:

 

  排列:從n個(gè)不同的元素中取出m個(gè)互不相同的元素并排序,一共有Pnm種取法。排列公式: Pnm=n!/(n-m)!=n×(n-1)×(n-2) ×…×(n-m+1)。

 

  組合:從n個(gè)不同的元素中取出m個(gè)互不相同的元素。一共有Cnm種取法。組合公式:

 

  Cnm=n!/(n-m)!m!=n×(n-1)(n-2)…(n-m+1)/ m×(m-1)(m-2)…×1。

 

  排列組合中還涉及到兩個(gè)概念問(wèn)題。分步與分類(lèi)。

 

  分步乘法原理:完成一件事,一共需要m個(gè)步驟。完成第一個(gè)步驟有n1種方法,完成第二個(gè)步驟有n2種方法那么完成這件事情,一共有n1×n2×n3×…×nm種方法。

 

  分類(lèi)加法原理:完成一件事,一共有m類(lèi)不同的方法,每一類(lèi)方法都能完成這件事。第一類(lèi)方法中有n1種不同的方法,第二類(lèi)方法中有n2種不同方法。那么完成這件事一共有n1+n2+n3+…+nm種方法。

 

  例:(2011河南法檢真題)從五本不同的書(shū)中抽出4本,分給兩個(gè)同學(xué),每人兩本,共有多少種分法?( )

  A. 11B. 30 C. 60D. 120

 

  【解析】這是一道典型的排列組合題目。元素總個(gè)數(shù)為5。事件為從5本書(shū)中抽出4本分別給兩個(gè)同學(xué)。完成這件事一共需要兩個(gè)步驟:從5本書(shū)中取出4本;把4本書(shū)分給兩個(gè)同學(xué)。第一個(gè)步驟:從5本書(shū)中取出4本,沒(méi)有排序,是一個(gè)組合問(wèn)題。故完成第一個(gè)步驟有C54=5種方法。第二個(gè)步驟:把4本書(shū)分給兩個(gè)同學(xué),有順序,是一個(gè)排列問(wèn)題。故完成第二個(gè)步驟有P42=(4×3×2×1)/(2×1)=12種方法。所以完成這件事情一共有5×12=60種方法。所以答案為C。

 

  例:(2011浙江公考真題)某班同學(xué)要訂A、B、C、D四種學(xué)習(xí)報(bào),每人至少訂一種,最多訂四種,那么每個(gè)同學(xué)有多少種不同的訂報(bào)方式?( )

  A.7 B.12C.15D.21

 

  【解析】這是排列組合問(wèn)題。這件事情為某班的每個(gè)同學(xué)要訂報(bào)紙。要求為至少訂一種,最多訂四種。那么完成這件事情一共分四類(lèi):訂一種、訂兩種、訂三種、訂四種。若訂一種有C41=4種訂法;若訂兩種,則有C42=6種訂法;若訂三種,則有C43=4種訂法;若訂四種,則有C44=1種訂法。根據(jù)分類(lèi)加法原理,完成這件事一共有4+6+4+1=15種訂法。

 

  例:(2011國(guó)考真題)甲,乙兩個(gè)科室各有4名職員,且都是男女各半,現(xiàn)從兩個(gè)科室中選出4人參加培訓(xùn),要求女職員比重不得低于一半,且每個(gè)科室至少選 1人,問(wèn)有多少種不同的選法?( )

  A. 67 B. 63 C. 53 D. 51

 

  【解析】排列組合問(wèn)題。事件為從甲乙兩個(gè)科室8名職員中選出4名參加培訓(xùn)。根據(jù)要求女職員的比重不得低于一半可知,選出的女職員至少有2人,據(jù)此可以將事件分為幾類(lèi)。事件從兩個(gè)科室8名職員中選出4名參加培訓(xùn),共有C84=70 種選法。不滿足條件的有以下四類(lèi)。第一類(lèi)選法:選出的女職員為0人,選出的全部是男職員,只有1種選法;第二類(lèi)選法:選出女職員1 人、男職員3人,即從4名女職員中選出1人,從4名男職員中選出3人,有C41C43=16 種選法;第四類(lèi):選出兩名女職員,并且選出的2名男職員和2名女職員均在同一個(gè)部門(mén),則有2 種選法。因此,滿足條件的不同選法共有70-1-16-2=51 種。

 

  專家提醒:排列組合公式是解決排列組合類(lèi)問(wèn)題的核心公式。在求解排列組合類(lèi)問(wèn)題時(shí),一定要認(rèn)真審題,明確題目屬性,是排列類(lèi)還是組合類(lèi)亦或是排列組合混合類(lèi)問(wèn)題。其次要抓問(wèn)題的本質(zhì),弄清楚事件及要求,條件等一系列問(wèn)題。然后就是靈活運(yùn)用排列組合公式進(jìn)行做答。

 


  

  行測(cè)更多復(fù)習(xí)技巧可參考2012年國(guó)家公務(wù)員考試一本通》

 

 



?
互動(dòng)消息