原理:
加法原理(分类计数原理)
乘法原理(分步计数原理)
排列(A)
一般排列:
A(n,m) =n*(n-1)*(n-2)*...*(n-m+1) =n! / (n-m)!
当n=m时,就是全排列:A(n,n)=n!
可重复排列:
就是n^m
不全相异:
宏观上,就是一般排列,再除去n1! ,n2! ,... nk!
圆排列:
这里默认每个元素相异:A(n,m) / m
组合(C)
一般组合:
C(n,m) * A(m,m) =A(n,m)
C(n,m)=n! / ( m! *(n-m+1)! )
C(n,m)=C(n-1,m) +C(n-1,m-1)
可重复组合:
https://blog.csdn.net/guoyangfan_/article/details/82825012
转化为划分小球的问题:C(m+n-1,m)