哈哈,这是个允许重复的组合问题,有个定理:
   m个无区别的球放到n个又标志(不同)的盒子里,每个盒子放的球可多于一个则共有C(m+n-1,m )中方案。
[ copy from 组合数学]所以,是不可能列出所有的情况的,只能是有多少中情况。还有这里是个组合问题,不是排列。
这里m+n-1,是我们更习惯的那种表示的下标,m是上标。
祝你面试顺利!!