定理2:奇数项二项式系数和等于偶数项二项式系数和 ∵(1+x)^n=Cn0+Cn1x+Cn2x^2+Cn3x^3+…+Cnnx^n 令x=1得 Cn0+Cn1+Cn2+…+Cnn=2^n ① 令x=-1得 Cn0-Cn1x+Cn2x^2-Cn3x^3+…+Cnn(-x)^n=0 ② 由②得 Cn0+Cn2+Cn4+…=Cn1+Cn3+Cn5+…所以奇数项二项式系数和等于偶数项...
关于组合数公式的推导除高中课本上的两个公式外的三个公式的推导
定理(1)二项式系数和等于2^n
∵(1+x)^n=Cn0+Cn1x+Cn2x^2+Cn3x^3+…+Cnnx^n
令x=1得
Cn0+Cn1+Cn2+…+Cnn=2^n
定理2:奇数项二项式系数和等于偶数项二项式系数和
∵(1+x)^n=Cn0+Cn1x+Cn2x^2+Cn3x^3+…+Cnnx^n
令x=1得
Cn0+Cn1+Cn2+…+Cnn=2^n ①
令x=-1得
Cn0-Cn1x+Cn2x^2-Cn3x^3+…+Cnn(-x)^n=0 ②
由②得
Cn0+Cn2+Cn4+…=Cn1+Cn3+Cn5+…
所以奇数项二项式系数和等于偶数项二项式系数和
再代入①得
Cn0+Cn2+Cn4+…=Cn1+Cn3+Cn5+…=2^(n-1)2006-04-26
什么啊2006-04-25
不告诉你2006-04-25