2014 年普及组初赛整理

把 MM 个同样的球放到 NN 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法?(用 KK 表示)。

例如, M=7M=7，N=3N=3 时，K=8K=8；在这里认为 (5,1,1)(5,1,1) 和 (1,5,1)(1,5,1) 是同一种放置方法。

问：M=8M=8，N=5N=5 时，K=K=__18__。

使用列举法解决，注意做到不重、不漏。建议按照有球袋子数分类列举，每种方案严格按照非降排列（省略空袋子）：

11 个有球的袋子：(8)(8)

22 个有球的袋子：(1, 7)(2, 6)(3, 5)(4, 4)(1,7)(2,6)(3,5)(4,4)

33 个有球的袋子：(1, 1, 6)(1, 2, 5)(1, 3, 4)(2, 2, 4)(2, 3, 3)(1,1,6)(1,2,5)(1,3,4)(2,2,4)(2,3,3)

44 个有球的袋子：(1, 1, 1, 5)(1, 1, 2, 4)(1, 1, 3, 3)(1, 2, 2, 3)(2, 2, 2, 2)(1,1,1,5)(1,1,2,4)(1,1,3,3)(1,2,2,3)(2,2,2,2)

55 个有球的袋子：(1, 1, 1, 1, 4)(1, 1, 1, 2, 3)(1, 1, 2, 2, 2)(1,1,1,1,4)(1,1,1,2,3)(1,1,2,2,2)

故总方案数为 1 + 4 + 5 + 5 + 3 = 181+4+5+5+3=18。

#include <iostream>
using namespace