知乎的一个竞赛生写的排列组合介绍https://www.zhihu.com/question/26094736
二项式
注意:Cn0=1,什么都不选,是一种选择。按照定义Cn0=n!0!∗(n−0)!注意:C_{n}^0=1,什么都不选,是一种选择。按照定义C_{n}^0=\frac{n!}{0!*(n-0)!}注意:Cn0=1,什么都不选,是一种选择。按照定义Cn0=0!∗(n−0)!n!
an表示第n个括号的a,bn表示第n个括号的ba_{n}表示第n个括号的a,b_{n}表示第n个括号的ban表示第n个括号的a,bn表示第n个括号的b
a1+b1=a1+b1(1)a_{1}+b_{1}=a_{1}+b_{1}\quad\quad (1)a1+b1=a1+b1(1)
(a1+b1)(a2+b2)=(a1+b1)a2+(a1+b1)b2(a_{1}+b_{1})(a_{2}+b_{2})=(a_{1}+b_{1})a_{2}+(a_{1}+b_{1})b_{2}(a1+b1)(a2+b2)=(a1+b1)a2+(a1+b1)b2
=a1a2+b1a2+a1b2+b1b2(2)\quad\quad\quad\quad=a_{1}a_{2}+b_{1}a_{2}+a_{1}b_{2}+b_{1}b_{2}\quad\quad(2)=a1a2+b1a2+a1b2+b1b2(2)
(a1+b1)(a2+b2)(a3+b3)=(a1a2+b1a2+a1b2+b1b2)(a3+b3)(a_{1}+b_{1})(a_{2}+b_{2})(a_{3}+b_{3})=(a_{1}a_{2}+b_{1}a_{2}+a_{1}b_{2}+b_{1}b_{2})(a_{3}+b_{3})(a1+b1)(a2+b2)(a3+b3)=(a1a2+b1a2+a1b2+b1b2)(a3+b3)
=(a1a2+b1a2+a1b2+b1b2)a3+(a1a2+b1a2+a1b2+b1b2)b3=(a_{1}a_{2}+b_{1}a_{2}+a_{1}b_{2}+b_{1}b_{2})a_{3}+(a_{1}a_{2}+b_{1}a_{2}+a_{1}b_{2}+b_{1}b_{2})b_{3}=(a1a2+

本文介绍了二项式定理,包括其定义、性质和证明,强调了每乘一个(a+b)项数如何翻倍以及通项的形成。此外,通过证明展示了二项式定理的归纳法应用。还提到了当a=b=1时,二项式定理的系数和为2^n,这与帕斯卡定理相呼应。帕斯卡定理在组合问题中的应用也进行了简单阐述。
最低0.47元/天 解锁文章
2048

被折叠的 条评论
为什么被折叠?



