二项式定理及其的扩展的学习笔记

最新推荐文章于 2024-01-11 07:00:00 发布

wdgm4

最新推荐文章于 2024-01-11 07:00:00 发布

阅读量318

点赞数 2

文章标签：学习笔记算法

本文链接：https://blog.csdn.net/wdgm4/article/details/130452309

版权

这篇博客探讨了二项式定理的基础及其扩展，包括二项式系数的计算、杨辉三角的性质、多项式定理以及牛顿二项式定理。通过实例和证明，展示了这些理论在解决组合数学问题中的应用，并提供了相关证明和公式。此外，还提及了二项式系数与杨辉三角之间的关系，以及它们在编程竞赛中的潜在用途。

摘要由CSDN通过智能技术生成

这篇博客同时发布于洛谷上。

洛谷博客

五一假期过来写学习笔记，乐。

话不多说，直接步入主题吧。

二项式系数

就是像 $\dbinom{n}{m}$ 这样的东西。

对于非负整数 $n, k$ ，规定 $\dbinom{n}{0}=1$ 及 $\dbinom{n}{n}=1$ ， $k > n$ 则 $\dbinom{n}{k}=0$ ， $\le k \le n$ 且 $n$ 为正整数，则 $\dbinom{n}{k}=\dfrac{n!}{k!(n-k)!}$ 。

我们知道 $\dbinom{n}{m}=\dfrac{n!}{m!(n-m)!}$ ，那么显然可以得出 $\dbinom{n}{m}=\dfrac{n(n-1)...(n-m+1)}{m!}$ ，还有 $\dbinom{n}{m}=\dbinom{n}{n-m}$ 。

二项式定理

对于一个非负整数 $n$ ， $(x+y)^n=x^n+\binom{n}{1}x^{n-1}y+\binom{n}{2}x^{n-2}y^2+...+\binom{n}{n-1}xy^{n-1}+y^n$ ，用求和符号表示就是 $(x+y)^n=\sum\limits_{k=0}^n\binom{n}{k}x^{n-k}y^k$ 。

在初一我们一定学过 $x+y)^2=x^2+2xy+y^2$ ，这其实就是二项式定理的一个特殊形式。

假设 $y = 1$ ，则可得 $(x+1)^n=\sum\limits_{k=0}^n\binom{n}{k}x^k$ 。

杨辉三角（帕斯卡三角形）

杨辉三角就是像下面这样的东西：

   0  1  2  3  4  5  6 
  ---------------------
0 |1
1 |1  1
2 |1  2  1
3 |1  3  3  1
4 |1  4  6  4  1
5 |1  5 10 10  5  1
6 |1  6 15 20 15  6  1
......

（边框上的是坐标）

我们规定只有一个 $1$ 的是第 $0$ 行，1 1 是第 $1$ 行，1 2 1 是第 $2$ 行，以此类推。（但是我看百度百科上说 1 是第 $1$ 行，在这里就当第