一个组合恒等式的证明 Σ(k=0,n)C(n1,k)C(n2,n-k)=C(n1+n2,n)

wangna018 1年前 已收到1个回答 举报

业务兵小钟 幼苗

共回答了11个问题采纳率:100% 举报

从定义就可以直接证明相等.右式是从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)了

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.771 s. - webmaster@yulucn.com