前言
数学中的一些公式在计算机科学中非常有用,今天说一下常用的一个公式:二项式定理。
二项式定理的最基本形式是: ( a + b ) n = C n 0 a n b 0 + C n 1 a n − 1 b 1 + C n 2 a n − 2 b 2 + . . . + C n n a 0 b n (a + b)^n = C_n^0a^nb^0+C_n^1a^{n-1}b^1+C_n^2a^{n-2}b^2+...+C_n^na^0b^n (a+b)n=Cn0anb0+Cn1an−1b1+Cn2an−2b2+...+Cnna0bn
由此可以得到两个重要的公式:
- 当a,b均等于1时, C n 0 + C n 1 + C n 2 + C n 3 + . . . + C n n = 2 n C_n^0+C_n^1+C_n^2+C_n^3+...+C_n^n = 2^n Cn0+C