早教吧作业答案频道 -->数学-->
超难证明题求证:C(n,k)+C(n,k-1)C(m,1)+C(n,k-2)C(m,2)+.+C(m,k)=C(m+n,k)有什么公式推导证明的方法没有啊?考试的话这样写估计不得分.
题目详情
超难证明题
求证:C(n,k)+C(n,k-1)C(m,1)+C(n,k-2)C(m,2)+.+C(m,k)=C(m+n,k)
有什么公式推导证明的方法没有啊?考试的话这样写估计不得分.
求证:C(n,k)+C(n,k-1)C(m,1)+C(n,k-2)C(m,2)+.+C(m,k)=C(m+n,k)
有什么公式推导证明的方法没有啊?考试的话这样写估计不得分.
▼优质解答
答案和解析
构造法,改为,设有两堆苹果,一堆n个,一堆m个,而从此中取出k个苹果,有几种取法.
左边=(从n个里面取k个)+(从n个里取k-1从m堆里取k个)+.+(从m堆里取k个)这是从两堆里取k个的所有取法
右边=从两堆混一起取出k个的所有方法
所以 左边=右边
左边=(从n个里面取k个)+(从n个里取k-1从m堆里取k个)+.+(从m堆里取k个)这是从两堆里取k个的所有取法
右边=从两堆混一起取出k个的所有方法
所以 左边=右边
看了 超难证明题求证:C(n,k)...的网友还看了以下:
如图,点A(m,m+1),B(m+3,m-1)都在反比例函数y=kx的图象上.(1)求m、k的值: 2020-04-08 …
,;定义在正整数集f(x)对任意m,n,都有f(m+n)=f(m)+f(n)+4(m+n)-2,且 2020-05-13 …
椭圆(x^2/9)+(y^2/m)=1(9>m>0)和双曲线(x^2/9)-(y^2/n)=1的离 2020-06-03 …
m加水=m稀—m浓这是我的作业本上的一个式子,并且是对的,那么转换过来的话就是m稀=M浓+m加水. 2020-06-12 …
下列各项中字音不正确的一项是:()A.皴(cūn)裂骁(xiāo)勇掾(yuàn)吏B.栅(zhà 2020-06-28 …
若a+m<m,且a-m>a,则a,m满足的不等式为()A.m<aB.a<0,m<0C.a<m<0D 2020-07-21 …
从m个不同元素中取n个可重复元素,为什么是C(m+n-1,m)这是一个不定方程x1+x2+...+ 2020-07-30 …
在f(m,n)中,.m.n.f(m,n)均为非负整数且对任意的m,n有f(0,n)=n+1,f(m 2020-07-31 …
若m,n互为相反数,x,y互为倒数,且m,n均不为0,求xy丨m+n丨-m/n+xy的值若m、n互为 2020-11-03 …
已知不等式x2+mx>4x+m-4.(1)若对于0≤m≤4的所有实数m,不等式恒成立,求实数x的取值 2020-11-11 …