排列组合题（1道）

把8个同样的球放在5个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？（）
提示：如果8个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。

A. 22
B. 24
C. 18
D. 20

答案：C。这道题是个相同元素分到个相同容器的问题，只需要考虑数量分布，有序枚举解题即可。
(0,0,0,0,8)；
(0,0,0,1,7)(0,0,0,2,6)(0,0,0,3,5)(0,0,0,4,4)；
(0,0,1,1,6)(0,0,1,2,5)(0,0,1,3,4)(0,0,2,2,4)(0,0,2,3,3)；
(0,1,1,1,5)(0,1,1,2,4)(0,1,1,3,3)(0,1,2,2,3)(0,2,2,2,2)；
(1,1,1,1,4)(1,1,1,2,3)(1,1,2,2,2)