2011年4.24公務(wù)員聯(lián)考《行測(cè)》插板法解決組合問(wèn)題

考試吧首發(fā)2011年424公務(wù)員聯(lián)考真題及答案通知

Exam8視線預(yù)告：名師解析424公務(wù)員聯(lián)考真題答案

　　排列組合問(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ì)并沒(méi)有變，下面為你先來(lái)介紹下排列組合的基本知識(shí)點(diǎn)。

基本概念

　　

基本公式
　　排列公式：

　　組合公式：

　　解決排列組合問(wèn)題，首先我們要明白此題是分步還是分類來(lái)解決，分步用乘法，分類用加法，另外還需掌握排列是有順序的，組合是沒(mé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ì)共有（　）人。

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

　　解析：解答這道題之前，首先要明白這是一道排列還是組合的題目，參加會(huì)議的人兩兩握手，比如說(shuō)我和你握手，和你和我握手，這是算一次還是兩次。很顯然，不管是我和你握手還是你和我握手，都只是我們兩在握手，這算一次，沒(méi)有順序，因此這是一道組合題，設(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ā)放方法？ （�。�

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

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

　　（1）　10　　10　　10

　�。�2）　9　　10　　11

　�。�3）　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)氖Ｏ碌膬蓚�(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)介紹什么是“插板法”。