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

1. n个物体分成m组，每组至少一个物体：隔板法
   在n个物体中的n-1个空隙中选取m -1个即可把n个物体分成m组且每组至少一个物体
   C(n - 1, m - 1)
   
   
2. 情况1的延伸：n个物体分成m组，每组物体数量没有限制（即可以为零）
   那么在每组均增加一个物体，即现在有n+m个物体，要分成m组，每组至少一个物体，转变为情况1
   C(n + m - 1, m - 1)
   
   此处有另外一种方式：
   在m组中，选取k个里边为零个物体，其他的和情况1相同，那么可以得到一个累加求和公式：
   C(m, k) * C(n - 1, m - k - 1) ， （0 <= k <= m - 1） 
   这个公式和上边是等价的....本人才疏学浅，希望数学大牛帮忙给出证明
   
   
3. 重复元素全排列的个数：数字为n1个x1, n2个x2....nk个xk
   对x1来说，有一个固定的位置后被计算了n1！次，实际只是一次有效，所以结果为：
   n！ / (n1！ * n2！ * ... * nk！)