排列组合证明题:(C0n)2+ (C1n)2+…+(Cnn)2=(2n!)/n!
比较急的,里面是关于组合数的各项,应该能看懂吧!
左边是二项展开式各项的平方和
人气:327 ℃ 时间:2020-04-28 14:32:18
解答
可以这样设想:设有2n个编号为1,2,3,..,2n的小球,从中任取n个,有Cn2n=(2n!)/n!n!,另一种取法是:把它分为两组,前面一组编号为1,2,3,...n-1,n;剩下的为第2组,则共有n组方式得到n个球;第1组取0个,则第2组n个,取法数为C0n*Cnn,同理,第1组取i个,第2组则取n-i个,取法数为Cin*C(n-i)n,其中i=0,1,2,...,n,又C(n-i)=nCin,知有Cin*C(n-i)=(Cin)^2,又以上两种方法得到的取法数目相等,知有(C0n)^2+(C1n)^2+.+(Cnn)^2=(2n!)/n!n!
推荐
- .证明(Cn0)^2+(Cn1)^2+(Cn2)^2+……+(Cnn)^2=(2n)!/n!^2
- 证明C(0,n)^2+C(1,n)^2+……+C(n,n)^2=C(n,2n)
- 证明Cn0+……+Cnn=2^n
- 用排列组合证明2^n>n+1(n≥2)
- 证明:Cn1+2Cn2+3Cn3+.+n Cnn =n 2 n-1
- Purchase Order Receipt什么意思?
- 英语作文,由上面的短文,您能联想到你的家乡发生了什么变化吗以the changes in my home town 为题写一篇8
- 《陈恕传》中“恕事母孝,母亡,哀慕过甚,不食荤茹,遂至嬴瘠”怎么翻译?
猜你喜欢