组合数学在计算机科学编码中的应用,组合数学的历史、方法及在生活中的应用...

组合数学的历史、方法及在生活中的应用摘要:组合数学从数千年前开始萌芽，经历了著名的幻方问题和杨辉三角，直到莱布尼茨正式提出这一科学门类。组合数学也称为组合分析或者组合学. 简单地说, 组合数学是“按照一定的规则(模式)来安排一些离散个体”.组合数学在基础理论方面和生活应用方面都发挥着越来越重要的作用, 如在计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。本文从对组合数学历史、基本内容和基本思想,结合具体的应用举例介绍组合数学。

关键词:组合数学;历史起源；基本方法；生活应用

一、组合数学的历史。

组合数学是一个古老而又年轻的数学分支。最早起源于幻方问题。据传说，大禹在4000多年前(2200B.C.)就观察到神龟背上的幻方.1977年美国旅行者1号、2号宇宙飞船就带上了幻方以作为人类智慧的信号。之后，希腊文写在羊皮纸上的阿基米德手稿副本，距今约1000年。2003年，科学家借助现代科技手段初步破译了这篇论文, 结论是这篇论文解决的是组合数学问题《十四巧板》。中国最早的组合数学理论可追溯到宋朝时期的”贾宪三角”, 后来被杨辉引用, 所以普遍称之为”杨辉三角”, 这在西方是1654年由帕斯卡提出，但比中国晚了400多年。最后是组合数学的正式提出。1666年莱布尼兹所著《论组合的艺术》一书问世，这是组合数学的第一部专著。书中首次使用了组合论(Combinatorics)一词。一切推理和发现，不管是否用语言描述，都能归结为如数，字，声，色这些元素经过某种组合的有序集合。

二、组合数学的基本内容与方法

组合数学最早是同数论和概率论交叉在一起的.本世纪五十年代以来,特别是由于计算机科学的巨大发展,促使组合数学成为一支富有生命力的新兴数学分支.

与传统的数学课程相比,组合数学研究的主要是一些离散事物之间所存在的某些数学关系,包括计数性问题、存在性问题、最优化问题以及构造性问题等,其内容主要是枚举和计数.组合学中研究最多的主要是计数问题,该问题通常出现在所有的数学分支之中.计算机科学通常需要研究有关算法的内容,就必须估计出算法所需的存储单元和运算量,即分析算法的空间复杂性和时间复杂性[]2.