排列組合是GRE數(shù)學中?嫉囊粋知識點,也比較容易出現(xiàn)一些難度相對較高的題目。下面是小編為大家整理收集的關于GRE數(shù)學排列組合高頻考點的解題思路,希望對大家有所幫助。
排列組合題解題步驟
首先我們把GRE排列組合數(shù)學題型分為兩類:可“區(qū)分”的叫做排列;不可“區(qū)分”的叫做組合。用下列步驟來作一切的排列組合題:
(1)先考慮是否要分情況考慮
(2)先計算有限制或數(shù)目多的字母,再計算無限制,數(shù)目少的字母
(3)在計算中永遠先考慮組合:先分配,再如何排(先取再排)
實例講解
例子:
8封相同的信,扔進4個不同的郵筒,要求每個郵筒至少有一封信,問有多少種扔法?
第一步:需要分類考慮(5個情況)既然信是一樣的,郵筒不一樣,則只考慮4個不同郵筒會出現(xiàn)信的可能性。
第二步:計算數(shù)目多或者限制多的字母,由于信一樣就不考慮信而考慮郵筒,從下面的幾個情況幾列式看出每次都從限制多的條件開始作。先選擇,再考慮排列。
5個情況如下:
a. 5 1 1 1:4個郵筒中取一個郵筒放5封信其余的3個各放一個的分法:C(4,1)=4
b.4 2 1 1:同上,一個郵筒4封信,其余三個中間一個有兩封,兩個有一封:C(4,1) * C(3,1)=12
c. 3 3 1 1: C(4,2) =6
d. 3 2 2 1: C(4,1) * C(3,2) = 12
e. 2 2 2 2 :1
4+12+6+12+1=35種放法