GMAT數學備考筆記：排列組合

　　排列組合

　　可區分的叫做排列 abc P33

　　不可區分的叫做組合 aaa C33

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

　　先考慮是否要分情況考慮

　　先計算有限制或數目多的字母，再計算無限制，數目少的字母

　　在計算中永遠先考慮組合：先分配，再如何排

　　例子：

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

　　第一步：需要分類考慮既然信是一樣的，郵筒不一樣，則只考慮4個不同郵筒會出現信的可能性。

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

　　5個情況如下：

　　a. 5 1 1 1：4個郵筒中取一個郵筒放5封信其余的3個各放一個的分法：C=4

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

　　c. 3 3 1 1: C =6

　　d. 3 2 2 1: C C = 12