02 2023 档案

组合数学知识整理_USTC-IAT期末复习版（已完结）
摘要：组合数学知识整理_USTC-IAT期末复习版（已完结） 第一章 排列与组合 第二章 递推关系与母函数 第三章 容斥原理与鸽巢原理 第四章 polya定理 阅读全文
posted @ 2023-02-26 20:17 gengduc 阅读(804) 评论(0) 推荐(1) 编辑
组合数学_第4章_Polya定理
摘要：第4章 Polya定理 4.1 群的概念 4.1.1 群的定义 给定一个集合G=a,b,c,⋯和集合G上的二元运算“⋅”，并满足下列4个条件： 封闭性：若a,b∈G，则存在c∈G，使得， a⋅b=c 结合律：对于任意的 阅读全文
posted @ 2023-02-25 22:48 gengduc 阅读(915) 评论(0) 推荐(0) 编辑
组合数学_第3章_容斥原理与鸽巢原理
摘要：第3章 容斥原理与鸽巢原理 3.1 De Morgan定理 德摩根（De Morgan）定理：若A和B是集合U的子集，则 A∪B¯=A¯∩B¯ $\overline{A\cap B}=\overline{A 阅读全文
posted @ 2023-02-24 16:15 gengduc 阅读(962) 评论(0) 推荐(1) 编辑
组合数学_第2章_递推关系与母函数
摘要：第2章 递推关系与母函数 2.1 递推关系 递推关系的引入： 汉诺塔 - 维基百科，自由的百科全书 (wikipedia.org) 斐波那契数 - 维基百科，自由的百科全书 (wikipedia.org) 2.2 母函数 定义：对于序列an=a0,a1,a2,...，构造一函数$G( 阅读全文
posted @ 2023-02-22 22:37 gengduc 阅读(1148) 评论(0) 推荐(0) 编辑
组合数学_第1章_排列与组合
摘要：第1章 排列与组合 1.1 排列与组合 定义：设A={a1,a2,a3,…an}是n个不同元素的集合，m满足0≤m≤n,任取A中个（不重复的）元素，按次序排列，称为从n个中取m个的**（无重）排列**，用Pnm或P(n,m)表示。当m=n时 阅读全文
posted @ 2023-02-18 19:11 gengduc 阅读(1775) 评论(3) 推荐(1) 编辑

点击右上角即可分享
微信分享提示