排列组合

有N个相同的小球,要求放到k个相同的盒子中,盒子可以为空,但一定要把所有球都放进盒子中,问共有多少种放法。

所有符合条件的情况的种数为c[N+k-1][k-1]。

由组合数的公式可得c[m][n]=c[m-1][n-1]+c[m-1][n]

利用加法公式C(n+1,k+1)=C(n,k)+C(n,k+1)

原文地址:https://www.cnblogs.com/zxz666/p/10101982.html