【笔记】【组合数】

原理：

加法原理（分类计数原理）

乘法原理（分步计数原理）

排列（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