证明C(0,n)^2+C(1,n)^2+……+C(n,n)^2=C(n,2n)

问题描述:

证明C(0,n)^2+C(1,n)^2+……+C(n,n)^2=C(n,2n)
用那个从两个装有N个球的袋子里拿球的方法,

可以这样想:从两个分别装有n个球的袋子里各拿若干球,那么加在一起刚好是n个球的概率是多少?两种解法:1、复杂一点:第1个袋子0个第2个袋子n个,第1个袋子1个第2个袋子n-1个...,第1个袋子n个第2个袋子0个那么就是C(0,...但我总觉得左边的要多些呢?取个值试试就知道了。比如n=4左边=1+16+36+16+1=70右边=70