分球入盒问题探讨与解法综述.pdfVIP

46数学通讯一2012年第3期‘(下半月)·专论荟萃·

分球入盒问题的探讨

沈春林

(福州市仓山区对湖路15号福建师大附中，350007)

在计数或者概率问题中经常遇到把相同或不同…)=．：

的球按一定的规则放人相同或不同的盒子的计数问

题，即分球人盒问题．对于球或盒子数目较少时，会有每一个括号对应一个盒子，每个括号拿出一项

一些特殊的解法(甚至可以采取枚举出所有情形的方构成多项式乘法的某一项，例如第一个括号拿出z

表示第一盒放人两个球，则由多项式乘法的意义知

法)．本文对于球或盒子数目较大甚至任意数目时，给

出球或盒子在相同或不同以及是否允许有空盒共8G(x)中的系数等于把72个相同的球放人77／个

种情形下的一般结果，并尽可能给出多种解法．