相同球放不同箱子，且箱子规格不同

Question

现共有甲、乙两种规格箱子，5个甲箱子，3个乙箱子，且8个箱子各有其编号，其中甲箱子最多能放3个球，乙箱子最多能放一个球，将九个相同的球放在箱子中，有多少种分发，用JAVA程序编写。（箱子可以为空）

Answer 1

这是简单的数学题,用组合数就能求出来.
首先,不可能所有的都是乙箱子.
那么就可以 写成 都是 甲箱子. 9个球,放3个箱子 , c53
9个球,放4个箱子 , c54, 只有3,3,2,1; 3,2,2,2的放法 所以是 c54*2*a44的放法.
以此类推.