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