早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求一道证明题的点播j=n∑(nCj)^2=2nCnj=0nCj是从n个里面选j个的组合数.2nCn是从2n个里面选n个的组合数.

题目详情
求一道证明题的点播
j=n
∑ (n Cj)^2 = 2n C n
j=0
n Cj 是从n个里面选j个的组合数.
2n C n 是从2n个里面选n个的组合数.
▼优质解答
答案和解析
从组合意义上一下就能看出来.C(2n,n)是从2n个里取n个.把这2n个分成两堆,没堆n个.然后,我们将2n个里取n个的方法们划分为以下n+1类:1.从第一堆取0个,从第二堆取n个,取的方式有:C(n,0)*C(n,n)=C(n,0)^22.从第一堆取1...
看了求一道证明题的点播j=n∑(n...的网友还看了以下: