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