定义
【数】从m个不同的元素里,每次取出n个元素,不管以怎样的顺序并成一组,均称为组合。其所有不同组合的种数用符号Cn(上标)m(下标)表示,Cn(上标)m(下标)=m(m-1)…(m-n+1)/n!=m!/(n!(m-n)!)。此外,规定C0(上标)m(下标)=1。Cn(上标)m(下标)=Cm-n(上标)?m(下标);
概念组合数学,又称为离散数学,但有时人们也把组合数学和图论加在一起算成是离散数学。组合数学是计算机出现以后迅速发展起来的一门数学分支。计算机科学就是算法的科学,而计算机所处理的对象是离散的数据,所以离散对象的处理就成了计算机科学的核心,而研究离散对象的科学恰恰就是组合数学。组合数学的发展改变了传统数学中分析和代数占统治地位的局面。
现代数学可以分为两大类:一类是研究连续对象的,如分析、方程等,另一类就是研究离散对象的组合数学。组合数学不仅在基础数学研究中具有极其重要的地位,在其它的学科中也有重要的应用,如计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。微积分和近代数学的发展为近代的工业革命奠定了基础。而组合数学的发展则是奠定了本世纪的计算机革命的基础。计算机之所以可以被称为电脑,就是因为计算机被人编写了程序,而程序就是算法,在绝大多数情况下,计算机的算法是针对离散的对象,而不是在作数值计算。正是因为有了组合算法才使人感到,计算机好像是有思维的。
组合数学不仅在软件技术中有重要的应用价值,在企业管理,交通规划,战争指挥,金融分析等领域都有重要的应用。在美国有一家用组合数学命名的公司,他们用组合数学的方法来提高企业管理的效益,这家公司办得非常成功。此外,试验设计也是具有很大应用价值的学科,它的数学原理就是组合设计。用组合设计的方法解决工业界中的试验设计问题,在美国已有专门的公司开发这方面的软件。最近,德国一位著名组合数学家利用组合数学方法研究药物结构,为制药公司节省了大量的费用,引起了制药业的关注。
在1997年11月的南开大学组合数学研究中心成立大会上,吴文俊院士指出,每个时代都有它特殊的要求,使得数学出现一个新的面貌,产生一些新的数学分支,组合数学这个新的分支也是在时代的要求下产生的。最近,吴文俊院士又指出,信息技术很可能会给数学本身带来一场根本性的变革,而组合数学则将显示出它的重要作用。杨乐院士也指出组合数学无论在应用上和理论上都具有越来越重要的位置,它今后的发展是很有生命力,很有前途的,中国应该倡导这个方面的研究工作。万哲先院士甚至举例说明了华罗庚,许宝禄,吴文俊等中国老一辈的数学家不仅重视组合数学,同时还对组合数学中的一些基本问题作了重大贡献。迫于中国组合数学发展自身的需要,以及中国信息产业发展的需要,在中国发展组合数学已经迫在眉睫,刻不容缓。
标签:数学,组合