加法原理
乘法原理
容斥原理 [奇正偶负]
变种：在全集但不在子集 [奇负偶正]
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) C(n,k)=C(n,k-1)*(n-k+1/k)
重复元素的排列 [相同元素编号]
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)
二项式定理
