![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
可能是一些组合学和图论的应用技巧
一个不愿透露姓名的孩子
这个作者很懒,什么都没留下…
展开
-
组合恒等式7 组合变换的互逆公式 简介与简单例子
组合恒等式7 组合变换的互逆公式双重求和可以交换次序互逆公式的证明应用互逆公式证明组合恒等式类似离散序列的Z变换,我们也可以定义以组合数为系数的组合变换,一个直观的例子是bk=∑i=0k(−1)iCkiaib_k = \sum_{i=0}^k (-1)^i C_k^i a_ibk=i=0∑k(−1)iCkiaibkb_kbk就是关于aka_kak的一个组合变换,这个组合变换有一个很重要的性质,就是ak=∑i=0k(−1)iCkibia_k = \sum_{i=0}^k (-1)^i C_原创 2020-08-17 07:58:40 · 1562 阅读 · 0 评论 -
组合恒等式3 母函数与形式幂级数的运算
组合恒等式3 母函数与形式幂级数的运算母函数与母函数方法形式幂级数前两讲介绍了一些用基本恒等式证明组合恒等式的技巧,但这些也仅仅只是技巧,在证明过程中的某一步能起到关键作用,不能提供具有一般性的证明组合恒等式的范式。这种一般性的范式有许多,比如母函数方法、差分方法和复数方法等,这个系列博文后续的目标就是逐一介绍这些证明范式。母函数与母函数方法数列{an},n=1,2,⋯\{a_n\},n=1,2,\cdots{an},n=1,2,⋯的母函数是p(x)=∑n=1∞anxnp(x) = \sum_{n原创 2020-08-16 02:20:15 · 933 阅读 · 0 评论 -
组合恒等式2 五个基本的组合恒等式 更复杂的技巧与例题
组合恒等式2 五个基本的组合恒等式 复杂的例题使用两个数列的递推关系证明恒等式证明相反数与自身相等以说明恒等式为0组合数的倒数的裂项数学归纳法这一讲继续讨论用五个基本的组合恒等式证明组合恒等式的方法。先复习一下基本恒等式:等式一 组合数的对称性Cnk=Cnn−kC_n^k = C_n^{n-k}Cnk=Cnn−k等式二 杨辉三角Cnk=Cn−1k+Cn−1k−1C_n^k = C_{n-1}^k + C_{n-1}^{k-1}Cnk=Cn−1k+Cn−1k−1等式三 多项式系数的原创 2020-08-14 12:19:46 · 2229 阅读 · 0 评论 -
组合恒等式1 五个基本的组合恒等式 基础与简单例子
组合恒等式1 五个基本的组合恒等式 基础与简单例子四个基本的组合恒等式应用四个基本恒等式计算组合恒等式的例题应用四个基本恒等式证明组合恒等式的例题组合恒等式是组合学中一个非常有趣但也十分具有挑战性的小分支,它常常以复杂的离散概率论问题的归一性的基础,或者数学竞赛题目的形式出现。组合恒等式是无穷的,因此掌握组合恒等式的证明、计算技巧尤为重要。这一讲就从五个大家高中就学过的组合恒等式开始。四个基本的组合恒等式等式一 组合数的对称性Cnk=Cnn−kC_n^k = C_n^{n-k}Cnk=Cnn−k原创 2020-08-12 12:49:45 · 426 阅读 · 0 评论 -
组合恒等式1 五个基本的组合恒等式 基础与简单例子
组合恒等式1 五个基本的组合恒等式 基础与简单例子四个基本的组合恒等式应用四个基本恒等式计算组合恒等式的例题应用四个基本恒等式证明组合恒等式的例题组合恒等式是组合学中一个非常有趣但也十分具有挑战性的小分支,它常常以复杂的离散概率论问题的归一性的基础,或者数学竞赛题目的形式出现。组合恒等式是无穷的,因此掌握组合恒等式的证明、计算技巧尤为重要。这一讲就从五个大家高中就学过的组合恒等式开始。四个基本的组合恒等式等式一 组合数的对称性Cnk=Cnn−kC_n^k = C_n^{n-k}Cnk=Cnn−k原创 2020-08-12 12:49:15 · 5070 阅读 · 0 评论