2012安徽公務(wù)員考試行測技巧:排列組合
一、排列和組合的概念
排列:從n個不同元素中,任取m個元素(這里的被取元素各不相同)按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列。
組合:從n個不同元素種取出m個元素拼成一組,稱為從n個不同元素取出m個元素的一個組合。
二、七大解題策略
1.間接法
即部分符合條件排除法,采用正難則反,等價轉(zhuǎn)換的策略。為求完成某件事的方法種數(shù),如果我們分步考慮時,會出現(xiàn)某一步的方法種數(shù)不確定或計數(shù)有重復(fù),就要考慮用分類法,分類法是解決復(fù)雜問題的有效手段,而當(dāng)正面分類情況種數(shù)較多時,則就考慮用間接法計數(shù).
例:從6名男生,5名女生中任選4人參加競賽,要求男女至少各1名,有多少種不同的選法?
A.240 B.310 C.720 D.1080
正確答案【B】
解析:此題從正面考慮的話情況比較多,如果采用間接法,男女至少各一人的反面就是分別只選男生或者女生,這樣就可以變化成C(11,4)-C(6,4)-C(5,4)=310。