18/10/28 14:34:38.18 n8pAFAJX.net
>>185
m+1≧n≧1 のとき
Σ[k=1，n] C(n，k) C(m，k-1) = C(m+n，n-1)
∵ (1+x)^n (1+x)^m を展開したときの x^(n-1) の係数だから。
Σ[k=1,n-1] C(n,k) C(n+1,k-1) = C(2n-1,n-1) - C(n+1,2)
18/10/28 14:34:38.18 n8pAFAJX.net
>>185
m+1≧n≧1 のとき
Σ[k=1，n] C(n，k) C(m，k-1) = C(m+n，n-1)
∵ (1+x)^n (1+x)^m を展開したときの x^(n-1) の係数だから。
Σ[k=1,n-1] C(n,k) C(n+1,k-1) = C(2n-1,n-1) - C(n+1,2)