一个组合恒等式的证明 Σ(k=0,n)C(n1,k)C(n2,n-k)=C(n1+n2,n)
人气:290 ℃ 时间:2020-01-27 15:40:41
解答
从定义就可以直接证明相等.右式是从n1+n2个物体中取出n个物体的方法总数.我把这些物体分成n1和n2的两堆,那么我在n1个物体中取0个同时在n2个物体取n个的方法总数,加上n1个物体取1个,n2中取n-1个等等,
而C(n1,k)C(n2,n-k)正是在1号堆里取k个,2号堆取n-k个的方法总数,所以把k=0,1...n的可能都加起来就等于C(n1+n2,n)了
推荐
- 组合恒等式的证明:C(r,r)+C(r+1,r)+C(r+2,r)+…+C(n,r)=C(n+1,r+1) C(n,1)+2C(n,2)+…+nC(n,n)=n2^(n-1)
- 怎么证明C(m,n)=C(n-m,n)这个组合恒等式?
- 组合数学中恒等式的证明:1、Σ(i=0,n)i^2*C(n,i)=n*(n+1)*2^(n-2);
- 组合恒等式证明
- 在证明极限的唯一性中,为什么要有N=max{N1,N2}这一步?另外,a-b的绝对值是什么意思?为什么要这样做?
- 我回来了,你最近过的怎么样?英语怎么说?
- 我的家风故事作文
- 下列国家中,人口超过1亿的非洲国家是
猜你喜欢