山東政法干警排列組合題四大解題方法
來源:華圖教育發布時間:2012-09-03 [an error occurred while processing this directive]
排列組合是組合學最基本的概念。所謂排列,就是指從給定個數的元素中取出指定個數的元素進行排序。組合則是指從給定個數的元素中僅僅取出指定個數的元素,不考慮排序。排列組合的中心問題是研究給定要求的排列和組合可能出現的情況總數。
排列:排列的字母表示是A(m,n),表達的意思是從n個元素中取出m個元素,進行全排列(對m個元素進行排序)。
組合:組合的字母表示是C(m,n),表達的意思是從n個元素中取m個元素,不進行排列(對m個元素不進行排序)。
排列與元素的順序有關,組合與順序無關。如231與213是兩個排列,2+3+1的和與2+1+3的和是一個組合。下面,華圖教育專家總結以下4大方法教您巧做排列組合題型。
一、特殊優先法
特殊元素,優先處理;特殊位置,優先考慮。
例:六人站成一排,求
(1)甲不在排頭,乙不在排尾的排列數;
(2)甲不在排頭,乙不在排尾,且甲乙不相鄰的排法數。
分析:
(1)先考慮排頭,排尾,但這兩個要求相互有影響,因而考慮分類。
第一類:乙在排頭,有A(5,5)種站法;
第二類:乙不在排頭,當然他也不能在排尾,有44A(4,4)種站法;
共A(5,5)+44A(4,4)種站法。
(2)第一類:甲在排尾,乙在排頭,有A(4,4)種方法;
第二類:甲在排尾,乙不在排頭,有3P(4,4)種方法;
第三類:乙在排頭,甲不在排頭,有4P(4,4)種方法;
第四類:甲不在排尾,乙不在排頭,有P(3,3) A(4,4)種方法;
共P(4,4)+3A(4,4)+4A(4,4)+A(3,3) A(4,4)=312種。
【責任編輯:育路編輯 糾錯】