公考行測:數量關係中排列組合問題的幾種常用方法



基本知識點回顧:

1 、排列:從N 不同元素中,任取M 個元素(被取元素各不相同)按照一定的順序排成一列,叫做從N 個不同元素中取出M 個元素的一個排列。

2 、組合:從N 個不同元素中取出M 個元素併成一組,叫做從N 個不同元素中取出M 個元素的一個組合(不考慮元素順序)

3 、分步計數原理(也稱乘法原理):完成一件事,需要分成n 個步驟,做第1 步有M1 種不同的方法,做第2 步有M2 種不同的方法…做第n 步有Mn 種不同的方法。那麼完成這件事共有N = M1*M2* … *Mn 種不同的方法。

4 、分類計數原理:完成一件事有n 類辦法,在第一類辦法中有Ml 種不同的方法,在第二類辦法中有M2 種不同的方法… … 在第n 類辦法中有Mn 種不同的方法,那麼完成這件事共有N = M1+ M2 + …+Mn 種不同的方法。

解題技巧:首先要弄清一件事是"分類"還是"分步"完成,對於元素之間的關係,還要考慮"是有序"的還是"無序的",也就是會正確使用分類計數原理和分步計數原理、排列定義和組合定義,其次,對一些複雜的帶有附加條件的問題,需掌握以下幾種常用的解題方法:

類型一、特殊元素和特殊位置優先策略

位置分析法和元素分析法是解決排列組合問題最常用也是最基本的方法,若以元素分析為主,需先安排特殊元素,再處理其它元素;若以位置分析為主,需先滿足特殊位置的要求,再處理其它位置;若有多個約束條件,往往是考慮一個約束條件的同時還要兼顧其它條件。

這種首先確定排列還是組合的問題,對於首位和末位無須考慮順序,但是首位末位有優先需求,所以先要排首位和末位,末位必須是奇數,也就是從1,3,5這個裡邊去挑選一個即可,那首位還不能排0,在排除一個奇數,只剩下4個數可以選擇,所以剩下的三位我們直接全排列就可以,所以總的方法數是3*4*3!=72

類型二、相鄰/相間元素捆綁策略

要求某幾個元素必須排在一起的問題,可以用捆綁法來解決問題,即將需要相鄰的元素合併為一個元素,再與其它元素一起作排列,同時要注意合併元素內部也必須排列。審題時一定要注意關鍵字眼。

類型三、不相鄰問題插空策略

先把沒有位置要求的元素進行排隊再把不相鄰元素插入中間和兩端。

所以這兩個方法的關鍵字都是相鄰,以元素相鄰為附加條件的應把相鄰元素視為一個整體,即採用"捆綁法";以某些元素不能相鄰為附加條件的,可採用"插空法"。"插空"有同時"插空"和有逐一"插空",並要注意條件的限定。

類型四、環排問題

類型五、多排問題

一般地,元素分成多排的排列問題,可歸結為一排考慮,再分段研究。


類型六、元素相同問題隔板策略