GRE數學排列組合解題步驟

才智咖 人氣:5.39K

考生們是如何複習GRE數學的呢?下面是小編為大家整理收集的關於GRE數學排列組合解題的相關步驟,希望對大家有所幫助。

GRE數學排列組合解題步驟

 排列組合題解題步驟

首先我們把GRE排列組合數學題型分為兩類:可“區分”的叫做排列;不可“區分”的叫做組合。用下列步驟來作一切的排列組合題:

(1)先考慮是否要分情況考慮

(2)先計算有限制或數目多的字母,再計算無限制,數目少的字母

(3)在計算中永遠先考慮組合:先分配,再如何排(先取再排)

 例項講解

例子:

8封相同的信,扔進4個不同的郵筒,要求每個郵筒至少有一封信,問有多少種扔法?

第一步:需要分類考慮(5個情況)既然信是一樣的,郵筒不一樣,則只考慮4個不同郵筒會出現信的可能性。

第二步:計算數目多或者限制多的字母,由於信一樣就不考慮信而考慮郵筒,從下面的幾個情況幾列式看出每次都從限制多的條件開始作。先選擇,再考慮排列。

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种放法