证明Cn0+……+Cnn=2^n
问题描述:
证明Cn0+……+Cnn=2^n
组合
怎么证?
答
2^n=(1+1)^n
=Cn0*1^n+Cn1*1^(n-1)*1+……+Cnn*1^n
=Cn0+Cn1+……+Cnn