基本原理
1.加法原理
集合S=s1∪s2∪s3..sm且si∩sj=∅(i<>j)
則s=s1+s2+s3..sm
2.乘法原理
s(a,b)取a有p種，取b有q種
s=p*q
公式
1.對於集合s（沒有重複元素）:
從s中n個元素中取r個排列的方案數p(n,r)=n!/(n-r)!從s中n個元素中取r個組合的方案數c(n,r)=n!/(n-r)!r!
定理:1.c(n,r)=c(n,n-r)
2.c(n,0)+c(n,1)+c(n,2)...+c(n,n)=2^n
從二進制角度理解
有n個0
00000000000
c(n,r)就是從n個0中去r個0賦值爲1
顯然每一種取法都對應一個二進制數，從0000000(n個)到1111111(n個)，轉換位十進制從0到2^n-1，一共2^n個數
2.對於多重集
如果S是一個多重集，那麼S的一個r排列是S的r個元素的一個有序排放．如果S的元素總個數是ｎ（包含計算重複），那麼S的ｎ排列也將稱爲S的全排列．例如，如果S＝｛2•a,1•b,3•c｝那麼acbc,cbcc都是4排列.可重複的排列
如果S是一個多重集,它有K個不同的類型元素，每一個元素都有無窮重複個數，那麼，S的r排列個數爲k^r如果S是一個多重集,它有K個不同的類型元素，各元素分別爲n1,n2,…,nk個，那麼，S的r排列個數爲
n!/(n1!*n2!*…*nr!)