Acnext的博客

原创 隔板分球问题

问题描述：有n个相同的小球 有m个不同的盒子 我们讨论的是把小球全部分到箱子中有多少种的方法。 这里有两种延伸类型 1.要求每个盒子都要分到小球：答案显然是C（n-1，m-1） 表示 在n-1个间隔内 插入m-1 个隔板 这样使得分成了m组  2. 箱子中的小球数量可以为空 ：此时我们要问题转化 我们多加入m个小球  然后用类型一  每个盒子都至少分到了一个 然后m个箱子全部-1 就相当于还是