e********r
发帖数: 21 | 1 有 n 个不同的球，要分到 m 个不同的组，每组必须至少包含一个球。这里m 小于 n。
请问，总共有多少种不同的分法？
我们知道，n个球相同而 m 个组不同时，分法是C(n,m)。
现在问题的上限是m的n次方 - n个球都有m种可能放到一个组中。但这里有重复的。
请高人帮忙。谢谢！ | g********5
发帖数: 62 | 2 C(m,0)*m^n - C(m,1)*(m-1)^n + C(m,2)*(m-2)^n - C(m,3)*(m-3)^n +
...+ (-1)^(m-1) * C(m,m-1)*1^n | e********r
发帖数: 21 | |
|
