排列组合中,放球问题的算法?设计一个算法用于解决下面的问题：已知有n个相同的球,放到m个盒子中,要求第一个盒子最多放n1个球,第二个盒子最多放n2个球,……第m个盒子最多放nm个球（其中,

Question

排列组合中,放球问题的算法?
设计一个算法用于解决下面的问题：
已知有n个相同的球,放到m个盒子中,要求第一个盒子最多放n1个球,第二个盒子最多放n2个球,……第m个盒子最多放nm个球（其中,1,2,…,m是下标）,
（1）列出每种放法；
（2）对于（1）中的每种固定的放法,若这n个球是不同的,求出在该放法下,又有多少种不同的放法.

Answer 1

如果盒子不放球也算的话应该是（n1+1）（n2+1）（n3+1）……（nm+1）
举例我多加一个盒子这个盒子的方法数一定要乘以（n1+1）（n2+1）（n3+1）……（nm+1）