从定义就可以直接证明相等.右式是从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)了
一个组合恒等式的证明 Σ(k=0,n)C(n1,k)C(n2,n-k)=C(n1+n2,n)
一个组合恒等式的证明 Σ(k=0,n)C(n1,k)C(n2,n-k)=C(n1+n2,n)
数学人气:344 ℃时间:2020-01-27 15:40:41
优质解答
我来回答
类似推荐
猜你喜欢
- 1世事洞明皆学问,人情达练即文章,这句话是什么意思?
- 2筑路队铺一段铁路,甲队从南向北,每天铺轨6千米,乙队从北向南,每天比甲队多铺25%.两队同时开工,经过16天完成.这段铁路长多少千米?
- 3形容词+ern什么意思?
- 4甲乙仓库储粮35吨乙仓库储粮19吨现调粮食15吨应分配给两仓库各多少吨才能使得甲仓库的粮食数量是乙仓库的
- 5螳螂捕蝉中吴王由 固执 到 恍然大悟 ,我们从中能体会到什么?
- 6如图,P为正方形ABCD内一点,在△ABC中,PA=1,PB=2,∠APB=135°,求PC的长.
- 7His favorite film star is Jeckie Chan 的同义句
- 8tip 有没有"说明"的意思?
- 9Television sets made in Beijing are just as good as those made in Shanghai
- 10为什么溴乙烷、乙烷和乙烯沸点不同