哈哈,这是个允许重复的组合问题,有个定理:
m个无区别的球放到n个又标志(不同)的盒子里,每个盒子放的球可多于一个则共有C(m+n-1,m )中方案。
[ copy from 组合数学]所以,是不可能列出所有的情况的,只能是有多少中情况。还有这里是个组合问题,不是排列。
这里m+n-1,是我们更习惯的那种表示的下标,m是上标。
祝你面试顺利!!
m个无区别的球放到n个又标志(不同)的盒子里,每个盒子放的球可多于一个则共有C(m+n-1,m )中方案。
[ copy from 组合数学]所以,是不可能列出所有的情况的,只能是有多少中情况。还有这里是个组合问题,不是排列。
这里m+n-1,是我们更习惯的那种表示的下标,m是上标。
祝你面试顺利!!
现在知道计算的公式了,
但我想题目的本意可能是要在程序中输入m和n的值,用程序将各个组合情况模拟出来,不知你有没有进一步的算法。谢谢!