小编Joh*_*ent的帖子

如果在其他地方很容易找到答案,请道歉.我的数学和统计数据很弱,因此我甚至不知道我正在尝试做什么的搜索术语...

我有b我把成匿名区分桶我相同的项目.我想知道所有可能的分布及其概率.例如,如果我有3个桶和3个项目,我想要的答案是:

• [3,0,0] - > 1/9
• [2,1,0] - > 6/9
• [1,1,1] - > 2/9

请注意,桶是匿名的,因此我希望将相同的分布组合起来,如上所述.例如,[2,1,0]案例实际上是[2,1,0],[0,2,1]等案例的总和.

另外,我有最大桶大小的约束.例如,3个球,3个桶,bucketsize = 2应该返回:

• [2,1,0] prob = 7/9
• [1,1,1] prob = 2/9

这可以看到概率树:

Insert item 1 into [0,0,0] -> [1,0,0] p=1  
Insert item 2 into [1,0,0] -> [2,0,0] p=1/3 OR [1,1,0] 2/3  
Insert item 3 into [2,0,0] -> [2,1,0] p=1.0   
Insert item 3 into [1,1,0] -> [2,1,0] p=2/3 OR [1,1,1] p=1/3  

So state [2,1,0] has two paths to it: 1/3*1 AND 2/3*2/3 …