组合数学的历史、方法及在生活中的应用说课材料.pdf

组合数学的历史、方法及在生活中的应用 摘 要 组合数学从数千年前开始萌芽，经历了著名的幻方问题和杨辉三角， : 直到莱布尼茨正式提出这一科学门类。组合数学也称为组合分析或者组合学 . 简 单地说 , 组合数学是“按照一定的规则（模式 ) 来安排一些离散个体” . 组合数学 在基础理论方面和生活应用方面都发挥着越来越重要的作用 , 如在计算机科学、 编码和密码学、物理、化学、生物等学科中均有重要应用。本文从对组合数学历 史、基本内容和基本思想 , 结合具体的应用举例介绍组合数学。 关键词 :组合数学 ; 历史起源；基本方法；生活应用 一、 组合数学的历史。 组合数学是一个古老而又年轻的数学分支。最早起源于幻方问题。据传说， 大禹在 4000 多年前 (2200B.C.) 就观察到神龟背上的幻方 .1977 年美国旅行者 1 号、 2 号宇宙飞船就带上了幻方以作为人类智慧的信号。之后，希腊文写在羊皮 纸上的阿基米德手稿副本，距今约 1000 年。2003 年，科学家借助现代科技手段 初步破译了这篇论文 , 结论是这篇论文解决的是组合数学问题 《十四巧板》。中国 最早的组合数学理论可追溯到宋朝时期的”贾宪三角” , 后来被杨辉引用 , 所以 普遍称之为”杨辉三角” , 这在西方是 1654 年由帕斯卡提出，但比中国晚了 400 多年。最后是组合数学的正式提出。 1666 年莱布尼兹所著《论组合的艺术》一书 问世，这是组合数学的第一部专著。书中首次使用了组合论（ Combinatorics ）一 词。一切推理和发现，不管是否用语言描述，都能归结为如数，字，声，色这些 元素经过某种组合的有序集合。 二、组合数学的基本内容与方法 组合数学最早是同数论和概率论交叉在一起的 .本世纪五十年代以来 ,特别是 由于计算机科学的巨大发展 ,促使组合数学成为一支富有生命力的新兴数学分支 . 与传统的数学课程相比 ,组合数学研究的主要是一些离散事物之间所存在的 某些数学关系 ,包括计数性问题、 存在性问题、 最优化问题以及构造性问题等 ,其内 容主要是枚举和计数 .组合学中研究最多的主要是计数问题 ,该问题通常出现在所 有的数学分支之中 .计算机科学通常需要研究有关算法的内容 ,就必须估计出算法 所需的存储单元和运算量 ,即分析算法的空间复杂性和时间复杂性 2 . 关于组合数学的基本方法有一下几种：排列与组合、母函数与递推关系、容 斥原理、反演公式、鸽巢原理、 Pólya 计数定理、区组设计与编码理论等内容 . 仅 仅知道方法是远远不够的，组合数学的一些相关思想也是非常重要的，这里总结 一下几条。 首先是组合对应法，在组合数学的学习中经常使用此法 , 可以毫不夸张的说贯 穿于组合数学始终 , 并且该思想极易理解 . 设有一集合 X , 要确定其元素个数 , 若 直接求 X 的元素个数则相对困难 , 我们可另找一集合 Y , 若在集 X 与集 Y 间可建 立一一对应的关系 , 并能确