多重集组合(Combination of Multiset)
例:
{a,a,a,a,a,a,a,a,a,a, b,b,b,b,b,b,b,b,b,b, c,c,c,c,c,c,c,c,c,c, d,d,d,d,d,d,d,d,d,d}取出10个字母,有多少种组合?
x1+x2+x3+x4=10
ee!eee!eeee!e
N=C(10+(4-1),10)=13!/10!3!
{∞a,∞b,∞c,∞d}取出r个字母,有多少种组合?
可以看成x1+x2+x3+x4=r,求x1,x2,x3,x4的正整数值
N=C(r+k-1,r)