排列组合

排列：n个不同的对象取出m个进行排列

       P(n,m) =  n * (n-1) *...* (n-m+1) = n! / (n-m)!           注：n-(n-m+1) + 1 = m

　　-> P(m,m) = m!

组合：n个不同的对象取出m个进行组合

1. 因为排列可以看成是在组合的基础上再进行的子排列，所以组合是排列/子排列 : C(n,m) = P(n,m)/P(m,m)
2. 因为从n个对象中取m个，剩下的n-m个也是一个确定的组合，所以有C(n,m)=C(n, n-m)

另参考：https://zhuanlan.zhihu.com/p/41855459

欢迎评论