∑[i=0,n]C(M,i)C(N-M,n-i)=C(N,n) 如何用排列组合证明
问题描述:
∑[i=0,n]C(M,i)C(N-M,n-i)=C(N,n) 如何用排列组合证明
答
利用(a+b)^N = (a+b)^M X (a+b)^(N-M),考察等式两边a^n X b^(N-n)的系数,即得等式.
∑[i=0,n]C(M,i)C(N-M,n-i)=C(N,n) 如何用排列组合证明
利用(a+b)^N = (a+b)^M X (a+b)^(N-M),考察等式两边a^n X b^(N-n)的系数,即得等式.