证明Cn0+Cn1+Cn2+...+Cnn=2^n的方法

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/a493823882/article/details/86590113

注意记住(x+y)^n的计算方法,如下

(x+y)^n=C_n^0x^n+C_n^1x^{n-1}y+C_n^2x^{n-2}y^2+...+C_n^ny^n

x=y=1

即得C_n^0+C_n^1+C_n^2+...+C_n^n=2^n

注:每项前的组合数是如何得来?

(x+y)(x+y)...(x+y)共n个,从每个括号中选择是x或者y,如果是y的m次方,就选m个y,那么x^{n-m}y^m项的选择方法就有C_n^m

猜你喜欢

转载自blog.csdn.net/a493823882/article/details/86590113
cn