◆例:确定多重集S={1·a1oa2x,.}的r组合数 ◆解:把S的r组合分成两类: ◆(1)包含a的r组合, 相当于{oa2,.a}的(r-1)-组合(k-个不同元 素) ◆因此包含a1的r组合数是C(k-1)-1+(r-1),r 1)=C(kr3,r-1) ◆(2)不包含a的r组合, 相当于{∞:a2x,.a的r组合(k个不同元素) ◆因此不包含a的r组合数是C(k-1)-1+r,r)=C(k+r 所以多重集S={1·a1,∞o2a2x,.a}的r组合数是: ◆C(k+r-3,r-1)+C(k+r-2,r)o 例:确定多重集S={1·a1 ,·a2 ,…,·ak }的r-组合数 解:把S的r-组合分成两类: (1)包含a1的r-组合, 相当于{·a2 ,…,·ak }的(r-1)-组合(k-1个不同元 素), 因此包含 a1 的 r- 组合数是 C((k-1)-1+(r-1),r- 1)=C(k+r-3,r-1)。 (2)不包含a1的r-组合, 相当于{·a2 ,…,·ak }的r-组合(k-1个不同元素), 因此不包含a1的r-组合数是C((k-1)-1+r,r)=C(k+r- 2,r)。 所以多重集S={1·a1 ,·a2 ,…,·ak }的r-组合数是: C(k+r-3,r-1)+C(k+r-2,r)