排列組合:
可“區(qū)分”的叫做排列 abc P33
不可“區(qū)分”的叫做組合 aaa C33
用下列步驟來作一切的排列組合題:
(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種放法
我的排列組合一向不好,但是用管老師這個順序做題,正確率大副上升。大家如果有數(shù)學不太靈光的,可以考慮一下。