解答: |
1.使用枚举,建议按照有球袋子数分类列举,每种方案严格按质非降排列(省略空袋子):
1个有球的的袋子:(8)
2个有球的袋子:(1, 7)(2, 6)(3, 5)(4, 4)
3个有球的袋子:(1, 1, 6)(1, 2, 5)(1, 3, 4)(2, 2, 4)(2, 3, 3)
4个有球的袋子:(1, 1,1, 5)(1, 1, 2, 4)(1, 1, 3, 3)(1, 2, 2, 3)(2, 2, 2, 2)
5个有球的袋子:(1, 1, 1, 1, 4)(1, 1, 1, 2, 3)(1, 1, 2, 2, 2)
故总方案数为1+4+5+5+3=18。 |