在2012年國家公務員考試行測有五大模塊:常識判斷、言語理解、數(shù)量關系、判斷推理、資料分析,數(shù)量關系有其特殊性,就是因為需要一些數(shù)學基礎。這和其他四個模塊不一樣,對于其他四個模塊,即使題目做錯了,但至少拿到題目能動筆,但數(shù)量關系中有的題目考生完全不知道如何下手,特別是數(shù)學基礎稍差的同學。而數(shù)學題型中,排列組合、容斥問題等無疑是相對來說最需要數(shù)學基礎的部分了。
首先,排列組合涉及到排列跟組合,也涉及到加法原理和乘法原理。排列和組合之間有關系:與順序有關用排列,也就是A,與順序無關用組合,即C;加法原理和乘法原理之間也有關系:分類用加法,分步用乘法。但加法原理、乘法原理和排列、組合之間沒有關系,很多人覺得排列組合問題很難就是弄混了這一點。下面我們來詳細講解。
舉個例子:一個人從武漢到北京有3種交通工具可以選:飛機、火車、汽車,假設飛機有3種班次可以選,火車有3種班次可以選,汽車有2種班可以選,那么從武漢到北京共有多少選選擇?答案應該是3+3+2=8種。因為這是在分類,將從武漢去北京的方式分為3類,選了其中一個就不能再選第2個,所以用加法原理;
再舉個例子:一個人從武漢坐火車去北京,由于沒有直達,只能從南京轉(zhuǎn),即要先從武漢去南京,再從南京去北京,其中從武漢到南京有3種選擇,從南京到北京有2種選擇,則從武漢經(jīng)過南京到北京有多少種選擇?答案是3X2=6種。因為這是在分步,將從武漢到北京的過程分2步,第一步從武漢去南京,第二步從南京去北京,所以整體上是分步,用乘法原理。
例1、林輝在自助餐廳就餐,他準備挑選三種肉類中的一種肉類,四種蔬菜中的兩種不同蔬菜,以及四種點心中的一種點心。若不考慮食物的挑選次序,則他可以有多少種不同的選擇方法?
A、4 B、24 C、72 D、144
這個題目整體上來說是在分步,將林輝挑選食物分為3步:第一步挑肉,第二步挑蔬菜,第三步挑點心。所以整體上是在分步,用乘法原理。其中第一步挑肉,從四種肉種選一個,有4種選法;第二步挑蔬菜,從四種蔬菜里挑兩種,有4x3/(2x1)=6種選法;第三步挑點心,從4種點心種選一個,有4種選法。整體上用乘法原理,所以共有4x6x3=72種選法,選C
例2、有顏色不同的四盞燈,每次使用一盞、兩盞、三盞或四盞,并按一定的次序掛在燈桿上表示信號,問共可表示多少種不同的信號?
A、24種 B、48種 C、64種 D、72種
這個題目整體上來說是在分類,將用等表示信號分為四類:1、用一盞燈表示信號;2、用兩盞燈表示信號;3、用三盞燈表示信號;4、用四盞燈表示信號。其中用一盞燈表示信號即從四盞燈里選一盞燈并排序,有四種信號;用兩盞燈表示信號即從四盞燈中選兩盞出來并排序,有4×3=12種信號;用三盞燈表示信號即從四盞燈中選三盞燈出來并排序,有4×3×2=24種方法;用四盞燈表示信號即從四盞燈中選四盞燈出來并排序,有4×3×2×1=24種方法。整體上來說是分類用加法原理,所以共有4+12+24+24=64種信號,選C。
總的來說,排列組合問題雖然很難,但只要分清楚什么時候是分類什么時候是分步,并算清楚每一類或每一步的方法數(shù)(此時往往是用排列或者組合,注意是否與順序有關),如果是分類再把每一類的方法數(shù)加起來,如果是分步就把每一步的方法數(shù)撐起來。遵循這樣的解題思路,才能更準確的解決排列組合這一較難的專題。