A.证明(n,0)^2+(n,1)^2+…+(n,n)^2=(2n,n) B.证明(n,k)*(k,l)=(n,l)(n-l,k-l)

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 02:05:18

A.证明(n,0)^2+(n,1)^2+…+(n,n)^2=(2n,n) B.证明(n,k)*(k,l)=(n,l)(n-l,k-l)
A.证明(n,0)^2+(n,1)^2+…+(n,n)^2=(2n,n) B.证明(n,k)*(k,l)=(n,l)(n-l,k-l)

A.证明(n,0)^2+(n,1)^2+…+(n,n)^2=(2n,n) B.证明(n,k)*(k,l)=(n,l)(n-l,k-l)
考虑从1-2n个有编号的球,平均分成2堆,每堆n个
从第一堆取出k个球,从第二堆取出n-k个球,那么总共有(n,k)(n,n-k)=(n,k)^2种取法,
如果k遍历0到n
那么总共有(n,0)^2+(n,1)^2+…+(n,n)^2种取法
而上面的方法和把球混合到一起后再取n个球的方法是一样的.所以等式成立.