正在加载图片...
◆例:确定多重集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)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有