重复组合

重复组合

不可分辨的球n个，随意放在N个盒子中，求以下事件的概率
（1） 某个盒子中恰好有k个球
（2）恰好有m个空盒
（3）某指定的m个盒子中恰好有j个球
这实际上是重复组合问题。强调“不可分辨”

1是盒子挡板，0是球

1有N+1个，构成N个盒子

0有n个

分布方式为

10010100101000101

最两边的挡板不可移动，只有中间的N-1个挡板和n个球可移动。总共有（N+n-1）个位置。要使某个盒子中有k个球，只需要把该盒子从整体排列中移除，再对剩下的元素排列即可。

恰好有m个空盒，只需要从N个中挑出m个，不放球，剩下的1插入0的空，总共有n-1个空。

某指定的m个盒子中有j个球。先m个盒子单独计算排列情况，然后对剩下的1和0随意排列即可。