组合数学
文章平均质量分 94
USTC-IAT组合数学期末复习。在这个专栏中,我们将一起探索组合数学的奥秘,学习如何运用组合数学的知识解决实际问题。组合数学是数学的一个重要分支,它研究的是有限集合的元素的组合、排列以及它们的性质。通过学习组合数学,您将掌握一系列强大的工具和方法,为解决实际问题提供有力支持。
gengduc
这个作者很懒,什么都没留下…
展开
-
组合数学_第4章_Polya定理
给定一个集合Gabc⋯Gabc⋯和集合GGG上的二元运算“⋅\cdot⋅”,并满足下列4个条件:封闭性:若ab∈Ga,b \in Gab∈G,则存在c∈Gc \in Gc∈G,使得,a⋅bca⋅bc结合律:对于任意的abc∈Gabc∈G,恒有a⋅b⋅ca⋅b⋅ca⋅b⋅ca⋅b⋅cGGG中存在一个元素eee,使得对于GGG的任意元素aaa,恒有a⋅。原创 2023-04-18 18:35:09 · 293 阅读 · 0 评论 -
组合数学_第3章_容斥原理与鸽巢原理
文章目录第3章 容斥原理与鸽巢原理3.1 De Morgan定理3.2 容斥定理3.3 容斥原理举例3.4 容斥原理的应用3.5 n对夫妻问题3.6 错排问题3.7 棋盘多项式和有禁区的排列3.8 有限制的排列3.9 鸽巢原理3.9.1 整除问题3.9.2 图形问题3.9.3 连续累加问题第3章 容斥原理与鸽巢原理3.1 De Morgan定理德摩根(De Morgan)定理:若AAA和BBB是集合UUU的子集,则A∪B‾=A‾∩B‾\overline{A\cup B}=\overline{A}原创 2023-04-18 18:34:21 · 760 阅读 · 1 评论 -
组合数学_第2章_递推关系与母函数(下)
文章目录2.8 递推排列2.9 整数的拆分2.10 Ferrers图像2.11 指数型母函数2.12 Stirling数2.13 Catalan数2.14 总结参考公式2.8 递推排列例题:nnn个台阶,一次跨一阶或两阶,多少方案?解:设nnn级台阶每次上一或两个台阶,不同的方案数为ana_nan。最后一步跨了一阶,那么有an−1a_{n-1}an−1种方案;最后一步跨了两阶,那么有an−2a_{n-2}an−2种方案。an=an−1+an−2,a1=1,a2=2,a0=a2−a1=1a_n=a原创 2023-04-18 18:33:31 · 242 阅读 · 1 评论 -
组合数学_第2章_递推关系与母函数(上)
文章目录第2章 递推关系与母函数2.1 递推关系2.2 母函数根据递推关系求母函数的一种形式算法2.3 Fibonacci序列2.4 若干等式(了解)2.5 母函数的性质(了解)2.6 线性常系数齐次递推关系2.7 线性常系数非齐次递推关系第2章 递推关系与母函数2.1 递推关系递推关系的引入:汉诺塔 - 维基百科,自由的百科全书 (wikipedia.org)斐波那契数 - 维基百科,自由的百科全书 (wikipedia.org)2.2 母函数定义:对于序列{an}=a0,a1,a2,.原创 2023-04-18 18:32:40 · 206 阅读 · 1 评论 -
组合数学_第1章_排列与组合
设A={原创 2023-04-18 18:31:32 · 294 阅读 · 1 评论