math - 如果有 M 个不同的盒子和 N 个相同的球

Question

我们需要把这些球放进盒子里。

可以有多少个州？

这是计算机模拟谜题的一部分。我几乎忘记了我所有的数学知识。

score 3 · Accepted Answer

我相信您正在寻找多项式系数。
我会检查自己并扩大我的答案。

编辑：
如果您查看我提供链接的维基百科文章，您可以看到您在问题中定义的 and 对应M于Theorem部分中定义的and 。Nmn

这意味着您的问题对应于：“将多项式扩展到任意幂时，可能的系数排序数是多少？” ，其中N是幂，M是多项式中的变量数。

换句话说：
您正在寻找的是对多项式的多项式系数求和，该多项式M在提升到幂时展开N。

确切的方程式有点长，但在维基百科中解释得非常清楚。

为什么会这样：
多项式系数为您提供了在分组到特定分组时在篮子之间订购相同球的方式的数量（例如，4 个球分为 3、1 和 1 - 在这种情况下 M=4 和 N= 3）。对所有分组选项求和时，您会得到所有可能的组合。

我希望这对你有所帮助。

score 3 · Accepted Answer

这些笔记一般解释了如何解决“盒子里的球”问题：球是否有标签，盒子是否有标签，每个盒子里是否必须至少有一个球，等等。

score 2 · Accepted Answer

这是一个基本的组合问题（将相同的对象分配到不同的插槽中）

状态数为 [(N+M-1) 选择 (M-1)]

3 回答 3