- 博客(1)
- 收藏
- 关注
原创 隔板分球问题
问题描述:有n个相同的小球 有m个不同的盒子 我们讨论的是把小球全部分到箱子中有多少种的方法。 这里有两种延伸类型 1.要求每个盒子都要分到小球:答案显然是C(n-1,m-1) 表示 在n-1个间隔内 插入m-1 个隔板 这样使得分成了m组 2. 箱子中的小球数量可以为空 :此时我们要问题转化 我们多加入m个小球 然后用类型一 每个盒子都至少分到了一个 然后m个箱子全部-1 就相当于还是
2017-11-24 16:29:24 846
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人