色球分堆问题
有k个颜色的球体,每种数量不一,假设分别为$c_1, c_2, c_3, ...c_k$现在把这些球体分成n堆
求有多少种方案 由于楼主没有说:
$1$、是否允许空堆
$2$、堆是否有序
这题可以有$4$个版本:
$1$、允许有空堆,堆是有序的;
$2$、允许有空堆,堆是无序的;
$3$、不允许有空堆,堆是有序的;
$4$、不允许有空堆,堆是无序的。
其中,第$1$个版本最简单,答案是$C_{c_1+n-1}^{n-1}*C_{c_2+n-1}^{n-1}*C_{c_3+n-1}^{n-1}...*C_{c_k+n-1}^{n-1}$
第$3$个版本也很简单,在第$1$个版本的基础上,利用容斥原理就能搞定。
剩下$2$个版本都很难,期待精彩的解答。 是情况4
其实这是一个问题的变形
那个问题貌似有思路了,用的跟这个不一样的方法,所以还是期待能得到
此帖子的答案,好进行双校验
页:
[1]