两边都是从n+r+1个元素的集合中中取n-m+r+1个的方法总数
左边简单
右边先改写成 求和(i从0到m)C(n-m,n-i)C(r,r+i)
上式的组合意义是:将原集合中元素从左到右编号.将所有取法按每种方法所取的第n-m+1个元素在原来n+r+1个数中所排的位置分类;第n-m+1个元素所在的位置只能是从n-m+1到n+1,这m+1个数分别是右式的m+1项.
有冇看懂组合意义没有看懂,按每种方法所取的第n-m+1个元素??什么意思,不明白~~对不住啊把n+r+1个数想象成一列,下证明式子的右边是n+r+1个元素中取n-m+r+1个的方法总数考虑所取出的数中的第n-m+1个所在的位置。如果是在这列数的第n-m+1个,要从此元素左边的n-m个中取n-m个元素,从右边的m+r个元素中取n-m+r+1-(n-m)-1=r个元素,共c(n-m,n-m)c(r,m+r);...这个是最后一项如果在第n-m+2位置上,要从左边取n-m个,右边取r个,有c(n-m,n-m+1)c(r,m+r-1)种;...这个是倒数第二项....再不懂百度上hi我吧。打的费劲又说不清
C(m,n+r+1)=C(m,n)C(0,r)+C(m-1,n-1)C(1,r+1)+...+C(0,n-m)C(m,r+m) 其组合意义证明
C(m,n+r+1)=C(m,n)C(0,r)+C(m-1,n-1)C(1,r+1)+...+C(0,n-m)C(m,r+m) 其组合意义证明
数学人气:802 ℃时间:2020-04-30 13:10:29
优质解答
我来回答
类似推荐
猜你喜欢
- 1一个正多边形绕其中心旋转24°后能与自身重合,旋转60°后也能与自身重合.它的最小边数为______.
- 2线性代数:设A是m*n矩阵,B是n*m矩阵,证明:Em-AB的行列式与En-BA的行列式相等
- 3Sometimes I Just want to have a long Journey这句英语什么意思?
- 4在《凡卡》写信的过程中,作者运用插叙的作用是什么?
- 5一瓶盐水重500克,其中盐与水之比是2:18,现在加入水5克,此时瓶中盐与水之比是( )
- 6[(x+2y)(x-2y)-(x+4y)平方]/4y
- 7根据语境,填名言警句
- 8英语翻译
- 92x-y-z=0,x+z=5,3x+2y-z=1解方程组
- 10The weather is hot.改为一般疑问句