原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《组合数学(引论)
第1章 排列与组合 1.1 加法法则与乘法法则 1.2 一一对应 1.3 排列与组合 1.4 圆周排列 1.6 允许重复的组合与不相邻的组合 1.7 组合意义的解释 1.8 应用举例 习题：1.2~1.5, 1.13, 1.14, 1.16, 1.18~1.20, 1.22, 1.25, 1.27, 1.28, 1.32, 1.34, 1.35, 1.44~1.48, 1.51, 1.53, 1.56 结束 第 * 页 组合数学 （ 引论 ） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 教材： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 目 录 第1章 排列与组合 第2章 递推关系与母函数 第3章 容斥原理与鸽巢原理 第4章 Burnside引理与Polya定理 第5章 区组设计 第6章 线性规划 第7章 编码简介 第8章 组合算法简介 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 目 录 . 第1章 排列与组合 1.1 加法法则与乘法法则 1.2 一一对应 1.3 排列与组合 1.4 圆周排列 1.5 排列的生成算法 1.6 允许重复的组合与不相邻的组合 1.7 组合意义的解释 1.8 应用举例 1.9 Stir1ing公式 第2章 递推关系与母函数 2.1 递推关系 2.2 母函数 2.3 Fibonacci序列 2.4 优选法与Fibonacci序列的应用 2.5 母函数的性质 2.6 线性常系数齐次递推关系 2.7 关于线性常系数非齐次递推关系 2.8 整数的拆分 2.9 Ferrers图像 2.10 拆分数估计 2.11 指数型母函数 2.12 广义二项式定理 2.13 应用举例 2.14 非线性递推关系举例 2.15 递推关系解法的补充 第3章 容斥原理与鸽巢原理 3.1 De Morgan定理 3.2 容斥定理 3.3 容斥原理举例 3.4 棋盘多项式与有限制条件的排列 3.5 有禁区的排列 3.6 广义的容斥原理 3.7 广义容斥原理的应用 3.8 第二类Stir1ing数的展开式 3.9 欧拉函数 3.10 n对夫妻问题 3.11 Mobius反演定理 3.12 鸽巢原理 3.13 鸽巢原理举例 3.14 鸽巢原理的推广 3.15 Ramsey数 第4章 Burnside引理与Polya定理 4.1 群的概念 4.2 置换群 4.3 循环、奇循环与偶循环 4.4 Burnside引理 4.5 Polya定理 4.6 鸽巢原理 4.7 鸽巢原理举例 4.8 鸽巢原理的推广 4.9 Ramsey数 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一、组合数学简介 更直观的问题： 1. 四个人围绕圆桌就坐，有多少种坐法？ 2. 五个人分十七元钱，有多少种分法？ 3. 用3种颜色涂立方体的六个面，每个面涂一种颜色，有多少种涂法？ 4. 从10个人中选出一个总统、一个副总统、一个财务大臣、一个秘书，可兼任，有几种选法？ 一、组合数学简介 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 组合数学分类 计数是组合分析中的中心问题。 计数——有多少个对象
文档评论（0）