重复组合
不可分辨的球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随意排列即可。