學(xué)寶教育旗下公務(wù)員考試網(wǎng)站
當(dāng)前位置:主頁(yè)  >> 行測(cè)資料  >> 其它   
其它
公務(wù)員考試《行測(cè)》插板法解決組合問(wèn)題
http://glamoredanceentertainment.com       2011-04-15      來(lái)源:山東公務(wù)員考試網(wǎng)
【字體: 】              

  排列組合問(wèn)題是近年來(lái)公務(wù)員行測(cè)考試的熱點(diǎn),不論國(guó)家公務(wù)員考試、省公務(wù)員考試或是省市公務(wù)員聯(lián)合考試都會(huì)涉及到排列組合問(wèn)題,縱覽近幾年的題目,大有越來(lái)越難的趨勢(shì),因此對(duì)于這類問(wèn)題,我們應(yīng)該引起足夠的重視,雖然題目變化多端,但本質(zhì)并沒有變,下面為你先來(lái)介紹下排列組合的基本知識(shí)點(diǎn)。

基本概念

\

 

  基本公式


  排列公式:\

  組合公式:\


  解決排列組合問(wèn)題,首先我們要明白此題是分步還是分類來(lái)解決,分步用乘法,分類用加法,另外還需掌握排列是有順序的,組合是沒有順序的,比如四個(gè)人站成一排,請(qǐng)問(wèn)有多少種排列方法?


  這是一道非常簡(jiǎn)單的排列組合題,首先要明白,四個(gè)人站成一排,比如讓這四個(gè)人分別編號(hào)為1、2、3、4,位置同樣也編號(hào),1這個(gè)人站在1號(hào)位置和2站在1號(hào)位置,排列的方法是不一樣的,因此他們之間是有順序的,即這是一道排列題,即是四個(gè)人全排列,答案為。


  下面我們來(lái)看幾道比較典型的題目:


  例1、參加會(huì)議的人兩兩都彼此握手,有人統(tǒng)計(jì)共握手36次,到會(huì)共有(?。┤恕?/p>


  A. 9    B. 10    C. 11    D. 12


  解析:解答這道題之前,首先要明白這是一道排列還是組合的題目,參加會(huì)議的人兩兩握手,比如說(shuō)我和你握手,和你和我握手,這是算一次還是兩次。很顯然,不管是我和你握手還是你和我握手,都只是我們兩在握手,這算一次,沒有順序,因此這是一道組合題,設(shè)到會(huì)的總共有n個(gè)人,從n個(gè)人中挑出2個(gè)人來(lái)握手,即=36,所以n=9,即到會(huì)的有9人。


  例2、某單位訂閱了30份學(xué)習(xí)材料發(fā)放給3個(gè)部門,每個(gè)部門至少發(fā)放9份材料。問(wèn)一共有多少種不同的發(fā)放方法? (?。?/p>


  A. 7    B. 9    C. 10    D. 12


  解析:這是2010年的國(guó)考題,首先我們考慮,要想每個(gè)部門至少發(fā)9份,有幾種發(fā)法呢?


  (1) 10  10  10

  (2) 9  10  11

 ?。?) 9  9  12


  很顯然,這是個(gè)分類的問(wèn)題,用加法原理來(lái)解決,首先我們來(lái)看第一種情況,每個(gè)部分都分10本,那就只有一種選擇,就是每個(gè)部分給10本;第二種情況,即一個(gè)部分給9本,另一個(gè)部門給10本,第三個(gè)部門給11本,即從三個(gè)部門中挑出一個(gè)部分給9本,再?gòu)氖O碌膬蓚€(gè)部門中挑出一個(gè)部門給10本,那剩余的一個(gè)部門只能得11本,這樣共有\=6種;第三種情況,即挑出三個(gè)部門中的其中一個(gè)給12本,那另外兩個(gè)就只能每個(gè)部門9本,所以\=3種,那這三種情況加起來(lái)即是1+\+\=10種。


  這是一道典型的排列組合問(wèn)題,題目中給的條件是至少每個(gè)部門給9份,出現(xiàn)了“至少”兩字,那么我們可以用“插板法”來(lái)解決這類問(wèn)題,首先舉個(gè)簡(jiǎn)單的例子來(lái)介紹什么是“插板法”。



互動(dòng)消息