已阅读5页,还剩6页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
组合数学 第一章第一章 排列排列 组合组合 圆周排列圆周排列 可重组合可重组合 线性方程组x1+x2+xn=b的非负整数解的个数: C(n+b-1,b)线性方程组x1+x2+xn=b的非负整数解的个数: C(n+b-1,b) 不相邻组合不相邻组合 不尽相异元素排列或多组组合不尽相异元素排列或多组组合 多项式展开式多项式展开式 Stirling近似公式Stirling近似公式 有限制排列有限制排列 全排列的生成算法:全排列的生成算法: (A)字典序法(A)字典序法 (B)序数法 递增进位制法;递减进位制法(B)序数法 递增进位制法;递减进位制法 (C)邻位对换法(C)邻位对换法 第二章第二章 Ferrers图像Ferrers图像 利用Ferrers图像可得关于整数拆分的十分有趣的结果: (a)整数n拆分成k个数的和的拆分数,和数n拆分成最大数为k的和的拆分数相等。 (b)整数n拆分成最大数为l的k个数的和的拆分数,和数n拆分成最大数为k的l个数和的拆分 数相等。 (c)整数n拆分成互不相同的若干奇数的和的的拆分数,和n拆分成自共轭的Ferrers图像的拆 分数相等。 第一类Stirling数第一类Stirling数 第二类Stirling数第二类Stirling数 Catalan数Catalan数 第三章第三章 欧拉函数(n)是求小于n且与n互素的数的个数:欧拉函数(n)是求小于n且与n互素的数的个数: 令:rk(C)表示k个棋子布到棋盘C上的方案数 鸽巢原理(抽屉原理)鸽巢原理(抽屉原理) 定理3.4.4 K6的边用红蓝任意着色,则至少有两个同色的三角形定理3.4.4 K6的边用红蓝任意着色,则至少有两个同色的三角形 定理3.4.5 K9的边用红蓝任意着色,则必有红K4或和蓝色的三角形(蓝K4或和红色的定理3.4.5 K9的边用红蓝任意着色,则必有红K4或和蓝色的三角形(蓝K4或和红色的 三角形)三角形) 定理3.4.6 K18的边红,蓝着色,存在红K4或蓝K4 定理3.4.6 K18的边红,蓝着色,存在红K4或蓝K4 定理3.4.7 r(a,b)=r(b,a); r(a,2)=a定理3.4.7 r(a,b)=r(b,a); r(a,2)=a 定理3.4.8 当a, b2时, r(a,b)r(a-1,b)+r(a,b-1)定理3.4.8 当a, b2时, r(a,b)r(a-1,b)+r(a,b-1) 推论3.4.4 r (a , b ) C(a+b-2,a-1)推论3.4.4 r (a , b ) C(a+b-2,a-1)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- Unit 8 Countries around the world Lesson 47 公开课教学课件【七年级英语上册(冀教版)】
- Unit 7 Sports and good health Lesson 37 公开课教学课件【七年级英语下册(冀教版)】
- 市政工程促进城市生态平衡
- 市政工程促进城市环保合格
- 2024年省市地方性知识竞赛-福建知识竞赛笔试参考题库含答案
- 2024年生化化工药品技能考试-化学检验工笔试参考题库含答案
- 2024年物资行业技能鉴定考试-物资进货员(采购员)笔试参考题库含答案
- 2024年火电电力职业技能鉴定考试-用电监察员初级工笔试参考题库含答案
- 最喜欢的古风歌曲作文
- 2024年河南住院医师-河南住院医师超声医学科笔试参考题库含答案
- 2023年长江环保集团运营人员招聘(第一批)【90人】历年高频难易度、易错点模拟试题(共500题)附带答案详解
- 上海大学继续教育学院2023《传统养生》平时作业+期末大作业答案
- 中华武术智慧树知到课后章节答案2023年下宁波大学
- 中考物理复习备考讲座廉锋
- 钢结构设计图中的焊接符号标注大全(图).doc
- 外委承包作业安全管理协议
- 义务教育均衡发展基本办学条件标准 (明白纸)义务教育均
- 装饰装修工程施工单位自检表格(检验批)汇编
- 生活垃圾清运及保洁服务项目投标书.doc
- 科教版四年级下册科学期中试卷及答案
- 高中数学讲义微专题94《极坐标与参数方程》讲义
评论
0/150
提交评论