证明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