- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
组合数学
第一章
排列
组合
圆周排列
可重组合
线性方程组 x1+x2+…+xn=b的非负整数解的个数: C(n+b-1,b)
不相邻组合
不尽相异元素排列或多组组合
多项式展开式
Stirling 近似公式
有限制排列
全排列的生成算法:
(A) 字典序法
(B) 序数法 递增进位制法;递减进位制法
(C) 邻位对换法
第二章
Ferrers 图像
利用 Ferrers 图像可得关于整数拆分的十分有趣的结果:
(a) 整数 n拆分成 k个数的和的拆分数,和数 n拆分成最大数为 k的和的拆分数相等。
(b) 整数 n拆分成最大数为 l 的k个数的和的拆分数,和数 n拆分成最大数为 k的l 个数和的拆分
数相等。
(c) 整数 n拆分成互不相同的若干奇数的和的的拆分数 , 和n拆分成自共轭的 Ferrers 图像的拆
分数相等。
第一类 Stirling 数
第二类 Stirling 数
Catalan 数
第三章
欧拉函数φ (n) 是求小于 n且与 n互素的数的个数:
令: rk(C) 表示 k个棋子布到棋盘 C上的方案数
鸽巢原理(抽屉原理)
定理3.4.4 K6的边用红蓝任意着色,则至少有两个同色的三角形
定理3.4.5 K9的边用红蓝任意着色,则必有红 K4或和蓝色的三角形 ( 蓝K4或和红色的
三角形)
定理3.4.6 K18的边红,蓝2着色,存在红 K4或蓝 K4 .
定理定理3.4.73.4.7 r(a,b)=r(b,a);r(a,b)=r(b,a); r(a,2)=ar(a,2)=a
定理定理3.4.83.4.8 当 当 a, ba, b ≥≥22时时,, r(a,b)r(a,b) ≤≤r(a-1,b)+r(a,b-1)r(a-1,b)+r(a,b-1)
推论3.4.4 r (a , b ) ≤C(a+b-2,a-1)
Ramsey数
第四章
群的基本性质
Burnside 引理
您可能关注的文档
最近下载
- 2024年云南大理州州级机关统一公开遴选公务员16名高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 满堂红脚手架专项施工方案(1).pdf
- 沪教版八年级数学上册讲义暑假班学案.pdf VIP
- 数字电路分析与设计(浙大)中国大学MOOC慕课 章节测验期末考试客观题答案.docx
- 中国农技推广APP使用方法.ppt
- 大型民用飞机涡扇发动机采购成本研究.pdf
- 身份证翻译模板.doc
- 教育数字化转型背景下中小学教师素养的“变”与“不变”.docx
- (高清版)ZT 0214-2020 矿产地质勘查规范 铜、铅、锌、银、镍、钼.pdf VIP
- 公路施工组织与概预算课程设计.docx VIP
文档评论(0)