分堆问题的一种一般解法

<正>将n个不同元素分成m堆(每堆至少一个,每堆个数可以不相等),一共有多少种不同的分法.这样的问题通常称为分堆问题.当n,m较小时这类问题解决起来并不困难,但要给出一般的结论却不容易.为了叙述方便,我们先来探讨这样的问题:将n个人分配到m个单位(每个单位至少一人,各单位人数可以不相等.n≥m),一共有多少种不同的分法.显然,这一问题的结果除以m!就是上面分堆问题的