GMAT數(shù)學(xué)筆記——排列組合

　　排列組合

　　可區(qū)分的叫做排列 abc P33

　　不可區(qū)分的叫做組合 aaa C33

　　用下列步驟來作一切的排列組合題：

　　先考慮是否要分情況考慮

　　先計(jì)算有限制或數(shù)目多的字母，再計(jì)算無限制，數(shù)目少的字母

　　在計(jì)算中永遠(yuǎn)先考慮組合：先分配，再如何排

　　例子：

　　8封相同的信，扔進(jìn)4個(gè)不同的郵筒，要求每個(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

　　b.4 2 1 1：同上，一個(gè)郵筒4封信，其余三個(gè)中間一個(gè)有兩封，兩個(gè)有一封：C C=12

　　c. 3 3 1 1: C =6

　　d. 3 2 2 1: C C = 12

　　e. 2 2 2 2 :1

　　4+12+6+12+1=35種放法