永发信息网

求证:C(n,k)+C(n,k-1)C(m,1)+C(n,k-2)C(m,2)+......+C(m,k)=C(m+n,k)

答案:2  悬赏:0  手机版
解决时间 2021-03-17 23:12
求证: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个人(k那么有两种完全等效的算法:
一种计算方法是:选k个男生,或选k-1个男生1个女生,或选k-2个男生或选2个女生……或选k个女生,每种选法的数目加起来,即C(n,k)+C(n,k-1)C(m,1)+C(n,k-2)C(m,2)+......+C(m,k)
另一种计算方法:由于这相当于直接从m+n种选出k个人,所以有C(m+n,k)种选法

这两种方法计算出的结果显然相同,所以就证明了那个恒等式
全部回答
利用韦达定理求解 k+1=mn+m+n+1 =1/(k+1)+1/(k+1)+1 两边去1 同乘k+1 k的平方+k-2=0 (k+2)(k-1)=0 再用Δ控制k的范围: Δ=根号[1-4(k+1)〕又因m n 均为实数 所以Δ大于等于零 即1-4k-4大于等于零 k<-3/4 所以 k=-2 k=1(舍去)综上 k=-2 加分啊 !!!!!很不错哦,你可以试下
sv忙●砖ゅc胎inwwfハv忙●砖ゅe啷ぬ31202123542011-9-11 16:53:59追问答非所问!
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
木门有虫眼该如何处理
农林喷灌系统一亩要多少钱
今年农村的养老保险都是二百元吗?前几年是交
LPL中哪支队伍是全部中国人 LPL中哪支队伍没
诗经中有一句读作:优路优福,读音是这样,但
忆典q6网络机顶盒怎么收不到电视台?
rx480战古墓丽影崛起,老司机快来看看这成绩
公积金动用过两次,名下只有一套房产,在置换
耿记烤鸭店怎么去啊,有知道地址的么
演唱会加演场和原场有什么不同?
谁知道《花棍秧歌》音乐去什么地方下载呀
x*3 56=x*4-84怎么算
平凉哪里有典当行,具体在哪个位置?急求!
联顺珠宝怎么去啊,有知道地址的么
酷派大神F2来电有声音,可是放音乐就没声音了
推荐资讯
大家用的是什么ICP,优缺点各是什么
清补凉糖水的介绍
我想问一下三门峡市哪里有卖平板电脑的?
你他娘的给我滚日语怎么说
鲁诺的发型
目下君无嗣,将来子不虚.早花难结子,老蛙必生
下面哪一项不是实施人类辅助生殖技术技术人员
为什么每次放假回来我女友的膝盖老会磨破
蓝迪双语幼儿园地址有知道的么?有点事想过去
玉香园排骨米饭地址在什么地方,想过去办事
3x十100=220方程怎么算,列出来
万达影城在哪里啊,我有事要去这个地方
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?