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