将相同的对象转换为相同的容器

时间:2018-08-18 04:21:23

标签: grouping combinations permutation combinatorics

组合词问题(我找到了答案并在下面列出)

我知道将n个相同的对象划分为r个组的组合的数量,其中每个组可以具有任意数量的对象,包括0? 公式是(n + r-1)C(r-1)。

例如,n = 3,r = 2, 组合数为4,因为它们可以按以下方式分布: {{3,0},{2,1},{1,2},{0,3}}

现在,当这些组也相同时,我正在寻找一个公式,在这种情况下,只有两种可能的方法: {{3,0},{2,1}}

看起来如果将结果除以r,就可以得到答案。但是事实并非如此。

例如,n = 4,r = 4

将相同对象放入不同的箱中: 答案=(4 + 4-1)C(4-1)= 7C3 = 35。

将相同对象转换为相同容器: 答案= {{4,0,0,0},{3,1,0,0},{2,2,0,0},{2,1,1,0},{1,1,1, 1}} = 5,

有没有直接的公式可以找到它?

谢谢。

我在这里得到了答案, https://en.wikipedia.org/wiki/Partition_(number_theory) https://brilliant.org/wiki/partition-of-an-integer/

谢谢

0 个答案:

没有答案