组合数学第四讲

最新推荐文章于 2024-07-09 09:58:25 发布
最新推荐文章于 2024-07-09 09:58:25 发布
阅读量1k 收藏 2
点赞数 2
分类专栏： 组合数学 文章标签： 笔记 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liangcha_xyy/article/details/130901301
版权

Generating Function（生成函数）

这里是一个普通生成函数例子，生成函数一般适用于根据递推关系式求出比较复杂的通项公式a_{n}的

 

 关键点：

1.a_{n+1}项可转换成G(x)-a_{0},因为生成函数规定是从0到+∞的

2.\sum_{n=0}^{\infty }x^{n} = 1 + x + x^{2} + ... + x^{n},当|x|<1时，最终可收敛为\frac{1}{1-x}。这里的x可以看做整体，如\sum_{n=0}^{\infty }4x^{n}最后收敛为\frac{1}{1-4x}；同时也可以通过\frac{1}{1-x}倒推出\sum_{n=0}^{\infty }x^{n}

Fibonacci numbers（斐波那契数列）

 下面可以用生成函数练习一下，推导一下斐波那契数列的通项公式

 利用累加法可以推导出一些关于斐波那契数列的结论

 Golden Ratio（黄金分割率）

 

 发现在上面推导斐波那契数列的通项公式时，利用求根公式也求出过φ

 Exponential Generating Function（指数生成函数）

 

liangchaaaaa
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
组合数学
NOtargetSaltyfish的博客
11-14 1745
下列所有的符号中，如果没有特殊说明，则n表示集合中所有元素的个数、r表示所取的元素个数，k表示种类数。 第一章： 绪论，介绍了为什么要研究组合数学，以及组合数学的三个研究内容。 第二章： 鸽巢原理：把N+1个鸽子放到N个巢里面，则至少有一个巢里面有两只鸽子。 推论：如果把N个物体放到K个盒子当中，则至少有一个盒子里面有N/k取上界个物体。 例子：Ramsey数 第三章： 1、集合的...
第4讲 投资组合的VaR1
08-03
本讲主要探讨如何计算投资组合的VaR，以及分散化投资、相关性、资产数量等因素如何影响风险。 1. **如何计算投资组合的VaR** 投资组合的VaR可以通过加权平均每个资产的VaR来计算。假设投资组合权重为w，各资产的...
组合数学第三讲
liangcha_xyy的博客
05-20 1032
20块巧克力分给4个小朋友，有几种分法？隔板法，19个间隙插入3个板，推广：n块分给k个20块巧克力分给4个小朋友，每个小朋友至少有一块，有几种分法？先给4个小朋友每人一块，再用隔板法，推广：n块分给k个，每个人至少有一个。
组合数学_第三章
qq_56942034的博客
10-11 2630
容斥原理
算法之组合数学及其算法篇(一） ----- 排列与组合
qq_39838607的博客
03-07 1129
组合数学及其算法篇 前言 排列与组合 无重集的排列与组合 无重集的排列 无重集的组合 重集的排列和组合 重集的排列 重集的组合
组合数学入门书籍推荐
青少年趣味编程
01-19 2020
1、奥数小丛书（第三版）初中卷7：组合趣题（第三版） 2、初中数学竞赛中的组合问题(2011) 3、初中数学竞赛专家讲座 概率统计与组合问题-2018-11 4、奥数小丛书（第三版）（高中B辑）卷16：组合数学（第三版）-2020.05 5、奥数小丛书（第三版）（高中B辑）卷17：图论（第三版）-2020.05 6、奥数小丛书（第三版）（高中B辑）卷18：组合极值（第三版）-2020.05 7、高中数学竞赛专家讲座 染色与染色方法 ...
组合数学（4）——拉丁方矩阵
热门推荐
刘炫320的博客
11-06 1万+
这次，我们讲一讲拉丁方和正交拉丁方。 1. 拉丁方及正交拉丁方 拉丁方指的是一种 n × n 的方阵，在这种 n ×n 的方阵里，恰有 n 种不同的元素，每一种不同的元素在同一行或同一列里只出现一次。换种形式的说法，就是数独。 如果形式化表达，就是下面的定义： 一个拉丁方似乎没什么难理解的，当有两个拉丁方时，就有一个比较重要的概念，那就是正交拉丁方。我们先来说一下数学上的形式化表示： 然后，我...
组合数学 卡特兰数 解释与应用
请赐教
03-01 1251
卡特兰数（Catalan number）是 组合数学 中一个常出现在各种 计数问题 中的 数列。 ​数列的前几项为：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862，... f(n)= f(0)*f(n-1)+f(1)*f(n-2) + ... + f(n-1)*f(0) (n>=2) = C(2*n,n)/(n+1) 实现代码： // 打印前 n 个卡特兰数 // 当 n 等于 17 时，卡特兰数将会超过 int 最大值 int ans=1,n.
组合数学—（第一抄）导论
Jiandong
07-13 3485
以下所写的来源于原书第五版《组合数学》，以及各大网站，博客论坛，我就不一一注明出处了，因为本就无意用于商业，只是供参考学习而已的。 幻方问题：   幻方：指一个幻方行、列、主对角线及泛对角线各数之和均相等。 一：对于奇数阶的幻方，有如下规律： 首先把1放在第一行的正中间，其后面的数按照自然顺序放置在从左下方到右上方的一条对角线上，并做如下修正： （1）当到达第一行时，下一个整数的放...
组合数学学习笔记：狄利克雷原则
薛定谔的猫-前端领域
03-12 2250
什么是组合数学 组合数学（Combinatorial mathematics），又称为离散数学。广义的组合数学就是离散数学，狭义的组合数学是离散数学除图论、代数结构、数理逻辑等的部分。但这只是不同学者在叫法上的区别。总之，组合数学是一门研究离散对象的科学。 组合数学主要内容有组合计数、组合设计、组合矩阵、组合优化等。组合数学是研究“安排”的学科。主要研究以下四类问题。 存在性问题（是否...
ACM中的组合数学
01-09
acm中的组合数学，棋盘完美覆盖，切割立方体，幻方，四色问题，36军官问题等经典问题
2022第四讲-关系数据库规范化理论精选ppt.ppt
11-17
关系数据库规范化理论的数学理论基础严格，使其可以向其他数据模型转换，因此，关系模型为背景来讨论这个问题，形成了数据库逻辑设计的一个有力工具——关系数据库的规范化理论。 关系数据库规范化理论的设计问题...
第8讲 数学初步.rar
03-16
2. **离散数学**：离散数学包括集合论、图论、组合数学等内容，它是理解和分析计算机算法的基石。例如，图论在理解网络结构、设计搜索算法时起到关键作用。 3. **数论**：在密码学中，数论的知识被用来创建安全的...
卡尔曼滤波与组合导航-第四讲PPT学习教案.pptx
10-04
四、基于集中滤波的SINS/CNS/GPS组合导航 基于集中滤波的SINS/CNS/GPS组合导航是指使用卡尔曼滤波技术对组合导航系统进行最优估计的方法。这种方法可以给出最优的误差估计，但存在着状态维数高和计算负担重的缺点。...
【论文阅读笔记】ASPS: Augmented Segment Anything Model for Polyp Segmentation
qq_46056318的博客
07-08 617
ASPS：用于息肉分割的扩展SAM模型2024年 arxivPaperCode息肉分割在结直肠癌诊断中起着至关重要的作用。最近，Segment Anything Model(SAM)的出现利用其在大规模数据集上的强大预训练能力，为息肉分割带来了前所未有的潜力。然而，由于自然图像和内窥镜图像之间的区域差距，SAM在实现有效的息肉分割方面遇到了两个限制。首先，它的基于变压器的结构优先考虑全局和低频信息，可能会忽略局部细节，并在学习的特征中引入偏差。
生物化学笔记：电阻抗基础+电化学阻抗谱EIS+电化学系统频率响应分析
ResumeProject的博客
07-06 1533
阻抗通常用复数表示（这是一个二维表示），包括实部（用来表示电阻成分，对幅值的影响）和虚部（用来表示电感或电容成分，对相位的影响）。
MyBatis框架学习笔记（一）：MyBatis入门
2301_76144723的博客
07-08 463
MyBatis 中文手册：（1）https://mybatis.org/mybatis-3/zh/index.html（2）https://mybatis.net.cn/Maven 仓库：https://mvnrepository.com/ 仓库作用：需要什么 jar 包，搜索得到对应的 maven dependency传统的 Java 程序操作 DB 分析-工作示意图（1）MyBatis 是一个持久层框架 （2）前身是 ibatis, 在 ibatis3.x 时，更名为 MyBatis （3）MyBati
Hugging Face使用笔记
最新发布
人无远虑，必有近忧
07-09 1452
Hugging Face Hub和 Github 类似，都是Hub(社区)。Hugging Face可以说的上是机器学习界的Github。hugging face在NLP领域最出名，其提供的模型大多都是基于Transformer的。
讲一下离散数学第一章知识点
07-17
离散数学的第一章通常涵盖一些基础的离散数学概念和理论。...这只是离散数学第一章的一些基础知识点，具体内容可能因不同教材而有所差异。希望这些信息能对你有所帮助。如果你有关于具体概念或理论的问题，请随时提问。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值