不是VIP会员,不能显示答案

题目解答

题目:
把M个同样的球放到N个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的放置方法?(用K表示)。
例如:M=7,N=3时,K=8;在这里认为(5,1,1)和(1,5,1)是同一种放置方法。
问:M=8,N=5时,K= _____ 。

答案:18
考点: 0
分析:
解答: 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。
评论:
老师: 0