排列組合在近三年黑龍江省公務員考試中均出現過,可見這部分知識點相當重要,所以廣大考生要認真學習這部分知識,各個擊破。下面詳細為大家講解排列組合的概念和常用解題方法。
一、排列組合的概念
排列:從n個不同元素中取出m(m≤n)個元素排成一列,稱為從n個不同元素中取出m(m≤n)個元素的一個排列。
組合:從n個不同元素中取出m(m≤n)個元素組成一組,稱為從n個不同元素中取出m(m≤n)個元素的一個組合。
二、排列和組合的區別
從n個不同元素中取出m(m≤n)個元素,交換m個元素的取出順序,若結果受影響,就是排列,反之則是組合。
三、常用題解方法
1、優先法
對於有限制條件的元素(或位置)的排列組合問題,在解題時優先考慮這些元素(或位置),再去解決其它元素(或位置)。
例:由數字1、2、3、4、5、6、7組成無重複數字的七位數,求數字1必須在首位或末尾的七位數的個數。
2、捆綁法
在解決對於某幾個元素要求相鄰的問題時,先整體考慮,將相鄰元素視作一個大元素進行排序,然後再考慮大元素內部各元素間順序的解題策略。
例:由數字1、2、3、4、5、6、7組成無重複數字的七位數,求三個偶數必相鄰的七位數的個數。