【笔记】【组合数】

原理:

加法原理(分类计数原理)

乘法原理(分步计数原理)

排列(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)

原文地址:https://www.cnblogs.com/xwww666666/p/11627772.html