m个相同的球分成n堆,求分法,堆里的球可以为零.

2个回答

楼主先去学习一下堆里至少一个球的情况,即隔板问题.看懂隔板了,就好说了.
堆里可以为零时,相当于m个球分成n, n-1, n-2, n-3,.,1堆(每堆至少一球)的情况的总和.所以分法为：(m-1)C(n-1) + (m-1)C(n-2) + (m-1)C(n-3) + . +(m-1)C3 + (m-1)C2 + 1.这个值我没想出公式,期待强人吧