大理国皇宫:相同球分入相同箱的组合问题,如何解决?

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/06 16:47:09
比如说:
有10个相同的球,要分入3个相同的箱子中,箱子可以为空,则有多少种分法?
这种问题应该如何解决呢?好像“隔板法”解决不了啊!

14种.
列表法("-"表示重复,不计)
0 0 10 (6-0)
0 1 9
0 2 8
0 3 7
0 4 6
0 5 5
1 0 9- (5-1)
1 1 8
1 2 7
1 3 6
1 4 5
2 0 8- (5-2)
2 1 7-
2 2 6
2 3 5
2 4 4
3 0 7- (4-3)
3 1 6-
3 2 5-
3 3 4
4 0 6- (4-4)
4 1 5-
4 2 4-
4 3 3-
按顺序后面的都重复,不列.