加法原理
乘法原理
容斥原理 [奇正偶负]
P(n,k)=n!/(n-k)!
C(n,k)=P(n,k)/k!=n!/((n-k)!k!)
C(n,0)=C(n,n)=1
C(n,k)=C(n,n-k)
C(n+1,k+1)=C(n,k)+C(n,k+1)
C(n,k+1)=C(n,k)*(n-k)/(k+1)
重复元素的排列 [相同元素编号]
n1!*n2!*n3!*...*nk!*P=n!
重复选择的组合 [yi=xi+1 y1+y2+..+yn=k+n正整数解个数 k+n个物品分成n份 k+n-1个分割线选择n-1个]
RC(n,k)=C(k+n-1,n-1)=C(k+n-1,k)
原文：http://www.cnblogs.com/candy99/p/5994938.html