2013上海公務員行測輔導:排列組合解題技巧
來源：中公教育發布時間：2012-12-18 [an error occurred while processing this directive]
公務員輔導咨詢
匯集公務員培訓權威機構，權威解答公務員考試相關問題
5.隔板法
例題5： 將10臺相同的電腦分配給5個村，每村至少一臺，那么有多少種不同的分配方法?
A.126 B.320 C.3024 D.1024
6.歸一法
排列問題中，有些元素之間的排列順序“已經固定”，這時候可以先將這些元素與其他元素進行排列，再除以這些元素的全排列數，即得到滿足條件的排列數。
例題6： 一張節目表上原有3個節目，如果保持這3個節目的相對順序不變，再添進去2個新節目，有多少種安排方法?
A.20 B.12 C.6 D.4
中公解析：此題答案為A。“添進去2個新節目”后，共有5個節目，因此，此題相當于“安排5個節目，其中3個節目相對順序確定，有多少種方法?”
由于“3個節目相對順序確定”，可以直接采用歸一法。
7.線排法
排列問題一般考查的是直線上的順序排列，但是也會有一些在環形上的順序排列。與直線排列問題相比，環形排列沒有前后和首尾之分，此時我們只需要將其中一個元素列為隊首，這樣就可以把環形問題轉為線形問題。
例題7： 某小組有四位男性和兩位女性，六人圍成一圈跳集體舞，不同的排列方法有多少種?
A.720 B.60 C.480 D.120
中公解析：此題答案為D。本題考慮了次序，屬于排列問題。但由于圍成一圈，是沒有首尾之分的，所以可以將其中一個人列為隊首，對其余5個人的次序進行排列。
中公教育專家認為，排列組合問題一般可一題多解，解題的基本思想都是把復雜的問題簡單化。除了基本的“分類”和“分步”方法外，上述這幾個方法也是比較常用的，需要牢記：特殊條件優先考慮，復雜問題反面考慮，元素相鄰用捆綁法，元素間隔用插空法，元素分組用隔板法，元素定序用歸一法，環形問題用線排法。
【責任編輯：育路編輯 糾錯】