基本信息
- 作者: 魏万迪
- 丛书名: 中国科学技术经典文库
- 出版社:科学出版社
- ISBN:9787030292919
- 上架时间:2014-6-25
- 出版日期:2010 年11月
- 开本:16开
- 页码:456
- 版次:1-3
- 所属分类:数学 > 代数,数论及组合理论 > 组合数学
内容简介
目录
下册
前言
第十一章 组合设计概论
11.1 问题的提出
11.2 完全区组设计
11.3 平衡不完全区组设计
11.4 一些特殊类型的平衡不完全区组设计
11.5 部分平衡不完全区组设计
11.6 £设计和按对平衡设计
11.7 其他设计简介
11.8 组合设计理论的内容
第十二章 平衡不完全区组设计的一般理论
12.1 关联矩阵
12.2 完备化问题
12.3 一种构造方法
12.4 连系
前言
组合论又叫做组合分析、组合数学或组合学,它是一个历史悠久的数学分支。这个学科所研究的中心问题是与按照一定的规则来安排一些物件有关的问题:当符合要求的安排并非显然存在或不存在时,首要的问题就是证明或否定它的存在;当符合要求的安排显然存在或已被证明存在时,求出这样的安排的(全部或其中不等价的)个数,以及把构造出这样的安排的问题提上日程;如果给出了最优化标准,往往还需寻求最优的安排;如此等等。上述几方面的问题依次被称为存在性问题、计数问题、构造问题、最优化问题。
人们对组合论的兴趣和研究肇源颇早。据传,早在《河图》、《洛书》中我国人民就已对一些有趣的组合问题给出了正确的解答。但是,这门学科的飞速进展乃是近几十年的事。这是多种因素促进的结果。一方面,它受到了许多新兴的应用和理论学科的推动和刺激,诸如计算机科学、数字通讯理论、规划论和试验设计等等。另一方面,它自身内部的要求和力量也使它不停息地向前发展。因而这一具有悠久历史的数学分支现在不仅没有衰老,相反地,却是异常活跃且颇富成果的。
在本书中作者试图比较全面而系统地介绍组合论的问题、理论和方法,以及我国数学工作者在这一领域中的研究成果。全书分上、下两册。上册侧重于组合论课题的计数方面,下册专门讨论区组设计。至于作为组合论的重要组成部分的图论,由于本书篇幅的限制,且因它已渐趋独立,只有另待专书来介绍。