>>892　蛇足気味ですが、一応アップしておきます

C[n,k](C[n-1,k-1]-C[n-1,k])=C[n,n-k] C[n-1,n-k] - C[n,k] C[n-1,k]
第一項と第二項は、k=1からn-1まで和を取ると、同じ物になるので、
Σ[C[n,k](C[n-1,k-1]-C[n-1,k]),{k=1,n-1}]=0
他方、C[n,k](C[n-1,k-1]-C[n-1,k])=((2k/n)-1)C[n,k]^2 なので、
Σ[k C[n,k]^2,{k=1,n-1}]=(n/2)Σ[C[n,k]^2,{k=1,n-1}]
左辺に 0*C[n,0]^2 + n*C[n,n]^2 = n、右辺に (n/2)C[n,0]^2 + (n/2)C[n,n]^2 =n を加えて
Σ[k C[n,k]^2,{k=0,n}]=(n/2)Σ[C[n,k]^2,{k=0,n}]=(n/2)C[2n,n]