常用排列组合总结（待续）

1. n个物体分成k组，每组至少一个物体：隔板法
   在n个物体中的n-1个空隙中选取k-1个即可把n个物体分成k组且每组至少一个物体
   C(n - 1, k - 1)
   
2. 情况1的延伸：n个物体分成k组，每组物体数量没有限制（即可以为零）
   那么在每组均增加一个物体，即现在有n+k个物体，要分成k组，每组至少一个物体，转变为情况1
   C(n + k - 1, k - 1)
   
3. 重复元素全排列的个数：数字为n1个x1, n2个x2....nk个xk
   对x1来说，有一个固定的位置后被计算了n1！次，实际只是一次有效，所以结果为：
   n！ / (n1！ * n2！ * ... * nk！)

常用排列组合总结（待续）,布布扣,bubuko.com

常用排列组合总结（待续）

原文：http://blog.csdn.net/wty__/article/details/20051929