作业帮 > 数学 > 作业

组合数证明Cn0 的平方+Cn1的平方+……+Cnn的平方=(2n)!/n!

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/12 09:53:19
组合数证明
Cn0 的平方+Cn1的平方+……+Cnn的平方=(2n)!/n!
组合数证明Cn0 的平方+Cn1的平方+……+Cnn的平方=(2n)!/n!
固然可以用组合数的性质去拆解,但比较繁琐,这里提供一个简便巧妙的证明:
考虑这样一个问题:
现有n个不同的红球和n个不同的白球,从中取出n个球来,共有多少种取法?
(1)
从红白球的个数入手可分为:
取0个红球,n个白球
取1个红球,n-1个白球
……
取n个红球,0个白球
共有C(n,0)C(n,n)+C(n,1)C(n,n-1)+……+C(n,n)C(n,0)
=C(n,0)^2 +C(n,1)^1+……+C(n,n)^2种
(2)
不分球的颜色显然有C(2n,n)种
两种算法应相等
所以C(n,0)^2 +C(n,1)^1+……+C(n,n)^2=C(2n,n)=(2n)!/n!n!